Article ID: | iaor20073215 |
Country: | United States |
Volume: | 52 |
Issue: | 1 |
Start Page Number: | 128 |
End Page Number: | 135 |
Publication Date: | Jan 2004 |
Journal: | Operations Research |
Authors: | Drezner Zvi, Suzuki Atsuo |
Keywords: | programming: nonlinear |
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.