A general variable neighborhood search heuristic for multiple traveling salesmen problem

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Computers & industrial engineering

• Publication date

  2015-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.cie.2015.10.010
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A perturbation based variable neighborhood search heuristic for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery with Time Limit

  2015cited by this paper
• Two metaheuristic approaches for the multiple traveling salesperson problem

  2015cited by this paper
• Min-Max vs. Min-Sum Vehicle Routing: A worst-case analysis

  2015cited by this paper
• Solving the Multiple Traveling Salesman Problem by a Novel Meta- heuristic Algorithm

  2014cited by this paper
• Multiple asymmetric traveling salesmen problem with and without precedence constraints: Performance comparison of alternative formulations

  2014cited by this paper
• A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms

  2013cited by this paper
• A Novel Two-Level Hybrid Algorithm for Multiple Traveling Salesman Problems

  2012cited by this paper
• A variable neighborhood search approach for multiple traveling salesman problem with deadlines

  2012cited by this paper
• An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems

  2011cited by this paper
• Optimization of Multiple Traveling Salesmen Problem by a Novel Representation Based Genetic Algorithm

  2011cited by this paper
• AN EFFECTIVE GENETIC ALGORITHM FOR SOLVING THE MULTIPLE TRAVELING SALESMAN PROBLEM

  2011cited by this paper
• Variable neighborhood search for the travelling deliveryman problem

  2011cited by this paper
• A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem

  2011cited by this paper
• A library of local search heuristics for the vehicle routing problem

  2010cited by this paper
• Variable neighbourhood search: methods and applications

  2010cited by this paper
• A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem

  2009cited by this paper
• An ant colony optimization algorithm for the Multiple Traveling Salesmen Problem

  2009cited by this paper
• A new grouping genetic algorithm approach to the multiple traveling salesperson problem

  2008cited by this paper
• A Grouping Genetic Algorithm for the Multiple Traveling Salesperson Problem

  2007cited by this paper
• Chapter 6 Vehicle Routing

  2007cited by this paper
• The multiple traveling salesman problem: an overview of formulations and solution procedures

  2006cited by this paper
• Integer linear programming formulations of multiple salesman problems and its variations

  2006cited by this paper
• A new approach to solving the multiple traveling salesperson problem using genetic algorithms

  2006cited by this paper
• Extended simulated annealing for augmented TSP and multi-salesmen TSP

  2003cited by this paper
• A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex

  2000cited by this paper
• A self‐organizing neural network approach for multiple traveling salesman and vehicle routing problems

  1999cited by this paper
• Competition-based neural network for the multiple travelling salesmen problem with minmax objective

  1999cited by this paper
• Variable neighborhood search: Principles and applications

  1998cited by this paper
• An adaptive memory heuristic for a class of vehicle routing problems with minmax objective

  1997cited by this paper
• The m-Traveling Salesman Problem with Minmax Objective

  1995cited by this paper
• A study of feature-mapped approach to the multiple travelling salesmen problem

  1991cited by this paper
• TSPLIB - A Traveling Salesman Problem Library

  1991cited by this paper
• A Generalized K-Opt Exchange Procedure For The MTSP

  1989cited by this paper
• A neural network algorithm for the multiple traveling salesmen problem

  1989cited by this paper
• Improvements to Vehicle Routeing Heuristics

  1987cited by this paper
• An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems

  1986cited by this paper
• A Cutting Planes Algorithm for the m-Salesmen Problem

  1980cited by this paper
• Technical Note - An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions

  1977cited by this paper
• Approximation algorithms for some routing problems

  1976cited by this paper
• Note---A Note on “The Formulation of the M-Salesman Traveling Salesman Problem”

  1976cited by this paper
• Transformation of Multisalesman Problem to the Standard Traveling Salesman Problem

  1974cited by this paper
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

  1973cited by this paper
• Computational Experience with an M-Salesman Traveling Salesman Algorithm

  1973cited by this paper
• Integer Programming Formulation of Traveling Salesman Problems

  1960cited by this paper
• A Method for Solving Traveling-Salesman Problems

  1958cited by this paper

• Modeling and planning a novel logistic transport system: Several drone pickups for each delivery

  2026cites this paper
• Construct, Merge, Solve&Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem

  2026cites this paper
• Collaborative Task Assignment, Sequencing and Multi-agent Path-finding

  2025cites this paper
• The ACO-BmTSP to Distribute Meals Among the Elderly

  2025cites this paper
• Matrix-based particle swarm optimization with hybrid strategy for multi-traveling salesman problem

  2025cites this paper
• The Multi-Trip Time-Dependent Mix Vehicle Routing Problem for Hybrid Autonomous Shared Delivery Location and Traditional Door-to-Door Delivery Modes

  2025cites this paper
• Obstacle avoidance planning for body-in-white spot welding robot based on deep reinforcement learning

  2025cites this paper
• An adaptive heuristic algorithm with a collaborative search framework for multi-UAV inspection planning

  2025cites this paper
• Particle swarm optimization methods and local heuristics for solving the multiple traveling salesman problem

  2025cites this paper
• Collaborative Orchard Pesticide Spraying Routing Problem with Multi-Vehicles Supported Multi-UAVs

  2024cites this paper
• Variable Neighborhood Search for Scheduling of Cold Rolling Annealing Process of Silicon Steel*

  2024cites this paper
• Resilient multi-objective mission planning for UAV formation: A unified framework integrating task pre- and re-assignment

  2024cites this paper
• Vehicle routing problem for cold-chain drug distribution with epidemic spread situation

  2024cites this paper
• A review on different algorithms to find feasible solution for multiple travelling salesman problem

  2024cites this paper
• A hybrid genetic-simulated annealing algorithm for multiple traveling salesman problems

  2024cites this paper
• Single Depot Multiple Travelling Salesman Problem Solved With Preference-Based Stepping Ahead Firefly Algorithm

  2024cites this paper
• Cooperative survey of seabed ROIs using multiple USVs with coverage path planning

  2023cites this paper
• Joint Decision Making in Ant Colony Systems for Solving the Multiple Traveling Salesman Problem

  2023cites this paper
• Multiple traveling salesperson problem with drones: General variable neighborhood search approach

  2023cites this paper
• A Hybrid Genetic Algorithm for the min-max Multiple Traveling Salesman Problem

  2023cites this paper
• Compact Integer Programs for Depot-Free Multiple Traveling Salesperson Problems

  2023cites this paper
• Coordinated production and delivery scheduling for service-oriented manufacturing systems with deterioration effect

  2023cites this paper
• Three-Dimensional Multi-UAV Trajectory Design for Cooperative Video Inspection and Uploading

  2023influential citation
• Ant-Balanced Multiple Traveling Salesmen: ACO-BmTSP

  2023cites this paper
• Medicine distribution problem between pharmacy warehouse and pharmacies

  2022cites this paper
• Optimizing Mission Times for Multiple Unmanned Vehicles with Vehicle-Target Assignment Constraints

  2022cites this paper
• Memetic search for the minmax multiple traveling salesman problem with single and multiple depots

  2022cites this paper
• Moving-target travelling salesman problem for a helicopter patrolling suspicious boats in antipiracy escort operations

  2022cites this paper
• Application of a Hybrid Camel Traveling Behavior Algorithm for Traveling Salesman Problem

  2022cites this paper
• Medicine distribution problem between pharmacy warehouse and pharmacies

  2022cites this paper
• An improved variable neighborhood search for parallel drone scheduling traveling salesman problem

  2022cites this paper
• Heuristic Routing Algorithms for Time-Sensitive Networks in Smart Factories

  2022cites this paper
• Interactive planning of revisiting-free itinerary for signed-for delivery

  2022cites this paper
• A VNS-based metaheuristic approach for escape interdiction on transportation networks

  2022cites this paper
• On a Pickup to Delivery Drone Routing Problem: Models and algorithms

  2022cites this paper
• Intensification-driven local search for the traveling repairman problem with profits

  2022cites this paper
• An optimized evacuation model with compatibility constraints in the context of disability: an ancient-inspired Giza Pyramids Construction metaheuristic approach

  2022cites this paper
• A mixed integer linear programming model and a basic variable neighbourhood search algorithm for the repatriation scheduling problem

  2022cites this paper
• Hybrid search with neighborhood reduction for the multiple traveling salesman problem

  2022influential citation
• An Effective Iterated Two-stage Heuristic Algorithm for the Multiple Traveling Salesmen Problem

  2022influential citation
• Robust long-term aircraft heavy maintenance check scheduling optimization under uncertainty

  2022cites this paper
• An improved shuffled frog-leaping algorithm for the minmax multiple traveling salesman problem

  2021cites this paper
• Iterated two-phase local search for the colored traveling salesmen problem

  2021cites this paper
• Cooperative Multiple Task Assignment Problem With Target Precedence Constraints Using a Waitable Path Coordination and Modified Genetic Algorithm

  2021cites this paper
• Modeling and optimization of multiple traveling salesmen problems: An evolution strategy approach

  2021cites this paper
• A Variable Neighborhood Search Algorithm for Cost-Balanced Travelling Salesman Problem

  2021cites this paper
• Grouping memetic search for the colored traveling salesmen problem

  2021cites this paper
• Hybrid metaheuristics for solving a home health care routing and scheduling problem with time windows, synchronized visits and lunch breaks

  2021cites this paper
• A Hybrid Large Neighborhood Search Algorithm for Solving the Multi Depot UAV Swarm Routing Problem

  2021cites this paper
• İki Amaçlı Çoklu Gezgin Satıcı Problemi için Üç Aşamalı Çözüm Yaklaşımı

  2021cites this paper
• Min-Max Task Assignment and Sequencing with Heterogeneous Unmanned Vehicles

  2021influential citation
• A Special Case of the Multiple Traveling Salesmen Problem in End-of-Aisle Picking Systems

  2021influential citation
• Genetic and Ant Colony Algorithms to Solve the Multi-TSP

  2021cites this paper
• On Optimizing a Multi-Mode Last-Mile Parcel Delivery System with Vans, Truck and Drone

  2021cites this paper
• Mobile Data-Mule Optimal Path Planning for Wireless Sensor Networks

  2021cites this paper
• Region Division in Logistics Distribution With a Two-Stage Optimization Algorithm

  2020cites this paper
• Dynamic Memory Memetic Algorithm for VRPPD With Multiple Arrival Time and Traffic Congestion Constraints

  2020cites this paper
• Adaptive and Extensible Energy Supply Mechanism for UAVs-Aided Wireless-Powered Internet of Things

  2020cites this paper
• CNF Encodings for the Min-Max Multiple Traveling Salesmen Problem

  2020cites this paper
• Tournament Selection Algorithm for the Multiple Travelling Salesman Problem

  2020cites this paper
• Ant Colony System Based Ant Adaptive For Search of the Fastest Route of Tourism Object Jember, East Java

  2020cites this paper
• Accelerating the Miller-Tucker-Zemlin model for the asymmetric traveling salesman problem

  2020cites this paper
• MB-GVNS: Memetic Based Bidirectional General Variable Neighborhood Search for Time-Sensitive Task Allocation in Mobile Crowd Sensing

  2020influential citation
• Makespan Minimizing on Multiple Travel Salesman Problem With a Learning Effect of Visiting Time

  2020cites this paper
• Load Balance and Trajectory Design in Multi-UAV Aided Large-Scale Wireless Rechargeable Networks

  2020cites this paper
• Three-Step Metaheuristic for the Multiple Objective Multiple Traveling Salesmen Problem

  2020cites this paper
• An open close multiple travelling salesman problem with single depot

  2019cites this paper
• Multi-Robot Cooperative Task Allocation With Definite Path-Conflict-Free Handling

  2019influential citation
• A Heuristic for Task Allocation and Routing of Heterogeneous Robots while Minimizing Maximum Travel Cost

  2019cites this paper
• A Parts-Feeding Method Based on Improved Genetic Algorithm

  2019cites this paper
• Balanced Task Allocation by Partitioning the Multiple Traveling Salesperson Problem

  2019cites this paper
• Fleet size optimization and collaborative route planning for multi-vehicle task allocation

  2019cites this paper
• UAV-Net: Effective and Efficient UAV Network Deployment for Extending Cell Tower Coverage

  2019influential citation
• A comparative study of improved GA and PSO in solving multiple traveling salesmen problem

  2018cites this paper
• Modified Ant Colony Optimization Algorithm for Multiple-vehicle Traveling Salesman Problems

  2018cites this paper
• Min-Max Planning of Time-Sensitive and Heterogeneous Tasks in Mobile Crowd Sensing

  2018influential citation
• Energy-Efficient Min-Max Planning of Heterogeneous Tasks with Multiple UAVs

  2018influential citation
• Solving Power Battery Scheduling Problem Based on TSP

  2018influential citation
• Unsupervised learning‐based flexible framework for surveillance planning with aerial vehicles

  2018influential citation
• Variable neighborhood search for integrated determination of charge batching and casting start time in steel plants

  2018influential citation
• A hybrid variable neighborhood search algorithm for the hot rolling batch scheduling problem in compact strip production

  2018cites this paper
• A Genetic Algorithm with New Local Operators for Multiple Traveling Salesman Problems

  2018cites this paper
• Ant Colony Optimization Based Memetic Algorithm to Solve Bi-Objective Multiple Traveling Salesmen Problem for Multi-Robot Systems

  2018cites this paper
• Mission-Oriented Ant-Team ACO for Min-Max MTSP

  2017cites this paper
• Modeling and Optimization Algorithm for the Integrated Charge Batching and Casting Start Time Determining Problem

  2017cites this paper
• A Multi-Objective Genetic Algorithm to Solve a Real Life Travelling Salesman Problem

  2017cites this paper
• Implementation of clustered ant colony optimization in solving fixed destination multiple depot multiple traveling salesman problem

  2017cites this paper
• OPTIMASI MULTI TRAVELLING SALESMAN PROBLEM (M-TSP) UNTUK DISTRIBUSI PRODUK PADA HOME INDUSTRI TEKSTIL DENGAN ALGORITMA GENETIKA

  2017influential citation
• Efficient multi-agent task allocation for collaborative route planning with multiple unmanned vehicles

  2017cites this paper
• A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem

  2017cites this paper
• Discrete invasive weed optimization algorithm for traveling salesman problems

  2017cites this paper
• Order matters - A Variable Neighborhood Search for the Swap-Body Vehicle Routing Problem

  2017cites this paper
• Memetic algorithm based on sequential variable neighborhood descent for the minmax multiple traveling salesman problem

  2017cites this paper
• An Extension of the Lin-Kernighan-Helsgaun TSP Solver for Constrained Traveling Salesman and Vehicle Routing Problems: Technical report

  2017cites this paper
• Integer Programming Model for Two-Centered Double Traveling Salesman Problem

  2016cites this paper