Ченцов А.Г. Экстремальные задачи маршрутизации и распределения заданий: вопросы теории

Ченцов А.Г. Экстремальные задачи маршрутизации и распределения заданий: вопросы теории. — М.–Ижевск: НИЦ «Регулярная и хаотическая динамика», Ижевский институт компьютерных исследований, 2008. — 240 с. ISBN 978-5-93972-654-2 Рассматриваются задачи о перемещениях по заданным множества и об оптимальном варианте разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обощенной задачи курьера. Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также с задачами организации технологических процессов, осложненных ограничениями.