Premium
Big segment small segment global optimization algorithm on networks
Author(s) -
Berman Oded,
Drezner Zvi,
Krass Dmitry
Publication year - 2011
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20408
Subject(s) - facility location problem , 1 center problem , computer science , cover (algebra) , mathematical optimization , algorithm , function (biology) , optimization problem , mathematics , mechanical engineering , evolutionary biology , engineering , biology
In this article, we propose a global optimization technique (Big Segment Small Segment) for solving single facility location problems on a network when the location of the facility can either at nodes or along the links of the network. Some multiple facility location problems can be solved by recursively solving single facility problems. The technique is tested on five problems: the mixed weights 1‐median problem where the weights are a mix of positive and negative values, the obnoxious facility location problem assuming that the nuisance function declines by the square of the distance, the competitive facility location problem using the gravity model, and minimizing cover by locating two facilities while requiring a minimum distance between them. Computational experiments provided excellent results. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 58(1), 1–11 2011