The 2-median problem on cactus graphs with positive and negative weights

DOI10.1007/978-3-319-71150-8_24zbMATH Open1470.90039OpenAlexW2768214587MaRDI QIDQ1699788

Li-ying Kang, Chun-song Bai

Publication date: 26 February 2018

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

zbMATH Keywords

location problemcactus graphsmedian problemobnoxious facility

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (2)

Median problems with positive and negative weights on cycles and cacti ⋮ An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs

This page was built for publication: The 2-median problem on cactus graphs with positive and negative weights