### Abstract

Original language | English |
---|---|

Publisher | Unknown Publisher |

Number of pages | 17 |

Volume | 1994-96 |

Publication status | Published - 1994 |

### Publication series

Name | CentER Discussion Paper |
---|---|

Volume | 1994-96 |

### Fingerprint

### Keywords

- Networks
- Cost Allocation
- costs and cost price

### Cite this

*Minimum cost spanning extension problems: The proportional rule and the decentralized rule*. (CentER Discussion Paper; Vol. 1994-96). Unknown Publisher.

}

**Minimum cost spanning extension problems : The proportional rule and the decentralized rule.** / Feltkamp, V.; Tijs, S.H.; Muto, S.

Research output: Working paper › Discussion paper › Other research output

TY - UNPB

T1 - Minimum cost spanning extension problems

T2 - The proportional rule and the decentralized rule

AU - Feltkamp, V.

AU - Tijs, S.H.

AU - Muto, S.

N1 - Pagination: 17

PY - 1994

Y1 - 1994

N2 - Minimum cost spanning extension problems are generalizations of minimum cost spanning tree problems (see Bird 1976) where an existing network has to be extended to connect users to a source. In this paper, we present two cost allocation rules for these problems, viz. the proportional rule and the decentralized rule. We introduce algorithms that generate these rules and prove that both rules are refinements of the irreducible core, as defined in Feltkamp, Tijs and Muto (1994b). We then proceed to axiomatically characterize the proportional rule.

AB - Minimum cost spanning extension problems are generalizations of minimum cost spanning tree problems (see Bird 1976) where an existing network has to be extended to connect users to a source. In this paper, we present two cost allocation rules for these problems, viz. the proportional rule and the decentralized rule. We introduce algorithms that generate these rules and prove that both rules are refinements of the irreducible core, as defined in Feltkamp, Tijs and Muto (1994b). We then proceed to axiomatically characterize the proportional rule.

KW - Networks

KW - Cost Allocation

KW - costs and cost price

M3 - Discussion paper

VL - 1994-96

T3 - CentER Discussion Paper

BT - Minimum cost spanning extension problems

PB - Unknown Publisher

ER -