Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 51, 2002 - Issue 2
73
Views
11
CrossRef citations to date
0
Altmetric
Original Articles

LARGE-SCALE SINGLE FACILITY CONTINUOUS LOCATION BY D.C. OPTIMIZATION

, &
Pages 271-292 | Received 11 Dec 2000, Published online: 10 Jan 2008
 

Abstract

Recently, we proposed a d.c. (difference of convex) optimization method for finding global solutions to single facility location problems having general attraction and repulsion functions. The method, which is based on a representation of the nonconvex objective function as the difference of two convex (d.c.) functions, was implemented and results on solving problems with up to 100,000 attractors and repellers were reported. In this paper we extend our method to solve three generalizations of the model: maximin location problems, competitive location problems and constrained location problems. Extensive computational experiment's with an implementation of the procedure are reported.

Additional information

Notes on contributors

Faiz Al-Khayyal

Supported in part by National Science Foundation Grant DMI-9908216

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.