Learning TSP requires rethinking generalization

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

doi:10.4230/LIPIcs.CP.2021.33

Learning TSP requires rethinking generalization

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	27th International Conference on Principles and Practice of Constraint Programming, CP 2021
Editors	Laurent D. Michel
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)	9783959772112
DOIs	https://doi.org/10.4230/LIPIcs.CP.2021.33
State	Published - Oct 15 2021
Event	27th International Conference on Principles and Practice of Constraint Programming, CP 2021 - Virtual, Montpellier, France Duration: Oct 25 2021 → Oct 29 2021

Publication series

Name	Leibniz International Proceedings in Informatics, LIPIcs
Volume	210
ISSN (Print)	1868-8969

Conference

Conference	27th International Conference on Principles and Practice of Constraint Programming, CP 2021
Country/Territory	France
City	Virtual, Montpellier
Period	10/25/21 → 10/29/21

ASJC Scopus Subject Areas

Software

Keywords

Combinatorial Optimization
Deep Learning
Graph Neural Networks
Travelling Salesman Problem

Access to Document

10.4230/LIPIcs.CP.2021.33

Cite this

Joshi, C. K., Cappart, Q., Rousseau, L. M., & Laurent, T. (2021). Learning TSP requires rethinking generalization. In L. D. Michel (Ed.), 27th International Conference on Principles and Practice of Constraint Programming, CP 2021 Article 33 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 210). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.CP.2021.33

Learning TSP requires rethinking generalization. / Joshi, Chaitanya K.; Cappart, Quentin; Rousseau, Louis Martin et al.
27th International Conference on Principles and Practice of Constraint Programming, CP 2021. ed. / Laurent D. Michel. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2021. 33 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 210).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Joshi, CK, Cappart, Q, Rousseau, LM & Laurent, T 2021, Learning TSP requires rethinking generalization. in LD Michel (ed.), 27th International Conference on Principles and Practice of Constraint Programming, CP 2021., 33, Leibniz International Proceedings in Informatics, LIPIcs, vol. 210, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27th International Conference on Principles and Practice of Constraint Programming, CP 2021, Virtual, Montpellier, France, 10/25/21. https://doi.org/10.4230/LIPIcs.CP.2021.33

Joshi CK, Cappart Q, Rousseau LM, Laurent T. Learning TSP requires rethinking generalization. In Michel LD, editor, 27th International Conference on Principles and Practice of Constraint Programming, CP 2021. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2021. 33. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPIcs.CP.2021.33

Joshi, Chaitanya K. ; Cappart, Quentin ; Rousseau, Louis Martin et al. / Learning TSP requires rethinking generalization. 27th International Conference on Principles and Practice of Constraint Programming, CP 2021. editor / Laurent D. Michel. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2021. (Leibniz International Proceedings in Informatics, LIPIcs).

@inproceedings{d04ddc43314747b194e84f5c3b594288,

title = "Learning TSP requires rethinking generalization",

keywords = "Combinatorial Optimization, Deep Learning, Graph Neural Networks, Travelling Salesman Problem",

author = "Joshi, \{Chaitanya K.\} and Quentin Cappart and Rousseau, \{Louis Martin\} and Thomas Laurent",

note = "Publisher Copyright: {\textcopyright} Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau, and Thomas Laurent.; 27th International Conference on Principles and Practice of Constraint Programming, CP 2021 ; Conference date: 25-10-2021 Through 29-10-2021",

year = "2021",

month = oct,

day = "15",

doi = "10.4230/LIPIcs.CP.2021.33",

language = "English",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

editor = "Michel, \{Laurent D.\}",

booktitle = "27th International Conference on Principles and Practice of Constraint Programming, CP 2021",

}

TY - GEN

T1 - Learning TSP requires rethinking generalization

AU - Joshi, Chaitanya K.

AU - Cappart, Quentin

AU - Rousseau, Louis Martin

AU - Laurent, Thomas

PY - 2021/10/15

Y1 - 2021/10/15

KW - Combinatorial Optimization

KW - Deep Learning

KW - Graph Neural Networks

KW - Travelling Salesman Problem

UR - https://www.scopus.com/pages/publications/85118148524

UR - https://www.scopus.com/pages/publications/85118148524#tab=citedBy

U2 - 10.4230/LIPIcs.CP.2021.33

DO - 10.4230/LIPIcs.CP.2021.33

M3 - Conference contribution

AN - SCOPUS:85118148524

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 27th International Conference on Principles and Practice of Constraint Programming, CP 2021

A2 - Michel, Laurent D.

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 27th International Conference on Principles and Practice of Constraint Programming, CP 2021

Y2 - 25 October 2021 through 29 October 2021

ER -

Learning TSP requires rethinking generalization

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this