@article{Рубанов И. В.2018-03-26, author = { Рубанов И. В., Баркетов М. С., Ковалев М. Я.}, title = {МОДЕЛИРОВАНИЕ ДВИЖЕНИЯ ОБЪЕКТОВ БЕЗ ОСТАНОВОК ПО СЕТИ ПЕРЕСЕКАЮЩИХСЯ МАРШРУТОВ}, year = {2018}, publisher = {NP «NEICON»}, abstract = {Рассматривается задача моделирования движения объектов по сети пересекающихся маршрутов. Задача формулируется в терминах дизъюнктивного линейного программирования, смешанного целочисленного линейного программирования и теории графов. Рассматривается несколько вариантов задания ограничений на сближение объектов. Доказывается NP-полнота задачи в сильном смысле.}, URL = {https://www.academjournals.by/publication/18380}, eprint = {https://www.academjournals.by/files/18333}, journal = {Информатика}, }