Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems.
Michael J. ToddPublished in: Math. Program. (1986)
Keyphrases
- linear programming problems
- linear programming
- search space
- learning algorithm
- simplex method
- simplex algorithm
- primal dual
- np hard
- dynamic programming
- optimization algorithm
- optimal solution
- cost function
- interior point methods
- search direction
- linear program
- expectation maximization
- probabilistic model
- computational complexity
- convex hull
- computationally intensive
- multistage
- objective function