Connection situations under uncertainty and cost monotonic solutions
Moretti,S. Alparslan-Gok,S.Z. Brânzei,R. Tijs,S.H.
Moretti,S.
Alparslan-Gok,S.Z.
Brânzei,R.
Tijs,S.H.
Abstract
This paper deals with cost allocation problems arising from connection situations where edge costs are closed intervals of real numbers. To solve such problems, we extend to the interval uncertainty setting the obligation rules from the theory of minimum cost spanning tree problems, and study their cost monotonicity and stability properties. We also present an application to a simulated ad hoc wireless network using a software implementation of an appealing obligation rule, the P-value.
Description
Appeared earlier as CentER DP 2008-064
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Moretti, S, Alparslan-Gok, S Z, Brânzei, R & Tijs, S H 2011, 'Connection situations under uncertainty and cost monotonic solutions', Computers & Operations Research, vol. 38, no. 1, pp. 1638-1645. https://doi.org/10.1016/j.cor.2011.02.004