CGAL 5.1.3 - Linear and Quadratic Programming Solver
• QuadraticProgram (for quadratic programs with variable bounds $$l \leq x \leq u$$)
• LinearProgram (for linear programs with variable bounds $$l \leq x \leq u$$)
• NonnegativeQuadraticProgram (for quadratic programs with variable bounds $$x \geq 0$$ )
• NonnegativeLinearProgram (for linear programs with variable bounds $$x \geq 0$$)
• MPSFormat (the format used for reading and writing linear and quadratic programs)

## Concepts

conceptLinearProgram
A model of LinearProgram describes a linear program of the form. More...

conceptMPSFormat
MPS is a commonly used file format for storing linear and quadratic programs according to the concepts QuadraticProgram, LinearProgram, NonnegativeQuadraticProgram, and NonnegativeLinearProgram, see also https://en.wikipedia.org/wiki/MPS_(format). More...

conceptNonnegativeLinearProgram
A model of NonnegativeLinearProgram describes a linear program of the form. More...

A model of NonnegativeQuadraticProgram describes a convex quadratic program of the form. More...
A model of QuadraticProgram describes a convex quadratic program of the form. More...