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

DOI10.1016/S0377-2217(97)00206-3zbMATH Open0951.90010OpenAlexW1985879170MaRDI QIDQ1296791FDOQ1296791

Mohammad M. Amini, Lawrence J. Schmitt

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Genetic algorithms and traveling salesman problems
• Title not available (Why is that?)
• The traveling salesman problem: An overview of exact and approximate algorithms
• Title not available (Why is that?)
• Computer Solutions of the Traveling Salesman Problem
• Genetic algorithms and tabu search: Hybrids for optimization
• Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• Title not available (Why is that?)
• Network Reoptimization Algorithms: A Statistically Designed Comparison

Cited In (8)

• Quality inspection scheduling for multi-unit service enterprises
• Heuristic approaches for batching jobs in printed circuit board assembly
• Title not available (Why is that?)
• A new approach to solving the multiple traveling salesperson problem using genetic algorithms
• 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
• Randomized gravitational emulation search algorithm for symmetric traveling salesman problem
• A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM

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)