• Title of article

    A generalization of obligation rules for minimum cost spanning tree problems

  • Author/Authors

    Gustavo Berganti?os، نويسنده , , Leticia Lorenzo، نويسنده , , Silvia Lorenzo-Freire، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    8
  • From page
    122
  • To page
    129
  • Abstract
    Tijs et al. [23] introduce the family of obligation rules for minimum cost spanning tree problems. We give a generalization of such family. We prove that our family coincides with the set of rules satisfying an additivity property and a cost monotonicity property. We also provide two new characterizations for the family of obligation rules using the previous properties. In the first one, we add a property of separability; and in the second one, we add core selection.
  • Keywords
    Minimum cost spanning tree problems , Obligation rules , Monotonicity properties
  • Journal title
    European Journal of Operational Research
  • Serial Year
    2011
  • Journal title
    European Journal of Operational Research
  • Record number

    1313171