Страница публикации

On Multiple Coverings of Fixed Size Containers with Non-Euclidean Metric by Circles of Two Types

Авторы: Kazakov A., Lempert A., Le Q.

Журнал: Communications in Computer and Information Science: 19th Intern. Conf. on Mathematical Optimization Theory and Operations Research (MOTOR 2020; Novosibirsk, 6 -10 July 2020)

Том: 1275


Год: 2020

Отчётный год: 2020


Местоположение издательства:


Аннотация: The paper is devoted to the multiple covering problem by circles of two types. The number of circles of each class is given as well as a ratio radii. The circle covering problem is usually studied in the case when the distance between points is Euclidean. We assume that the distance is determined using some particular metric arising in logistics, which, generally speaking, is not Euclidean. The numerical algorithm is suggested and implemented. It based on an optical-geometric approach, which is developed by the authors in recent years and previously used only for circles of an equal radius. The results of a computational experiment are presented and discussed.

Индексируется WOS: 0

Индексируется Scopus: 1

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: