A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM

DOI10.1142/S0219622007002447zbMath1135.90050OpenAlexW2160320854MaRDI QIDQ3502949

Cliff T. Ragsdale, Evelyn C. Brown, Arthur E. Carter

Publication date: 20 May 2008

Published in: International Journal of Information Technology & Decision Making (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219622007002447

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (9)

Hybrid search with neighborhood reduction for the multiple traveling salesman problem ⋮ Minimization of the total traveling distance and maximum distance by using a transformed-based encoding EDA to solve the multiple traveling salesmen problem ⋮ Modeling and optimization of multiple traveling salesmen problems: an evolution strategy approach ⋮ Memetic search for the minmax multiple traveling salesman problem with single and multiple depots ⋮ Experimental study of a hybrid genetic algorithm for the multiple travelling salesman problem ⋮ APPLICATION OF NOVEL CLONAL ALGORITHM IN MULTIOBJECTIVE OPTIMIZATION ⋮ ASSIGNMENT QUERY AND ITS IMPLEMENTATION IN MOVING OBJECT DATABASES ⋮ The multiagent planning problem ⋮ MINING SIMPLIFIED FUZZY IF-THEN RULES FOR PATTERN CLASSIFICATION

Uses Software

• TSPLIB
• CF-GGA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A genetic algorithm for service level based vehicle scheduling
• Graph coloring with adaptive evolutionary algorithms
• Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: An empirical study
• A genetic algorithm for flowshop sequencing
• Genetic algorithm crossover operators for ordering applications
• A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron \& Steel Complex
• The efficiency of hybrid mutation genetic algorithm for the travelling salesman problem.
• CF-GGA: A grouping genetic algorithm for the cell formation problem
• An Algorithm for the Traveling Salesman Problem

This page was built for publication: A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM