An approximation algorithm for the location of dairy enterprises under time constraints

The facility location problem constitutes a major part of the strategic planning of a dairy enterprise. The decision making process for such a long term investment is rather complicated, with many of the issues involved belonging to the NP – Hard class of algorithms and therefore the challenge for operational researchers who attempt to mathematically model the problem is significant. A number of models have appeared in the last few years in an attempt to find a solution to the problem. This paper introduces a model pertaining to saturated and competitive markets, which include a high investment risk as well as a small margin for incorrect decisions of the newcomers. Time is a crucial element, especially for sensitive products with a limited life span cycle. An approximation algorithm is used and the solution is then compared with the optimal one. Emphasis was given to the running time of the software program, both in the designing and the implementation of the algorithm.