The backup 2-median problem on block graphs

DOI10.1007/S10255-014-0294-YzbMATH Open1305.90248OpenAlexW1964532117MaRDI QIDQ403496FDOQ403496

Yu-kun Cheng, Hong Yan, Liying Kang

Publication date: 29 August 2014

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-014-0294-y

Recommendations

• The backup 2‐center and backup 2‐median problems on trees
• Back-up 2-center on a path/tree/cycle/unicycle
• An optimal algorithm for the weighted backup 2-center problem on a tree
• Algorithms for connected \(p\)-centdian problem on block graphs
• Backup multifacility location problem with \(l_p\) norm

zbMATH Keywords

medianbackuplocation theoryblock graph

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Cites Work

• The backup 2‐center and backup 2‐median problems on trees
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• A polynomial method for the pos/neg weighted 3-median problem on a tree
• A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
• The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
• Median problems on wheels and cactus graphs
• An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
• Computing the 2‐median on tree networks in O(n lg n) time
• Median problems with positive and negative weights on cycles and cacti
• The pos/neg-weighted median problem on block graphs with subgraph-shaped customers
• The \(p\)-maxian problem on a tree
• 2-medians in trees with pos/neg weights
• The 1-Center Problem: Exploiting Block Structure
• Spanning Trees and Optimization Problems
• Efficient computation of 2-medians in a tree network with positive/negative weights
• The \(p\)-Maxian problem on interval graphs
• The \(p\)-maxian problem on block graphs

Cited In (2)

• The backup 2‐center and backup 2‐median problems on trees
• Embeddings into almost self-centered graphs of given radius

This page was built for publication: The backup 2-median problem on block graphs

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