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