Browsing by Issue Date, starting with "2010-09-30"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- Formulations for the Weight-Constrained Minimum Spanning Tree ProblemPublication . Requejo, Cristina; Agra, Agostinho; Cerveira, Adelaide; Santos, EuláliaWe consider the Weight-constrained Minimum Spanning Tree problem (WMST). The WMST aims at finding a minimum spanning tree such that the overall tree weight does not exceed a specified limit on a graph with costs and weights associated with each edge. We present and compare, from the computational point of view, several formulations for the WMST. From preliminary computational results we propose a model that combines a formulation similar to the well known Miller-Tucker-Zemlin formulation with the cut-set inequalities.