The equitable location problem on the plane
文献类型:期刊论文
作者 | Baron, Opher; Berman, Oded; Krass, Dmitry; Wang, Qlan |
刊名 | European journal of operational research
![]() |
出版日期 | 2007-12-01 |
卷号 | 183期号:2页码:578-590 |
关键词 | Location Heuristics Facilities planning and design |
ISSN号 | 0377-2217 |
DOI | 10.1016/j.ejor.2006.10.023 |
通讯作者 | Berman, oded(berman@rotman.utoronto.ca) |
英文摘要 | This paper considers the problem of locating m facilities on the unit square so as to minimize the maximal demand faced by each facility subject to closest assignments and coverage constraints. focusing on uniform demand over the unit square, we develop upper and lower bounds on feasibility of the problem for a given number of facilities and coverage radius. based on these bounds and numerical experiments we suggest a heuristic to solve the problem. our computational results show that the heuristic is very efficient, as the average gap between its solutions and the lower bound is 4.34%. (c) 2006 elsevier b.v. all rights reserved. |
WOS研究方向 | Business & Economics ; Operations Research & Management Science |
WOS类目 | Management ; Operations Research & Management Science |
语种 | 英语 |
WOS记录号 | WOS:000247827500007 |
出版者 | ELSEVIER SCIENCE BV |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2382840 |
专题 | 中国科学院大学 |
通讯作者 | Berman, Oded |
作者单位 | 1.Univ Toronto, Joseph L Rotman Sch Management, Toronto, ON M5S 3E6, Canada 2.Chinese Acad Sci, Grad Univ, Sch Management, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Baron, Opher,Berman, Oded,Krass, Dmitry,et al. The equitable location problem on the plane[J]. European journal of operational research,2007,183(2):578-590. |
APA | Baron, Opher,Berman, Oded,Krass, Dmitry,&Wang, Qlan.(2007).The equitable location problem on the plane.European journal of operational research,183(2),578-590. |
MLA | Baron, Opher,et al."The equitable location problem on the plane".European journal of operational research 183.2(2007):578-590. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。