A Branch and Cut Algorithm for a Steiner Tree-Star Problem
From MaRDI portal
Recommendations
- Solving Steiner tree problems in graphs to optimality
- A branch and cut algorithm for the Steiner problem in graphs
- Solving the Steiner Tree Problem on a Graph Using Branch and Cut
- A branch-and-cut algorithm for the Steiner tree problem with delays
- A branch and cut method for the degree-constrained minimum spanning tree problem
Cited in
(24)- A branch-and-cut algorithm for the equicut problem
- A quadratic time exact algorithm for continuous connected 2-facility location problem in trees
- Branch-and-price approaches for the network design problem with relays
- Decomposition methods for the two-stage stochastic Steiner tree problem
- An algorithmic framework for the exact solution of tree-star problems
- The General Steiner Tree-Star problem.
- A branch-and-cut algorithm for the Steiner tree problem with delays
- Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
- Exact algorithms for budgeted prize-collecting covering subgraph problems
- A two-level off-grid electric distribution problem on the continuous space
- A computational study on the maximum-weight bounded-degree rooted tree problem
- Branch-and-cut algorithms for Steiner tree problems with privacy conflicts
- A learning based algorithm for drone routing
- An exact algorithm for the Steiner tree problem with delays
- A quadratic time exact algorithm for continuous connected 2-facility location problem in trees (extended abstract)
- Approximate robust optimization for the connected facility location problem
- Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut
- Solving the Steiner Tree Problem on a Graph Using Branch and Cut
- Solving Steiner tree problems in graphs to optimality
- The Steiner tree problem with delays: a compact formulation and reduction procedures
- On the Minimal Steiner Tree Subproblem and Its Application in Branch-and-Price
- A branch-and-cut approach to solve the fault diagnosis problem with lazy spread and imperfect system information
- Branch-and-cut-and-price for capacitated connected facility location
- MIP models for connected facility location: a theoretical and computational study
This page was built for publication: A Branch and Cut Algorithm for a Steiner Tree-Star Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5690260)
