%0 Journal Article %A LIU Tian-hu %A XU Wei-sheng %A WU Qi-di %T Modeling and algorithm for location of medical resources under large-scale emergency %D 2010 %R 10.3778/j.issn.1002-8331.2010.29.004 %J Computer Engineering and Applications %P 13-17 %V 46 %N 29 %X This paper focuses on the modeling of the resources location of medical rescue.At first,the traditional Lagrangean relaxation algorithm is improved by using subgradient optimization algorithm.The iterative Lagrangean multipliers and improved LocAlloc algorithm are used to realize the gap optimization between upper and lower bounds of Lagrangean relaxation algorithm and improve the convergence rate.In addition,the greedy algorithm locates the resources of medical rescue sequentially with an attempt to cover the most uncovered demand points and gets the optimal solution of maximal coverage.Eventually,mass medical rescue for Wenchuan earthquake is provided to demonstrate the validity and feasibility of this model and algorithm. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.29.004