\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - Linear and Quadratic Programming Solver
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Quadratic_program_options Class Reference

#include <CGAL/QP_options.h>

Definition

This is a class used for passing options to the linear and quadratic programming solvers.

Currently, we support only options referring to

  1. the verbosity,
  2. the pricing strategy (see Quadratic_program_pricing_strategy),
  3. the validation mode (see the Validity section of Quadratic_program_solution)

The idea is that this list grows in the future.

Operations

Here we just have set/get pairs for any option type.

See Also
Quadratic_program_solution
solve_quadratic_program
solve_linear_program
solve_nonnegative_quadratic_program
solve_nonnegative_linear_program
Examples:
QP_solver/convex_hull_containment_benchmarks.cpp, QP_solver/cycling.cpp, and QP_solver/solve_convex_hull_containment_lp3.h.

Creation

 Quadratic_program_options ()
 constructs an instance of Quadratic_program_options where all available options are at their defaults.
 

Verbosity

void set_verbosity (int verbosity)
 sets the verbosity of the solver to the value verbosity when options is passed to any of the four solution functions. More...
 
int get_verbosity () const
 returns the verbosity level of options.
 

Pricing strategy

void set_pricing_strategy (Quadratic_program_pricing_strategy pricing_strategy)
 sets the pricing strategy of the solver to the value pricing_strategy when options is passed to any of the four solution functions. More...
 
Quadratic_program_pricing_strategy get_pricing_strategy () const
 returns the pricing strategy of options.
 

Validation mode

void set_auto_validation (bool validate)
 sets the automatic validation mode of the solver to the value validate. More...
 
bool get_auto_validation () const
 returns the validation mode of options.
 

Member Function Documentation

void CGAL::Quadratic_program_options::set_auto_validation ( bool  validate)

sets the automatic validation mode of the solver to the value validate.

The default is false. By providing value true you can tell the solver to automatically check whether the program has correctly been solved, see the Validity section of the class Quadratic_program_solution.

void CGAL::Quadratic_program_options::set_pricing_strategy ( Quadratic_program_pricing_strategy  pricing_strategy)

sets the pricing strategy of the solver to the value pricing_strategy when options is passed to any of the four solution functions.

The pricing strategy controls how the solver proceeds from any intermediate solution. For the available strategies and their behavior, see the documentation of the class Quadratic_program_pricing_strategy.

Examples:
QP_solver/convex_hull_containment_benchmarks.cpp.
void CGAL::Quadratic_program_options::set_verbosity ( int  verbosity)

sets the verbosity of the solver to the value verbosity when options is passed to any of the four solution functions.

The provided value must be a number between \( 0\) and \( 5\). Verbosity \( 0\) is the default and results in the solver running silently. Verbosity \( 1\) prints a short summary of every iteration. Higher verbosity values print more information about the solution process, but these are mainly for debugging purposes and have no effect if you compile with CGAL_QP_NO_ASSERTIONS or NDEBUG.

Examples:
QP_solver/cycling.cpp.