cutting_plane_feas

Function cutting_plane_feas 

Source
pub fn cutting_plane_feas<T, Oracle, Space>(
    omega: &mut Oracle,
    space: &mut Space,
    options: &Options,
) -> (Option<Space::ArrayType>, usize)
where T: UpdateByCutChoice<Space, ArrayType = Space::ArrayType>, Oracle: OracleFeas<Space::ArrayType, CutChoice = T>, Space: SearchSpace,
Expand description

The function cutting_plane_feas iteratively updates a search space using a cutting plane oracle until a feasible solution is found or the maximum number of iterations is reached.

Arguments:

  • omega: omega is an instance of the Oracle trait, which represents an oracle that provides information about the feasibility of a solution. The Oracle trait has a method assess_feas that takes a reference to the current solution &space.xc() and returns an optional `
  • space: The space parameter represents the search space in which the optimization problem is being solved. It is a mutable reference to an object that implements the SearchSpace trait.
  • options: The options parameter is of type Options and contains various settings for the cutting plane algorithm. It likely includes properties such as max_iters (maximum number of iterations), `` (tolerance for termination), and other parameters that control the behavior of the algorithm.

Returns:

The function cutting_plane_feas returns a tuple (bool, usize). The first element of the tuple represents whether a feasible solution was obtained (true if yes, false if no), and the second element represents the number of iterations performed.