Improved algorithms for joint optimization of facility locations and network connections (Q322548): 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.ejor.2015.10.003
+Normal rank
@@ Property / OpenAlex ID @@
+W1795617219
@@ Property / OpenAlex ID: W1795617219 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hard capacitated \(k\)-facility location problems
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the capacitated vehicle routing problem on a tree
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing Problem
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the             <i>k</i>             -median problem (extended abstract)
+Normal rank
@@ Property / cites work @@
+A minimum spanning tree algorithm with inverse-Ackermann type complexity
+Normal rank
@@ Property / cites work @@
+Network design for time‐constrained delivery
@@ Property / cites work: Network design for time‐constrained delivery / rank @@
+Normal rank
@@ Property / cites work @@
+An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree
+Normal rank
@@ Property / cites work @@
+General network design: a unified view of combined location and network design problems
+Normal rank
@@ Property / cites work @@
+A survey of variants and extensions of the location-routing problem
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for a family of matroid intersection problems
+Normal rank
@@ Property / cites work @@
+The Uncapacitated Facility Location Problem with Client Matching
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+VEHICLE SCHEDULING ON A TREE TO MINIMIZE MAXIMUM LATENESS
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+Approximating k-median via pseudo-approximation
@@ Property / cites work: Approximating k-median via pseudo-approximation / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem
+Normal rank
@@ Property / cites work @@
+A survey of recent research on location-routing problems
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the Steiner forest problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Problems Combining Facility Location and Network Design
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+Special cases of traveling salesman and repairman problems with time windows
+Normal rank
@@ Property / cites work @@
+The one‐commodity pickup and delivery travelling salesman problem on a path or a tree
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for the min-max \(k\)-traveling salesmen problem on a tree
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:322548