A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm.
Michael J. ToddPublished in: Oper. Res. (1990)
Keyphrases
- linear programming
- interior point
- dynamic programming
- optimal solution
- linear program
- dantzig wolfe
- np hard
- objective function
- semidefinite programming
- computational complexity
- interior point methods
- primal dual
- quadratic programming
- cost function
- linear programming problems
- network flow
- particle swarm optimization
- k means
- higher dimensional
- linear systems
- routing problem
- feasible solution
- lagrangian relaxation
- search space
- simplex method
- simulated annealing