Mikhail Fomichev

Publications²⁰

• Article Zhukova G., Ulyanov M., Fomichev M. A Hybrid Exact Algorithm for the Asymmetric Traveling Salesman Problem: Construction and a Statistical Study of Computational Efficiency / Пер. с рус. // Automation and Remote Control. 2019. Vol. 80. No. 11. P. 2054-2067. doi
• Article Жукова Г. Н., Ульянов М. В., Фомичев М. И. Комбинированный точный алгоритм для асимметричной задачи коммивояжера: построение и статистическое исследование временной эффективности // Автоматика и телемеханика. 2019. № 11. С. 155-172. doi
• Article Ульянов М. В., Фомичев М. И. Сравнительный анализ комбинаций метода ветвей и границ с метаэвристическими алгоритмами для решения асимметричной задачи коммивояжёра // Информационные технологии. 2019. Т. 25. № 10. С. 590-595. doi
• Article Zhukova G., Ulyanov M., Fomichev M. Exact time-efficient combined algorithm for solving the asymmetric traveling salesman problem // Business Informatics. 2018. Vol. 45. No. 3. P. 20-28.
• Article G. N. Zhukova, M. V. Ulyanov, M. I. Fomichev, Goloveshkin V. A. Probabilistic Prediction of the Complexity of Traveling Salesman Problems Based on Approximating the Complexity Distribution from Experimental Data / Пер. с рус. // Automation and Remote Control. 2018. Vol. 79. No. 7. P. 1296-1310. doi
• Article Ульянов М. В., Жукова Г. Н., Фомичев М. И., Головешкин В. А. Вероятностный прогноз сложности индивидуальных задач коммивояжера на основе идентификации распределения сложности по экспериментальным данным // Автоматика и телемеханика // Автоматика и телемеханика. 2018. № 7. С. 149-166.
• Article Фомичев М. И. Интеграция метаэвристических алгоритмов решения несимметричной задачи коммивояжёра с методом ветвей и границ // Информационные технологии моделирования и управления. 2018. Т. 109. № 1. С. 47-54.
• Article Фомичев М. И., Ульянов М. В. Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера // Информационные технологии. 2018. Т. 24. № 11. С. 698-704. doi
• Article Жукова Г. Н., Ульянов М. В., Фомичев М. И. Эффективный по времени точный комбинированный алгоритм для асимметричной задачи коммивояжера // Бизнес-информатика. 2018. Т. 45. № 3. С. 20-28.
• Article Головешкин В. А., Жукова Г. Н., Ульянов М. В., Фомичев М. И. Коррeляция сложности и времени решения TSP // Системы компьютерной математики и их приложения. 2017. № 18. С. 136-138.
• Article Ульянов М. В., Фомичев М. И., Головешкин В. А., Жукова Г. Н. ОЦЕНКА ПАРАМЕТРОВ РАСПРЕДЕЛЕНИЯ ЛОГАРИФМА СЛОЖНОСТИ ЗАДАЧИ КОММИВОЯЖЕРА // Современные информационные технологии и ИТ-образование. 2017. Т. 13. № 1. С. 19-24.
• Article Фомичев М. И. Особый случай классического метода ветвей и границ для задачи коммивояжёра // Вестник Волжской государственной академии водного транспорта // Вестник Волжской государственной академии водного транспорта. 2017. № 49. С. 68-78.
• Article Фомичев М. И. Сравнительный анализ метаэвристических алгоритмов решения несимметричной задачи коммивояжёра // Системы управления и информационные технологии. 2017. № 3. С. 88-92.
• Article Фомичев М. И., Ульянов М. В., Головешкин В. А., Жукова Г. Н. Использование квантильных коэффициентов асимметрии и эксцесса для оценки сложности решения задачи коммивояжера // International Journal of Open Information Technologies. 2016. Т. 4. № 12. С. 131-137.
• Article Жукова Г. Н., Ульянов М. В., Фомичев М. И., Головешкин В. А. Использование квантильных коэффициентов асимметрии и эксцесса для оценки сложности решения задачи коммивояжера // International Journal of Open Information Technologies. 2016. Т. 4. № 12. С. 7-12.
• Article Жукова Г. Н., Ульянов М. В., Фомичев М. И., Головешкин В. А. Об одном обобщённом представлении классов индивидуальных задач коммивояжёра // Автоматизация. Cовременные технологии. 2016. № 10. С. 22-29.
• Article Жукова Г. Н., Ульянов М. В., Фомичев М. И., Головешкин В. А. Распределение логарифма сложности индивидуальных задач коммивояжера при фиксированной длине входа // Современные информационные технологии и ИТ-образование. 2016. Т. 12. № 3-2. С. 131-137.
• Chapter Головешкин В. А., Жукова Г. Н., Ульянов М. В., Фомичев М. И. Распределение логарифма сложности индивидуальных задач коммивояжера при фиксированной длине входа/ Probability distribution of the complexity of the individual traveling salesman problem (fixed number of nodes) // В кн.: CEUR Workshop Proceedings Vol. 1761: SITITO 2016. Modern Information Technologies and IT-Education. Selected Papers of the XI International Scientific-Practical Conference Modern Information Technologies and IT-Education (SITITO 2016). Moscow, Russia, November 25-26, 2016. CEUR Workshop Proceedings, 2016. С. 304-310.
• Article Ulyanov M.V., Fomichev M.I. Resource characteristics of ways to organize a decision tree in the branch-andboundmethod for the traveling salesmen problem // Business Informatics. 2015. No. 4 (34). P. 38-46. doi
• Article Головешкин В. А., Жукова Г. Н., Ульянов М. В., Фомичев М. И. Сравнение ресурсных характеристик традиционного и модифицированного метода ветвей и границ для TSP // Современные информационные технологии и ИТ-образование. 2015. Т. 2. № 11. С. 151-159.