#include <CGAL/QP_functions.h>
This function solves a linear program, using some exact Integral Domain ET for its computations. Various options may be provided, see Quadratic_program_options.
template <LinearProgram, ET> | ||||
Quadratic_program_solution<ET> |
| |||
returns the solution of the linear program lp, solved with exact number type ET. |
Here are some recommended combinations of input type (the type of the qp entries) and ET.
input type | | | ET |
double | | | MP_Float, Gmpzf, or Gmpq |
int | | | MP_Float, or Gmpz |
any exact type NT | | | NT |
Note: by default, this function performs a large number of runtime-checks to ensure consistency during the solution process. However, these checks slow down the computations by a considerable factor. For maximum efficiency, it is advisable to define the macros CGAL_QP_NO_ASSERTIONS or NDEBUG.
The models of LinearProgram:
Quadratic_program<NT>
Quadratic_program_from_mps<NT>
Linear_program_from_iterators<A_it, B_it, R_it, FL_it, L_it, FU_it, U_it, C_it>