Improving on branch-and-cut algorithms for generalized minimum spanning trees

MaRDI QIDQ3368660zbMATHFDO

Authors Corinne Feremans, Andrea Lodi, Paolo Toth, Andrea Tramontani

Publication date 8 February 2006

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
• The generalized minimum spanning tree: polyhedra and branch-and-cut
• New models of the generalized minimum spanning tree problem
• Relaxation methods for the Generalized Minimum Spanning Tree problem
• On the generalized minimum spanning tree problem

Cited in

(4)

• Upgrading min-max spanning tree problem under various cost functions
• The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
• Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm
• scientific article; zbMATH DE number 2201897 (Why is no real title available?)

This page was built for publication: Improving on branch-and-cut algorithms for generalized minimum spanning trees

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