Solving Steiner tree problems in graphs to optimality
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Optimal design of hierarchical networks with free main path extremes
- A layered graph model and an adaptive layers framework to solve delay-constrained minimum tree problems
- A Lagrangean-based decomposition approach for the link constrained Steiner tree problem
- Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice
- On Steiner trees and minimum spanning trees in hypergraphs
- The Steiner connectivity problem
- On the Exact Solution of Prize-Collecting Steiner Tree Problems
- Dynamic Steiner Tree Problem
- Branch-and-cut-and-price algorithms for the degree constrained minimum spanning tree problem
- Steiner tree packing revisited
- Solving Steiner tree problems in graphs with Lagrangian relaxation
- The \(k\)-Cardinality Tree Problem: reformulations and Lagrangian relaxation
- NeuroPrim: an attention-based model for solving NP-hard spanning tree problems
- A Flexible, Natural Formulation for the Network Design Problem with Vulnerability Constraints
- Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems
- Stronger MIP formulations for the Steiner forest problem
- Delay-related secondary objectives for rectilinear Steiner minimum trees.
- Learning in combinatorial optimization: what and how to explore
- Chvátal-Gomory cuts for the Steiner tree problem
- Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic
- Dual heuristics on the exact solution of large Steiner problems
- Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
- Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
- Problem reduction methods and a tree generation algorithm for the steiner network problem
- Optimal capacitated ring trees
- Combining NP-hard reduction techniques and strong heuristics in an exact algorithm for the maximum-weight connected subgraph problem
- Binary Steiner trees: structural results and an exact solution approach
- Steiner tree problems
- scientific article; zbMATH DE number 1852707 (Why is no real title available?)
- Lagrangian and branch-and-cut approaches for upgrading spanning tree problems
- Mathematical methods for physical layout of printed circuit boards: an overview
- Mixed-integer programming approaches for the time-constrained maximal covering routing problem
- Solving minimum-cost shared arborescence problems
- A branch-and-cut algorithm for the Steiner tree problem with delays
- Implications, conflicts, and reductions for Steiner trees
- Implications, conflicts, and reductions for Steiner trees
- Finding min-degree constrained spanning trees faster with a branch-and-cut algorithm
- Decomposition methods for the two-stage stochastic Steiner tree problem
- Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms
- Reduction tests for the prize-collecting Steiner problem
- A note on the generalized Steiner tree polytope
- Vertex covering with capacitated trees
- The Steiner tree problem
- Network design with vulnerability constraints and probabilistic edge reliability
- A dual ascent-based branch-and-bound framework for the prize-collecting Steiner tree and related problems
- Faster algorithms for Steiner tree and related problems: from theory to practice
- Strong lower bounds for the prize collecting Steiner problem in graphs
- New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
- MIP models for connected facility location: a theoretical and computational study
- Mathematical Programming Algorithms for Spatial Cloaking
- Robust capacitated Steiner trees and networks with uniform demands
- A robust and scalable algorithm for the Steiner problem in graphs
- Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem
- Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
- Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
- Designing and constructing networks under uncertainty in the construction stage: definition and exact algorithmic approach
- The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm
- A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs
- A branch-and-cut algorithm for the connected max-k-cut problem
- Mixed-integer programming approaches for the tree \(t^*\)-spanner problem
- Solving the Steiner Tree Problem on a Graph Using Branch and Cut
- SteinLib
- Benders decomposition of the passive optical network design problem
- Approaches to the Steiner Problem in Networks
- Optimal Steiner trees under node and edge privacy conflicts
- Combinatorial optimization in system configuration design
- On exact solutions for the minmax regret spanning tree problem
- Viral systems: A new bio-inspired optimisation approach
- Models and branch‐and‐cut algorithms for the Steiner tree problem with revenues, budget and hop constraints
- The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
- A comparison of Steiner tree relaxations
- Improved algorithms for the Steiner problem in networks
- Solving Steiner trees: Recent advances, challenges, and perspectives
- A branch-and-cut algorithm for the maximum covering cycle problem
- Preprocessing Steiner problems from VLSI layout
- scientific article; zbMATH DE number 1982172 (Why is no real title available?)
- The rainbow Steiner tree problem
- The role of Steiner hulls in the solution to Steiner tree problems
- ILP heuristics and a new exact method for bi-objective 0/1 ILPs: application to fttx-network design
- On the Minimal Steiner Tree Subproblem and Its Application in Branch-and-Price
- Reformulations and solution algorithms for the maximum leaf spanning tree problem
- Optimal connected subgraphs: Integer programming formulations and polyhedra
- Using multiflow formulations to solve the Steiner tree problem in graphs
- Exact approaches for solving robust prize-collecting Steiner tree problems
- An Exact Algorithm for the Steiner Forest Problem
- Tree network design avoiding congestion
- The Steiner tree problem with delays: a compact formulation and reduction procedures
- Generalized network design problems.
- Dimensioning multicast-enabled communications networks
- Integer programming formulations for the \(k\)-in-a-tree problem in graphs
- Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut
- Towards optimizing the deployment of optical access networks
- Strong Steiner tree approximations in practice
- Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem
- A branch and cut algorithm for the hierarchical network design problem
- An algorithmic framework for the exact solution of tree-star problems
- An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
- Optimizing splitter and fiber location in a multilevel optical FTTH network
- Exact methods for solving the elementary shortest and longest path problems
- A linear programming based approach to the Steiner tree problem with a fixed number of terminals
This page was built for publication: Solving Steiner tree problems in graphs to optimality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4540078)
