Median problems with positive and negative weights on cycles and cacti

DOI10.1007/S10878-008-9187-4zbMATH Open1198.90263OpenAlexW2030187521MaRDI QIDQ604872FDOQ604872

Authors: Rainer E. Burkard, Johannes Hatzl 

Publication date: 12 November 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-008-9187-4

Recommendations

• The 2-median problem on cactus graphs with positive and negative weights
• Median problems on wheels and cactus graphs
• The inverse 1-median problem on a cycle
• A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
• scientific article; zbMATH DE number 1138199
• The median problem on symmetric bipartite graphs
• scientific article; zbMATH DE number 5926326
• scientific article; zbMATH DE number 4173027
• scientific article; zbMATH DE number 26675
• scientific article; zbMATH DE number 4209907

zbMATH Keywords

obnoxious facilitieslocation problemsmedian problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Cites Work

• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Title not available (Why is that?)
• 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
• 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
• The \(p\)-maxian problem on a tree
• 2-medians in trees with pos/neg weights
• Efficient computation of 2-medians in a tree network with positive/negative weights

Cited In (14)

• The backup 2-median problem on block graphs
• Inverse quickest center location problem on a tree
• Title not available (Why is that?)
• A modified optimal algorithm for 2-Maxian location problems on cactus graphs
• The inverse 1-median problem on a cycle
• The 2-maxian problem on cactus graphs
• The connected \(p\)-median problem on block graphs
• Two paths location of a tree with positive or negative weights
• The 2-median problem on cactus graphs with positive and negative weights
• The weighted center and weighted median of network location
• The multi-facility median problem with Pos/Neg weights on general graphs
• A genetic algorithm for the \(p\)-median problem with pos/neg weights
• Median problems on wheels and cactus graphs
• Two paths location of a tree with positive or negative weights

This page was built for publication: Median problems with positive and negative weights on cycles and cacti

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