Ченцов, А. А. О реализации метода динамического программирования в обобщенной задаче курьера [Текст] / А. А. Ченцов, А. Г. Ченцов // Известия РАН. Теория и системы управления. - 2008. - N 3. - С. 143-153. - Библиогр.: c. 153 (15 назв. )
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): динамическое программирование -- задача курьера -- обобщенная задача курьера -- маршрутизация перемещений -- оптимальные решения Аннотация: Исследуется задача последовательного обхода множеств с ограничениями в виде условий предшествования, именуемая далее обобщенной задачей курьера, для ее решения используется метод динамического программирования, который реализуется в усеченном варианте с учетом специфики обобщенной задачи курьера. Функция Беллмана определяется не для всех позиций; последнее позволяет экономить память ЭВМ и повышает эффективность процедуры на основе метода динамического программирования. Возможные приложения связаны, в частности, с транспортными задачами. Доп.точки доступа: Ченцов, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |