Stochastic analyses for online combinatorial optimization problems.
Naveen GargAnupam GuptaStefano LeonardiPiotr SankowskiPublished in: SODA (2008)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- optimization problems
- combinatorial optimization
- discrete optimization
- metaheuristic
- ant colony optimization
- shortest path problem
- traveling salesman problem
- job shop scheduling
- real time
- continuous optimization problems
- min cost
- job shop scheduling problem
- exact algorithms
- vehicle routing problem
- benchmark problems
- data structure
- machine learning