Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems (Q1026110): Difference between revisions

@@ 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.dam.2008.11.016
+Normal rank
@@ Property / OpenAlex ID @@
+W1968036138
@@ Property / OpenAlex ID: W1968036138 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+A quadratic integer program for the location of interacting hub facilities
+Normal rank
@@ Property / cites work @@
+Integer programming formulations of discrete hub location problems
+Normal rank
@@ Property / cites work @@
+Adapting polyhedral properties from facility to hub location problems
+Normal rank
@@ Property / cites work @@
+Projecting the flow variables for hub location problems
+Normal rank
@@ Property / cites work @@
+A branch and cut algorithm for hub location problems with single assignment
+Normal rank
@@ Property / cites work @@
+A linear program for the two-hub location problem
@@ Property / cites work: A linear program for the two-hub location problem / rank @@
+Normal rank
@@ Property / cites work @@
+The single allocation problem in the interacting three-hub network
+Normal rank
@@ Property / cites work @@
+The Hardness of Metric Labeling
@@ Property / cites work: The Hardness of Metric Labeling / rank @@
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+A study of the quadratic semi-assignment polytope
@@ Property / cites work: A study of the quadratic semi-assignment polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+On dependent randomized rounding algorithms
@@ Property / cites work: On dependent randomized rounding algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
+Normal rank