G. G. Zabudskii, I. V. Amzin, “Search region contraction of the Weber problem solution on the plane with rectangular forbidden zones”, Avtomat. i Telemekh., 2012, Issue 5,Pages <nobr>71

This article is cited in 4 papers

System Analysis and Operations Research

Search region contraction of the Weber problem solution on the plane with rectangular forbidden zones

G. G. Zabudskii^a, I. V. Amzin^b

^a Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Omsk, Russia
^b Dostoevskii Omsk State University, Omsk, Russia

Abstract: There are a lot of fixed objects and rectangular forbidden zones on the plane. It is necessary to arrange on this plane, outside of forbidden zones, objects connected with fixed objects and among themselves. The rectangular metric is used for the measurement of distances. The optimality criterion in the problem is the minimality of the total cost of connections among all objects. The problem property is found that makes it possible to reduce the considered admissible region in the search for the optimal solution. The results of the computational experiment for analysis of the application effectiveness of the stated property are presented.

Presented by the member of Editorial Board: P. Yu. Chebotarev

Received: 01.02.2010