A simple polynomial-time rescaling algorithm for solving linear programs.
John DunaganSantosh S. VempalaPublished in: Math. Program. (2008)
Keyphrases
- linear program
- strongly polynomial
- simplex method
- linear programming
- objective function
- learning algorithm
- computational complexity
- linear programming problems
- dynamic programming
- optimal solution
- simplex algorithm
- primal dual
- convergence rate
- combinatorial optimization
- worst case
- optimization algorithm
- simulated annealing
- np hard
- convex hull
- knapsack problem
- approximation algorithms
- integer program
- search space
- genetic algorithm