Издательство: | Регулярная и хаотическая динамика |
Дата выхода: | январь 2007 |
ISBN: | 978-5-93972-654-2 |
Объём: | 240 страниц |
Рассматриваются задачи о перемещениях по заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера.
Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями.