The computational complexity of multi-level linear programs.
Charles BlairPublished in: Ann. Oper. Res. (1992)
Keyphrases
- linear program
- computational complexity
- np hard
- linear programming
- optimal solution
- np complete
- semi infinite
- multistage stochastic
- interior point methods
- column generation
- mixed integer linear program
- simplex method
- objective function
- special case
- integer program
- stochastic programming
- dynamic programming
- linear programming problems
- lower bound
- primal dual
- mixed integer
- approximation algorithms
- convex functions
- quadratic program
- interior point
- strongly polynomial
- extreme points
- nelder mead
- learning algorithm
- linear inequalities
- simplex algorithm
- scheduling problem
- reinforcement learning