RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Хачай Михаил Юрьевич

В базах данных Math-Net.Ru
Публикаций: 29
Научных статей: 26
Лекций и докладов: 13

Статистика просмотров:
Эта страница:4352
Страницы публикаций:6729
Полные тексты:1997
Списки литературы:826
Профессор РАН
старший научный сотрудник
доктор физико-математических наук
E-mail:

http://www.mathnet.ru/rus/person28087
https://scholar.google.com/citations?user=uWkMwbQAAAAJ&hl=ru
https://zbmath.org/authors/?q=ai:khachai.m-yu
https://mathscinet.ams.org/mathscinet/MRAuthorID/627744
https://elibrary.ru/author_items.asp?spin=9243-1470
http://orcid.org/0000-0003-3555-0080
http://www.researcherid.com/rid/H-3251-2013
https://www.scopus.com/authid/detail.url?authorId=6507117765
https://www.researchgate.net/profile/Michael_Khachay

Публикации в базе данных Math-Net.Ru
2019
1. М. Ю. Хачай, Ю. Ю. Огородников, “Аппроксимационная схема Хаймовича - Ринноя Кана для CVRP в метрических пространствах фиксированной размерности удвоения”, Тр. ИММ УрО РАН, 25:4 (2019),  235–248  mathnet  isi  elib
2018
2. М. Ю. Хачай, Ю. Ю. Огородников, “Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания”, Тр. ИММ УрО РАН, 24:3 (2018),  233–246  mathnet  isi  elib
2017
3. М. Ю. Хачай, Д. М. Хачай, В. С. Панкратов, “Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$”, Тр. ИММ УрО РАН, 23:4 (2017),  301–310  mathnet  isi  elib
4. М. Ю. Хачай, Е. Д. Незнахина, “Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов”, Тр. ИММ УрО РАН, 23:3 (2017),  280–291  mathnet  isi  elib
2016
5. М. Ю. Хачай, Е. Д. Незнахина, “Приближенные схемы для обобщенной задачи коммивояжера”, Тр. ИММ УрО РАН, 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
6. М. Ю. Хачай, Р. Д. Дубинин, “Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах”, Тр. ИММ УрО РАН, 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
7. 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
2015
8. А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 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
2014
9. М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 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
10. М. Ю. Хачай, Е. Д. Незнахина, “Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа”, Тр. ИММ УрО РАН, 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. Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 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
2013
12. Вл. Д. Мазуров, М. Ю. Хачай, “Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете”, Тр. ИММ УрО РАН, 19:2 (2013),  231–236  mathnet  mathscinet  elib
13. И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$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
2012
14. Е. Г. Пыткеев, М. Ю. Хачай, “Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям”, Автомат. и телемех., 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
15. М. Ю. Хачай, М. И. Поберий, “Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии”, Тр. ИММ УрО РАН, 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
2010
16. М. Ю. Хачай, “Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил”, Автомат. и телемех., 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
17. М. Ю. Хачай, “Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов”, Тр. ИММ УрО РАН, 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
18. Е. Г. Пыткеев, М. Ю. Хачай, “Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям”, Тр. ИММ УрО РАН, 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
2008
19. В. Д. Мазуров, М. Ю. Хачай, М. И. Поберий, “Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств”, Тр. ИММ УрО РАН, 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
2007
20. В. Д. Мазуров, М. Ю. Хачай, “Параллельные вычисления и комитетные конструкции”, Автомат. и телемех., 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
2004
21. Вл. Д. Мазуров, М. Ю. Хачай, “Комитеты систем линейных неравенств”, Автомат. и телемех., 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
2003
22. В. Д. Мазуров, М. Ю. Хачай, “Комитетные конструкции как обобщение решений противоречивых задач исследования операций”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003),  56–66  mathnet  mathscinet  zmath
2002
23. В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин, “Комитетные конструкции для решения задач выбора, диагностики и прогнозирования”, Тр. ИММ УрО РАН, 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
24. М. Ю. Хачай, “Об одной игре с природой, связанной с принятием решений большинством голосов”, Ж. вычисл. матем. и матем. физ., 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
1997
25. М. Ю. Хачай, “О существовании комитета большинства”, Дискрет. матем., 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
26. М. Ю. Хачай, “Об оценке числа членов минимального комитета системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 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

2014
27. В. И. Бердышев, В. В. Васин, С. В. Матвеев, А. А. Махнев, Ю. Н. Субботин, Н. Н. Субботина, В. Н. Ушаков, М. Ю. Хачай, А. Г. Ченцов, “Иван Иванович Еремин”, Тр. ИММ УрО РАН, 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
28. Ю. Г. Евтушенко, М. Ю. Хачай, “Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)”, Ж. вычисл. матем. и матем. физ., 54:5 (2014),  887–891  mathnet  elib
2012
29. А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай, “Современные проблемы математического программирования”, Автомат. и телемех., 2012, 2,  3–4  mathnet  elib

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

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