Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

Antamoshkin A. N., Kazakovtsev L. A.

RANDOM SEARCH ALGORITHM FOR GENERALIZED WEBER PROBLEM IN DISCRETE COORDINATE SYSTEM

In this paper we consider the multiple planar location problem with barriers and restricted zones with an arbitrary metric and propose the algorithm based on the changing probabilities method for the approximate solution of the problem via replacing the continuum of coordinates with discrete coordinates. We propose an algorithm version for multiprocessor systems and highperformance clusters.

Keywords: discrete optimization, Weber problem, random search methods, location problems.