A 6.55 factor primal-dual approximation algorithm for the connected facility location problem
Year of publication: |
2009
|
---|---|
Authors: | Jung, Hyunwoo ; Hasan, Mohammad Khairul ; Chwa, Kyung-yong |
Published in: |
Journal of combinatorial optimization. - Norwell, Mass. : Springer Science + Business Media, ISSN 1382-6905, ZDB-ID 1339574-9. - Vol. 18.2009, 3, p. 258-271
|
Subject: | Standorttheorie | Location theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm |
-
Construction line algorithms for the connection location-allocation problem
Bischoff, Martin, (2008)
-
An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem
Janáček, Jaroslav, (2008)
-
A robust and efficient algorithm for planar competitive location problems
Redondo, J. L., (2009)
- More ...
-
Approximation algorithms for connected facility location problems
Hasan, Mohammad Khairul, (2008)
-
On deciding 3D part disassemblability and surface machinability
Ha, Jong-Sung, (1996)
-
Jung, Hyunwoo, (2022)
- More ...