Loading...
On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems
Feltkamp,V. Tijs,S.H. Muto,S.
Feltkamp,V.
Tijs,S.H.
Muto,S.
Abstract
Minimum cost spanning extension problems are generalizations of minimum cost spanning tree problems in which an existing network has to be extended to connect users to a source. This paper generalizes the definition of irreducible core to minimum cost spanning extension problems and introduces an algorithm generating all elements of the irreducible core. Moreover, the equal remaining obligations rule, a one-point refinement of the irreducible core ispresented. Finally, the paper characterizes these solutions axiomatically. The classical Bird tree allocation of minimum cost spanning tree problems is obtained as a particular case in our algorithm for the irreducible core.
Description
Pagination: 36
Date
1994
Journal Title
Journal ISSN
Volume Title
Publisher
Unknown Publisher
Files
Loading...
106.pdf
Adobe PDF, 753.01 KB
Research Projects
Organizational Units
Journal Issue
Keywords
Networks, Cost Allocation, costs and cost price
Citation
Feltkamp, V, Tijs, S H & Muto, S 1994 'On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems' CentER Discussion Paper, vol. 1994-106, Unknown Publisher.