Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: An empirical study

DOI10.1016/S0377-2217(97)00206-3MaRDI QIDQ1296791zbMATH OpenOpenAlexFDO

Authors Lawrence J. Schmitt, Mohammad M. Amini

Publication date 14 November 1999

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(97)00206-3

zbMATH Keywords

computational analysisgenetic algorithmstraveling salesman problemcombinational analysisstatistical experimental design

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Transportation, logistics and supply chain management (90B06)

Recommendations

• scientific article; zbMATH DE number 710383
• A new genetic algorithm applied to the traveling salesman problem
• The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
• Solving traveling salesman problems by genetic algorithms

Cites work

• scientific article; zbMATH DE number 4104743 (Why is no real title available?)
• scientific article; zbMATH DE number 4104744 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• scientific article; zbMATH DE number 4115948 (Why is no real title available?)
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• Computer Solutions of the Traveling Salesman Problem
• Genetic algorithms and tabu search: Hybrids for optimization
• Genetic algorithms and traveling salesman problems
• Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
• Network Reoptimization Algorithms: A Statistically Designed Comparison
• The traveling salesman problem: An overview of exact and approximate algorithms

Cited in

(8)

• Quality inspection scheduling for multi-unit service enterprises
• A new approach to solving the multiple traveling salesperson problem using genetic algorithms
• Randomized gravitational emulation search algorithm for symmetric traveling salesman problem
• A fishing route optimization decision support system: the case of the tuna purse seiner
• A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem
• scientific article; zbMATH DE number 2013522 (Why is no real title available?)
• A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM
• Heuristic approaches for batching jobs in printed circuit board assembly

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: An empirical study

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296791)