《an approximation algorthm for the dynamic facility location problem》.pptVIP

HDU An Approximation Algorithm for the Dynamic Facility Location Problem 董家云 杭州电子科技大学 通信工程学院 2013年12月24日 Contents Introduction 1 Approximation Algorithms for the UFLP 2 Linear Programming Relaxation for the DFLP 3 Research on DFLP 4 Problems and Solutions 5 Conclusions 6 Reference 7 Introduction For facility location problem, its original version we are presented with a set of possible warehouse locations and a set of customer locations. Our objective is to decide on which of these possible warehouse locations we want to actually build warehouses. Since maintaining a warehouse incurs high