Learning the travelling salesperson problem requires rethinking generalization

Chaitanya K. Joshi, Quentin Cappart, Louis Martin Rousseau, Thomas Laurent

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)70-98
Number of pages29
JournalConstraints
Volume27
Issue number1-2
DOIs
StatePublished - Apr 28 2022

ASJC Scopus Subject Areas

  • Software
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Artificial Intelligence

Keywords

  • Combinatorial optimization
  • Deep learning
  • Graph neural networks
  • Travelling salesperson problem

Cite this