A cost-sharing method for an uncapacitated facility location game with penalties
DOI10.1007/S11424-012-9067-YzbMATH Open1307.91108OpenAlexW2153048160MaRDI QIDQ488891FDOQ488891
Authors: Zhen Wang, Dachuan Xu 
Publication date: 27 January 2015
Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11424-012-9067-y
Recommendations
- A cost-sharing scheme for the \(k\)-level facility location game with penalties
- A cross-monotonic cost sharing method for the facility location game with service installation costs
- Soft-capacitated facility location game
- Cross-monotonic cost sharing methods for connected facility location games
- The \(k\)-level facility location game
Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Discrete location and assignment (90B80)
Cites Work
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Approximating the two-level facility location problem via a quasi-greedy approach
- Algorithms for facility location problems with outliers. (Extended abstract)
- An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
- The \(k\)-level facility location game
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Strategyproof sharing of submodular costs: budget balance versus efficiency
- The Online Median Problem
- Approximation Algorithms for Metric Facility Location Problems
- Soft-capacitated facility location game
- Approximation algorithm for facility location with service installation costs
Cited In (7)
- A cost-sharing scheme for the \(k\)-product facility location game with penalties
- A cross-monotonic cost sharing method for the facility location game with service installation costs
- Soft-capacitated facility location game
- A cost-sharing scheme for the \(k\)-level facility location game with penalties
- Cross-monotonic cost sharing methods for connected facility location games
- An approximate cost recovery scheme for the \(k\)-product facility location game with penalties
- A cross-monotonic cost-sharing scheme for the concave facility location game
This page was built for publication: A cost-sharing method for an uncapacitated facility location game with penalties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488891)
