Uchoa, Eduardo; Fukasawa, Ricardo; Lysgaard, Jens; … - Ehrvervøkonomisk Institut, Institut for Økonomi - 2006
This paper presents a robust branch-cut-and-price algorithm for the Capacitated Minimum Spanning Tree Problem (CMST). The variables are associated to q-arbs, a structure that arises from a relaxation of the capacitated prize-collecting arbores- cence problem in order to make it solvable in...