#5369. A four-point direction search heuristic algorithm applied to facility location on plane, sphere, and ellipsoid surfaces

August 2026publication date
Proposal available till 13-05-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Statistics, Probability and Uncertainty;
Modeling and Simulation;
Strategy and Management;
Management Science and Operations Research;
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2350 $1200 $1050 $900 $
Contract №5369.1 Contract №5369.2 Contract №5369.3 Contract №5369.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

Abstract:
A facility location problem (FLP) refers to the best location for establishing a facility to optimally connect and meet the requirements of the demand points. In a supply chain on the earth’s surface, the cost function essentially includes a distance metric to compute the objective function. If the data points are located in a small area, Euclidean Distance (ED) can be considered. When the data points are fairly separated on the earth’s surface, ED cannot give a correct estimate and we have to opt for either a spherical model or an ellipsoidal model. This paper proposes a simple four-point direction search algorithm and a model which can be used for locating a facility on a plane, sphere, and ellipsoid model of earth. The main advantage of the proposed algorithm is that it can be used with any distance metric without changing the algorithm.
Keywords:
Facility location; Fermat–Weber problem; four-point direction search algorithm; geodetic coordinates; Haversine formulae; Vincenty’s formulae

Contacts :
0