The Complexity of Linear Programming.
David P. DobkinSteven P. ReissPublished in: Theor. Comput. Sci. (1980)
Keyphrases
- linear programming
- optimal solution
- constraint propagation
- linear program
- computational complexity
- computational cost
- quadratic programming
- space complexity
- worst case
- mobile robot
- objective function
- reinforcement learning
- dynamic programming
- digital libraries
- databases
- decision trees
- decision problems
- feasible solution
- integer programming
- feature selection
- genetic algorithm
- primal dual
- complexity analysis
- neural network