Traveling purchaser problem

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

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

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

An improved self-organizing map approach to traveling salesman problem

Anmin Zhu, Simon X. Yang

Citations: 13 • 2004

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

A fireworks algorithm for solving travelling salesman problem

Zoubair Taidi, Lamia Benameur, Jihane Alami Chentoufi

Citations: 10 • 2017

Review of Traveling Salesman Problem Solution Methods

Longrui Yang, Xiyuan Wang, Zhaoqi He, Sicong Wang, Jie Lin

Citations: 9 • 2024

The Stochastic Traveling Salesman Problem and Orienteering for kinodynamic vehicles

Aviv Adler, Sertaç Karaman

Citations: 6 • 2016

A fireworks algorithm for solving travelling salesman problem

Lamia Benameur, Jihane Alami Chentoufi, Zoubair Taidi

Citations: 5 • 2017

Solving the Traveling Salesman Problem Using the IDINFO Algorithm

Yichun Su, Yunfei Zhang, Xue Yang

Citations: 4 • 2025

A one-commodity pickup-and-delivery traveling salesman problem solved by a two-stage method: A sensor relocation application

Kun Miao, Hailan Duan, Qian Feng, Dong Ye

Citations: 4 • 2019

On the Travelling Salesman Problem with Neighborhoods in a Polygonal World

Miroslav Kulich, Jan Vidašič, Ján Mikula

Citations: 2 • 2022

A New Parallel Fitness-Oriented Memetic Algorithm for the Close Enough Traveling Salesman Problem

Deniz Cantürk

Citations: 1 • 2025

Matrix-based particle swarm optimization with hybrid strategy for multi-traveling salesman problem

Zhaoquan Huang, Donglin Zhu, Changjun Zhou, Shi Cheng

Citations: 1 • 2025