A beam search for the equality generalized symmetric traveling salesman problem

DOI10.1051/RO/2021148zbMath1485.90117OpenAlexW3200283020MaRDI QIDQ5034720

Rym M'Hallah, Ibtissem Ben Nejma

Publication date: 21 February 2022

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2021148

zbMATH Keywords

beam searchLin-Kernighan heuristicsymmetric traveling salesman\(k\)-optgeneralized traveling salesman

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

This page was built for publication: A beam search for the equality generalized symmetric traveling salesman problem