Smoothed Online Combinatorial Optimization Using Imperfect Predictions.
Kai WangZhao SongGeorgios TheocharousSridhar MahadevanPublished in: AAAI (2023)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- combinatorial optimization problems
- simulated annealing
- branch and bound
- branch and bound algorithm
- mathematical programming
- metaheuristic
- online learning
- combinatorial problems
- hard combinatorial optimization problems
- optimization problems
- single machine scheduling problem
- memetic algorithm
- evolutionary algorithm
- real time
- graph theory
- tabu search
- multi objective
- max flow min cut
- path relinking