On the existence of a short pivoting sequence for a linear program.
Anders ForsgrenFei WangPublished in: Oper. Res. Lett. (2020)
Keyphrases
- linear program
- simplex method
- linear programming
- interior point methods
- semi infinite
- objective function
- approximate dynamic programming
- optimal solution
- column generation
- stochastic programming
- dynamic programming
- multistage stochastic
- linear programming problems
- primal dual
- mixed integer linear program
- mixed integer
- simplex algorithm
- np hard
- integer program
- quadratic program
- interior point algorithm
- nelder mead
- nonlinear programming
- mathematical programming
- genetic algorithm
- optimization problems