Equitable Resource Allocation Problem with Multiple Depots in Emergency Management

摘要：

This paper considers the equitable resource allocation problem with multiple depots. In large-scale emergencies, the amount of requirement in each affected area is very huge, such as medical supplies, while these is limited resource in hand. Then the decision makers need to decide how to allocate this limited resource. In this paper, we consider equity between nodes. That is to minimize the maximum unsatisfied rate among all demand nodes. First, we will prove this model can be solved in polynomial time. Then an LP-relaxation algorithm based on LP-rounding technique is presented. At last, computational results show that this algorithm can be very useful for emergency responder to best use the available supplies in case of emergencies.

关键词： Resource Allocation Equity LP-relaxation Algorithm Emergency Management

作者: Jianming Zhu Jun Huang Degang Liu

作者单位: College of Engineering, Graduate University of Chinese Academy of Sciences,Beijing, China Institute of Applied Mathematics,Academy of Mathematics and Systems Science, CAS,Beijing, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Emergency Management and Management Sciences(2010 IEEE应急管理与管理科学国际会议 ICEMMS)

会议地点: 北京

会议语种:英文

页码: 37-40

在线出版日期: 2010-08-08（万方平台首次上网日期，不代表论文的发表时间）