Title of article :
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem
Author/Authors :
Noronha، نويسنده , , Thiago F. and Santos، نويسنده , , Andréa C. and Ribeiro، نويسنده , , Celso C. Ribeiro، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
We propose a new formulation for the Diameter Constrained Minimum Spanning Tree Problem using constraint programming. Computational results have shown that this formulation combined with an appropriate search procedure solves larger instances and is faster than the other approaches in the literature.
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
