Error message

Deprecated function: Array and string offset access syntax with curly braces is deprecated in include_once() (line 20 of /mnt/web104/a0/07/510451407/htdocs/includes/file.phar.inc).

Defining Rules in Cost Spanning Tree Problems Through the Canonical Form

Printer-friendly version
Working paper
Author/s: 
Juan Vidal-Puga, Gustavo BergantiƱos
Issue number: 
2004.097
Publisher: 
FEEM
Year: 
2004
We define the canonical form of a cost spanning tree problem. The canonical form has the property that reducing the cost of any arc, the minimal 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 study a rule using it. This rule satisfies much more interesting properties than other rules in the literature. Furthermore we provide two characterizations. Finally, we present several approaches to this rule without using the canonical form.
Developed by Paolo Gittoi