Spherical Location Under Restricted Distance
Keywords:
Lagrangean relaxation
Abstract
This paper deals with the problem of locating a new facility with respect to n given demand points on earth, with upper bounds imposed on distances between the new facility and each demand points. Distances are measured as the length of the shortest arc of great circle. The proposed algorithm makes use of a Lagrangean relaxation in which the distance constraints, which are not satisfied by the associated unconstrained solution, are incorporated in the economic function. Computational results of a limited number of test problems are presented.
Published
2014-01-21
How to Cite
Dhar, U. (2014). Spherical Location Under Restricted Distance. Defence Science Journal, 36(3), 353-365. https://doi.org/10.14429/dsj.36.5984
Issue
Section
General Papers
Copyright (c) 2016 Defence Science Journal
Where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India