Repositorio de producción científica de la Universidad de Sevilla

Multi-criteria minimum cost spanning tree games


Advanced Search
Opened Access Multi-criteria minimum cost spanning tree games

Show item statistics
Export to
Author: Fernández García, Francisco Ramón
Hinojosa Ramos, Miguel Ángel
Puerto Albandoz, Justo
Department: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Date: 2004
Published in: European Journal of Operational Research, 158(2), 399-408
Document type: Article
Abstract: The minimum cost spanning tree game (mcst-game) is a well-known model within operations research games that has been widely studied in the literature. In this paper we introduce the multi-criteria version of the mcst-game as a set-valued TU-game. We prove that the extension of Bird's cost allocation rule provides dominance core elements in this game. We also give a family of core solutions that are different from the previous one; these solutions are based on proportional allocations obtained using scalar solutions of the multi-criteria spanning tree problem. Besides, we prove necessary and sufficient conditions ensuring that the preference core of this game is not empty.
Size: 322.9Kb
Format: PDF


DOI: 10.1016/j.ejor.2003.06.013

See editor´s version

This work is under a Creative Commons License: 
Atribución-NoComercial-SinDerivadas 4.0 España

This item appears in the following Collection(s)