Аннотация:
Рассматривается обобщение классической схемы динамического программирования с вычислениями по одной последовательности шагов на те случаи, когда выделено несколько последовательностей, пронумерованных своими индексами, и решение на каждом шаге алгоритма зависит от результатов, полученных на предыдущих шагах каждой из этих последовательностей. Даны обобщения уравнений Беллмана, приведены доказательства, оценивается вычислительная сложность алгоритмов, показаны приемы компьютерной реализации, указаны прикладные проблемы, формализация которых приводит
к задачам динамического программирования с многомерной индексацией шагов.
Статья представлена к публикации членом редколлегии:Б. Т. Поляк
Образец цитирования:
Л. К. Левит-Гуревич, Д. М. Ярошевский, “Схема динамического программирования с многомерной индексацией шагов”, Автомат. и телемех., 2006, № 9, 23–40; Autom. Remote Control, 67:9 (2006), 1373–1388
А. П. Горяшко, А. С. Немировский, “Оптимизация стоимости энергии в системах водоснабжения в условиях неопределенности потребления”, Автомат. и телемех., 2014, № 10, 52–72; A. P. Goryashko, A. S. Nemirovski, “Robust energy cost optimization of water distribution system with uncertain demand”, Autom. Remote Control, 75:10 (2014), 1754–1769