### Abstract

Cooperative aspects of multiple criteria decision making with respect to cost allocation in a network will be studied.The vector valued costs of a graph that connects a group of geographically scattered users to a common source have to be distributed among the users.Here a specific class of cost allocation rules , the so-called Bird rules, are studied.Bird allocations can be determined by means of a greedy algorithm.This algorithm is based on an order on the edge set. Three different orders and their Bird rules are studied.Two of the three associated Bird allocation rules will be characterized.Those two constitute a refinement of the set of stable cost allocations of the multiple criteria minimum cost spanning tree problem.

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

Place of Publication | Tilburg |

Publisher | Operations research |

Number of pages | 21 |

Volume | 1996-56 |

Publication status | Published - 1996 |

### Publication series

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

Volume | 1996-56 |

### Keywords

- multiple criteria decision making
- stability
- cooperative games
- cost allocation

## Fingerprint Dive into the research topics of 'Order Based Cost Allocation Rules'. Together they form a unique fingerprint.

## Cite this

Lind, M., & van Megen, F. J. C. (1996).

*Order Based Cost Allocation Rules*. (CentER Discussion Paper; Vol. 1996-56). Operations research.