Stabilized branch-and-price for the rooted delay-constrained steiner tree problem
Abstract
References
Index Terms
- Stabilized branch-and-price for the rooted delay-constrained steiner tree problem
Recommendations
The multi-weighted Steiner tree problem: A reformulation by intersection
We propose a new formulation for the multi-weighted Steiner tree (MWST) problem. This formulation is based on the fact that a previously proposed formulation for the problem is non-symmetric in the sense that the corresponding linear programming ...
Branch-And-Price: Column Generation for Solving Huge Integer Programs
We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods, i.e., implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch-and-bound ...
A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space
We present a specialized branch-and-bound (b&b) algorithm for the Euclidean Steiner tree problem (ESTP) in $$\mathbb {R}^n$$Rn and apply it to a convex mixed-integer nonlinear programming (MINLP) formulation of the problem, presented by Fampa and ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0