A multigraph formulation for the generalized minimum spanning tree problem

DOI10.1007/978-3-319-96151-4_12zbMath1404.90132OpenAlexW2884506256MaRDI QIDQ1661871

Rafael Castro de Andrade, Ernando Gomes de Sousa, Andréa Cynthia Santos

Publication date: 17 August 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-96151-4_12

zbMATH Keywords

generalized minimum spanning treemixed integer linear programming formulationstrees of multigraph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Combinatorial optimization (90C27)

Related Items (1)

The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances

This page was built for publication: A multigraph formulation for the generalized minimum spanning tree problem