Evolving diverse TSP instances by means of novel and creative mutation operators

DOI10.1145/3299904.3340307zbMATH Open1433.90128OpenAlexW2948946638MaRDI QIDQ5215480FDOQ5215480

Authors: Jakob Bossek, Pascal Kerschke, Aneta Neumann, Markus Wagner, F. Neumann, Heike Trautmann 

Publication date: 11 February 2020

Published in: Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3299904.3340307

Recommendations

• Evolutionary Computation in Combinatorial Optimization
• Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation
• Computational Science - ICCS 2004
• scientific article
• Evolving test instances of the Hamiltonian completion problem

zbMATH Keywords

optimizationbenchmarkingtraveling salesperson problemproblem generationinstance features

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Combinatorial optimization (90C27)

Cited In (5)

• Evolving test instances of the Hamiltonian completion problem
• Evolutionary Computation in Combinatorial Optimization
• Selecting fast algorithms for the capacitated vehicle routing problem with machine learning techniques
• A study on the effects of normalized TSP features for automated algorithm selection
• Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation

This page was built for publication: Evolving diverse TSP instances by means of novel and creative mutation operators

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