The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
From MaRDI portal
Publication:1330902
Recommendations
- The Steiner tree problem. II: Properties and classes of facets
- scientific article; zbMATH DE number 1182759
- A catalog of steiner tree formulations
- Solving Steiner trees: Recent advances, challenges, and perspectives
- On exact solutions for the rectilinear Steiner tree problem. I: Theoretical results
- The Steiner tree problem on graphs: inapproximability results
- scientific article; zbMATH DE number 1834686
- Solving rectilinear Steiner tree problems exactly in theory and practice
- Algorithmic aspects of Steiner convexity and enumeration of Steiner trees
- scientific article; zbMATH DE number 3918122
Cites work
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A dual ascent approach for steiner tree problems on a directed graph
- An integer linear programming approach to the steiner problem in graphs
- Blocking and anti-blocking pairs of polyhedra
- On Steiner Minimal Trees with Rectilinear Distance
- On the spanning tree polyhedron
- Rectilinear steiner trees: Efficient special-case algorithms
- Solving the Steiner Tree Problem on a Graph Using Branch and Cut
- Steiner problem in networks: A survey
- Steiner trees, connected domination and strongly chordal graphs
- Steiner trees, partial 2–trees, and minimum IFI networks
- Steiner's problem in graphs and its implications
- The perfectly matchable subgraph polytope of a bipartite graph
- The steiner problem in graphs
- The traveling salesman problem on a graph and some related integer polyhedra
Cited in
(57)- The Steiner connectivity problem
- Exact approaches to the single-source network loading problem
- Separation of partition inequalities for the \((1,2)\)-survivable network design problem
- Towards a lifecycle oriented design of infrastructure by mathematical optimization
- New geometry-inspired relaxations and algorithms for the metric Steiner tree problem
- Idealness and 2-resistant sets
- Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
- Discrete relaxations of combinatorial programs
- Stronger MIP formulations for the Steiner forest problem
- Lehman's theorem and the directed Steiner tree problem
- Chvátal-Gomory cuts for the Steiner tree problem
- Optimal capacitated ring trees
- Binary Steiner trees: structural results and an exact solution approach
- Opposite elements in clutters
- Branch-and-price algorithm for the resilient multi-level hop-constrained network design
- Optimal relay node placement in delay constrained wireless sensor network design
- scientific article; zbMATH DE number 795222 (Why is no real title available?)
- A note on the generalized Steiner tree polytope
- Vertex covering with capacitated trees
- Optimizing the Design of a Wind Farm Collection Network
- A lower bound for the steiner tree problem in directed graphs
- MIP models for connected facility location: a theoretical and computational study
- Intermediate integer programming representations using value disjunctions
- Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem
- Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
- Some formulations for the group Steiner tree problem
- Graphs and algorithms in communication networks on seven league boots
- Approaches to the Steiner Problem in Networks
- Optimal Steiner trees under node and edge privacy conflicts
- Facets of two Steiner arborescence polyhedra
- Distance transformation for network design problems
- Polyhedral study of the connected subgraph problem
- scientific article; zbMATH DE number 2230214 (Why is no real title available?)
- Models and branch‐and‐cut algorithms for the Steiner tree problem with revenues, budget and hop constraints
- A comparison of Steiner tree relaxations
- A tabu search heuristic for the generalized minimum spanning tree problem
- Solving Steiner trees: Recent advances, challenges, and perspectives
- Approximation of Steiner forest via the bidirected cut relaxation
- Steiner trees and polyhedra
- scientific article; zbMATH DE number 4089579 (Why is no real title available?)
- Directed Steiner problems with connectivity constraints
- A catalog of steiner tree formulations
- Using multiflow formulations to solve the Steiner tree problem in graphs
- A partition-based relaxation for Steiner trees
- An Exact Algorithm for the Steiner Forest Problem
- Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
- Non delayed relax-and-cut algorithms
- Generalized network design problems.
- Dimensioning multicast-enabled communications networks
- The robust network loading problem with dynamic routing
- Towards optimizing the deployment of optical access networks
- The multi-weighted Steiner tree problem: A reformulation by intersection
- Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem
- An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
- The Steiner Traveling Salesman Polytope and Related Polyhedra
- Coordinated cutting plane generation via multi-objective separation
- On survivable network polyhedra
This page was built for publication: The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330902)
