Экстремальные задачи маршрутизации и распределения заданий: вопросы теории / А. Г. Ченцов
Language: русский.Country: Россия.Publication: Москва : Ижевск : Регулярная и хаотическая динамика, Институт компьютерных исследований, 2008Description: 240 с.ISBN: 9785939726542.Abstract: Рассматриваются задачи о перемещениях но заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера. Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями..Bibliography: Литература: с. 233-238..Subject - Topical Name: Маршрутизация Subject: программирование | компьютерные сети | транспортные задачи | многозначные отображения | множества | последовательный отход | оптимизация | метод итерации | кластеры| Cover image | Item type | Current library | Home library | Collection | Shelving location | Call number | Materials specified | Vol info | URL | Copy number | Status | Notes | Date due | Barcode | Item holds | Item hold queue priority | Course reserves | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Books | НТБ ТПУ Читальный зал технической литературы (309 НТБ) | 681.3 Ч-437 | Available | 13821000367136 |
Литература: с. 233-238.
Рассматриваются задачи о перемещениях но заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера. Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями.
There are no comments on this title.