Thumbnail

Connection situations under Uncertainty and Cost Monotonic Solutions

Branzei, Rodica; Gök, Zeynep Alparslan; Moretti, Stefano; Tijs, Stef (2011), Connection situations under Uncertainty and Cost Monotonic Solutions, Computers and Operations Research, 38, 11, p. 1638-1645. http://dx.doi.org/10.1016/j.cor.2011.02.004

Voir/Ouvrir
Type
Article accepté pour publication ou publié
Date
2011
Nom de la revue
Computers and Operations Research
Volume
38
Numéro
11
Éditeur
Elsevier
Pages
1638-1645
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Branzei, Rodica
Gök, Zeynep Alparslan
Moretti, Stefano cc
Tijs, Stef
Résumé (EN)
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.
Mots-clés
Obligation rules; Robust spanning trees; Interval data; Cooperative cost games; Uncertainty; Minimum cost spanning tree situations