Hardness of Online Sleeping Combinatorial Optimization Problems.
Satyen KaleChansoo LeeDávid PálPublished in: NIPS (2016)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- metaheuristic
- discrete optimization
- optimization problems
- online learning
- ant colony optimization
- traveling salesman problem
- job shop scheduling
- shortest path problem
- job shop scheduling problem
- continuous optimization problems
- exact algorithms
- np hard
- phase transition
- evolutionary algorithm
- optimal solution
- min cost
- approximation algorithms
- vehicle routing problem
- np complete
- computational complexity
- real time