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 |
-
An Approximation Algorithm for a Competitive Facility Location Problem with Network Effects
Kung, Ling-Chieh, (2018)
-
Baskar, A., (2022)
-
Bifactor approximation for location routing with vehicle and facility capacities
Carrasco Heine, Oscar F., (2023)
- 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 ...