Hardness of Online Sleeping Combinatorial Optimization Problems.
Satyen KaleChansoo LeeDávid PálPublished in: CoRR (2015)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- discrete optimization
- metaheuristic
- optimization problems
- ant colony optimization
- online learning
- job shop scheduling
- shortest path problem
- traveling salesman problem
- job shop scheduling problem
- continuous optimization problems
- real time
- information theoretic
- min cost
- greedy algorithm
- search methods
- vehicle routing problem
- dynamic programming
- np hard
- multi objective
- special case
- information retrieval