Template Function cutting_plane_q

Function Documentation

template<typename Oracle, typename Space, typename opt_type>
auto cutting_plane_q(Oracle &&Omega, Space &&S, opt_type &&t, const Options &options = Options())

Cutting-plane method for solving convex discrete optimization problem.

Cutting-plane method for solving convex discrete optimization problem input oracle perform assessment on x0 S(xc) Search space containing x* t best-so-far optimal sol’n max_it maximum number of iterations tol error tolerance output x solution vector niter number of iterations performed

Template Parameters
  • Oracle

  • Space

Parameters
  • Omega[inout] perform assessment on x0

  • S[inout] search Space containing x*

  • t[inout] best-so-far optimal sol’n

  • options[in] maximum iteration and error tolerance etc.

Returns

Information of Cutting-plane method