Актуальность работы. Задачи комбинаторной оптимизации (ЗКО)
встречаются практически во всех областях человеческого знания, где требуется из большого числа вариантов выбрать наилучший или как минимум целесообразный. В качестве примеров таких задач можно привести планирование
производства; оптимизацию коммуникационной инфраструктуры; оптимизацию загрузки параллельно работающих исполнителей (это могут быть, например, станки, рабочие или конвейеры современного вычислителя); задачи
оптимальной загрузки транспортных контейнеров; оптимизацию раскроя в
швейном и металлообрабатывающем производствах, задачи оптимизации расписаний. С теоретической точки зрения многие ЗКО служат в качестве своеобразных эталонов трудоемкости для задач, поддающихся алгоритмическому
решению за конечное число итераций.
2. Иванко Е. Е., Ченцов А. Г., Ченцов И. А. Об одном подходе к решению задачи маршру-тизации перемещений с несколькими участниками // Известия РАН. Теория и системы управления. 2010. > 4. С. 63-71.
3. Иванко Е. Е. Достаточные условия устойчивости оптимального маршрута в задаче коммивояжера при добавлении новой вершины и при удалении существующей // Вест¬ник Удмуртского университета. Математика. Механика. Компьютерные науки. 2010. VI. С. 46-56.
4. Григорьев А. М., Иванко Е. Е., Ченцов А. Г. Динамическое программирование в обоб-щенной задаче курьера с внутренними работами: элементы параллельной структу¬ры // Моделирование и анализ информационных систем. 2011. Т. 18, > 3. С. 101-124.
5. Иванко Е. Е. Достаточные условия устойчивости в задаче коммивояжера // Труды Института математики и механики УрО РАН. 2011. > 3. С. 155-168.
6. Иванко Е. Е. Критерий устойчивости оптимального маршрута в задаче коммивояжера при добавлении вершины // Вестник Удмуртского университета. Математика. Меха¬ника. Компьютерные науки. 2011. > 1. С. 58-66.
7. Иванко Е. Е. Метод масштабирования в приближенном решении задачи коммивояже¬ра // Автоматика и телемеханика. 2011. > 12. С. 115-129.
8. Григорьев А. М., Иванко Е. Е., Князев С. Т, Ченцов А. Г. Динамическое програм-мирование в обобщенной задаче курьера, осложненной внутренними работами // Ме- хатроника, автоматизация, управление. 2012. > 7. С. 14-21.
9. Иванко Е. Е. Критерий устойчивости оптимальных решений минимаксной задачи о разбиении на произвольное число подмножеств при изменении размерности исходно¬го множества // Труды Института математики и механики УрО РАН. 2012. > 4. С. 180-194.
10. Иванко Е. Е. Динамическое программирование в задаче перестановки однотипных объ-ектов // Труды Института математики и механики УрО РАН. 2013. > 4. С. 125-130.
11. Ивапко Е. Е. Метод динамического программирования в минимаксной задаче распре¬
деления заданий с равноценными исполнителями // Вестник ЮУрГУ, серия «Мате-матическое моделирование и программирование». 2013. 1. С. 124-133.
12. Ивапко Е. Е. Усеченный метод динамического программирования в замкнутой задаче
коммивояжера с симметричной функцией стоимости // Труды Института математики и механики УрО РАН. 2013. 1. С. 121-129.
13. Ивапко Е. Е. Адаптивная устойчивость в задачах комбинаторной оптимизации //
Труды Института математики и механики УрО РАН. 2014. 1. С. 100 - 108.
14. Ivanko Е. Е. On one approach to TSP structural stability // Advances in Operations Research. 2014. 8 pages. URL: http://www.hindawi.com/journals/aor/2014/397025/.
Сборники, труды и тезисы конференций
15. Ивапко Е. Е. Устойчивость оптимальных маршуртов в задаче коммивояжера при до-бавлении и удалении вершин // Материалы всероссийской конференции «Дискретная оптимизация и исследование операций». Новосибирск: Изд-во Института математики,
2010. С. 105.
16. Ивапко Е. Е. Эмпирический метод DropBy распараллеливания приближенного реше¬ния задачи коммивояжера // Материалы международной научно-технической конфе¬ренции «Супсркомпыотсрпыс технологии: разработка, программирование, примене¬ние.» СКТ-2010. Т. 1. Тагапрог-Москва: Изд-во ЮжФУ, 2010. С. 229-236.
17. Ивапко Е. Е. Эмпирический метод DropBy масштабируемого решения задачи комми-вояжера // Сборник научных трудов «Алгоритмы и программные средства параллель¬ных вычислений». Т. 10. Екатеринбург: Изд-во Института математики и механики УрО РАН, 2010. С. 3-7.
18. Григорьев А. М., Ивапко Е. Е., Чепцов А. Г. К вопросу о применении параллельных алгоритмов для решения задач маршрутизации по методу динамического программи-рования // Тезисы докладов конференции «Анализ моделирование, развитие эконо-мических систем». Севастополь: 2011. С. 14.
19. Григорьев А. М., Ивапко Е. Е., Чепцов А. Г. Решение задач маршрутной оптимизации применительно к радиациоппо-опаспым объектам с использованием суперкомпьютера «Уран» // Тезисы докладов 7-ой международной конференции «Безопасность АЭС и подготовка кадров». Т. 2. Екатеринбург: 2011. С. 103-105.
20. Ивапко Е. Е. Критерий устойчивости оптимальных решений при росте размерности распределительной задачи // Тезисы 14-ой конференции «Математическое програм¬мирование и приложения». Екатеринбург: 2011. С. 178.
21. Иванко Е. Е., Григорьев А. М. Области неустойчивости оптимальных маршрутов в задаче коммивояжера при добавлении новой вершины // Тезисы докладов междуна¬родной конференции «Алгоритмический анализ неустойчивых задач». Екатеринбург:
2011. С. 232-233.
22. Григорьев А. М., Иванко Е. Е., Ченцов П. А., Ченцов А. Г. Параллельная реализа¬ция метода динамического программирования в обобщенной задаче курьера // Труды международной суперкомпьютерной конференции «Научный сервис в сети Интернет: поиск новых решений». Абрау-Дюрсо: 2012. С. 315-319.
23. Иванко Е. Е., Ченцов И. А., Ченцов А. Г. Об одном методе решения задачи мультиком-мивояжера // Материалы конференции «Управление в технических, эргатических, организационных и сетевых системах». Санкт-Петербург: 2012. С. 1168-1171.
24. Иванко Е. Е. Минимаксная задача мультикоммивояжера с плавающим центром в ис-следовании эволюционной изменчивости // Материалы конференции «Управление в технических, эргатических, организационных и сетевых системах». Санкт-Петербург:
2012. С. 1164-1167.
25. Иванко Е. Е. Устойчивость в задаче комбинаторной оптимизации как полиномиаль¬ная «адаптируемость» оптимальных решений при возмущении множества начальных данных // Материалы международной конференции «Дискретная оптимизация и ис¬следование операций». Новосибирск: 2013. С. 117.
26. Ivanko Е. Е. GTSP approach to sequential control problem // Abstract book of 26th international conference on operational research. Rome: 2013. P. 91.
27. Ivanko E. Adaptive stability in graph placement problem // Proceedings of the 14th Inter¬national Conference on Mathematical Methods in Science and Engineering (CMISE-2014). Vol. 3. Rota, Spain: 2014. P. 739 - 742.
28. Иванко E. E. Адаптивная устойчивость как метод оценки качества решения задачи комбинаторной оптимизации // Тезисы докладов международной конференции «Ал-горитмический анализ неустойчивых задач». Екатеринбург: 2014. С. 198-199.