Multi-commodity Source Location Problems and Price of Greed

DOI10.1007/978-3-540-77891-2_16zbMath1132.90343OpenAlexW2104063661MaRDI QIDQ5452163

Hiro Ito, Kenya Sugihara, Mike S. Paterson

Publication date: 25 March 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-77891-2_16

zbMATH Keywords

price of greedSource location problem

Mathematics Subject Classification ID

Games involving graphs (91A43) Discrete location and assignment (90B80)

Related Items (1)

Static and dynamic source locations in undirected networks

Cites Work

• Minimum cost source location problem with vertex-connectivity requirements in digraphs
• Locating Sources to Meet Flow Demands in Undirected Networks
• The effect of collusion in congestion games
• The Price of Stability for Network Design with Fair Cost Allocation
• Maximum-Cover Source-Location Problem with Objective Edge-Connectivity Three
• Source location problems considering vertex-connectivity and edge-connectivity simultaneously
• Transversals of subtree hypergraphs and the source location problem in digraphs

This page was built for publication: Multi-commodity Source Location Problems and Price of Greed