Machine learning for combinatorial optimization: A methodological tour d'horizon.
Yoshua BengioAndrea LodiAntoine ProuvostPublished in: Eur. J. Oper. Res. (2021)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- machine learning
- simulated annealing
- metaheuristic
- combinatorial optimization problems
- branch and bound
- branch and bound algorithm
- optimization problems
- combinatorial problems
- mathematical programming
- quadratic assignment problem
- decision trees
- vehicle routing problem
- path relinking
- machine learning methods
- traveling salesman
- graph theory
- machine learning algorithms
- computational intelligence
- exact algorithms
- learning problems
- hard combinatorial optimization problems
- genetic algorithm
- learning tasks
- evolutionary algorithm
- computer vision
- learning algorithm
- kernel methods
- upper bound
- single machine scheduling problem
- multiscale
- feature selection