[Re] Exact Combinatorial Optimization with Graph Convolutional Neural Networks

Lourdes Crivelli and Audrey-Anne Guindon

Reproduction Paper.

This is a reproduction of Maxime Gasse, Didier Chételat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi's NeurIPS 2019 paper. A copy of our reproduction paper can be found on Open Review. This paper was written as part of the NeurIPS 2019 Reproducibility Challenge. Our reproduction reuses the authors' code, which can be found in the learn2branch repository.

Installation

See installation instructions here.

Running the experiments

The experiments were run using Jupyter Notebook. The Notebook can be found here.

Citation

Gasse, M. , Chételat , D. , Ferroni , N. , Charlin , L. and Lodi , A. (2019) Exact Combinatorial Optimization with Graph Convolutional Neural Networks. arXiv:1906.01629

Additional details/Questions

Course-based participants: Machine Learning course at HEC Montreal. We hope to conduct more experiments to expand on our reproduction. Please feel free to submit a Github issue if you have any questions.