RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2018, том 28, выпуск 3, страницы 348–363 (Mi vuu643)

Динамическое программирование в обобщенной задаче «на узкие места» и оптимизация точки старта
А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин

СПИСОК ЛИТЕРАТУРЫ

1. Gutin G., Punnen A. (eds.), The traveling salesman problem and its variations, Springer, Boston, 2007  crossref  mathscinet  zmath
2. Cook W. J., In pursuit of traveling salesman. Mathematics at the limits of computation, Princeton University Press, New Jersey, 2012, 248 pp.  mathscinet  zmath
3. Гимади Э. Х., Хачай М. Ю., Экстремальные задачи на множествах перестановок, Изд-во УМЦ УПИ, Екатеринбург, 2016, 220 с. [Gimadi E. Kh., Khachai M. Yu., Extremal problems on sets of permutations, UMC UPI, Yekaterinburg, 2016, 220 pp.]
4. Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Вопросы теории”, Автоматика и телемеханика, 1989, № 9, 3–33  mathnet; Melamed I. I., Sergeev S. I., Sigal I. Kh., “The traveling salesman problem. I: Theoretical issues”, Automation and Remote Control, 50:9 (1989), 1147–1173  mathscinet  zmath
5. Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Точные методы”, Автоматика и телемеханика, 1989, № 10, 3–29  mathnet; Melamed I. I., Sergeev S. I., Sigal I. Kh., “The traveling salesman problem. II: Exact methods”, Automation and Remote Control, 50:10 (1989), 1303–1324  mathscinet  zmath
6. Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Приближенные алгоритмы”, Автоматика и телемеханика, 1989, № 11, 3–26  mathnet; Melamed I. I., Sergeev S. I., Sigal I. Kh., “The traveling salesman problem. Approximate algorithms”, Automation and Remote Control, 50:11 (1989), 1459–1479  mathscinet  zmath
7. Сергеев С. И., “Алгоритмы решения минимаксной задачи коммивояжера. I. Подход на основе динамического программирования”, Автоматика и телемеханика, 1995, № 7, 144–150  mathnet; Sergeev S. I., “Algorithms for the minimax problem of the traveling salesman. I: An approach based on dynamic programming”, Automation and Remote Control, 56:7-2 (1995), 1027–1032  mathscinet  zmath
8. Куратовский К., Мостовский А., Теория множеств, Мир, М., 1970, 416 с.; Kuratowski K., Mostowski A., Set Theory, North-Holland Publishing Company, Amsterdam, 1967, vii+417 pp.  mathscinet
9. Дьедонне Ж., Основы современного анализа, Мир, М., 1964, 430 с.; Dieudonné J., Foundations of modern analysis, Academic Press Inc., New York, 1960, xiv+361 pp.  mathscinet  zmath
10. Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, МЦНМО, М., 2000, 960 с.; Cormen T. H., Leizerson C. E., Rivest R. L., Introduction to algorithms, MIT Press, Cambridge, 1990  mathscinet  zmath
11. Ченцов А. Г., “К вопросу о маршрутизации комплексов работ”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, № 1, 59–82  mathnet  crossref  elib [Chentsov A. G., “To question of routing of works complexes”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, no. 1, 59–82 (in Russian)]
12. Ченцов А. Г., Экстремальные задачи маршрутизации и распределения заданий: вопросы теории, НИЦ «Регулярная и хаотическая динамика», М.–Ижевск, 2008, 240 с. [Chentsov A. G., Extremal problems of routing and assignment of tasks: questions of theory, Regular and Chaotic Dynamics, Institute of Computer Science, M.–Izhevsk, 2008, 240 pp.]
13. Ченцов А. А., Ченцов А. Г., “Маршрутизация перемещений при динамических ограничениях: задача на «узкие места»”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 26:1 (2016), 121–140  mathnet  crossref [Chentsov A. G., Chentsov A. A., “Routing of displacements with dynamic constraints: “bottleneck problem””, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 26:1 (2016), 121–140 (in Russian)]
14. Ченцов А. Г., “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автоматика и телемеханика, 2012, № 3, 134–149  mathnet  elib; Chentsov A. G., “On a parallel procedure for constructing the Bellman function in the generalized problem of courier with internal jobs”, Automation and Remote Control, 73:3 (2012), 532–546  crossref  mathscinet  zmath
15. Ченцов А. Г., Ченцов А. А., “К вопросу о нахождении значения маршрутной задачи с ограничениями”, Проблемы управления и информатики, 2016, № 1, 41–54  elib [Chentsov A. G., Chentsov A. A., “To the question of finding the value of a constrained route task”, Problemy Upravlenia i Informatiki, 2016, no. 1, 41–54 (in Russian)]


© МИАН, 2026