An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers.
John E. MitchellPublished in: SIAM J. Optim. (1994)
Keyphrases
- interior point
- generation method
- linear programming
- linear program
- interior point methods
- primal dual
- semidefinite programming
- linear programming problems
- feasible solution
- integer programming
- dynamic programming
- optimal solution
- column generation
- objective function
- np hard
- simplex method
- quadratic programming
- simplex algorithm
- approximation algorithms
- network flow
- valid inequalities
- special case