Order Based Cost Allocation Rules

M. Lind, F.J.C. van Megen

Research output: Working paperDiscussion paperOther research output

215 Downloads (Pure)

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 languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages21
Volume1996-56
Publication statusPublished - 1996

Publication series

NameCentER Discussion Paper
Volume1996-56

Fingerprint

Birds
Costs
Decision making

Keywords

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

Cite this

Lind, M., & van Megen, F. J. C. (1996). Order Based Cost Allocation Rules. (CentER Discussion Paper; Vol. 1996-56). Tilburg: Operations research.
Lind, M. ; van Megen, F.J.C. / Order Based Cost Allocation Rules. Tilburg : Operations research, 1996. (CentER Discussion Paper).
@techreport{a8da6fe89b5e49b28b564da033a1899d,
title = "Order Based Cost Allocation Rules",
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.",
keywords = "multiple criteria decision making, stability, cooperative games, cost allocation",
author = "M. Lind and {van Megen}, F.J.C.",
note = "Pagination: 21",
year = "1996",
language = "English",
volume = "1996-56",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Lind, M & van Megen, FJC 1996 'Order Based Cost Allocation Rules' CentER Discussion Paper, vol. 1996-56, Operations research, Tilburg.

Order Based Cost Allocation Rules. / Lind, M.; van Megen, F.J.C.

Tilburg : Operations research, 1996. (CentER Discussion Paper; Vol. 1996-56).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Order Based Cost Allocation Rules

AU - Lind, M.

AU - van Megen, F.J.C.

N1 - Pagination: 21

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

KW - multiple criteria decision making

KW - stability

KW - cooperative games

KW - cost allocation

M3 - Discussion paper

VL - 1996-56

T3 - CentER Discussion Paper

BT - Order Based Cost Allocation Rules

PB - Operations research

CY - Tilburg

ER -

Lind M, van Megen FJC. Order Based Cost Allocation Rules. Tilburg: Operations research. 1996. (CentER Discussion Paper).