L. Amorosi, J. Puerto
In this paper we present a new two-phase algorithm able to generate the complete set of ecient solutions for the Bi-objective Minimum Spanning Tree (BMST) Problem. For the rst phase, we adopt two alternative methods: the dual variant of Benson's algorithm and the weighted sum method. The second phase consists in a new  enumerative recursive procedure that we propose based on the analysis of reduced costs. We tested the algorithm on di erent problem instances, including complete and grid graphs.
Parole Chiave: 
Multi-objective Optimization, Networks Algorithms, Spanning Trees
Tipo di pubblicazione: 
Rapporto Tecnico
Codice Pubblicazione: 
Allegato Pubblicazione: