Computational complexity of parametric linear programming.
Katta G. MurtyPublished in: Math. Program. (1980)
Keyphrases
- linear programming
- computational complexity
- np hard
- linear program
- optimal solution
- high computational complexity
- primal dual
- feasible solution
- low complexity
- special case
- computational efficiency
- quadratic programming
- storage requirements
- rate distortion
- np complete
- computational cost
- dynamic programming
- integer programming
- worst case
- computationally efficient
- column generation
- semi parametric
- simplex algorithm
- bit rate
- constraint propagation
- nonlinear programming
- decision problems
- database
- markov random field
- motion estimation
- artificial neural networks
- lower bound
- decision trees
- computer vision
- artificial intelligence