×

zbMATH — the first resource for mathematics

The big triangle small triangle method for the solution of nonconvex facility location problems. (English) Zbl 1165.90552
Summary: 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.

MSC:
90B85 Continuous location
90C30 Nonlinear programming
PDF BibTeX XML Cite
Full Text: DOI