CGAL 4.7 - Linear and Quadratic Programming Solver: Concepts

\( \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.7 - Linear and Quadratic Programming Solver

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Classes
Concepts
Linear and Quadratic Programming Solver Reference

##

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

concept | LinearProgram
| A model of `LinearProgram` describes a linear program of the form. More...
concept | MPSFormat

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

concept | NonnegativeLinearProgram
| A model of `NonnegativeLinearProgram` describes a linear program of the form. More...
concept | NonnegativeQuadraticProgram
| A model of `NonnegativeQuadraticProgram` describes a convex quadratic program of the form. More...
concept | QuadraticProgram
| A model of `QuadraticProgram` describes a convex quadratic program of the form. More...