Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
optimization_layer [2018/10/26 01:50]
admin
optimization_layer [2018/11/17 22:26] (current)
admin
Line 51: Line 51:
  
 https://​arxiv.org/​abs/​1810.10659 Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search https://​arxiv.org/​abs/​1810.10659 Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search
 +
 +https://​arxiv.org/​abs/​1811.06128 Machine Learning for Combinatorial Optimization:​ a Methodological Tour d'​Horizon
 +
 +This paper surveys the recent attempts, both from the machine learning and operations research communities,​ at leveraging machine learning to solve combinatorial optimization problems. Given the hard nature of these problems, state-of-the-art methodologies involve algorithmic decisions that either require too much computing time or are not mathematically well defined. Thus, machine learning looks like a promising candidate to effectively deal with those decisions. We advocate for pushing further the integration of machine learning and combinatorial optimization and detail methodology to do so. A main point of the paper is seeing generic optimization problems as data points and inquiring what is the relevant distribution of problems to use for learning on a given task.