Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand

Language

English

Abstract

We are interested in locations of multiple facilities in the plane with the aim of minimizing the sum of weighted distance between these facilities and regional customers, where the distance between a facility and a regional customer is evaluated by the farthest distance from this facility to the demand region. By applying the well-known location-allocation heuristic, the main task for solving such a problem turns out to solve a number of constrained Weber problems (CWPs). This paper focuses on the computational contribution in this topic by developing a variant of the classical Barzilai-Borwein (BB) gradient method to solve the reduced CWPs. Consequently, a hybrid Cooper type method is developed to solve the problem under consideration. Preliminary numerical results are reported to verify the evident effectiveness of the new method. © Springer Science+Business Media, LLC 2011.

Keywords

Barzilai-Borwein gradient method, Facility location, Farthest distance, Regional demand, Weiszfeld procedure

Publication Date

2012

Source Publication Title

Computational Optimization and Applications

Volume

51

Issue

3

Start Page

1275

End Page

1259

Publisher

Springer Verlag

DOI

10.1007/s10589-010-9392-9

Link to Publisher's Edition

http://dx.doi.org/10.1007/s10589-010-9392-9

ISSN (print)

09266003

ISSN (electronic)

15732894

This document is currently not available here.

Share

COinS