Free Access

Technical Note—An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions

Robert A. Russell
Robert A. Russell
University of Tulsa, Tulsa, Oklahoma
Search for more papers by this author

Robert A. Russell

University of Tulsa, Tulsa, Oklahoma

Search for more papers by this author

Published Online:1 Jun 1977https://doi.org/10.1287/opre.25.3.517

Cited by
- Task Planning and Optimization for Multi-Region Multi-UAV Cooperative Inspection
  4 November 2025 | Drones, Vol. 9, No. 11
- Towards sustainable Home (Health)-Care: Bi-objective formulation for Electric Vehicle Routing
  Computers & Industrial Engineering, Vol. 205
- How did VRP grow? Towards Sustainable Models by Developing a Novel Classification
  Sustainable Futures, Vol. 8
- Drone delivery problem with multi-flight level: Machine learning based solution approach
  Computers & Industrial Engineering, Vol. 197
- Low-Noise Flight Path Planning of Drones Based on a Virtual Flight Noise Simulator: A Vehicle Routing Problem
  IEEE Intelligent Transportation Systems Magazine, Vol. 16, No. 6
- General VNS for asymmetric vehicle routing problem with time and capacity constraints
  Computers & Operations Research, Vol. 167
- Genetic algorithm to the bi-objective multiple travelling salesman problem
  Alexandria Engineering Journal, Vol. 90
- Solving a Large-Scale Multi-Depot Vehicle Routing Problem Heuristically
  29 December 2024
- The Line-Haul Feeder Vehicle Routing Problem: A Classification and Review
  Complexity, Vol. 2023
- Compact Integer Programs for Depot-Free Multiple Traveling Salesperson Problems
  6 July 2023 | Mathematics, Vol. 11, No. 13
- Vehicle Routing Optimization for Humanitarian Supply Chain: A Systematic Review of Approaches and Solutions
  IEEE Access, Vol. 11
- Vehicle Routing Optimization for Pandemic Containment: A Systematic Review on Applications and Solution Approaches
  11 February 2022 | Sustainability, Vol. 14, No. 4
- Spatiotemporal-Dependent Vehicle Routing Problem Considering Carbon Emissions
  Discrete Dynamics in Nature and Society, Vol. 2021
- An Exact Algorithm for Heterogeneous Drone-Truck Routing Problem
  Munjeong Kang,
  Chungmok Lee
  18 August 2021 | Transportation Science, Vol. 55, No. 5
- A Special Case of the Multiple Traveling Salesmen Problem in End-of-Aisle Picking Systems
  Lennart Baardman,
  Kees Jan Roodbergen,
  Héctor J. Carlo,
  Albert H. Schrotenboer
  25 August 2021 | Transportation Science, Vol. 55, No. 5
- Electric vehicle routing with charging/discharging under time-variant electricity prices
  Transportation Research Part C: Emerging Technologies, Vol. 130
- An exact algorithm for the electric-vehicle routing problem with nonlinear charging time
  20 March 2020 | Journal of the Operational Research Society, Vol. 72, No. 7
- School Bus Routing Problem with a Mixed Ride, Mixed Load, and Heterogeneous Fleet
  2 July 2021 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2675, No. 7
- Modeling and optimization of multiple traveling salesmen problems: An evolution strategy approach
  Computers & Operations Research, Vol. 129
- A review on sustainable urban vehicle routing
  Journal of Cleaner Production, Vol. 285
- On the road to better routes: Five decades of published research on the vehicle routing problem
  24 April 2020 | Networks, Vol. 77, No. 1
- Computational Intelligence and Combinatorial Optimization Problems in Transportation Science
  19 June 2020
- The vehicle routing problem with Time Window and Stochastic Demands(VRPTW-SD): Review
- Experimental Study of a Hybrid Genetic Algorithm for the Multiple Travelling Salesman Problem
  Mathematical Problems in Engineering, Vol. 2020
- Makespan Minimizing on Multiple Travel Salesman Problem With a Learning Effect of Visiting Time
  7 October 2020 | WSEAS TRANSACTIONS ON SYSTEMS AND CONTROL, Vol. 15
- Solving Multiple Vehicle Routing Problems with Time Constraintsby Flower Pollination Algorithm Optimization
  24 August 2020 | WSEAS TRANSACTIONS ON SYSTEMS, Vol. 19
- The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model
  12 September 2019 | Soft Computing, Vol. 24, No. 9
- A bi-objective multi-period facility location problem for household e-waste collection
  1 April 2019 | International Journal of Production Research, Vol. 58, No. 2
- Heuristics, metaheuristics, and hyperheuristics for rich vehicle routing problems
- Implementation of K-Means and crossover ant colony optimization algorithm on multiple traveling salesman problem
  Journal of Physics: Conference Series, Vol. 1442, No. 1
- A Co-evolution Coral Reefs optimization Approach for Multi-objective Vehicle Routing Problem with Time Windows
- References
  28 June 2019
- Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility
  20 January 2019 | International Transactions in Operational Research, Vol. 26, No. 4
- Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking
  Applied Soft Computing, Vol. 75
- An Effective Parallel Approach to Solve Multiple Traveling Salesmen Problem
  7 March 2019
- A comparative study of improved GA and PSO in solving multiple traveling salesmen problem
  Applied Soft Computing, Vol. 64
- Green vehicle routing problem with path flexibility
- Optimization of Multiple Traveling Salesman Problem Based on Simulated Annealing Genetic Algorithm
  8 March 2017 | MATEC Web of Conferences, Vol. 100
- An opposition-based self-adaptive differential evolution with decomposition for solving the multiobjective multiple salesman problem
- Evaluation of Cost Structure and Impact of Parameters in Location-routing Problem with Time Windows
  Transportation Research Procedia, Vol. 12
- A general variable neighborhood search heuristic for multiple traveling salesmen problem
  Computers & Industrial Engineering, Vol. 90
- Finding a risk-constrained shortest path for an unmanned combat vehicle
  Computers & Industrial Engineering, Vol. 80
- Performance Evaluation of Ant Colony Systems for the Single-Depot Multiple Traveling Salesman Problem
  29 May 2015
- General Bibliography
  8 August 2014
- Operations Research and Goods Transportation
  8 August 2014
- Survey of Green Vehicle Routing Problem: Past and future trends
  Expert Systems with Applications, Vol. 41, No. 4
- The Capacitated VRP with Unequal Demands
  21 October 2013
- Network Routing of Snowplow Trucks with Resource Replenishment and Plowing Priorities
  1 January 2014 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2440, No. 1
- A new model for planning emergency facilities in Shanghai
- Operations Research and Goods Transportation
  13 February 2013
- Memetic algorithm for the Traveling Car Renter Problem: an experimental investigation
  16 September 2011 | Memetic Computing, Vol. 4, No. 2
- Efficient Scheduling for Salesperson Monitoring System
  Journal of Korean Institute of Industrial Engineers, Vol. 37, No. 4
- Optimization of Multiple Traveling Salesmen Problem by a Novel Representation Based Genetic Algorithm
- An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems
  Applied Soft Computing, Vol. 11, No. 1
- An Ant Colony Optimization Heuristic to solve the VRP with Time Window
  The KIPS Transactions:PartB, Vol. 17B, No. 5
- The school bus routing problem: A review
  European Journal of Operational Research, Vol. 202, No. 2
- A Novel Approach to Solve Multiple Traveling Salesmen Problem by Genetic Algorithm
- Particle Evolutionary Swarm Multi-Objective Optimization for Vehicle Routing Problem with Time Windows
- The Period Vehicle Routing Problem and its Extensions
- Chapter 6 Vehicle Routing
- Vehicle Routing Problems with Time Windows Using Simulated Annealing
- The multiple traveling salesman problem: an overview of formulations and solution procedures
  Omega, Vol. 34, No. 3
- A reactive tabu search for the vehicle routing problem
  21 December 2017 | Journal of the Operational Research Society, Vol. 57, No. 1
- Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms
  Olli Bräysy,
  Michel Gendreau,
  1 February 2005 | Transportation Science, Vol. 39, No. 1
- A metaheuristic for the vehicle-routeing problem with soft time windows
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 12
- Improved GRASP with Tabu Search for Vehicle Routing with Both Time Window and Limited Number of Vehicles
- A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
  Olli Bräysy,
  1 November 2003 | INFORMS Journal on Computing, Vol. 15, No. 4
- A Computational Study of Genetic Crossover Operators for Multi-Objective Vehicle Routing Problem with Soft Time Windows
- A period vehicle routing case study
  European Journal of Operational Research, Vol. 139, No. 2
- Solving vehicle routing problems by maximum neuron model
  Advanced Engineering Informatics, Vol. 16, No. 2
- A Heuristic for the Vehicle Routing Problem with Time Windows
  Journal of Heuristics, Vol. 7, No. 2
- A New Heuristic for the Traveling Salesman Problem with Time Windows
  Roberto Wolfler Calvo,
  1 February 2000 | Transportation Science, Vol. 34, No. 1
- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey
- The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results
- Roteamento de veículos com base em sistemas de informação geográfica
  Gestão & Produção, Vol. 4, No. 2
- Combination of local search and CLP in the vehicle-fleet scheduling problem
  European Journal of Operational Research, Vol. 98, No. 3
- Simulated annealing metaheuristics for the vehicle routing problem with time windows
  Annals of Operations Research, Vol. 63, No. 1
- Routing problems: A bibliography
  Annals of Operations Research, Vol. 61, No. 1
- Chapter 1 Vehicle routing
- Chapter 2 Time constrained routing and scheduling
- A TSSP + 1 decomposition strategy for the vehicle routing problem
  European Journal of Operational Research, Vol. 79, No. 3
- A generalized exchange heuristic for the capacitated vehicle routing problem
  International Journal of Systems Science, Vol. 25, No. 11
- Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
  Annals of Operations Research, Vol. 41, No. 4
- A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
  American Journal of Mathematical and Management Sciences, Vol. 13, No. 3-4
- A multiphase approach to the period routing problem
  11 October 2006 | Networks, Vol. 21, No. 7
- A Heuristic Algorithm for Multi-Period Delivery Planning Problems
  Journal of Information and Optimization Sciences, Vol. 11, No. 3
- An efficient implementation of local search algorithms for constrained routing problems
  European Journal of Operational Research, Vol. 47, No. 1
- Heuristic methods and applications: A categorized survey
  European Journal of Operational Research, Vol. 43, No. 1
- The savings algorithm for the vehicle routing problem
  European Journal of Operational Research, Vol. 34, No. 3
- Graphical-structure-based models for routing problems
  International Journal of Systems Science, Vol. 19, No. 9
- Accelerated branch exchange heuristics for symmetric traveling salesman problems
  11 October 2006 | Networks, Vol. 17, No. 4
- Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints
  American Journal of Mathematical and Management Sciences, Vol. 6, No. 3-4
- The period routing problem
  11 October 2006 | Networks, Vol. 14, No. 2
- A heuristic algorithm for the period vehicle routing problem
  Omega, Vol. 12, No. 5
- A Lagrangean relaxation heuristic for vehicle routing
  European Journal of Operational Research, Vol. 15, No. 1
- Stochastic vehicle routing: A comprehensive approach
  European Journal of Operational Research, Vol. 14, No. 4
- Routing and scheduling of vehicles and crews
  Computers & Operations Research, Vol. 10, No. 2
- A modular algorithm for an extended vehicle scheduling problem
  European Journal of Operational Research, Vol. 11, No. 1
- Capacitated arc routing problems
  11 October 2006 | Networks, Vol. 11, No. 3
- Classification in vehicle routing and scheduling
  11 October 2006 | Networks, Vol. 11, No. 2
- A generalized assignment heuristic for vehicle routing
  11 October 2006 | Networks, Vol. 11, No. 2
- Set partitioning based heuristics for interactive routing
  11 October 2006 | Networks, Vol. 11, No. 2
- An easy lower bound on the number of trucks needed to service a set of destinations
  Omega, Vol. 8, No. 3
- A SIMULATION AND STATISTICAL ANALYSIS OF STOCHASTIC VEHICLE ROUTING WITH TIMING CONSTRAINTS
  7 June 2007 | Decision Sciences, Vol. 9, No. 4
- Letters
  9 July 2007 | A I I E Transactions, Vol. 9, No. 4

Volume 25, Issue 3

May-June 1977

Pages 367-536

Article Information

Metrics

Information

Published Online:June 01, 1977

Cite as

Robert A. Russell, (1977) Technical Note—An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions. Operations Research 25(3):517-524.

https://doi.org/10.1287/opre.25.3.517

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions

Volume 25, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News