Limits to the scope of applicability of extended formulations for LP models of combinatorial optimization problems: A summary.
Moustapha DiabyMark H. KarwanPublished in: CoRR (2014)
Keyphrases
- combinatorial optimization problems
- probabilistic model
- combinatorial optimization
- computational complexity
- optimization problems
- linear programming
- metaheuristic
- ant colony optimization
- knapsack problem
- optimization methods
- reinforcement learning
- search space
- dynamic programming
- constraint satisfaction problems
- shortest path problem
- continuous optimization problems