4.5 Article

Hybrid search with neighborhood reduction for the multiple traveling salesman problem

Related references

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

Balanced dynamic multiple travelling salesmen: Algorithms and continuous approximations

Wolfgang Garn

Summary: Dynamic routing is applied in scenarios where customers are not known in advance, with two proposed heuristics for solving the balanced dynamic multiple travelling salesmen problem (BD-mTSP). Various types and scopes of dynamics are suggested, with a focus on sequential dynamics. The heuristics BD-CVH and BD-AVH are applied to a wide range of test instances, showing their effectiveness in real-world applications.

COMPUTERS & OPERATIONS RESEARCH (2021)

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)

Article Management

A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem

Jose Brandao

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

A population algorithm based on randomized tabu thresholding for the multi-commodity pickup-and-delivery traveling salesman problem

Yongliang Lu et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

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, Interdisciplinary Applications

Efficiently solving very large-scale routing problems

Florian Arnold et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Engineering, Electrical & Electronic

Completion Time Minimization for Multi-UAV-Enabled Data Collection

Cheng Zhan et al.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2019)

Article Agriculture, Multidisciplinary

Using hybrid algorithm to reduce non-working distance in intra- and inter-field logistics simultaneously for heterogeneous harvesters

Pengfei He et al.

COMPUTERS AND ELECTRONICS IN AGRICULTURE (2019)

Article Agriculture, Multidisciplinary

Wheat harvest schedule model for agricultural machinery cooperatives considering fragmental farmlands

Pengfei He et al.

COMPUTERS AND ELECTRONICS IN AGRICULTURE (2018)

Article Economics

Range-based truck-state transition modeling method for foldable container drayage services

Ruiyou Zhang et al.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2018)

Article Computer Science, Artificial Intelligence

Move and Improve: a Market-Based Mechanism for the Multiple Depot Multiple Travelling Salesmen Problem

Anis Koubaa et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2017)

Article Management

New benchmark instances for the Capacitated Vehicle Routing Problem

Eduardo Uchoa et al.

EUROPEAN JOURNAL OF OPERATIONAL 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 Engineering, Industrial

Optimization of drayage operations with time-window constraints

Samaneh Shiri et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2016)

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 Computer Science, Artificial Intelligence

3D Path Planning for Multiple UAVs for Maximum Information Collection

Halit Ergezer et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2014)

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)

Review Management

Heuristics for multi-attribute vehicle routing problems: A survey and synthesis

Thibaut Vidal et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

Article Computer Science, Artificial Intelligence

An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem

Puca Huachi Vaz Penna et al.

JOURNAL OF HEURISTICS (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 Management

Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing

Tolga Bektas

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

Applying simulated annealing for designing cellular manufacturing systems using MDmTSP

Mohammad Mahdi Paydar et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Management

Quality inspection scheduling for multi-unit service enterprises

Arthur E. Carter et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

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, Artificial Intelligence

A grouping genetic algorithm for the multiple traveling salesperson problem

Evelyn C. Brown et al.

INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING (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

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

T Bektas

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2006)

Article Computer Science, Interdisciplinary Applications

The granular tabu search and its application to the vehicle-routing problem

P Toth et al.

INFORMS JOURNAL ON COMPUTING (2003)

Article Computer Science, Software Engineering

Benchmarking optimization software with performance profiles

ED Dolan et al.

MATHEMATICAL PROGRAMMING (2002)

Article Management

An effective implementation of the Lin-Kernighan traveling salesman heuristic

K Helsgaun

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)