On analyzing cost allocation problems

Autor: Hans Reijnierse, Peter Borm, John Kleppe, Ruud Hendrickx
Přispěvatelé: Econometrics and Operations Research, Research Group: Operations Research
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: International Game Theory Review, 20:1850007. World Scientific Publishing Co. Pte Ltd
ISSN: 0219-1989
DOI: 10.1142/s021919891850007x
Popis: To analyze cost allocation problems, this paper identifies associated cooperation building structures, with joint cost functions, and corresponding efficient order problem representations, with individualized cost functions. This paper presents an approach that, when applicable, offers a way not only to adequately model a cost allocation problem by means of a cooperative cost game, but also to construct a core element of such a game by means of a generalized Bird allocation. We apply the approach to both existing and new classes of cost allocation problems related to operational research problems: sequencing situations without initial ordering, maintenance problems, minimum cost spanning tree situations, permutation situations without initial allocation, public congestion network situations, traveling salesman problems, shared taxi problems and traveling repairman problems.
Databáze: OpenAIRE