4.5 Article

An effective iterated two-stage heuristic algorithm for the multiple Traveling Salesmen Problem

Related references

Note: Only part of the references are listed.
Article Computer Science, Interdisciplinary Applications

Modeling and optimization of multiple traveling salesmen problems: An evolution strategy approach

Korhan Karabulut et al.

Summary: The paper proposes an evolution strategy approach for solving the mTSP with minsum and minmax objectives, using a self-adaptive Ruin and Recreate heuristic to generate offspring population. The strategy combines various heuristic methods and local search algorithms, achieving competitive results.

COMPUTERS & OPERATIONS RESEARCH (2021)

Review Computer Science, Information Systems

A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

Omar Cheikhrouhou et al.

Summary: The Multiple Traveling Salesman Problem (MTSP) is a widely applied combinatorial optimization problem in real-life applications such as robotics, transportation, and networking. This paper aims to provide a comprehensive review of existing studies on MTSP, focusing on its solutions and application domains, as well as proposing a taxonomy and classification for recent research.

COMPUTER SCIENCE REVIEW (2021)

Article Computer Science, Artificial Intelligence

Mission-oriented ant-team ACO for min-max MTSP

Li-Chih Lu et al.

APPLIED SOFT COMPUTING (2019)

Article Computer Science, Interdisciplinary Applications

Knowledge-guided local search for the vehicle routing problem

Florian Arnold et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Computer Science, Artificial Intelligence

Two phase heuristic algorithm for the multiple-travelling salesman problem

Xiaolong Xu et al.

SOFT COMPUTING (2018)

Article Computer Science, Artificial Intelligence

Improving variable neighborhood search to solve the traveling salesman problem

Samrat Hore et al.

APPLIED SOFT COMPUTING (2018)

Article Computer Science, Artificial Intelligence

A multi-loading school bus routing problem

Douglas Moura Miranda et al.

EXPERT SYSTEMS WITH APPLICATIONS (2018)

Article Computer Science, Artificial Intelligence

A Genetic Algorithm with New Local Operators for Multiple Traveling Salesman Problems

Kin-Ming Lo et al.

International Journal of Computational Intelligence Systems (2018)

Article Computer Science, Interdisciplinary Applications

A fast two-level variable neighborhood search for the clustered vehicle routing problem

Christof Defryn et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Computer Science, Interdisciplinary Applications

Memetic algorithm based on sequential variable neighborhood descent for the minmax multiple traveling salesman problem

Yongzhen Wang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Artificial Intelligence

CCEHC: An efficient local search algorithm for weighted partial maximum satisfiability

Chuan Luo et al.

ARTIFICIAL INTELLIGENCE (2017)

Article Computer Science, Artificial Intelligence

Two metaheuristic approaches for the multiple traveling salesperson problem

Pandiri Venkatesh et al.

APPLIED SOFT COMPUTING (2015)

Article Computer Science, Interdisciplinary Applications

A general variable neighborhood search heuristic for multiple traveling salesmen problem

Banu Soylu

COMPUTERS & INDUSTRIAL ENGINEERING (2015)

Article Management

A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms

Shuai Yuan et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

Article Computer Science, Interdisciplinary Applications

A Powerful Genetic Algorithm Using Edge Assembly Crossover for the Traveling Salesman Problem

Yuichi Nagata et al.

INFORMS JOURNAL ON COMPUTING (2013)

Article Computer Science, Interdisciplinary Applications

A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows

Yuichi Nagata et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Computer Science, Artificial Intelligence

A new grouping genetic algorithm approach to the multiple traveling salesperson problem

Alok Singh et al.

SOFT COMPUTING (2009)

Article Computer Science, Interdisciplinary Applications

An efficient variable neighborhood search heuristic for very large scale vehicle routing problems

Jari Kytojoki et al.

COMPUTERS & OPERATIONS RESEARCH (2007)

Article Management

A new approach to solving the multiple traveling salesperson problem using genetic algorithms

Arthur E. Carter et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Management

Integer linear programming formulations of multiple salesman problems and its variations

Imdat Kara et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Management

The multiple traveling salesman problem: an overview of formulations and solution procedures

T Bektas

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2006)

Article Management

Scheduling pre-printed newspaper advertising inserts using genetic algorithms

AE Carter et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2002)

Article Management

An effective implementation of the Lin-Kernighan traveling salesman heuristic

K Helsgaun

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)