Algorithms for the ring star problem

DOI10.1007/978-3-319-71147-8_1MaRDI QIDQ1708589zbMATH OpenOpenAlexFDO

Authors Zhongzheng Tang, Ying Zhang, Xujin Chen, Xiaodong Hu, Chenhao Wang

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

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

Recommendations

• Algorithms for the metric ring star problem with fixed edge-cost ratio
• The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
• The Capacitated m-Ring-Star Problem
• An exact algorithm for solving the ring star problem
• Heuristic algorithms for the multi-depot ring-star problem

Cited in

(10)

• An Efficient Heuristic for the Ring Star Problem
• An efficient evolutionary algorithm for the ring star problem
• The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
• An exact algorithm for solving the ring star problem
• Algorithms for the metric ring star problem with fixed edge-cost ratio
• Two-node-connected star problem
• Heuristic algorithms for the multi-depot ring-star problem
• Exact algorithms for the master ring problem
• Corrigendum to ``An efficient evolutionary algorithm for the ring star problem
• The master ring problem

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

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