#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.
 

 
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 runtimechecks 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>