Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-14703
For citation please use:
Main Title: Cooperative facility location games
Author(s): Goemans, Michel X.
Skutella, Martin
Type: Research Paper
URI: https://depositonce.tu-berlin.de/handle/11303/15930
http://dx.doi.org/10.14279/depositonce-14703
License: http://rightsstatements.org/vocab/InC/1.0/
Abstract: The location of facilities in order to provide service for customers is a well-studied problem in the operations research literature. In the basic model, there is a predefined cost for opening a facility and also for connecting a customer to a facility, the goal being to minimize the total cost. Often, both in the case of public facilities (such as libraries, municipal swimming pools, fire stations, ...) and private facilities (such as distribution centers, switching stations, ...), we may want to find a "fair" allocation of the total cost to the customers -- this is known as the cost allocation problem. A central question in cooperative game theory is whether the total cost can be allocated to the customers such that no coalition of customers has any incentive to build their own facility or to ask a competitor to service them.
Subject(s): facility location
cooperative games
LP relaxation
randomized rounding
core
Issue Date: 1999
Date Available: 17-Dec-2021
Language Code: en
DDC Class: 510 Mathematik
MSC 2000: 91A12 Cooperative games
90B80 Discrete location and assignment
90C35 Programming involving graphs or networks
90C90 Applications of mathematical programming
Series: Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin
Series Number: 1999, 655
ISSN: 2197-8085
TU Affiliation(s): Fak. 2 Mathematik und Naturwissenschaften » Inst. Mathematik
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Report-655-1999.pdf
Format: Adobe PDF | Size: 146.58 kB
DownloadShow Preview
Thumbnail
Report-655-1999.ps.gz
Format: Unknown | Size: 58.95 kB
Download

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.