Подробное описание документа

Ченцов А. Г.
   Экстремальные задачи маршрутизации и распределения заданий: вопросы теории / Ченцов А. Г. - М. : Ин-т компьютер. исслед. ; Ижевск : НИЦ "Регуляр. и хаотич. динамика", 2008. - 238 с. - Библиогр.: с. 233-238. - ISBN 978-5-93972-654-2.

Аннотация

Рассматриваются задачи о перемещениях по заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования,учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров,не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера.
Приложения развиваемой теории связаны с разнообразными транспортными задачами,а также задачами организации технологических процессов, осложненных ограничениями.

УДК

519.852.35 Потоки в сетях

Предметные рубрики

• Программирование линейное - Транспортная задача

Общее кол-во в фондах

1 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Читальный зал ауд.305л, УЛК, ауд. 305л