Ill-Posedness and the Complexity of Deciding Existence of Solutions to Linear Programs.
Jorge R. VeraPublished in: SIAM J. Optim. (1996)
Keyphrases
- linear program
- optimal solution
- linear programming
- extreme points
- simplex method
- semi infinite
- feasible solution
- stochastic programming
- objective function
- np hard
- mixed integer
- primal dual
- column generation
- computational complexity
- interior point methods
- worst case
- interior point
- dynamic programming
- linear inequalities
- inventory routing
- mixed integer linear program
- linear programming problems
- convergence rate
- multistage
- mathematical model
- metaheuristic
- particle swarm optimization
- optimization problems