RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН

Тр. ИММ УрО РАН, 2015, том 21, номер 4, страницы 178–195 (Mi timm1240)

О задаче маршрутизации с ограничениями, включающими зависимость от списка заданий
М. С. Кошелева, А. А. Ченцов, А. Г. Ченцов

Список литературы

1. Петунин А.А., “О некоторых стратегиях формирования маршрута инструмента при разработке управляющих программ для машин термической резки материала”, Вестн. УГАТУ (Управление, вычислительная техника и информатика), 13:2(35) (2009), 280–286
2. Петунин А.А., Ченцов А.Г., Ченцов П.А., “К вопросу о маршрутизации движения инструмента в машинах листовой резки с числовым программным управлением”, Науч.-техн. ведомости СПбГПУ (Информатика. Телекоммуникации. Управление), 2013, № 2(169), 103–111
3. Фроловский В.Д., “Автоматизация проектирования управляющих программ тепловой резки металла на оборудовании с ЧПУ”, Информационные технологии в проектировании и производстве, 2005, № 4, 63–66, М.
4. Меламед И.И., Сергеев С.И., Сигал И.Х., “Задача коммивояжера. I. Вопросы теории”, Автоматика и телемеханика, 1989, № 9, 3–34  mathnet; “Задача коммивояжера. II. Точные алгоритмы”, 1989, № 10, 3–29  mathnet; “Задача коммивояжера. III. Приближенные алгоритмы”, 1989, № 11, 3–26  mathnet
5. Gutin G., Punnen A.P., The traveling salesman problem and its variations, Comb. Optim., 12, Kluwer Academic Publishers, Dordrecht, 2002, 830 pp.  mathscinet  zmath
6. Беллман Р., “Применение динамического программирования к задаче о коммивояжере”, Кибернет. сб., 9, Мир, М., 1964, 219–228
7. Хелд М., Карп Р.М., “Применение динамического программирования к задачам упорядочения”, Кибернет. сб., 9, Мир, М., 1964, 202–218
8. Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, МЦНМО, М., 1999, 960 с.
9. Куратовский К., Мостовский А., Теория множеств, Мир, М., 1970, 416 с.  mathscinet
10. Дьедонне Ж., Основы современного анализа, Мир, М., 1964, 430 с.
11. Ченцов А.Г., Экстремальные задачи маршрутизации и распределения заданий: вопросы теории, РХД, М.; Ижевск, 2008, 238 с.
12. Ченцов А.Г., “К вопросу о маршрутизации комплексов работ”, Вестн. Удм. ун-та. Математика. Механика. Комп. науки, 2013, № 1, 59–82  mathnet  zmath
13. Ченцов А.Г., “Задача последовательного обхода мегаполисов с условиями предшествования”, Автоматика и телемеханика, 2014, № 4, 170–190  mathnet  zmath
14. Ченцов А.А., Ченцов А.Г., “Задача последовательного обхода мегаполисов”, Вестн. Тамбов. ун-та. Естеств. и техн. науки, 19:2 (2014), 454–475
15. Ченцов А.Г., Чеблоков И.Б., “Об одной задаче маршрутизации с внутренними работами”, Вестн. Удм. ун-та. Математика. Механика. Комп. науки, 2012, № 1, 96–1197  mathnet  mathscinet
16. Ченцов А.А., Ченцов А.Г., “Задачи маршрутизации с ограничениями, зависящими от списка заданий”, Докл. РАН, 465:2 (2015), 154–158  crossref  elib


© МИАН, 2026