中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Locating a semi-obnoxious facility with expropriation

文献类型:期刊论文

作者Berman, Oded; Wang, Qian
刊名Computers & operations research
出版日期2008-02-01
卷号35期号:2页码:392-403
关键词Semi-obnoxious facility location Expropriation Minimax Maximin
ISSN号0305-0548
DOI10.1016/j.cor.2006.03.016
通讯作者Berman, oded(berman@rotman.utomto.ca)
英文摘要This paper considers the problem of locating semi-obnoxious facilities assuming that. "too close" demand nodes can be expropriated by the developer at a given price. the objective is to maximize the minimum weighted distance from the facility to the non-expropriated demand nodes given a limited budget while taking into account the fact that customers do not want to be too far away from the facility. two models of this problem on a network are presented. one is to minimize the difference between the maximum and the minimum weighted distances. the other one is to maximize the minimum weighted distance subject to an upper bound constraint on the maximum weighted distance. the dominating sets are determined and efficient algorithms are presented. (c) 2006 elsevier ltd. all rights reserved.
WOS关键词MODELS
WOS研究方向Computer Science ; Engineering ; Operations Research & Management Science
WOS类目Computer Science, Interdisciplinary Applications ; Engineering, Industrial ; Operations Research & Management Science
语种英语
WOS记录号WOS:000250369200007
出版者PERGAMON-ELSEVIER SCIENCE LTD
URI标识http://www.irgrid.ac.cn/handle/1471x/2386853
专题中国科学院大学
通讯作者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
Berman, Oded,Wang, Qian. Locating a semi-obnoxious facility with expropriation[J]. Computers & operations research,2008,35(2):392-403.
APA Berman, Oded,&Wang, Qian.(2008).Locating a semi-obnoxious facility with expropriation.Computers & operations research,35(2),392-403.
MLA Berman, Oded,et al."Locating a semi-obnoxious facility with expropriation".Computers & operations research 35.2(2008):392-403.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。