On improved Choi-Goldfarb solution-containing ellipsoids in linear programming.
Igor S. LitvinchevPublished in: Oper. Res. Lett. (2000)
Keyphrases
- linear programming
- optimal solution
- quadratic programming
- feasible solution
- linear programming problems
- network flow
- linear program
- dynamic programming
- real time
- finite number
- search algorithm
- information systems
- lagrangian relaxation
- machine learning
- closed form
- solution space
- solution quality
- constraint propagation