A multigraph formulation for the generalized minimum spanning tree problem

DOI10.1007/978-3-319-96151-4_12zbMATH Open1404.90132OpenAlexW2884506256MaRDI QIDQ1661871FDOQ1661871

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) Combinatorial optimization (90C27) Mixed integer programming (90C11)

Cited In (3)

• Title not available (Why is that?)
• The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances
• A global optimization algorithm for solving the minimum multiple ratio spanning tree problem

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661871)