Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems (Q3009753): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6610523
@@ Property / title @@
+Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90074
@@ Property / zbMATH Open document ID: 1371.90074 / rank @@
+Normal rank
@@ Property / DOI @@
+.1287/moor.2015.0758
@@ Property / DOI: 10.1287/moor.2015.0758 / rank @@
+Normal rank
@@ Property / published in @@
+Mathematics of Operations Research
@@ Property / published in: Mathematics of Operations Research / rank @@
+Normal rank
@@ Property / publication date @@
+August 2016Timestamp +2016-08-10T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-08-10T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 10 August 2016 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://semanticscholar.org/paper/60e75893e4b3ff8f0f4c4f371933809fa6fe1584
+Normal rank
@@ Property / zbMATH DE Number @@
+6610523
@@ Property / zbMATH DE Number: 6610523 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1714443387
@@ Property / OpenAlex ID: W1714443387 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2325833190
@@ Property / OpenAlex ID: W2325833190 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2452
@@ Property / arXiv ID: 1009.2452 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+facilty location
@@ Property / zbMATH Keywords: facilty location / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+latency problems
@@ Property / zbMATH Keywords: latency problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear programming relaxations
@@ Property / zbMATH Keywords: linear programming relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster, Better Approximation Algorithm for the Minimum Latency Problem
+Normal rank
@@ Property / cites work @@
+The minimum latency problem
@@ Property / cites work: The minimum latency problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems
+Normal rank
@@ Property / cites work @@
+Q4542528
@@ Property / cites work: Q4542528 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471355
@@ Property / cites work: Q4471355 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Approximating min sum set cover
@@ Property / cites work: Approximating min sum set cover / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Survivable networks, linear programming relaxations and the parsimonious property
+Normal rank
@@ Property / cites work @@
+Q4875179
@@ Property / cites work: Q4875179 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993417
@@ Property / cites work: Q3993417 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+Normal rank
@@ Property / cites work @@
+The Vehicle Routing Problem
@@ Property / cites work: The Vehicle Routing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank
@@ Property / cites work @@
+Multiple intents re-ranking
@@ Property / cites work: Multiple intents re-ranking / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving and Increasing Local Edge-Connectivity in Mixed Graphs
+Normal rank
@@ Property / cites work @@
+Q5417729
@@ Property / cites work: Q5417729 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q3579451
@@ Property / cites work: Q3579451 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579459
@@ Property / cites work: Q3579459 / rank @@
+Normal rank
@@ Property / cites work @@
+Provisioning a virtual private network
@@ Property / cites work: Provisioning a virtual private network / rank @@
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q4471308
@@ Property / cites work: Q4471308 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Q4938770
@@ Property / cites work: Q4938770 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501373
@@ Property / cites work: Q5501373 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual algorithms for connected facility location problems
+Normal rank

Latest revision as of 09:04, 12 July 2024

scientific article; zbMATH DE number 6610523

Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems

Language	Label	Description	Also known as
English	Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems	scientific article; zbMATH DE number 6610523	Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems