A catalog of steiner tree formulations
From MaRDI portal
Publication:5285475
Recommendations
- The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
- On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
- A comparison of Steiner tree relaxations
- scientific article; zbMATH DE number 4089579
- Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms
Cites work
Cited in
(62)- Multicommodity flow models for spanning trees with hop constraints
- Designing reliable tree networks with two cable technologies
- The Steiner tree polytope and related polyhedra
- Arborescence polytopes for series-parallel graphs
- The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
- An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
- Decomposition methods for the two-stage stochastic Steiner tree problem
- Binary Steiner trees: structural results and an exact solution approach
- Generalized network design problems.
- A note on the generalized Steiner tree polytope
- Political districting to minimize cut edges
- Heuristic and exact algorithms for minimum-weight non-spanning arborescences
- A polyhedral study of the diameter constrained minimum spanning tree problem
- Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems
- Stronger MIP formulations for the Steiner forest problem
- Approximation of Steiner forest via the bidirected cut relaxation
- Integer programming formulations for the shared multicast tree problem
- The multi-weighted Steiner tree problem: A reformulation by intersection
- Worst-case performance of Wong's Steiner tree heuristic
- Some formulations for the group Steiner tree problem
- Projection results for vehicle routing
- Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice
- A node rooted flow-based model for the local access network expansion problem
- Chvátal-Gomory cuts for the Steiner tree problem
- New formulations and branch-and-cut procedures for the longest induced path problem
- Cost optimized design for the local wind turbine grid of an onshore wind farm
- A comparative analysis of several formulations for the generalized minimum spanning tree problem
- Reload cost trees and network design
- The regenerator location problem
- Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut
- On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
- scientific article; zbMATH DE number 4089579 (Why is no real title available?)
- Using multiflow formulations to solve the Steiner tree problem in graphs
- An Exact Algorithm for the Steiner Forest Problem
- An efficient iterative method for the formulation of flow networks
- On the Exact Solution of Prize-Collecting Steiner Tree Problems
- Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms
- A partition-based relaxation for Steiner trees
- Steiner trees and polyhedra
- A comparison of Steiner tree relaxations
- Improved algorithms for the Steiner problem in networks
- MIP formulations for induced graph optimization problems: a tutorial
- Optimal connected subgraphs: Integer programming formulations and polyhedra
- Stronger path‐based extended formulation for the Steiner tree problem
- An extended formulation for the 1‐wheel inequalities of the stable set polytope
- A linear programming based approach to the Steiner tree problem with a fixed number of terminals
- Solving Steiner trees: Recent advances, challenges, and perspectives
- Optimizing the Design of a Wind Farm Collection Network
- New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
- Vertex covering with capacitated trees
- Robust capacitated Steiner trees and networks with uniform demands
- Tree network design avoiding congestion
- New geometry-inspired relaxations and algorithms for the metric Steiner tree problem
- On the bidirected cut relaxation for Steiner forest
- A multicast problem with shared risk cost
- Combinatorial optimization. Abstracts from the workshop held November 10--15, 2024
- MIP models for connected facility location: a theoretical and computational study
- Forest covers
- An extended formulation with valid inequalities for the capacitated Steiner arborescence problem
- Designing compact ILPs via fast witness verification
- Upper and lower bounding strategies for the generalized minimum spanning tree problem
- Network flow models for the local access network expansion problem
This page was built for publication: A catalog of steiner tree formulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5285475)
