Reglas proporcionales en problemas de árboles de mínimo costo

Abstract

En este trabajo se presenta una nueva familia de reglas de distribución para problemas de árboles de mínimo costo. Se utilizan criterios de proporcionalidad para estas reglas y a través de un ejemplo clásico se observa un mejor comportamiento que las reglas de Bird, Kar y Dutta-Kar. Se prueban algunas propiedades que cumplen estas reglas proporcionales y se concluye que comparativamente, desde el punto de vista de las propiedades que cumplen, se encuentran bien posicionadas.