Polynomial-Time Aggregation of Integer Programming Problems
Ravindran KannanPublished in: J. ACM (1983)
Keyphrases
- integer programming problems
- artificial bee colony algorithm
- linear programming
- cutting plane
- branch and bound
- special case
- particle swarm optimization algorithm
- computational complexity
- worst case
- column generation
- lower bound
- upper bound
- neural network
- approximation algorithms
- integer programming
- artificial bee colony
- linear program
- valid inequalities
- particle swarm optimization
- np hard
- search algorithm
- objective function