An Efficient Heuristic for the Ring Star Problem
From MaRDI portal
Publication:5307528
DOI10.1007/11764298_3zbMath1196.90032OpenAlexW2133164976MaRDI QIDQ5307528
Thayse Christine S. Dias, Lucídio dos Anjos F. Cabral, Gilberto F. de Sousa Filho, E. M. Macambira, Márcia H. C. Fampa
Publication date: 14 September 2007
Published in: Experimental Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11764298_3
Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items
MEALS: a multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem ⋮ Metaheuristics and cooperative approaches for the bi-objective ring star problem ⋮ The caterpillar-packing polytope ⋮ Variable neighbourhood search: methods and applications ⋮ Algorithms for the metric ring star problem with fixed edge-cost ratio ⋮ Variable neighbourhood search: Methods and applications ⋮ Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope ⋮ An efficient evolutionary algorithm for the ring star problem