Cost allocation protocols for supply contract design in network situations

S. Moretti, S.H. Tijs, R. Brânzei, H.W. Norde

Research output: Contribution to journalArticleScientificpeer-review

Abstract

The class of Construct and Charge (CC-) rules for minimum cost spanning tree (mcst) situations is considered. CC-rules are defined starting from the notion of charge systems, which specify particular allocation protocols rooted on the Kruskal algorithm for computing an mcst. These protocols can be easily implemented in practical network situations (for instance, in supply transportation networks), are flexible to changes in the network situation and meet the requirement of continuous monitoring by the agents involved. Special charge systems, that we call conservative, lead to a subclass of CC-rules that coincides with the class of obligation rules for mcst situations.
Original languageEnglish
Pages (from-to)181-202
JournalMathematical Methods of Operations Research
Volume69
Issue number1
Publication statusPublished - 2009

Fingerprint

Cost Allocation
Charge
Spanning tree
Costs
Transportation Networks
Monitoring
Design
Supply contracts
Contract design
Cost allocation
Computing
Requirements

Cite this

@article{571e98d28b574c9889e90ee08ede859f,
title = "Cost allocation protocols for supply contract design in network situations",
abstract = "The class of Construct and Charge (CC-) rules for minimum cost spanning tree (mcst) situations is considered. CC-rules are defined starting from the notion of charge systems, which specify particular allocation protocols rooted on the Kruskal algorithm for computing an mcst. These protocols can be easily implemented in practical network situations (for instance, in supply transportation networks), are flexible to changes in the network situation and meet the requirement of continuous monitoring by the agents involved. Special charge systems, that we call conservative, lead to a subclass of CC-rules that coincides with the class of obligation rules for mcst situations.",
author = "S. Moretti and S.H. Tijs and R. Br{\^a}nzei and H.W. Norde",
note = "Appeared earlier as CentER DP 2005-104 (rt)",
year = "2009",
language = "English",
volume = "69",
pages = "181--202",
journal = "Mathematical Methods of Operations Research",
issn = "1432-2994",
publisher = "SPRINGER HEIDELBERG",
number = "1",

}

Cost allocation protocols for supply contract design in network situations. / Moretti, S.; Tijs, S.H.; Brânzei, R.; Norde, H.W.

In: Mathematical Methods of Operations Research, Vol. 69, No. 1, 2009, p. 181-202.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Cost allocation protocols for supply contract design in network situations

AU - Moretti, S.

AU - Tijs, S.H.

AU - Brânzei, R.

AU - Norde, H.W.

N1 - Appeared earlier as CentER DP 2005-104 (rt)

PY - 2009

Y1 - 2009

N2 - The class of Construct and Charge (CC-) rules for minimum cost spanning tree (mcst) situations is considered. CC-rules are defined starting from the notion of charge systems, which specify particular allocation protocols rooted on the Kruskal algorithm for computing an mcst. These protocols can be easily implemented in practical network situations (for instance, in supply transportation networks), are flexible to changes in the network situation and meet the requirement of continuous monitoring by the agents involved. Special charge systems, that we call conservative, lead to a subclass of CC-rules that coincides with the class of obligation rules for mcst situations.

AB - The class of Construct and Charge (CC-) rules for minimum cost spanning tree (mcst) situations is considered. CC-rules are defined starting from the notion of charge systems, which specify particular allocation protocols rooted on the Kruskal algorithm for computing an mcst. These protocols can be easily implemented in practical network situations (for instance, in supply transportation networks), are flexible to changes in the network situation and meet the requirement of continuous monitoring by the agents involved. Special charge systems, that we call conservative, lead to a subclass of CC-rules that coincides with the class of obligation rules for mcst situations.

M3 - Article

VL - 69

SP - 181

EP - 202

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

SN - 1432-2994

IS - 1

ER -