2-opt

Ant Colony Optimization Based Memetic Algorithm to Solve Bi-Objective Multiple Traveling Salesmen Problem for Multi-Robot Systems

Xinye Chen, Ping Zhang, Guanglong Du, Fang Li

Citations: 94 • 2018

The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman Problem

Christos H. Papadimitriou

Citations: 93 • 1992

New parallel randomized algorithms for the traveling salesman problem

Leyuan Shi, Sigurður Ólafsson, Ning Sun

Citations: 69 • 1999

FL-MTSP: a fuzzy logic approach to solve the multi-objective multiple traveling salesman problem for multi-robot systems

Sahar Trigui, Omar Cheikhrouhou, Anis Koubâa, Uthman Baroudi, Habib Youssef

Citations: 62 • 2016

The one-commodity traveling salesman problem with selective pickup and delivery: An ant colony approach

Rafael Falcón, Xu Li, Amiya Nayak, Ivan Stojmenović

Citations: 54 • 2010

Efficient Bids on Task Allocation for Multi-Robot Exploration.

Sanem Sarıel, Tucker Balch

Citations: 42 • 2006

Multi-goal path planning based on the generalized Traveling Salesman Problem with neighborhoods

Kevin Vicencio, Brian Davis, Iacopo Gentilini

Citations: 36 • 2014

A Neural-Network-Based Approach to the Double Traveling Salesman Problem

Alessio Plebe, A. M. Anile

Citations: 20 • 2002

Constricting Insertion Heuristic for Traveling Salesman Problem with Neighborhoods

Sergey Alatartsev, Marcus Augustine, Frank Ortmeier

Citations: 20 • 2013

An Evolutionary Traveling Salesman Approach for Multi-Robot Task Allocation

Muhammad Usman Arif, Sajjad Haider

Citations: 16 • 2017

An effective memetic algorithm for the close-enough traveling salesman problem

Zhenyu Lei, Jin‐Kao Hao

Citations: 14 • 2024

A deep reinforcement learning algorithm framework for solving multi-objective traveling salesman problem based on feature transformation

Shijie Zhao, Shenshen Gu

Citations: 13 • 2024

Improved Genetic Algorithm (VNS-GA) using polar coordinate classification for workload balanced multiple Traveling Salesman Problem (mTSP)

Y.D. Wang, Xueqin Lü, J.R. Shen

Citations: 13 • 2021

An improved self-organizing map approach to traveling salesman problem

Anmin Zhu, Simon X. Yang

Citations: 13 • 2004

A MODIFIED HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING THE TRAVELING SALESMEN PROBLEM

Said Labed, Amira Gherboudj, Salim Chıkhı

Citations: 12 • 2012

Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem

Abhishek Nayak, Sivakumar Rathinam

Citations: 11 • 2023

On the Curvature-Constrained Traveling Salesman Problem

Éric Féron, Emilio Frazzoli

Citations: 11 • 2008

Traveling Salesman Problem optimization by means of graph-based algorithm

Vladislav Škorpil, Lubomír Čížek

Citations: 11 • 2016

A fireworks algorithm for solving travelling salesman problem

Zoubair Taidi, Lamia Benameur, Jihane Alami Chentoufi

Citations: 10 • 2017

Reactive Dubins traveling salesman problem for replanning of information gathering by UAVs

Robert Pěnička, Martin Saska, Christophe Reymann, Simon Lacroix

Citations: 10 • 2017