Learning the Multiple Traveling Salesmen Problem with Permutation Invariant Pooling Networks

Concerning nonnegative matrices and doubly stochastic matrices

Richard Sinkhorn and Paul Knopp · 1967

Earlier work this paper cites.

An effective heuristic algorithm for the traveling-salesman problem

Shen Lin and Brian W Kernighan · 1973

Earlier work this paper cites.

Worst-case analysis of a new heuristic for the travelling salesman problem

Nicos Christofides · 1976

Earlier work this paper cites.

The Euclidean travelling salesman problem is NP-complete

Christos H Papadimitriou · 1977

Earlier work this paper cites.

“Neural” computation of decisions in optimization problems

J. J. Hopfield and D. W. Tank · 1985

Earlier work this paper cites.

A neural network algorithm for the multiple traveling salesmen problem

E Wacholder, J Han, and RC Mann · 1989

Earlier work this paper cites.

TSPLIB-—A traveling salesman problem library

Gerhard Reinelt · 1991

Earlier work this paper cites.

Solving vehicle routing problems using elastic nets

Andrew I Vakhutinsky and BL Golden · 1994

Earlier work this paper cites.

Softassign versus softmax: Benchmarks in combinatorial optimization

Steven Gold and Anand Rangarajan · 1996

Earlier work this paper cites.

A competitive neural network algorithm for solving vehicle routing problem

Abdolhamid Torki, Samerkae Somhon, and Takao Enkawa · 1997

Earlier work this paper cites.

A self-organizing neural network approach for multiple traveling salesman and vehicle routing problems

Abdolhamid Modares, Samerkae Somhom, and Takao Enkawa · 1999

Cited alongside, same era.

Competition-based neural network for the multiple travelling salesmen problem with minmax objective

Samerkae Somhom, Abdolhamid Modares, and Takao Enkawa · 1999

Cited alongside, same era.

Concorde TSP solver, 2006

David Applegate, Ribert Bixby, Vasek Chvatal, and William Cook · 2006

Cited alongside, same era.

The multiple traveling salesman problem: an overview of formulations and solution procedures

Tolga Bektas · 2006

Cited alongside, same era.

URL https://developers.google.com/optimization/

Google OR-Tools, 2012 · 2012

Cited alongside, same era.

Adam: A method for stochastic optimization

Original

Discriminative Embeddings of Latent Variable Models for Structured Data

H. Dai, B. Dai, and L. Song · 2016

Later among the works it cites.

Learning combinatorial optimization algorithms over graphs

Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song · 2017

Later among the works it cites.

Semi-supervised classification with graph convolutional networks

Thomas N. Kipf and Max Welling · 2017

Later among the works it cites.

Learning to Align the Source Code to the Compiled Object Code

Dor Levy and Lior Wolf · 2017

Later among the works it cites.

Pointnet: Deep learning on point sets for 3d classification and segmentation

Charles R Qi, Hao Su, Kaichun Mo, and Leonidas J Guibas · 2017

Later among the works it cites.

Attention is All you Need

Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin · 2017