The Directed Ring Loading with Penalty Cost

DOI10.1007/978-3-319-15612-5_3zbMath1432.68572OpenAlexW194107295MaRDI QIDQ5176569

Jianping Li, Li Guan, Xuejie Zhang, Weidong Li

Publication date: 27 February 2015

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-15612-5_3

zbMATH Keywords

approximation algorithmspenalty costdirected hypergraph embeddingdirected ring loading

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (1)

Online mixed ring covering problem with two nodes

This page was built for publication: The Directed Ring Loading with Penalty Cost