The nucleolus of trees with revenues

The nucleolus of trees with revenues

Trees with revenues are a generalization of standard trees. In a tree with revenues, players have to pay for their connections to the root, but a player can also earn some revenue from being connected to the root. In this paper, we present an algorithm for calculating the nucleolus. [PUBLICATION ABS...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical methods of operations research (Heidelberg, Germany) Germany), 2006-10, Vol.64 (2), p.363-382
Hauptverfasser: Meertens, M A, Potters, J A M
Format: Artikel
Sprache:eng
Schlagworte:
Airports
Algorithms
Construction costs
Decision trees
Games
Maintenance costs
Operations research
Studies
Trees
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Trees with revenues are a generalization of standard trees. In a tree with revenues, players have to pay for their connections to the root, but a player can also earn some revenue from being connected to the root. In this paper, we present an algorithm for calculating the nucleolus. [PUBLICATION ABSTRACT]
ISSN:1432-2994
1432-5217
DOI:10.1007/s00186-006-0088-y