conftrace_

traveling salesman problem

57 papers

Explore in graph

Also known as

TSP

Co-occurring keywords

combinatorial optimization (1039) reinforcement learning (4352) neural combinatorial optimization (16) vehicle routing problem (32) graph neural network (3962) neural network (6616) deep reinforcement learning (903) diffusion model (3751) local search (98) maximal independent set (5)

Papers

Optimal Solution of the Generalized Dubins Interval Problem RSS 2018
Anytime Focal Search with Applications IJCAI 2018
Learning Combinatorial Optimization Algorithms over Graphs NIPS 2017
An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization IJCAI 2017
Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning NIPS 2014
Rearrangement Clustering: Pitfalls, Remedies, and Applications JMLR 2006
On the Dubins Traveling Salesperson Problems: novel approximation algorithms RSS 2006