# Lower bounds for the Quadratic Minimum Spanning Tree Problem based on reduced cost computation

@article{Rostami2015LowerBF, title={Lower bounds for the Quadratic Minimum Spanning Tree Problem based on reduced cost computation}, author={Borzou Rostami and Federico Malucelli}, journal={Computers & OR}, year={2015}, volume={64}, pages={178-188} }

- Published 2015 in Computers & OR
DOI:10.1016/j.cor.2015.06.005

The Minimum Spanning Tree Problem (MSTP) is one of the most known combinatorial optimization problems. It concerns the determination of a minimum edge-cost subgraph spanning all the vertices of a given connected graph. The Quadratic Minimum Spanning Tree Problem (QMSTP) is a variant of the MST whose cost considers also the interaction between every pair of edges of the tree. In this paper we review different strategies found in the literature to compute a lower bound for the QMSTP and develop… CONTINUE READING