Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming.
Yinyu YeMasakazu KojimaPublished in: Math. Program. (1987)
Keyphrases
- algorithm for linear programming
- affine scaling
- primal dual
- optimal solution
- linear programming
- infeasible interior point
- linear program
- closed form
- optimal or near optimal
- closed form solutions
- polynomial equations
- optimal design
- pareto optimal
- knapsack problem
- low order
- convex optimization
- real time
- optimization problems
- dynamic programming
- search algorithm
- objective function
- image processing
- neural network