Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm

DOI10.1057/PALGRAVE.JORS.2601821zbMATH Open1104.90055OpenAlexW2088814889MaRDI QIDQ4679783FDOQ4679783

Moshe Dror, Mohamed Haouari, Jouhaina Siala Chaouachi

Publication date: 21 June 2005

Published in: The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601821

zbMATH Keywords

minimum spanning treebranch-and-boundLagrangian relaxation

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Cited In (16)

• Title not available (Why is that?)
• The generalized minimum spanning tree: polyhedra and branch-and-cut
• A branch and bound algorithm for the capacitated minimum spanning tree problem
• A two-level metaheuristic for the all colors shortest path problem
• Title not available (Why is that?)
• A GRASP with path‐relinking and restarts heuristic for the prize‐collecting generalized minimum spanning tree problem
• Title not available (Why is that?)
• The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances
• A two-level solution approach for solving the generalized minimum spanning tree problem
• On symbolic OBDD-based algorithms for the minimum spanning tree problem
• The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
• A tabu search heuristic for the generalized minimum spanning tree problem
• Solving the 2-rooted mini-max spanning forest problem by branch-and-bound
• Title not available (Why is that?)
• A global optimization algorithm for solving the minimum multiple ratio spanning tree problem
• The prize-collecting generalized minimum spanning tree problem

Recommendations

• On the generalized minimum spanning tree problem 👍 👎
• The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm 👍 👎
• Upper and lower bounding strategies for the generalized minimum spanning tree problem 👍 👎
• The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances 👍 👎
• A generalization of the minimum branch vertices spanning tree problem 👍 👎
• A branch and bound algorithm for the capacitated minimum spanning tree problem 👍 👎
• A two-level solution approach for solving the generalized minimum spanning tree problem 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm

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