RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. ИММ УрО РАН, 2007, том 13, номер 3, страницы 136–160 (Mi timm112)  

Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

О реализации метода динамического программирования в обобщенной задаче курьера

А. А. Ченцов, А. Г. Ченцов


Аннотация: Рассматривается решение задачи последовательного обхода конечных множеств с ограничениями в виде условий предшествования, именуемой ниже обобщенной задачей курьера (ОЗК), с использованием метода динамического программирования (МДП). Последний реализуется в усеченном варианте с учетом специфики ОЗК: функция Беллмана определяется не для всех позиций, что позволяет экономить память ЭВМ и в принципе повышает эффективность процедуры решения на основе МДП.

Полный текст: PDF файл (1108 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.6
Поступила в редакцию: 05.10.2007

Образец цитирования: А. А. Ченцов, А. Г. Ченцов, “О реализации метода динамического программирования в обобщенной задаче курьера”, Тр. ИММ УрО РАН, 13, № 3, 2007, 136–160

Цитирование в формате AMSBIB
\RBibitem{CheChe07}
\by А.~А.~Ченцов, А.~Г.~Ченцов
\paper О~реализации метода динамического программирования в~обобщенной задаче курьера
\serial Тр. ИММ УрО РАН
\yr 2007
\vol 13
\issue 3
\pages 136--160
\mathnet{http://mi.mathnet.ru/timm112}
\elib{http://elibrary.ru/item.asp?id=12040792}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm112
  • http://mi.mathnet.ru/rus/timm/v13/i3/p136

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Ченцов, А. Г. Ченцов, “Экстремальная задача маршрутизации “на узкие места” с ограничениями в виде условий предшествования”, Тр. ИММ УрО РАН, 14, № 2, 2008, 129–142  mathnet  zmath  elib; A. A. Chentsov, A. G. Chentsov, “Extremal bottleneck routing problem with constraints in the form of precedence conditions”, Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S23–S36  crossref  isi
    2. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации с внутренними потерями”, Тр. ИММ УрО РАН, 14, № 3, 2008, 183–201  mathnet  elib; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Extremal routing problem with internal losses”, Proc. Steklov Inst. Math. (Suppl.), 264, suppl. 1 (2009), S87–S106  crossref  isi
    3. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Метод итераций в задаче маршрутизации с внутренними потерями”, Тр. ИММ УрО РАН, 15, № 4, 2009, 270–289  mathnet  elib; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Iteration method in the routing problem with internal losses”, Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1 (2010), S48–S68  crossref
    4. Сесекин А.Н., Ченцов А.А., Ченцов А.Г., “Обобщенная задача курьера с функцией затрат, зависящей от списка заданий”, Изв. РАН. Теория и системы управления, 2010, № 2, 68–77  mathscinet  zmath; Sesekin A.N., Chentsov A.A., Chentsov A.G., “A generalized courier problem with the cost function depending on the list of tasks”, Journal of Computer and Systems Sciences International, 49:2 (2010), 234–243  crossref  mathscinet  zmath  isi  scopus
    5. А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов, “Маршрутизация с абстрактной функцией агрегирования стоимостей перемещений”, Тр. ИММ УрО РАН, 16, № 3, 2010, 240–264  mathnet  elib
    6. А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями”, Изв. вузов. Матем., 2010, № 6, 64–81  mathnet  mathscinet; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “An extremal constrained routing problem with internal losses”, Russian Math. (Iz. VUZ), 54:6 (2010), 54–68  crossref
    7. Chentsov A.G., “Dynamic programming method in extremal constrained routing problems”, Journal of Computer and Systems Sciences International, 49:3 (2010), 392–405  crossref  mathscinet  zmath  isi  scopus
    8. А. Г. Ченцов, П. А. Ченцов, “Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 6:2 (2013), 88–107  mathnet
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:342
    Полный текст:105
    Литература:47
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020