Bottleneck traveling salesman problem

Algorithms for the On-Line Travelling Salesman1

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Citations: 167 • 2001

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

Christos H. Papadimitriou

Citations: 93 • 1992

The Angular-Metric Traveling Salesman Problem

Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber

Citations: 72 • 2000

New parallel randomized algorithms for the traveling salesman problem

Leyuan Shi, Sigurður Ólafsson, Ning Sun

Citations: 69 • 1999

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

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

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

Traveling Salesman Problem optimization by means of graph-based algorithm

Vladislav Škorpil, Lubomír Čížek

Citations: 11 • 2016

On the Curvature-Constrained Traveling Salesman Problem

Éric Féron, Emilio Frazzoli

Citations: 11 • 2008

Review of Traveling Salesman Problem Solution Methods

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

Citations: 9 • 2024

The Traveling Salesman Problem with Neighborhoods: MINLP solution

Iacopo Gentilini, François Margot, Kenji Shimada

Citations: 7 • 2018

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

Optimization of the traveling sequence of a “pick and place" robot by simulating its operation as a traveling salesman problem

Dimitrios Andreou

Citations: 4 • 1988

An Efficient Hybrid Genetic Algorithm for the Quadratic Traveling Salesman Problem

Quang Anh Pham, Hoong Chuin Lau, Minh Hoàng Hà, Lam Vu

Citations: 3 • 2023

High Accuracy Discretization-based Integer Programming for the Dubins Multiple Traveling Salesman Problem with Min-max Objective

Kelin Zhu, Huadong Dai, Hao Gao, Xing Zhou

Citations: 3 • 2022

Comparison of Fuzzy Optimization and Genetic Fuzzy Methods in Solving a Modified Traveling Salesman Problem

S. Mitchell, Nicholas Ernest, Kelly Cohen

Citations: 3 • 2013