Browse > Traveling Salesman Problem

Traveling Salesman Problem

10 papers with code ·

Leaderboards

Greatest papers with code

Neural Combinatorial Optimization with Reinforcement Learning

29 Nov 2016MichelDeudon/neural-combinatorial-optimization-rl-tensorflow

Despite the computational expense, without much engineering and heuristic designing, Neural Combinatorial Optimization achieves close to optimal results on 2D Euclidean graphs with up to 100 nodes.

COMBINATORIAL OPTIMIZATION TRAVELING SALESMAN PROBLEM

Differentiation of Blackbox Combinatorial Solvers

ICLR 2020 martius-lab/blackbox-backprop

Achieving fusion of deep learning with combinatorial algorithms promises transformative changes to artificial intelligence.

MULTI-OBJECT TRACKING TRAVELING SALESMAN PROBLEM

Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning

12 Nov 2019qiang-ma/graph-pointer-network

Furthermore, to approximate solutions to constrained combinatorial optimization problems such as the TSP with time windows, we train hierarchical GPNs (HGPNs) using RL, which learns a hierarchical policy to find an optimal city permutation under constraints.

COMBINATORIAL OPTIMIZATION GRAPH EMBEDDING HIERARCHICAL REINFORCEMENT LEARNING TRAVELING SALESMAN PROBLEM

Learning to Align the Source Code to the Compiled Object Code

ICML 2017 DorLevyML/learn-align

We propose a new neural network architecture and use it for the task of statement-by-statement alignment of source code and its compiled object code.

TRAVELING SALESMAN PROBLEM

A Non-Dominated Sorting Based Customized Random-Key Genetic Algorithm for the Bi-Objective Traveling Thief Problem

11 Feb 2020jonatasbcchagas/nds-brkga_bi-ttp

In this paper, we propose a method to solve a bi-objective variant of the well-studied Traveling Thief Problem (TTP).

TRAVELING SALESMAN PROBLEM

Implementing a GPU-based parallel MAX-MIN Ant System

18 Jan 2020RSkinderowicz/GPU-based-MMAS

The results show that our MMAS implementation is competitive with state-of-the-art GPU-based and multi-core CPU-based parallel ACO implementations: in fact, the times obtained for the Nvidia V100 Volta GPU were up to 7. 18x and 21. 79x smaller, respectively.

COMBINATORIAL OPTIMIZATION TRAVELING SALESMAN PROBLEM

A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Drone

21 Dec 2018ovidiuchile/AEA2019

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers.

TRAVELING SALESMAN PROBLEM

On the Min-cost Traveling Salesman Problem with Drone

29 Sep 2015ovidiuchile/AEA2019

The first algorithm (TSP-LS) was adapted from the approach proposed by Murray and Chu (2015), in which an optimal TSP solution is converted to a feasible TSP-D solution by local searches.

TRAVELING SALESMAN PROBLEM

A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem

14 Mar 2012raissaccorreia/genetic_algorithm

Genetic algorithm includes some parameters that should be adjusting so that the algorithm can provide positive results.

TRAVELING SALESMAN PROBLEM