Steepest-edge simplex algorithms for linear programming.
John J. ForrestDonald GoldfarbPublished in: Math. Program. (1992)
Keyphrases
- linear programming
- simplex algorithm
- interior point
- recently developed
- learning algorithm
- simplex method
- times faster
- data mining algorithms
- computationally efficient
- theoretical analysis
- machine learning algorithms
- benchmark datasets
- orders of magnitude
- computational efficiency
- data structure
- graph theory
- optimization problems
- worst case
- computational complexity
- edge detector
- primal dual
- optimal solution
- computer vision
- database