A Polynomial Algorithm for the Two-Variable Integer Programming Problem.
Ravindran KannanPublished in: J. ACM (1980)
Keyphrases
- integer programming
- np hard
- transportation problem
- learning algorithm
- linear programming
- computational complexity
- set covering problem
- dynamic programming
- optimal solution
- optimization algorithm
- objective function
- set covering
- facility location
- constraint programming
- lagrangian relaxation
- convergence rate
- cutting plane algorithm