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

来源：

OPERATIONS RESEARCH | 2004年 / 52卷 / 01期

关键词：

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].