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

成果类型:
Article
署名作者:
Drezner, Z; Suzuki, A
署名单位:
California State University System; California State University Fullerton
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.1030.0077
发表日期:
2004
页码:
128-135
关键词:
摘要:
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.