选址问题研究的若干进展_杨丰梅.pdfVIP

第14 卷 第6 期 运 筹 与 管 理 Vol. 14, No. 6 2005 年12 月 OPERATIONS RESEARCH AND MANAGEMENT SCIENCE Dec. 2005 1 1 1 2 杨丰梅 , 华国伟 , 邓猛 , 黎建强 ( 1. , 100029; 2. , ) : , , , , , : ; ; ; ; ; : O221.7 :A : 1007-3221(2005) 06-0001-07 Some Advances of the Researches on Location Problems YANG Feng-mei, HUA Guo-w ei, DENG M eng, LI Jian-qiang (School of Science, Beij ing Univ ersity of Chemical Technology , Beij ing 100029, Chi- na; Dep artment of M anagement Sciences, City Univ ersity of H ong K ong, H ong K ong Abstract: Median problems, covering problems and center problems are three classic ones in location research. their applications are extensive, and they have provided a strong foundation for many of the location theory re- searches so far. In this paper, a survey of their advances in recent years is presented, including models, solu- tion approaches and relevant problems, and possible trends and directions of future research are provided. Key words: operational research; location problems; survey; median problems; covering problems; center problems 0 , , , , , , , , , , , 1909 , Weber [ 1] ( Weber ) , 1964 ,Hakimi [ 2] p- p- , , , , , Hale [ 3] 2004 3 3400 , , : 2005-07-04 : 国家自然科学基金资助项目( 1017110 ) : 杨丰梅( 1959- ) , 女, 山东济南人, 授, 主要研究方向: 最优化理论与应用; 华国伟( 1974-) , 男, 山东平邑人, 研究生; 邓猛 ( 1979-) , 男, 河北辛集人, 研究生; 黎建强( 1950-) , 男, 授, 主要研究方向: 运筹学 2 运 筹 与 管 理 2005 年第14 卷 , , , , , , [4~ 6] , Weber - - , , , [ 4] 50 NP- , , , , , , , [4, 6~ 15] , , 1 p- p - p , , ( , ( , , , , , , [ 16] , ,