Optimal connected subgraphs: Integer programming formulations and polyhedra (Q6064164): Difference between revisions

@@ Property / cites work @@
+The Maximum Weight Connected Subgraph Problem
@@ Property / cites work: The Maximum Weight Connected Subgraph Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Rooted Maximum Node-Weight Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Polyhedral study of the connected subgraph problem
+Normal rank
@@ Property / cites work @@
+An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets
+Normal rank
@@ Property / cites work @@
+Algorithms for node‐weighted Steiner tree and maximum‐weight connected subgraph
+Normal rank
@@ Property / cites work @@
+Imposing Connectivity Constraints in Forest Planning Models
+Normal rank
@@ Property / cites work @@
+Connections in Networks: Hardness of Feasibility Versus Optimality
+Normal rank
@@ Property / cites work @@
+Solving Connected Subgraph Problems in Wildlife Conservation
+Normal rank
@@ Property / cites work @@
+Stronger path‐based extended formulation for the Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank
@@ Property / cites work @@
+Faster Steiner Tree Computation in Polynomial-Space
+Normal rank
@@ Property / cites work @@
+Integer linear programming models for topology optimization in sheet metal design
+Normal rank
@@ Property / cites work @@
+Optimal Political Districting by Implicit Enumeration Techniques
+Normal rank
@@ Property / cites work @@
+Arborescence polytopes for series-parallel graphs
@@ Property / cites work: Arborescence polytopes for series-parallel graphs / 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
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+A Dual Ascent-Based Branch-and-Bound Framework for the Prize-Collecting Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+A lower bound for the steiner tree problem in directed graphs
+Normal rank
@@ Property / cites work @@
+Solving Steiner trees: Recent advances, challenges, and perspectives
+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 @@
+Combining NP-Hard Reduction Techniques and Strong Heuristics in an Exact Algorithm for the Maximum-Weight Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+On imposing connectivity constraints in integer programs
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank