|
Avtomatika i Telemekhanika, 2012, Issue 5, Pages 71–83
(Mi at3803)
|
|
|
|
This article is cited in 4 scientific papers (total 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. Zabudskiia, I. V. Amzinb 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.
Citation:
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, no. 5, 71–83; Autom. Remote Control, 73:5 (2012), 821–830
Linking options:
https://www.mathnet.ru/eng/at3803 https://www.mathnet.ru/eng/at/y2012/i5/p71
|
Statistics & downloads: |
Abstract page: | 278 | Full-text PDF : | 67 | References: | 48 | First page: | 14 |
|