Degeneracy in interior point methods for linear programming: a survey.
Osman GülerDick den HertogCornelis RoosTamás TerlakyTakashi TsuchiyaPublished in: Ann. Oper. Res. (1993)
Keyphrases
- integer program
- interior point methods
- linear programming
- linear program
- column generation
- integer programming
- convex programming
- primal dual
- interior point
- semidefinite programming
- linear programming problems
- quadratic programming
- interior point algorithm
- feasible solution
- optimal solution
- np hard
- cutting plane method
- objective function
- simplex algorithm
- dynamic programming
- nonlinear programming
- feature selection
- quadratically constrained quadratic