A cross-monotonic cost-sharing scheme for the concave facility location game
From MaRDI portal
Publication:2393059
DOI10.1007/s10898-012-9852-0zbMath1273.91247OpenAlexW2113646536MaRDI QIDQ2393059
Yu Li, Jia Shu, Gai-Di Li, Da-Chuan Xu
Publication date: 7 August 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-9852-0
Combinatorial optimization (90C27) Other game-theoretic models (91A40) Discrete location and assignment (90B80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items
Combinatorial approximation algorithms for the robust facility location problem with penalties, A cost-sharing scheme for the \(k\)-level facility location game with penalties, Computing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian Relaxation, The warehouse-retailer network design game
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On minimum submodular cover with submodular cost
- A general global optimization approach for solving location problems in the plane
- Continuous location problems and big triangle small triangle: Constructing better bounds
- A push-relabel framework for submodular function minimization and applications to parametric optimization
- Greedy approximations for minimum submodular cover with submodular cost
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- The \(k\)-level facility location game
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- The facility location problem with general cost functions
- The Online Median Problem
- Limitations of cross-monotonic cost-sharing schemes
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Strategyproof sharing of submodular costs: budget balance versus efficiency
