Scarf's Procedure for Integer Programming and a Dual Simplex Algorithm.
Philip M. WhiteAndrew S. CaplinLudo van der HeydenPublished in: Math. Oper. Res. (1985)
Keyphrases
- integer programming
- simplex algorithm
- linear programming
- primal dual
- linear program
- linear programming problems
- np hard
- column generation
- simplex method
- variational inequalities
- feasible solution
- network flow
- valid inequalities
- interior point methods
- cutting plane
- lagrangian relaxation
- constraint programming
- dantzig wolfe decomposition
- semidefinite programming
- production planning
- randomly generated
- interior point
- convex optimization
- integer program
- dynamic programming
- cutting plane algorithm
- optimal solution
- computational complexity
- shortest path
- lp relaxation
- network design problem
- quadratic programming
- mixed integer
- convergence rate
- special case
- round robin tournament
- evolutionary algorithm