A cost-sharing method for an uncapacitated facility location game with penalties

DOI10.1007/S11424-012-9067-YMaRDI QIDQ488891zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cost-sharing methodcross-monotonicityfacility location game

Mathematics Subject Classification ID

Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Discrete location and assignment (90B80)

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

Cites work

• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Algorithms for facility location problems with outliers. (Extended abstract)
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
• An improved approximation algorithm for uncapacitated facility location problem with penalties
• An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
• Approximating the two-level facility location problem via a quasi-greedy approach
• Approximation Algorithms for Metric Facility Location Problems
• Approximation algorithm for facility location with service installation costs
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Soft-capacitated facility location game
• Strategyproof sharing of submodular costs: budget balance versus efficiency
• The Online Median Problem
• The \(k\)-level facility location game

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)