|
|
|
|
СПИСОК ЛИТЕРАТУРЫ
|
|
| |
| 1. |
Gutin G., Punnen A. (eds.), The traveling salesman problem and its variations, Springer, Boston, 2007 |
| 2. |
Cook W. J., In pursuit of traveling salesman. Mathematics at the limits of computation, Princeton University Press, New Jersey, 2012, 248 pp. |
| 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 ; 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 |
| 5. |
Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Точные методы”, Автоматика и телемеханика, 1989, № 10, 3–29 ; 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 |
| 6. |
Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Приближенные алгоритмы”, Автоматика и телемеханика, 1989, № 11, 3–26 ; Melamed I. I., Sergeev S. I., Sigal I. Kh., “The traveling salesman problem. Approximate algorithms”, Automation and Remote Control, 50:11 (1989), 1459–1479 |
| 7. |
Сергеев С. И., “Алгоритмы решения минимаксной задачи коммивояжера. I. Подход на основе динамического программирования”, Автоматика и телемеханика, 1995, № 7, 144–150 ; 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 |
| 8. |
Куратовский К., Мостовский А., Теория множеств, Мир, М., 1970, 416 с.; Kuratowski K., Mostowski A., Set Theory, North-Holland Publishing Company, Amsterdam, 1967, vii+417 pp. |
| 9. |
Дьедонне Ж., Основы современного анализа, Мир, М., 1964, 430 с.; Dieudonné J., Foundations of modern analysis, Academic Press Inc., New York, 1960, xiv+361 pp. |
| 10. |
Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, МЦНМО, М., 2000, 960 с.; Cormen T. H., Leizerson C. E., Rivest R. L., Introduction to algorithms, MIT Press, Cambridge, 1990 |
| 11. |
Ченцов А. Г., “К вопросу о маршрутизации комплексов работ”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, № 1, 59–82 [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 [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 ; 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 |
| 15. |
Ченцов А. Г., Ченцов А. А., “К вопросу о нахождении значения маршрутной задачи с ограничениями”, Проблемы управления и информатики, 2016, № 1, 41–54 [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)] |