A characterization of obligation rules for minimum cost spanning tree problems

  1. Lorenzo Freire, Silvia
  2. Lorenzo Picado, Leticia
Libro:
XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas

Editorial: Comité organizador del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública

ISBN: 978-84-690-7249-3

Ano de publicación: 2007

Congreso: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)

Tipo: Achega congreso

Resumo

In Tijs et al. (2006) a new family of cost allocation rules is introduced: the family of obligation rules. In this paper we provide the first characterization of this family by means of population monotonicity and a property of additivity in the context of cost spanning tree problems.