The big triangle small triangle method for the solution of nonconvex facility location problems

被引:107
作者
Drezner, Z [1 ]
Suzuki, A
机构
[1] Calif State Univ, Fullerton, CA 92834 USA
[2] Nanzan Univ, Seto 4890863, Japan
关键词
Facilities/equipment planning: location; continuous; Programming:; nonlinear; algorithms;
D O I
10.1287/opre.1030.0077
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
In this paper we propose to modify the big square small square global optimization search in the plane with a big triangle small triangle approach. The triangulation of the feasible region is obtained by using Voronoi diagrams. The resulting algorithm was tested on the obnoxious facility location and the attraction-repulsion Weber problems with excellent results.
引用
收藏
页码:128 / 135
页数:8
相关论文
共 21 条
[1]
[Anonymous], 2000, SPATIAL TESSELLATION
[2]
Routing and location on a network with hazardous threats [J].
Berman, O ;
Drezner, Z ;
Wesolowsky, GO .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (09) :1093-1099
[3]
A probabilistic minimax location problem on the plane [J].
Berman, O ;
Wang, JM ;
Drezner, Z ;
Wesolowsky, GO .
ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) :59-70
[4]
Locating an undesirable facility by generalized cutting planes [J].
Carrizosa, E ;
Plastria, F .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :680-694
[5]
DREZNER T, 2002, UNPUB FINDING OPTIMA
[6]
DREZNER Z, 1990, INFOR, V29, P87
[7]
DREZNER Z, 2002, UNPUB GLOBAL COVERIN
[8]
ANALYTICAL MODELS FOR LOCATING UNDESIRABLE FACILITIES [J].
ERKUT, E ;
NEUMAN, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (03) :275-291
[9]
Hansen P., 1981, SISTEMI URBANI, V3, P299
[10]
HANSEN PJ, 1995, FACILITY LOCATION SU