Article ID: | iaor20031615 |
Country: | Netherlands |
Volume: | 30 |
Issue: | 5 |
Start Page Number: | 333 |
End Page Number: | 335 |
Publication Date: | Oct 2002 |
Journal: | Operations Research Letters |
Authors: | Ye Yinyu, Zhang Jiawei |
Keywords: | location |
We show that the maximization version of the multi-level facility location problem can be approximated by a factor of 0.5. The only previously known result is a factor of 0.47 for the two-level case obtained recently by Bumb.