Аннотация:
Рассматривается экстремальная задача маршрутизации перемещений с ограничениями в виде условий
предшествования и дополнительными (внутренними) потерями, связанными с пребыванием “траектории” на целевых множествах.
Ключевые слова:
маршрут, трасса, условия предшествования.
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации с внутренними потерями”, Тр. ИММ УрО РАН, 14, № 3, 2008, 183–201; Proc. Steklov Inst. Math. (Suppl.), 264, suppl. 1 (2009), S87–S106
А. Г. Ченцов, П. А. Ченцов, “Динамическое программирование в задаче маршрутизации: декомпозиционный вариант”, Вестник российских университетов. Математика, 27:137 (2022), 95–124
Alexander G. Chentsov, Alexey M. Grigoryev, Alexey A. Chentsov, Communications in Computer and Information Science, 1090, Mathematical Optimization Theory and Operations Research, 2019, 470
А. Г. Ченцов, А. М. Григорьев, “Оптимизирующие мультивставки в задачах маршрутизации с ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:4 (2018), 513–530
Chentsov A.A., Chentsov A.G., “Dynamic Programming in the Routing Problem With Complex Dependence of Costs on the List of Jobs”, J. Comput. Syst. Sci. Int., 53:2 (2014), 172–185
А. Г. Ченцов, П. А. Ченцов, “Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 6:2 (2013), 88–107
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 5 (2013), 12–21; A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Elements of dynamic programming in extremal route problems”, Automation and Remote Control, 75:3 (2014), 537–550
А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автомат. и телемех., 2012, № 3, 134–149; A. G. Chentsov, “On a parallel procedure for constructing the Bellman function in the generalized problem of courier with internal jobs”, Autom. Remote Control, 73:3 (2012), 532–546
И. Б. Чеблоков, А. Г. Ченцов, “Об одной задаче маршрутизации с внутренними работами”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2012, № 1, 96–119
А. А. Ченцов, А. Г. Ченцов, “Об одной задаче маршрутизации с внутренними работами”, Тр. ИММ УрО РАН, 18, № 1, 2012, 298–317
А. Г. Ченцов, П. А. Ченцов, “Об одной нестационарной задаче маршрутизации с ограничениями”, Модел. и анализ информ. систем, 19:4 (2012), 5–24
Салий Я.В., Ченцов А.Г., “Об одной маршрутной задаче на узкие места с внутренними работами”, Вестник тамбовского университета. серия: естественные и технические науки, 17:3 (2012), 827–847
On a bottleneck routing problem with internal tasks
А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2012, № 12, 53–76
А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов, “Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры”, Модел. и анализ информ. систем, 18:3 (2011), 101–124
Ченцов А.Г., “Метод динамического программирования в экстремальных задачах маршрутизации с ограничениями”, Изв. РАН. Теория и системы управления, 2010, № 3, 52–66; Chentsov A.G., “Dynamic programming method in extremal constrained routing problems”, Journal of Computer and Systems Sciences International, 49:3 (2010), 392–405
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Метод итераций в задаче маршрутизации
с внутренними потерями”, Тр. ИММ УрО РАН, 15, № 4, 2009, 270–289; 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
Цитирование в формате AMSBIB
Обратная связь: