PROBLEMS OF GEOMETRIC DESIGN: PLACEMENT, COVERAGE, PARTITION AND DEFINING OPTIMAL ROUTES

V Andronov, Komyak, Sobol, Komyak, Popova
unpublished
In the paper some examples of applied problems fire protection of national economy objects, which reduced in their statements to the class optimal geometric design, are considered. This class includes optimal placement, covering and cutting set of objects, the construction of optimal routes and connecting networks, some scheduling problems, etc. The basic restrictions of the optimal geometric design problems are analyzed. Also results of investigation problem-oriented models are given.
fatcat:24vbfed5xfgilikj7ytju6byfq