Binary Steiner trees: structural results and an exact solution approach (Q1751166): Difference between revisions

@@ Property / describes a project that uses @@
+Balibase
@@ Property / describes a project that uses: Balibase / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MrBayes
@@ Property / describes a project that uses: MrBayes / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Concorde
@@ Property / describes a project that uses: Concorde / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2016.05.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2469753241
@@ Property / OpenAlex ID: W2469753241 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3210200
@@ Property / cites work: Q3210200 / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+The computation of nearly minimal Steiner trees in graphs
+Normal rank
@@ Property / cites work @@
+Q3760270
@@ Property / cites work: Q3760270 / rank @@
+Normal rank
@@ Property / cites work @@
+A catalog of steiner tree formulations
@@ Property / cites work: A catalog of steiner tree formulations / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. II: Properties and classes of facets
+Normal rank
@@ Property / cites work @@
+The Steiner tree polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and cut algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Solving the Steiner Tree Problem on a Graph Using Branch and Cut
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower and upper bounds for the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+A branch and cut method for the degree-constrained minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+On some network design problems with degree constraints
+Normal rank
@@ Property / cites work @@
+Improved Algorithm for Degree Bounded Survivable Network Design Problem
+Normal rank
@@ Property / cites work @@
+Survivable Network Design with Degree or Order Constraints
+Normal rank
@@ Property / cites work @@
+Additive Guarantees for Degree-Bounded Directed Network Design
+Normal rank
@@ Property / cites work @@
+Q5302101
@@ Property / cites work: Q5302101 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for degree-constrained minimum-cost network-design problems
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum-Degree Steiner Tree to within One of Optimal
+Normal rank
@@ Property / cites work @@
+Q4484920
@@ Property / cites work: Q4484920 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner problem in phylogeny is NP-complete
@@ Property / cites work: The Steiner problem in phylogeny is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest connectivity. An introduction with applications in phylogeny.
+Normal rank
@@ Property / cites work @@
+Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion
+Normal rank
@@ Property / cites work @@
+Low-Degree Spanning Trees of Small Weight
@@ Property / cites work: Low-Degree Spanning Trees of Small Weight / rank @@
+Normal rank
@@ Property / cites work @@
+Many birds with one stone
@@ Property / cites work: Many birds with one stone / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of Steiner tree relaxations
@@ Property / cites work: A comparison of Steiner tree relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut Sets and <i>b</i>-Matchings Revisited
+Normal rank
@@ Property / cites work @@
+Q4398361
@@ Property / cites work: Q4398361 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4355916
@@ Property / cites work: Q4355916 / rank @@
+Normal rank
@@ Property / cites work @@
+SCIP: solving constraint integer programs
@@ Property / cites work: SCIP: solving constraint integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763403
@@ Property / cites work: Q4763403 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph theory applications
@@ Property / cites work: Graph theory applications / rank @@
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank