Cooperative facility location games

DOI10.1016/S0196-6774(03)00098-1zbMath1106.91009OpenAlexW3122099234MaRDI QIDQ4820880

Martin Skutella, Michel X. Goemans

Publication date: 1 October 2004

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-6774(03)00098-1

Mathematics Subject Classification ID

Cooperative games (91A12) Discrete location and assignment (90B80)

Related Items

Approximate core allocations and integrality gap for the bin packing game ⋮ Beyond Moulin mechanisms ⋮ Non-cooperative capacitated facility location games ⋮ New techniques for cost sharing in combinatorial optimization games ⋮ Noncooperative facility location games ⋮ A note on duality gap in the simple plant location problem ⋮ Sharing the cost of multicast transmissions in wireless networks ⋮ Stability and fairness in models with a multiple membership ⋮ Revenue Maximizing Markets for Zero-Day Exploits ⋮ Allocating costs in set covering problems ⋮ Computing payoff allocations in the approximate core of linear programming games in a privacy-preserving manner ⋮ Cooperative game‐theoretic features of cost sharing in location‐routing ⋮ Strategic cooperation in cost sharing games ⋮ Approximate core allocations for edge cover games ⋮ Buyer-supplier games: optimization over the core ⋮ Cooperative games in facility location situations with regional fixed costs ⋮ Unnamed Item ⋮ Cooperative location games based on the minimum diameter spanning Steiner subgraph problem ⋮ Approximating the least core value and least core of cooperative games with supermodular costs ⋮ On the complexity of core, kernel, and bargaining set ⋮ Complexity of constructing solutions in the core based on synergies among coalitions ⋮ Finding nucleolus of flow game ⋮ Enforcing fair cooperation in production-inventory settings with heterogeneous agents ⋮ Balancedness of edge covering games ⋮ Dynamic linear programming games with risk-averse players ⋮ Non-cooperative facility location and covering games ⋮ Equal-need sharing of a network under connectivity constraints ⋮ Competitive cost sharing with economies of scale ⋮ Collaborative transportation with overlapping coalitions ⋮ Unnamed Item ⋮ Cooperative decision-making for the provision of a locally undesirable facility ⋮ Cost allocation for less-than-truckload collaboration among perishable product retailers ⋮ Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value ⋮ The warehouse-retailer network design game ⋮ Competitive Cost Sharing with Economies of Scale ⋮ Network strength games: the core and the nucleolus ⋮ A cost-sharing method for an economic lot-sizing game ⋮ Line Segment Facility Location in Weighted Subdivisions ⋮ Efficient Black-Box Reductions for Separable Cost Sharing ⋮ Improving fairness in ambulance planning by time sharing ⋮ A cross-monotonic cost sharing method for the facility location game with service installation costs ⋮ OPEN PROBLEMS IN COOPERATIVE LOCATION GAMES ⋮ AN OVERVIEW ON GAME THEORY APPLICATIONS TO ENGINEERING ⋮ COST SHARING IN NETWORKS: SOME OPEN QUESTIONS