задача коммивояжера,
коэффициент асимметрии,
коэффициент эксцесса,
сложность индивидуальной TSP.
Основные темы научной работы
теория вероятностей, математическая статистика, математическое моделирование, 27.41.41 алгоритмы решения задач вычислительной и дискретной математики
Основные публикации:
Головешкин В. А., Жукова Г. Н., Ульянов М. В., Фомичёв М. И., “Об одном обобщённом представлении классов индивидуальных задач коммивояжёра”, Автоматизация. Современные технологии, 10 (2016), 22–29
Головешкин В. А., Жукова Г. Н., Ульянов М. В., Фомичёв М. И., “Использование квантильных коэффициентов асимметрии и эксцесса для оценки сложности решения задачи коммивояжера”, International Journal of Open Information Technologies, 12 (2016), 7–12
Головешкин В. А., Жукова Г. Н., Ульянов М. В., Фомичёв М. И., “Распределение логарифма сложности индивидуальных задач коммивояжера при фиксированной длине входа”, Современные информационные технологии и ИТ-образование, 12:3-2 (2016), 131–137
Г. Н. Жукова, М. В. Ульянов, М. И. Фомичев, “Комбинированный точный алгоритм для асимметричной задачи коммивояжера: построение и статистическое исследование временной эффективности”, Автомат. и телемех., 2019, № 11, 155–172; G. N. Zhukova, M. V. Ul'yanov, M. I. Fomichev, “A hybrid exact algorithm for the asymmetric traveling salesman problem: construction and a statistical study of computational efficiency”, Autom. Remote Control, 80:11 (2019), 2054–2067
В. А. Головешкин, Г. Н. Жукова, М. В. Ульянов, М. И. Фомичев, “Вероятностный прогноз сложности индивидуальных задач коммивояжера на основе идентификации распределения сложности по экспериментальным данным”, Автомат. и телемех., 2018, № 7, 149–166; V. A. Goloveshkin, G. N. Zhukova, M. V. Ulyanov, M. I. Fomichev, “Probabilistic prediction of the complexity of traveling salesman problems based on approximating the complexity distribution from experimental data”, Autom. Remote Control, 79:7 (2018), 1296–1310