Soft-capacitated facility location game

DOI10.1007/S10255-008-8111-0MaRDI QIDQ2267278zbMATH OpenOpenAlexFDO

Authors Yu Li, Dachuan Xu

Publication date 1 March 2010

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-008-8111-0

zbMATH Keywords

competitiveapproximate cost recoverycross-monotonic

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Discrete location and assignment (90B80)

Recommendations

• A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game
• The \(k\)-level facility location game
• A cost-sharing method for an uncapacitated facility location game with penalties
• A cross-monotonic cost sharing method for the facility location game with service installation costs
• Non-cooperative capacitated facility location games

Cites work

• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• scientific article; zbMATH DE number 2086926 (Why is no real title available?)
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• A new greedy approach for facility location problems
• A note on the maximization version of the multi-level facility location problem
• 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
• 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
• Strategyproof sharing of submodular costs: budget balance versus efficiency
• The Online Median Problem
• The \(k\)-level facility location game

Cited in

(5)

• An approximation algorithm for the dynamic facility location problem with submodular penalties
• A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game
• A cross-monotonic cost sharing method for the facility location game with service installation costs
• A cost-sharing scheme for the \(k\)-level facility location game with penalties
• A cost-sharing method for an uncapacitated facility location game with penalties

This page was built for publication: Soft-capacitated facility location game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267278)