Smoothed Online Combinatorial Optimization Using Imperfect Predictions.
Kai WangZhao SongGeorgios TheocharousSridhar MahadevanPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound
- optimization problems
- branch and bound algorithm
- mathematical programming
- combinatorial problems
- real time
- online learning
- graph theory
- path relinking
- hard combinatorial optimization problems
- max flow min cut
- vehicle routing problem
- memetic algorithm
- quadratic assignment problem
- cost function
- exact algorithms
- combinatorial search
- image segmentation
- genetic algorithm