Classical Derivation of the Necessary and Sufficient Conditions for Optimal Linear Programs.
Hamdy A. TahaGuy L. CurryPublished in: Oper. Res. (1971)
Keyphrases
- sufficient conditions
- linear program
- optimal solution
- mixed integer linear program
- linear programming
- efficiently computable
- stationary policies
- dynamic programming
- simplex method
- inventory routing
- objective function
- semi infinite
- primal dual
- asymptotic stability
- extreme points
- linear complementarity problem
- fixed point
- stochastic programming
- column generation
- np hard
- interior point methods
- interior point
- mixed integer
- semidefinite
- integer program
- markov decision processes
- upper bound
- exponential stability
- linear systems
- average cost
- linear programming problems
- lyapunov function
- worst case
- linear inequalities
- simplex algorithm
- equilibrium point
- optimal policy