TY  - JOUR
T1  - МОДЕЛИРОВАНИЕ ДВИЖЕНИЯ ОБЪЕКТОВ БЕЗ ОСТАНОВОК ПО СЕТИ ПЕРЕСЕКАЮЩИХСЯ МАРШРУТОВ
JF  - Информатика
AU  - Рубанов И. В., 
AU  - Баркетов М. С., 
AU  - Ковалев М. Я., 
Y1  - 2018-03-26
UR  - https://www.academjournals.by/publication/18380
N2  - Рассматривается задача моделирования движения объектов по сети пересекающихся маршрутов. Задача формулируется в терминах дизъюнктивного линейного программирования, смешанного целочисленного линейного программирования и теории графов. Рассматривается несколько вариантов задания ограничений на сближение объектов. Доказывается NP-полнота задачи в сильном смысле.