MIP models for connected facility location: a theoretical and computational study (Q709181): Difference between revisions

@@ Property / DOI @@
-.1016/j.cor.2010.07.002
@@ Property / DOI: 10.1016/j.cor.2010.07.002 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q41518692
@@ Property / Wikidata QID: Q41518692 / 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.cor.2010.07.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2071330374
@@ Property / OpenAlex ID: W2071330374 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual-Based Local Search for the Connected Facility Location and Related Problems
+Normal rank
@@ Property / cites work @@
+The regenerator location problem
@@ Property / cites work: The regenerator location problem / rank @@
+Normal rank
@@ Property / cites work @@
+On implementing the push-relabel method for the maximum flow problem
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+Tight bounds from a path based formulation for the tree of hub location problem
+Normal rank
@@ Property / cites work @@
+The tree of hubs location problem
@@ Property / cites work: The tree of hubs location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Models and branch‐and‐cut algorithms for the Steiner tree problem with revenues, budget and hop constraints
+Normal rank
@@ Property / cites work @@
+Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
+Normal rank
@@ Property / cites work @@
+Q3579459
@@ Property / cites work: Q3579459 / rank @@
+Normal rank
@@ Property / cites work @@
+Neighborhood search heuristics for the uncapacitated facility location problem
+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 @@
+Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints
+Normal rank
@@ Property / cites work @@
+Provisioning a virtual private network
@@ Property / cites work: Provisioning a virtual private network / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem
+Normal rank
@@ Property / cites work @@
+The General Steiner Tree-Star problem.
@@ Property / cites work: The General Steiner Tree-Star problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+On the exact solution of large-scale simple plant location problems
+Normal rank
@@ Property / cites work @@
+Solving the simple plant location problem by genetic algorithm
+Normal rank
@@ Property / cites work @@
+A Branch and Cut Algorithm for a Steiner Tree-Star Problem
+Normal rank
@@ Property / cites work @@
+Branch-and-cut-and-price for capacitated connected facility location
+Normal rank
@@ Property / cites work @@
+Hybrid metaheuristics. 4th international workshop, HM 2007, Dortmund, Germany, October 8--9, 2007. Proceedings
+Normal rank
@@ Property / cites work @@
+An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Strong lower bounds for the prize collecting Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A comparative analysis of several asymmetric traveling salesman problem formulations
+Normal rank
@@ Property / cites work @@
+An analytical comparison of different formulations of the travelling salesman problem
+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 @@
+Primal-dual algorithms for connected facility location problems
+Normal rank
@@ Property / cites work @@
+A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
+Normal rank
@@ Property / DOI @@
+.1016/J.COR.2010.07.002
@@ Property / DOI: 10.1016/J.COR.2010.07.002 / rank @@
+Normal rank