A branch-and-price algorithm for the Steiner tree packing problem.

DOI10.1016/S0305-0548(00)00066-6MaRDI QIDQ5952785zbMATH OpenFDO

Authors Guewoong Jeong, Kyungsik Lee, Sungsoo Park, Kyungchul Park

Publication date 2002

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

Mathematics Subject Classification ID

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

Recommendations

• Packing Steiner trees: A cutting plane algorithm and computational results
• A branch-and-price algorithm for switch-box routing
• The Steiner tree packing problem in VLSI design
• Packing Steiner trees: Polyhedral investigations
• Packing Steiner trees: Further facets

Cites work

• scientific article; zbMATH DE number 4039253 (Why is no real title available?)
• scientific article; zbMATH DE number 49142 (Why is no real title available?)
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• An Integer Programming Approach to the Bandwidth Packing Problem
• Branch-and-price: Column generation for solving huge integer programs
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Min-cut clustering
• Packing Steiner trees: A cutting plane algorithm and computational results
• Packing Steiner trees: Polyhedral investigations
• Reducibility among combinatorial problems
• Send-and-Split Method for Minimum-Concave-Cost Network Flows
• Steiner problem in networks: A survey
• Steiner tree problems
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• The steiner problem in graphs

Cited in

(7)

• A branch-and-price algorithm for switch-box routing
• Steiner tree packing revisited
• A RELAX-AND-CUT ALGORITHM FOR THE KNAPSACK NODE WEIGHTED STEINER TREE PROBLEM
• Optimal multicast route packing
• Vertex-disjoint packing of two Steiner trees: polyhedra and branch-and-cut
• On routing in VLSI design and communication networks
• Packing trees in communication networks

Describes a project that uses

Uses Software

• BEAVER

This page was built for publication: A branch-and-price algorithm for the Steiner tree packing problem.

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