A simplex algorithm for piecewise-linear programming I: Derivation and proof.
Robert FourerPublished in: Math. Program. (1985)
Keyphrases
- simplex algorithm
- linear programming
- linear program
- primal dual
- linear programming problems
- feasible solution
- simplex method
- network simplex algorithm
- np hard
- optimal solution
- integer programming
- column generation
- semidefinite programming
- dynamic programming
- network flow
- interior point methods
- objective function
- randomly generated
- tabu search