Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation (Q4406291)
From MaRDI portal
scientific article; zbMATH DE number 1935020
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation |
scientific article; zbMATH DE number 1935020 |
Statements
Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation (English)
0 references
25 June 2003
0 references
parallel algorithm
0 references
minimum spanning tree problem
0 references
exclusive-read exclusive-write parallel random access machine
0 references