Fairer comparisons for travelling salesman problem solutions using hash functions

DOI10.1007/978-3-031-30035-6_1MaRDI QIDQ6149082zbMATH OpenOpenAlexFDO

Authors Mehdi El Krari, Rym Nesrine Guibadj, John R. Woodward, Denis Robilliard

Publication date 12 January 2024

Published in Evolutionary Computation in Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-30035-6_1

zbMATH Keywords

combinatorial problemsgenetic algorithmshash functionslocal searchmemetic algorithmstravelling salesman problem

Mathematics Subject Classification ID

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

Cites work

• A method for solving traveling-salesman problems
• A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem
• A survey for the quadratic assignment problem
• Assignment Problems and the Location of Economic Activities
• Combinatorial generation via permutation languages
• Hashing vectors for tabu search
• Heuristics for vehicle routing problems: sequence or set optimization?
• scientific article; zbMATH DE number 1668689 (Why is no real title available?)
• scientific article; zbMATH DE number 2130220 (Why is no real title available?)
• scientific article; zbMATH DE number 3240945 (Why is no real title available?)
• Local search with edge weighting and configuration checking heuristics for minimum vertex cover
• On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other
• Scheduling algorithms
• Stochastic local search. Foundations and applications.
• The traveling-salesman problem
• TSPLIB—A Traveling Salesman Problem Library
• Wilcoxon-Mann-Whitney or t-test? On assumptions for hypothesis tests and multiple interpretations of decision rules

This page was built for publication: Fairer comparisons for travelling salesman problem solutions using hash functions

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