RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления

Пробл. управл., 2013, выпуск 5, страницы 12–21 (Mi pu808)

Элементы динамического программирования в экстремальных задачах маршрутизации
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов

Эта публикация цитируется в следующих статьяx:
  1. Petunin A.A., Chentsov A.G., Chentsov P.A., “Optimizing Insertions in a Constraint Routing Problem With Complicated Cost Functions”, J. Comput. Syst. Sci. Int., 58:1 (2019), 113–125  crossref  zmath  isi  scopus
  2. Petunin A., “General Model of Tool Path Problem For the Cnc Sheet Cutting Machines”, IFAC PAPERSONLINE, 52:13 (2019), 2662–2667  crossref  mathscinet  isi  scopus
  3. Salii Ya., “Revisiting Dynamic Programming For Precedence-Constrained Traveling Salesman Problem and Its Time-Dependent Generalization”, Eur. J. Oper. Res., 272:1 (2019), 32–42  crossref  mathscinet  zmath  isi  scopus
  4. Alexander G. Chentsov, Alexey M. Grigoriev, Alexey A. Chentsov, “Optimizing the starting point in a precedence constrained routing problem with complicated travel cost functions”, Ural Math. J., 4:2 (2018), 43–55  mathnet  crossref  mathscinet
  5. Alexander G. Chentsov, Pavel A. Chentsov, Alexander A. Petunin, Alexander N. Sesekin, “Model of megalopolises in the tool path optimisation for CNC plate cutting machines”, International Journal of Production Research, 56:14 (2018), 4819  crossref
  6. А. Г. Ченцов, А. А. Ченцов, “Дискретно-непрерывная задача маршрутизации с условиями предшествования”, Тр. ИММ УрО РАН, 23:1 (2017), 275–292  mathnet  crossref  elib; A. G. Chentsov, A. A. Chentsov, “A discrete-continuous routing problem with precedence conditions”, Proc. Steklov Inst. Math., 300: suppl. 1 (2018), S56–S71  crossref  isi
  7. А. Г. Ченцов, А. А. Ченцов, “Задача маршрутизации, осложненная зависимостью функций стоимости и “текущих” ограничений от списка заданий”, Модел. и анализ информ. систем, 23:2 (2016), 211–227  mathnet  crossref  mathscinet  elib
  8. А. Г. Ченцов, П. А. Ченцов, “Маршрутизация в условиях ограничений: задача о посещении мегаполисов”, Автомат. и телемех., 2016, № 11, 96–117  mathnet  elib; A. G. Chentsov, P. A. Chentsov, “Routing under constraints: problem of visit to megalopolises”, Autom. Remote Control, 77:11 (2016), 1957–1974  crossref  isi  elib
  9. А. Г. Ченцов, “Оптимизирующие вставки в задачах маршрутизации и их реализация на основе динамического программирования”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 26:4 (2016), 565–578  mathnet  crossref  mathscinet  elib
  10. Alexander G. Chentsov, Alexey M. Grigoryev, Lecture Notes in Computer Science, 9869, Discrete Optimization and Operations Research, 2016, 121  crossref
  11. Alexander G. Chentsov, Pavel A. Chentsov, Alexander A. Petunin, Alexander N. Sesekin, “Routing problems: constraints and optimality**This work was supported by Act 211 Government of the Russian Federation, contract N 02.A03.21.0006”, IFAC-PapersOnLine, 49:12 (2016), 640  crossref
  12. А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 21, № 3, 2015, 309–317  mathnet  mathscinet  elib; A. G. Chentsov, M. Yu. Khachai, M. Yu. Khachai, “An exact algorithm with linear complexity for a problem of visiting megalopolises”, Proc. Steklov Inst. Math., 295: suppl. 1 (2016), S38–S46  crossref  isi
  13. A. G. Chentsov, A. A. Chentsov, “Route problem with constraints depending on a list of tasks”, Dokl. Math., 92:3 (2015), 685  crossref
  14. А. Г. Ченцов, “Беллмановские вставки в задаче маршрутизации с ограничениями и усложненными функциями стоимости”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2014, № 4, 122–141  mathnet  crossref


© МИАН, 2026