One-way and two-way cost allocation in hub network problems

Gustavo Bergantiños and Juan Vidal-Puga

OR Spectrum: Quantitative Approaches in Management, 2020, vol. 42, issue 1, No 6, 199-234

Abstract: Abstract We consider a cost allocation problem arising from a hub network problem design. Finding an optimal hub network is NP-hard, so we start with a hub network that could be optimal or not. Our main objective is to divide the maintenance and/or building cost of such network among the nodes. We consider two cases. In the one-way flow case, we assume that the cost paid by a set of nodes depends only on the flow they send to other nodes (including nodes outside the set), but not on the flow they receive from nodes outside. In the two-way flow case, we assume that the cost paid by a set of nodes depends on the flow they send to other nodes (including nodes outside the set) and also on the flow they receive from nodes outside. In both cases, we study the core and the Shapley value of the corresponding cost game.

Keywords: Game theory; Hub network; Cost allocation; Core; Shapley value (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-020-00573-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: One-way and two-way cost allocation in hub network problems (2018)
Working Paper: One-way and two-way cost allocation in hub network problems (2016)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:42:y:2020:i:1:d:10.1007_s00291-020-00573-1

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-020-00573-1

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().