Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Хачай Михаил Юрьевич
член-корреспондент РАН
старший научный сотрудник
доктор физико-математических наук
E-mail:
Сайт: https://science.urfu.ru/ru/persons/михаил-юрьевич-хачай

Научная биография:

Хачай, Михаил Юрьевич. Классификация и оценки комитетов систем неравенств : диссертация ... кандидата физико-математических наук : 01.01.09. - Екатеринбург, 1996. - 101 с. : ил.

Хачай, Михаил Юрьевич. Комитетные решения несовместных систем ограничений и методы обучения распознаванию : диссертация ... доктора физико-математических наук : 01.01.09. - Екатеринбург, 2004. - 175 с. : ил.

https://www.mathnet.ru/rus/person28087
https://scholar.google.com/citations?user=uWkMwbQAAAAJ&hl=ru
https://zbmath.org/authors/ai:khachai.m-yu
https://mathscinet.ams.org/mathscinet/MRAuthorID/627744
https://elibrary.ru/author_items.asp?spin=9243-1470
ИСТИНА https://istina.msu.ru/workers/60542810
https://orcid.org/0000-0003-3555-0080
https://www.webofscience.com/wos/author/record/H-3251-2013
https://www.scopus.com/authid/detail.url?authorId=6507117765
https://www.researchgate.net/profile/Michael_Khachay

Публикации в базе данных Math-Net.Ru Цитирования
2024
1. Ю. Ю. Огородников, Р. А. Рудаков, Д. М. Хачай, М. Ю. Хачай, “Отказоустойчивые семейства планов производства: математическая модель, вычислительная сложность и алгоритмы ветвей и границ”, Ж. вычисл. матем. и матем. физ., 64:6 (2024),  940–958  mathnet  elib; Yu. Yu. Ogorodnikov, R. A. Rudakov, D. M. Khachai, M. Yu. Khachay, “Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms”, Comput. Math. Math. Phys., 64:6 (2024), 1193–1210
2023
2. Е. Д. Незнахина, Ю. Ю. Огородников, К. В. Рыженко, М. Ю. Хачай, “Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023),  89–97  mathnet  elib; E. D. Neznakhina, Yu. Yu. Ogorodnikov, K. V. Ryzhenko, M. Yu. Khachay, “Approximation algorithms with constant factors for a series of asymmetric routing problems”, Dokl. Math., 108:3 (2023), 499–505
3. М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов”, Тр. ИММ УрО РАН, 29:3 (2023),  261–273  mathnet  mathscinet  elib; M. Yu. Khachay, E. D. Neznakhina, K. V. Ryzhenko, “Polynomial-Time Approximability of the Asymmetric Problem of Covering a Graph by a Bounded Number of Cycles”, Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S121–S132  scopus 1
4. Ksenia  Ryzhenko, Katherine  Neznakhina, Michael  Khachay, “Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem”, Ural Math. J., 9:1 (2023),  135–146  mathnet  elib 4
2022
5. Д. Ю. Турдаков, А. И. Аветисян, К. В. Архипенко, А. В. Анциферова, Д. С. Ватолин, С. С. Волков, А. В. Гасников, Д. А. Девяткин, М. Д. Дробышевский, А. П. Коваленко, М. И. Кривоносов, Н. В. Лукашевич, В. А. Малых, С. И. Николенко, И. В. Оселедец, А. И. Перминов, И. В. Соченков, М. М. Тихомиров, А. Н. Федотов, М. Ю. Хачай, “Доверенный искусственный интеллект: вызовы и перспективные решения”, Докл. РАН. Матем., информ., проц. упр., 508 (2022),  13–18  mathnet  elib; D. Yu. Turdakov, A. I. Avetisyan, K. V. Arkhipenko, A. V. Antsiferova, D. S. Vatolin, S. S. Volkov, A. V. Gasnikov, D. A. Devyatkin, M. D. Drobyshevskiy, A. P. Kovalenko, M. I. Krivonosov, N. V. Lukashevich, V. A. Malykh, S. I. Nikolenko, I. V. Oseledets, A. I. Perminov, I. V. Sochenkov, M. M. Tihomirov, A. N. Fedotov, M. Yu. Khachay, “Trusted artificial intelligence: challenges and promising solutions”, Dokl. Math., 106:suppl. 1 (2022), S9–S13 1
6. М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера”, Тр. ИММ УрО РАН, 28:3 (2022),  241–258  mathnet  mathscinet  elib; M. Yu. Khachay, E. D. Neznakhina, K. V. Ryzhenko, “Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman Problem”, Proc. Steklov Inst. Math. (Suppl.), 319, suppl. 1 (2022), S140–S155  isi  scopus 5
2021
7. Ю. Ю. Огородников, М. Ю. Хачай, “Аппроксимируемость задачи маршрутизации транспорта с ограниченным числом маршрутов в метрических пространствах фиксированной размерности удвоения”, Ж. вычисл. матем. и матем. физ., 61:7 (2021),  1206–1219  mathnet  elib; Yu. Yu. Ogorodnikov, M. Yu. Khachay, “Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension”, Comput. Math. Math. Phys., 61:7 (2021), 1194–1206  isi  scopus 1
2020
8. М. Ю. Хачай, Ю. Ю. Огородников, “Эффективная аппроксимируемость задачи об оптимальной маршрутизации в метрических пространствах фиксированной размерности удвоения”, Докл. РАН. Матем., информ., проц. упр., 493 (2020),  74–80  mathnet  zmath  elib; M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension”, Dokl. Math., 102:1 (2020), 324–329 5
2019
9. М. Ю. Хачай, Ю. Ю. Огородников, “Аппроксимационная схема Хаймовича - Ринноя Кана для CVRP в метрических пространствах фиксированной размерности удвоения”, Тр. ИММ УрО РАН, 25:4 (2019),  235–248  mathnet  isi  elib  scopus 4
2018
10. М. Ю. Хачай, Ю. Ю. Огородников, “Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания”, Тр. ИММ УрО РАН, 24:3 (2018),  233–246  mathnet  elib; M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Polynomial time approximation scheme for the capacitated vehicle routing problem with time windows”, Proc. Steklov Inst. Math. (Suppl.), 307, suppl. 1 (2019), S51–S63  isi 9
2017
11. М. Ю. Хачай, Д. М. Хачай, В. С. Панкратов, “Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$”, Тр. ИММ УрО РАН, 23:4 (2017),  301–310  mathnet  isi  elib
12. М. Ю. Хачай, Е. Д. Незнахина, “Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов”, Тр. ИММ УрО РАН, 23:3 (2017),  280–291  mathnet  isi  elib
2016
13. М. Ю. Хачай, Е. Д. Незнахина, “Приближенные схемы для обобщенной задачи коммивояжера”, Тр. ИММ УрО РАН, 22:3 (2016),  283–292  mathnet  mathscinet  elib; M. Yu. Khachai, E. D. Neznakhina, “Approximation Schemes for the Generalized Traveling Salesman Problem”, Proc. Steklov Inst. Math. (Suppl.), 299, suppl. 1 (2017), 97–105  isi  scopus 20
14. М. Ю. Хачай, Р. Д. Дубинин, “Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах”, Тр. ИММ УрО РАН, 22:2 (2016),  292–303  mathnet  mathscinet  elib; M. Yu. Khachai, R. D. Dubinin, “Approximability of the optimal routing problem in finite-dimensional Euclidean spaces”, Proc. Steklov Inst. Math. (Suppl.), 297, suppl. 1 (2017), 117–128  isi  scopus 12
15. Daniel M. Khachai, Michael Yu. Khachay, “On parameterized complexity of the hitting set problem for axis-parallel squares intersecting a straight line”, Ural Math. J., 2:2 (2016),  117–126  mathnet  zmath  elib 1
2015
16. А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 21:3 (2015),  309–317  mathnet  mathscinet  elib; A. G. Chentsov, M. Yu. Khachai, M. Yu. Khachai, “An exact algorithm with linear complexity for a problem of visiting megalopolises”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 38–46  isi  scopus 20
2014
17. М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 2014, № 4,  81–93  mathnet; M. Yu. Khachai, M. I. Poberii, “Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms”, Autom. Remote Control, 75:4 (2014), 657–667  isi  scopus 2
18. М. Ю. Хачай, Е. Д. Незнахина, “Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа”, Тр. ИММ УрО РАН, 20:4 (2014),  297–311  mathnet  mathscinet  elib; M. Yu. Khachai, E. D. Neznakhina, “Polynomial-time approximation scheme for a Euclidean problem on a cycle covering of a graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 111–125  isi  scopus 11
19. Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 20:2 (2014),  99–112  mathnet  mathscinet  elib; E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “Efficient algorithms with performance estimates for some problems of finding several cliques in a complete undirected weighted graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 88–101  isi  scopus 3
2013
20. Вл. Д. Мазуров, М. Ю. Хачай, “Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете”, Тр. ИММ УрО РАН, 19:2 (2013),  231–236  mathnet  mathscinet  elib 3
21. И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер”, Тр. ИММ УрО РАН, 19:2 (2013),  134–143  mathnet  mathscinet  elib; I. I. Eremin, E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “$2$-approximate algorithm for finding a clique with minimum weight of vertices and edges”, Proc. Steklov Inst. Math. (Suppl.), 284, suppl. 1 (2014), 87–95  isi  scopus 6
2012
22. Е. Г. Пыткеев, М. Ю. Хачай, “Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям”, Автомат. и телемех., 2012, № 2,  89–98  mathnet; E. G. Pytkeev, M. Yu. Khachai, “Topological properties of measurable structures and sufficient conditions for uniform convergence of frequencies to probabilities”, Autom. Remote Control, 73:2 (2012), 291–299  isi  scopus
23. М. Ю. Хачай, М. И. Поберий, “Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии”, Тр. ИММ УрО РАН, 18:3 (2012),  247–260  mathnet  elib; M. Yu. Khachai, M. I. Poberii, “The computational complexity and approximability of a series of geometric covering problems”, Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 64–77  isi  scopus 3
2010
24. М. Ю. Хачай, “Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил”, Автомат. и телемех., 2010, № 3,  178–189  mathnet  mathscinet  zmath; M. Yu. Khachai, “Computational complexity of recognition learning procedures in the class of piecewise-linear committee decision rules”, Autom. Remote Control, 71:3 (2010), 528–539  isi  scopus 4
25. М. Ю. Хачай, “Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов”, Тр. ИММ УрО РАН, 16:3 (2010),  276–284  mathnet  elib; M. Yu. Khachai, “Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning”, Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S46–S54  isi  scopus 2
26. Е. Г. Пыткеев, М. Ю. Хачай, “Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям”, Тр. ИММ УрО РАН, 16:1 (2010),  127–139  mathnet  elib; E. G. Pytkeev, M. Yu. Khachai, “Sigma-compactness of metric Boolean algebras and uniform convergence of frequencies to probabilities”, Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S138–S151  isi  scopus 1
2008
27. В. Д. Мазуров, М. Ю. Хачай, М. И. Поберий, “Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств”, Тр. ИММ УрО РАН, 14:2 (2008),  89–102  mathnet  zmath  elib; V. D. Mazurov, M. Yu. Khachai, M. I. Poberii, “Combinatorial optimization problems related to the committee polyhedral separability of finite sets”, Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S93–S107  isi  scopus 2
2007
28. В. Д. Мазуров, М. Ю. Хачай, “Параллельные вычисления и комитетные конструкции”, Автомат. и телемех., 2007, № 5,  182–192  mathnet  mathscinet  zmath; V. D. Mazurov, M. Yu. Khachai, “Parallel computations and committee constructions”, Autom. Remote Control, 68:5 (2007), 912–921  scopus 7
2004
29. Вл. Д. Мазуров, М. Ю. Хачай, “Комитеты систем линейных неравенств”, Автомат. и телемех., 2004, № 2,  43–54  mathnet  mathscinet  zmath; V. D. Mazurov, M. Yu. Khachai, “Committees of systems of linear inequalities”, Autom. Remote Control, 65:2 (2004), 193–203  isi  scopus 12
2003
30. В. Д. Мазуров, М. Ю. Хачай, “Комитетные конструкции как обобщение решений противоречивых задач исследования операций”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003),  56–66  mathnet  mathscinet  zmath 1
2002
31. В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин, “Комитетные конструкции для решения задач выбора, диагностики и прогнозирования”, Тр. ИММ УрО РАН, 8:1 (2002),  66–102  mathnet  mathscinet  zmath  elib; V. D. Mazurov, M. Yu. Khachai, A. I. Rybin, “Committee constructions for solving problems of selection, diagnostics, and prediction”, Proc. Steklov Inst. Math. (Suppl.), 2002no. , suppl. 1, S67–S101 10
32. М. Ю. Хачай, “Об одной игре с природой, связанной с принятием решений большинством голосов”, Ж. вычисл. матем. и матем. физ., 42:10 (2002),  1609–1616  mathnet  mathscinet  zmath; M. Yu. Khachai, “A game against nature associated with majority-vote decision making”, Comput. Math. Math. Phys., 42:10 (2002), 1547–1554 3
1997
33. М. Ю. Хачай, “О существовании комитета большинства”, Дискрет. матем., 9:3 (1997),  82–95  mathnet  mathscinet  zmath; M. Yu. Khachai, “On the existence of a majority committee”, Discrete Math. Appl., 7:4 (1997), 383–397 1
34. М. Ю. Хачай, “Об оценке числа членов минимального комитета системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 37:11 (1997),  1399–1404  mathnet  mathscinet  zmath; M. Yu. Khachaǐ, “Estimate of the number of members in the minimal committee of a system of linear inequalities”, Comput. Math. Math. Phys., 37:11 (1997), 1356–1361 2
2014
35. В. И. Бердышев, В. В. Васин, С. В. Матвеев, А. А. Махнев, Ю. Н. Субботин, Н. Н. Субботина, В. Н. Ушаков, М. Ю. Хачай, А. Г. Ченцов, “Иван Иванович Еремин”, Тр. ИММ УрО РАН, 20:2 (2014),  5–12  mathnet  mathscinet  elib; V. I. Berdyshev, V. V. Vasin, S. V. Matveev, A. A. Makhnev, Yu. N. Subbotin, N. N. Subbotina, V. N. Ushakov, M. Yu. Khachai, A. G. Chentsov, “Ivan Ivanovich Eremin”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 1–8  isi
36. Ю. Г. Евтушенко, М. Ю. Хачай, “Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)”, Ж. вычисл. матем. и матем. физ., 54:5 (2014),  887–891  mathnet  elib
2012
37. А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай, “Современные проблемы математического программирования”, Автомат. и телемех., 2012, № 2,  3–4  mathnet  elib

Доклады и лекции в базе данных Math-Net.Ru
1. Приближенные алгоритмы с фиксированными факторами аппроксимации для асимметричных маршрутных задач комбинаторной оптимизации
М. Ю. Хачай
Научный семинар по дифференциальным и функционально-дифференциальным уравнениям
4 июня 2024 г. 12:00   
2. Алгоритмы с теоретическими гарантиями в задачах эффективной маршрутизации мобильных роботов
М. Ю. Хачай
Общее собрание Отделения математических наук РАН, 2021
13 декабря 2021 г.   
3. Адаптивный эвристический солвер для обобщенной задачи коммивояжера с ограничениями предшествования
М. Ю. Хачай, Кудрявцев А.В., А. А. Петунин
Семинар отдела математического программирования
23 октября 2020 г. 11:00
4. Эффективная аппроксимируемость задачи маршрутизации транспорта в метрических пространствах фиксированной размерности удвоения
М. Ю. Хачай
Семинар отдела математического программирования
14 февраля 2020 г. 11:00
5. Эффективные алгоритмы с гарантированными оценками для маршрутных задач комбинаторной оптимизации
М. Ю. Хачай
День математика и механика. IX Интернет-видеоконференция
9 сентября 2019 г. 11:40   
6. Достижимая гарантия качества кластеризации методом k-медиан на отрезке [0,1]
М. Ю. Хачай
Семинар отдела математического программирования
13 октября 2017 г. 12:00
7. Квазипирамидальные маршруты для обобщенной задачи коммивояжера
М. Ю. Хачай
Семинар отдела математического программирования
13 октября 2017 г. 11:00
8. Аппроксимируемость задачи маршрутизации и близких задач в классе детерминированных алгоритмов
М. Ю. Хачай
Математический кружок школы ПМИ МФТИ
28 апреля 2017 г. 18:30   
9. Эффективные алгоритмы для некоторых актуальных обобщений задачи коммивояжера
М. Ю. Хачай
Конференция профессоров РАН по Отделению математических наук РАН
14 июня 2016 г. 11:45   
10. Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных Евклидовых пространствах
М. Ю. Хачай
Семинар отдела управляемых систем
2 июня 2016 г. 12:00
11. Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов
М. Ю. Хачай
Семинар отдела математического программирования
12 февраля 2016 г. 11:00
12. Методология решения комбинаторных задач о наименьшей системе представителей и родственных задач
М. Ю. Хачай
Семинар отдела математического программирования
6 ноября 2015 г. 11:00
13. Полиномиальная приближенная схема для евклидовой задачи маршрутизации с одним складом и ограниченной грузоподъемностью
М. Ю. Хачай
Семинар отдела математического программирования
30 октября 2015 г. 11:00
14. Новые результаты в комбинаторной оптимизации типа задачи коммивояжера
М. Ю. Хачай
Семинар лаборатории ПреМоЛаб
15 октября 2014 г. 17:00
15. Полиномиальная приближенная схема для задачи о разбиении полного евклидового графа на два гамильтоновых цикла минимального веса
М. Ю. Хачай, Незнахина Е.Д.
Семинар отдела математического программирования
18 апреля 2014 г. 11:00

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024