Algorithms for the ring star problem

DOI10.1007/978-3-319-71147-8_1zbMath1474.90493OpenAlexW2770429410MaRDI QIDQ1708589

Ying Zhang, Zhongzheng Tang, Chen-Hao Wang, Xu-jin Chen, Xiao-Dong Hu

Publication date: 26 March 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71147-8_1

zbMATH Keywords

heuristicslocal searchapproximation algorithmsRent-Or-Buy problemring star

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Algorithms for the metric ring star problem with fixed edge-cost ratio

This page was built for publication: Algorithms for the ring star problem