A cross-monotonic cost sharing method for the facility location game with service installation costs
From MaRDI portal
Publication:1047875
DOI10.1007/s11425-009-0173-9zbMath1180.90280OpenAlexW2258422942MaRDI QIDQ1047875
Publication date: 6 January 2010
Published in: Science in China. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-009-0173-9
Cooperative games (91A12) Combinatorial optimization (90C27) Discrete location and assignment (90B80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items (2)
Combinatorial approximation algorithms for the robust facility location problem with penalties ⋮ An approximation algorithm for the dynamic facility location problem with submodular penalties
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An approximation algorithm for the \(k\)-level capacitated facility location problem
- Cross-monotonic cost sharing methods for connected facility location games
- Approximation algorithm for facility location with service installation costs
- A cost-sharing method for an economic lot-sizing game
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- A note on the maximization version of the multi-level facility location problem
- Soft-capacitated facility location game
- The \(k\)-level facility location game
- Approximating the two-level facility location problem via a quasi-greedy approach
- Noncooperative facility location games
- Approximation Algorithms for Metric Facility Location Problems
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- A new greedy approach for facility location problems
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Cooperative facility location games
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Strategyproof sharing of submodular costs: budget balance versus efficiency
This page was built for publication: A cross-monotonic cost sharing method for the facility location game with service installation costs
