A Randomized Sieving Algorithm for Approximate Integer Programming.
Daniel DadushPublished in: Algorithmica (2014)
Keyphrases
- integer programming
- np hard
- dynamic programming
- set covering problem
- set covering
- convergence rate
- learning algorithm
- computational complexity
- objective function
- transportation problem
- lagrangian relaxation
- optimization algorithm
- ant colony optimization
- particle swarm optimization
- linear programming
- search algorithm
- set partitioning