Defining Rules in Cost Spanning Tree Problems Through the Canonical Form
Data
01.01.2004
01.01.2004
Autori
Juan Vidal-Puga, Gustavo Bergantiños
Codice JEL
C71,D70,D85
C71,D70,D85
Parole chiave:
Cost spanning tree,Rules,Canonical form
Cost spanning tree,Rules,Canonical form
Publisher
Climate Change and Sustainable Development
Climate Change and Sustainable Development
Editor
Carlo Carraro
Carlo Carraro
We define the canonical form of a cost spanning tree problem, which has the property that reducing the cost of an arc, the total cost of connecting agents to the source is also reduced. We argue that the canonical form is a relevant concept in this kind of problems and we define a rule using it. This rule satisfies much more interesting properties that other rules of the literature and we give two characterizations of it. Finally, we present several approaches to this rule without using the canonical form.