Generalized network design problems. (Q1810478): Difference between revisions

@@ Property / Wikidata QID @@
+Q115202288
@@ Property / Wikidata QID: Q115202288 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+On the spanning tree polyhedron
@@ Property / cites work: On the spanning tree polyhedron / 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 @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
+Normal rank
@@ Property / cites work @@
+Generalized Steiner problems and other variants
@@ Property / cites work: Generalized Steiner problems and other variants / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized spanning trees
@@ Property / cites work: Generalized spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Vehicle routing with stochastic demands and restricted failures
+Normal rank
@@ Property / cites work @@
+Some generalizations of the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q2816036
@@ Property / cites work: Q2816036 / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized minimum spanning trees
@@ Property / cites work: On generalized minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+A comparative analysis of several formulations for the generalized minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+The symmetric generalized traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+The class Steiner minimal tree problem: A lower bound and test problem generation
+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 polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Steiner Tree Problem on a Graph Using Branch and Cut
+Normal rank
@@ Property / cites work @@
+Q4845372
@@ Property / cites work: Q4845372 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation scheme for the Group Steiner Problem
+Normal rank
@@ Property / cites work @@
+Q5578578
@@ Property / cites work: Q5578578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028109
@@ Property / cites work: Q4028109 / rank @@
+Normal rank
@@ Property / cites work @@
+Class Steiner trees and VLSI-design
@@ Property / cites work: Class Steiner trees and VLSI-design / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+The partial constraint satisfaction problem: Facets and lifting theorems
+Normal rank
@@ Property / cites work @@
+Q3787762
@@ Property / cites work: Q3787762 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Applications of the Generalized Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach
+Normal rank
@@ Property / cites work @@
+Computational Evaluation Of A Transformation Procedure For The Symmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest path with at most / nodes in each of the series/parallel clusters
+Normal rank
@@ Property / cites work @@
+Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-edge connected spanning subgraphs and polyhedra
+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 Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An Efficient Transformation Of The Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4694752
@@ Property / cites work: Q4694752 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient composite heuristic for the symmetric generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+A note on the generalized Steiner tree polytope
@@ Property / cites work: A note on the generalized Steiner tree polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613007
@@ Property / cites work: Q5613007 / rank @@
+Normal rank
@@ Property / cites work @@
+The node-weighted steiner tree problem
@@ Property / cites work: The node-weighted steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5563210
@@ Property / cites work: Q5563210 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(02)00404-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2079125893
@@ Property / OpenAlex ID: W2079125893 / rank @@
+Normal rank