Exact solution to a parametric linear programming problem.
Lubomir V. KolevIwona SkalnaPublished in: Numer. Algorithms (2018)
Keyphrases
- exact solution
- linear programming
- column generation
- optimal solution
- linear program
- exact algorithms
- lower bound
- approximate solutions
- incremental pruning
- integer programming
- primal dual
- np hard
- objective function
- quadratic programming
- dynamic programming
- integer linear programming
- constraint propagation
- numerical solution
- computationally challenging
- branch and bound
- constraint satisfaction problems
- feature points
- lp relaxation
- feature selection