An exact algorithm for the Steiner tree problem with delays

DOI10.1016/J.ENDM.2010.05.029MaRDI QIDQ2883568zbMATH OpenOpenAlexFDO

Authors Valeria Leggieri, Mohamed Haouari, Chefi Triki

Publication date 13 May 2012

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2010.05.029

zbMATH Keywords

branch-and-cutMTZ subtour elimination constraintsSteiner tree problem

Mathematics Subject Classification ID

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

Recommendations

• A branch-and-cut algorithm for the Steiner tree problem with delays
• The Steiner tree problem with delays: a compact formulation and reduction procedures
• A Branch and Cut Algorithm for a Steiner Tree-Star Problem
• Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem
• On solving the rooted delay- and delay-variation-constrained Steiner tree problem

Cites work

• A survey of combinatorial optimization problems in multicast routing
• An integer linear programming approach to the steiner problem in graphs
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• Integer Programming Formulation of Traveling Salesman Problems
• Models and branch‐and‐cut algorithms for the Steiner tree problem with revenues, budget and hop constraints
• On formulations and methods for the hop-constrained minimum spanning tree problem
• The Steiner tree problem with delays: a compact formulation and reduction procedures

Cited in

(10)

• Delay-related secondary objectives for rectilinear Steiner minimum trees.
• A branch-and-cut algorithm for the Steiner tree problem with delays
• An algorithm to find the link constrained Steiner tree in undirected graphs
• A layered graph model and an adaptive layers framework to solve delay-constrained minimum tree problems
• Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem
• A Lagrangean-based decomposition approach for the link constrained Steiner tree problem
• The Steiner tree problem with delays: a compact formulation and reduction procedures
• Steiner trees with bounded RC-delay
• Stabilizing branch-and-price for constrained tree problems
• scientific article; zbMATH DE number 6264040 (Why is no real title available?)

This page was built for publication: An exact algorithm for the Steiner tree problem with delays

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