Vertex covering with capacitated trees (Q6179715): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1002/net.22130
@@ Property / full work available at URL: https://doi.org/10.1002/net.22130 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4308862136
@@ Property / OpenAlex ID: W4308862136 / rank @@
+Normal rank
@@ 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 @@
+A relax-and-cut framework for large-scale maximum weight connected subgraph problems
+Normal rank
@@ Property / cites work @@
+An integer linear programming approach to the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in graphs
@@ Property / cites work: An algorithm for the steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The balanced connected subgraph problem
@@ Property / cites work: The balanced connected subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral study of the connected subgraph problem
+Normal rank
@@ Property / cites work @@
+Optimal duty rostering for toll enforcement inspectors
+Normal rank
@@ Property / cites work @@
+An extended network interdiction problem for optimal toll control
+Normal rank
@@ Property / cites work @@
+Imposing Connectivity Constraints in Forest Planning Models
+Normal rank
@@ Property / cites work @@
+On implementing push-relabel method for the maximum flow problem
+Normal rank
@@ Property / cites work @@
+A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Solving the Steiner Tree Problem on a Graph Using Branch and Cut
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+Exact approaches for solving a covering problem with capacitated subtrees
+Normal rank
@@ Property / cites work @@
+Connections in Networks: Hardness of Feasibility Versus Optimality
+Normal rank
@@ Property / cites work @@
+Steiner Tree Problems With Profits
@@ Property / cites work: Steiner Tree Problems With Profits / rank @@
+Normal rank
@@ Property / cites work @@
+Determining optimal police patrol areas with maximal covering and backup covering location models
+Normal rank
@@ Property / cites work @@
+A simulated annealing approach to police district design
+Normal rank
@@ Property / cites work @@
+Solving Connected Subgraph Problems in Wildlife Conservation
+Normal rank
@@ Property / cites work @@
+Models and heuristics for a minimum arborescence problem
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank
@@ Property / cites work @@
+Solving a large scale districting problem: A case report
+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 @@
+The Steiner tree polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / 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 @@
+Cluster analysis and mathematical programming
@@ Property / cites work: Cluster analysis and mathematical programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763403
@@ Property / cites work: Q4763403 / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed-integer programming techniques for the connected max-\(k\)-cut problem
+Normal rank
@@ Property / cites work @@
+Network Optimization Problems: Algorithms, Applications and Complexity
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+Greedoids
@@ Property / cites work: Greedoids / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the constrained maximum-weight connected graph problem
+Normal rank
@@ Property / cites work @@
+Q4248932
@@ Property / cites work: Q4248932 / rank @@
+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 @@
+An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Q3760270
@@ Property / cites work: Q3760270 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong formulations for network design problems with connectivity requirements
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimization Based Heuristic for Political Districting
+Normal rank
@@ Property / cites work @@
+Partitioning a graph into balanced connected classes: formulations, separation and experiments
+Normal rank
@@ Property / cites work @@
+On the generalized minimum spanning tree problem
@@ Property / cites work: On the generalized minimum spanning tree problem / 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 @@
+Q3638643
@@ Property / cites work: Q3638643 / rank @@
+Normal rank
@@ Property / cites work @@
+The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances
+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 @@
+Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem
+Normal rank
@@ Property / cites work @@
+Political districting: from classical models to recent approaches
+Normal rank
@@ Property / cites work @@
+New models for commercial territory design
@@ Property / cites work: New models for commercial territory design / rank @@
+Normal rank
@@ Property / cites work @@
+An overview of graph covering and partitioning
@@ Property / cites work: An overview of graph covering and partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540048
@@ Property / cites work: Q4540048 / rank @@
+Normal rank
@@ Property / cites work @@
+Political districting to minimize cut edges
@@ Property / cites work: Political districting to minimize cut edges / rank @@
+Normal rank
@@ Property / cites work @@
+Imposing Contiguity Constraints in Political Districting Models
+Normal rank
@@ Property / cites work @@
+The multivariate             <i>L</i>             <sub>1</sub>             -median and associated data depth
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:6179715