The pivot and probe algorithm for solving a linear program.
Awanti P. SethiGerald L. ThompsonPublished in: Math. Program. (1984)
Keyphrases
- mixed integer program
- linear program
- linear programming
- optimal solution
- simplex method
- dynamic programming
- primal dual
- objective function
- nelder mead
- np hard
- approximate dynamic programming
- linear programming problems
- integer program
- interior point methods
- mixed integer linear program
- learning algorithm
- search space
- computational complexity
- simplex algorithm
- simulated annealing
- network flow
- semidefinite programming
- lagrange multipliers
- decomposition algorithm