Regret in Online Combinatorial Optimization
Jean-Yves AudibertSébastien BubeckGábor LugosiPublished in: CoRR (2012)
Keyphrases
- combinatorial optimization
- online learning
- traveling salesman problem
- combinatorial optimization problems
- simulated annealing
- branch and bound algorithm
- metaheuristic
- branch and bound
- optimization problems
- mathematical programming
- online algorithms
- online convex optimization
- combinatorial problems
- lower bound
- hard combinatorial optimization problems
- memetic algorithm
- single machine scheduling problem
- quadratic assignment problem
- combinatorial search
- ant colony optimization
- tabu search
- dynamic programming
- multiscale