Fetching the paper…
Reading the bibliography…
The recently presented idea to learn heuristics for combinatorial optimization problems is promising as it can save costly development.
Computers and intractability: A guide to the theory of np-completeness (series of books in the mathematical sciences), ed
Michael R Garey and David S Johnson · 1979
Earlier work this paper cites.
Heuristic methods applied to orienteering
Theodore Tsiligirides · 1984
Earlier work this paper cites.
“Neural” computation of decisions in optimization problems
John J Hopfield and David W Tank · 1985
Earlier work this paper cites.
The orienteering problem
Bruce L Golden, Larry Levy, and Rakesh Vohra · 1987
Earlier work this paper cites.
The prize collecting traveling salesman problem
Egon Balas · 1989
Earlier work this paper cites.
Some guidelines and guarantees for common random numbers
Paul Glasserman and David D Yao · 1992
Earlier work this paper cites.
Simple statistical gradient-following algorithms for connectionist reinforcement learning
Ronald J Williams · 1992
Earlier work this paper cites.
No free lunch theorems for optimization
David H Wolpert and William G Macready · 1997
Earlier work this paper cites.
Solving the orienteering problem through branch-and-cut
Matteo Fischetti, Juan Jose Salazar Gonzalez, and Paolo Toth · 1998
Earlier work this paper cites.
Neural networks for combinatorial optimization: a review of more than a decade of research
Kate A Smith · 1999
Earlier work this paper cites.
Concorde TSP solver, 2006
David Applegate, Robert Bixby, Vasek Chvatal, and William Cook · 2006
Earlier work this paper cites.
An analysis of several heuristics for the traveling salesman problem
Daniel J Rosenkrantz, Richard E Stearns, and Philip M Lewis · 2009
Earlier work this paper cites.
The orienteering problem: A survey
Pieter Vansteenwegen, Wouter Souffriau, and Dirk Van Oudheusden · 2011
Earlier work this paper cites.
Vehicle routing: problems, methods, and applications
Paolo Toth and Daniele Vigo · 2014
Cited alongside, same era.
Distilling the knowledge in a neural network
Geoffrey Hinton, Oriol Vinyals, and Jeffrey Dean · 2015
Cited alongside, same era.
Batch normalization: Accelerating deep network training by reducing internal covariate shift
Sergey Ioffe and Christian Szegedy · 2015
Cited alongside, same era.
Adam: A method for stochastic optimization
Diederik P Kingma and Jimmy Ba · 2015
Cited alongside, same era.
Deep learning
Yann LeCun, Yoshua Bengio, and Geoffrey Hinton · 2015
Cited alongside, same era.
Human-level control through deep reinforcement learning
Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A Rusu, Joel Veness, Marc G Bellemare, Alex Graves, Martin Riedmiller, Andreas K Fidjeland, Georg Ostrovski, et al · 2015
An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems: Technical report
Keld Helsgaun · 2017
Later among the works it cites.
A note on learning algorithms for quadratic assignment with graph neural networks
Alex Nowak, Soledad Villar, Afonso S Bandeira, and Joan Bruna · 2017
Later among the works it cites.
Automatic differentiation in PyTorch
Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer · 2017
Later among the works it cites.
Self-critical sequence training for image captioning
Steven J Rennie, Etienne Marcheret, Youssef Mroueh, Jerret Ross, and Vaibhava Goel · 2017
Later among the works it cites.
Mastering the game of go without human knowledge
David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, et al · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Pointer networks
Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly · 2015
Cited alongside, same era.
Jimmy Lei Ba, Jamie Ryan Kiros, and Geoffrey E Hinton · 2016
Cited alongside, same era.
A medium-scale distributed system for computer science research: Infrastructure for the long term
Henri Bal, Dick Epema, Cees de Laat, Rob van Nieuwpoort, John Romein, Frank Seinstra, Cees Snoek, and Harry Wijshoff · 2016
Cited alongside, same era.
Neural combinatorial optimization with reinforcement learning
Irwan Bello, Hieu Pham, Quoc V Le, Mohammad Norouzi, and Samy Bengio · 2016
Cited alongside, same era.
Deep residual learning for image recognition
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun · 2016
Cited alongside, same era.
Order matters: Sequence to sequence for sets
Oriol Vinyals, Samy Bengio, and Manjunath Kudlur · 2016
Cited alongside, same era.
Attention is all you need
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin · 2017
Later among the works it cites.
Learning heuristics for the TSP by policy gradient
Michel Deudon, Pierre Cournut, Alexandre Lacoste, Yossiri Adulyasak, and Louis-Martin Rousseau · 2018
Closest in time.
Approximation algorithms for stochastic k-TSP
Alina Ene, Viswanath Nagarajan, and Rishi Saket · 2018
Closest in time.
Gurobi optimizer reference manual, 2018
Gurobi Optimization, LLC · 2018
Closest in time.
Learning the multiple traveling salesmen problem with permutation invariant pooling networks
Yoav Kaempfer and Lior Wolf · 2018
Closest in time.
An efficient evolutionary algorithm for the orienteering problem
Gorka Kobeaga, María Merino, and Jose A Lozano · 2018
Closest in time.
Reinforcement learning for solving the vehicle routing problem
MohammadReza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Takac · 2018
Closest in time.
Graph attention networks
Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio · 2018
Closest in time.