The multi-weighted Steiner tree problem: A reformulation by intersection

DOI10.1016/J.COR.2007.03.003zbMATH Open1171.90533OpenAlexW2066230074MaRDI QIDQ2483504FDOQ2483504

Authors: João Telhada, Luis Gouveia 

Publication date: 28 April 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2007.03.003

Recommendations

• A strong lower bound for the Node Weighted Steiner Tree Problem
• The multi-weighted Steiner tree problem
• Reformulation by intersection method on the MST problem with lower bound on the number of leaves
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• The node-weighted steiner tree problem

zbMATH Keywords

network designLagrangean relaxationlinear programming relaxationreformulation techniquesspanning trees and Steiner trees

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Expressing combinatorial optimization problems by linear programs
• The hierarchical network design problem
• An augmented arborescence formulation for the two-level network design problem
• A Dual-Based Algorithm for Multi-Level Network Design
• Modeling and Heuristic Worst-Case Performance Analysis of the Two-Level Network Design Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• A catalog of steiner tree formulations
• The multi-weighted Steiner tree problem

Cited In (8)

• Reformulation by intersection method on the MST problem with lower bound on the number of leaves
• Stronger path‐based extended formulation for the Steiner tree problem
• A vertex-separator-based integer linear programming formulation for the partitioned Steiner tree problem
• Branch-and-price algorithm for the resilient multi-level hop-constrained network design
• The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm
• A strong symmetric formulation for the min-degree constrained minimum spanning tree problem
• Solving Steiner trees: Recent advances, challenges, and perspectives
• Using multiflow formulations to solve the Steiner tree problem in graphs

This page was built for publication: The multi-weighted Steiner tree problem: A reformulation by intersection

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