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