A simplex algorithm for piecewise-linear programming II: Finiteness, feasibility and degeneracy.
Robert FourerPublished in: Math. Program. (1988)
Keyphrases
- simplex algorithm
- linear programming
- primal dual
- linear program
- linear programming problems
- network simplex algorithm
- simplex method
- feasible solution
- dynamic programming
- np hard
- semidefinite programming
- objective function
- interior point
- quadratic programming
- column generation
- randomly generated
- integer programming
- lagrangian relaxation
- optimal solution
- interior point methods
- special case
- search algorithm
- genetic algorithm
- network flow
- state space