Connection situations under uncertainty and cost monotonic solutions

Authors:
Stefano Moretti;S. Zeynep Alparslan Gök;Rodica Branzei;Stef Tijs
Affiliations:
CNRS, FRE3234, F-75016 Paris, France and Université Paris-Dauphine, Lamsade, F-75016 Paris, France;Suleyman Demirel University, Faculty of Arts and Sciences, Department of Mathematics, Isparta, Turkey;Faculty of Computer Science, "Alexandru Ioan Cuza" University, Iaşi, Romania;CentER and Department of Econometrics and OR, Tilburg University, The Netherlands and Department of Mathematics, University of Genoa, Italy
Venue:
Computers and Operations Research
Year:
2011

Citing 5
Cited 1

Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers and Operations Research
The minimum spanning tree problem with fuzzy costs

Fuzzy Optimization and Decision Making
On the History of the Minimum Spanning Tree Problem

IEEE Annals of the History of Computing
The robust spanning tree problem with interval data

Operations Research Letters

Cooperative interval games: Mountain situations with interval data

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

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.