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