Spherical Location Under Restricted Distance

  • U. R. Dhar Gauhati University, Gauhati
Keywords: Lagrangean relaxation


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.

Author Biography

U. R. Dhar, Gauhati University, Gauhati
Department of Business Administration, Gauhati University, Gauhati-781 014
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
General Papers