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

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2012, выпуск 1, страницы 96–119 (Mi vuu313)

Об одной задаче маршрутизации с внутренними работами
И. Б. Чеблоков, А. Г. Ченцов

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

1. Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Вопросы теории”, Автоматика и телемеханика, 1989, № 9, 3–34  mathnet  mathscinet
2. Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Точные алгоритмы”, Автоматика и телемеханика, 1989, № 10, 3–29  mathnet  mathscinet  zmath
3. Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Приближенные алгоритмы”, Автоматика и телемеханика, 1989, № 11, 3–26  mathnet  mathscinet  zmath
4. Гэри М., Джонсон Д., Вычислительные машины и трудно решаемые задачи, Мир, М., 1982, 416 с.  mathscinet
5. Беллман Р., “Применение динамического программирования к задаче о коммивояжере”, Кибернетический сборник, 9, Мир, М., 1964, 219–228
6. Хелд М., Карп Р. М., “Применение динамического программирования к задачам упорядочения”, Кибернетический сборник, 9, Мир, М., 1964, 202–218
7. Сигал И. Х., Иванова А. П., Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы, Наука, М., 2007, 304 с.
8. Henry-Labordere A. L., “The record-balancing problem: a dynamic programming solution of a generalized traveling salesman problem”, R.I.R.O., 3:2 (1969), 43–49  zmath
9. Laporte G., Nobert Y., “Generalized traveling salesman problem through $n$-sets of nodes: an integer programming approach”, INFOR, 21:1 (1983), 61–75  zmath  isi
10. Лейтен А. К., “Некоторые модификации задачи коммивояжера”, Труды Вычисл. центра Тарт. ун-та, 28, 1973, 44–58  mathscinet
11. Меламед И. И., Плотинский Ю. М., “Эвристический алгоритм решения обобщенной задачи развозки”, Автоматика и телемеханика, 1979, № 12, 167–172  mathnet  zmath
12. Плотинский Ю. М., “Общая задача развозки”, Автоматика и телемеханика, 1973, № 6, 100–104  mathnet  zmath
13. Коротаева Л. Н., Сесекин А. Н., Ченцов А. Г., “Об одной модификации метода динамического программирования в задаче последовательного сближения”, Журн. вычисл. математики и мат. физики, 29:8 (1989), 1107–1113  mathnet  mathscinet  zmath
14. Коротаева Л. Н., Трухин М. П., Ченцов А. Г., “К вопросу о маршрутизации соединений”, Автоматика и телемеханика, 1997, № 12, 175–192  mathnet  mathscinet
15. Зобнин Б. Б., Коротаева Л. Н., Ченцов А. Г., “Об одной задаче маршрутной оптимизации и ее приложениях”, Проблемы передачи информации, 33:4 (1997), 70–87  mathnet  mathscinet  zmath
16. Ченцов А. А., Ченцов А. Г., “О решении задачи маршрутной оптимизации методом динамического программирования”, Автоматика и телемеханика, 1998, № 9, 117–129  mathnet  mathscinet  zmath
17. Ченцов А. А., Ченцов А. Г., “О решении задачи маршрутной оптимизации методом динамического программирования”, Известия РАН. Теория и системы управления, 1999, № 3, 76–87  mathscinet
18. Ченцов А. Г., “О структуре одной экстремальной задачи маршрутизации с ограничениями в виде условий предшествования”, Вестник Удмуртского университета. Математика, 2006, № 1, 127–150  mathnet  elib
19. Ченцов А. Г., Ченцов П. А., “Маршрутизация с условиями предшествования (задача курьера): метод динамического программирования”, На передовых рубежах науки и инженерного творчества, Ч. 1, Вестник УГТУ-УПИ, 15(45), ГОУ ВПО УГТУ-УПИ, Екатеринбург, 2004, 148–152
20. Ченцов А. Г., Экстремальные задачи маршрутизации и распределения заданий: вопросы теории, НИЦ “Регулярная и хаотическая динамика”, Ижевский институт компьютерных исследований, Москва–Ижевск, 2008, 240 с.
21. Ченцов А. А., Ченцов А. Г., Ченцов П. А., “Экстремальная задача маршрутизации с внутренними потерями”, Труды ИММ УрО РАН, 14, № 3, 2008, 183–201  mathnet
22. Ченцов А. Г., “Метод динамического программирования в экстремальных задачах маршрутизации с ограничениями”, Известия РАН. Теория и системы управления, 2010, № 3, 52–66  mathscinet  zmath
23. Ченцов А. А., Ченцов А. Г., Ченцов П. А., “Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями”, Известия высших учебных заведений. Математика, 2010, № 6, 64–81  mathnet  mathscinet  zmath  elib
24. Кормен А., Лейзерсон Ч., Ривест Р., Алгоритмы. Построения и анализ, МЦНМО, М., 2007, 1296 с.


© МИАН, 2025