The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems

Zvi Drezner () and Atsuo Suzuki ()
Additional contact information
Zvi Drezner: California State University-Fullerton, Fullerton, California 92834
Atsuo Suzuki: Nanzan University, Seto-shi 489-0863, Japan

Operations Research, 2004, vol. 52, issue 1, 128-135

Abstract: 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.

Keywords: Facilities/equipment planning: location; continuous; Programming: nonlinear; algorithms (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (50)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1030.0077 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:52:y:2004:i:1:p:128-135

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().