Персоналии: Хачай Михаил Юрьевич

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Хачай Михаил Юрьевич

В базах данных 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
	2018
2.	М. Ю. Хачай, Ю. Ю. Огородников, “Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания”, Тр. ИММ УрО РАН, 24:3 (2018), 233–246
	2017
3.	М. Ю. Хачай, Д. М. Хачай, В. С. Панкратов, “Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$”, Тр. ИММ УрО РАН, 23:4 (2017), 301–310
4.	М. Ю. Хачай, Е. Д. Незнахина, “Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов”, Тр. ИММ УрО РАН, 23:3 (2017), 280–291
	2016
5.	М. Ю. Хачай, Е. Д. Незнахина, “Приближенные схемы для обобщенной задачи коммивояжера”, Тр. ИММ УрО РАН, 22:3 (2016), 283–292 ; 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
6.	М. Ю. Хачай, Р. Д. Дубинин, “Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах”, Тр. ИММ УрО РАН, 22:2 (2016), 292–303 ; 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
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
	2015
8.	А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 21:3 (2015), 309–317 ; 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
	2014
9.	М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 2014, 4, 81–93 ; 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
10.	М. Ю. Хачай, Е. Д. Незнахина, “Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа”, Тр. ИММ УрО РАН, 20:4 (2014), 297–311 ; 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
11.	Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 20:2 (2014), 99–112 ; 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
	2013
12.	Вл. Д. Мазуров, М. Ю. Хачай, “Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете”, Тр. ИММ УрО РАН, 19:2 (2013), 231–236
13.	И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер”, Тр. ИММ УрО РАН, 19:2 (2013), 134–143 ; 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
	2012
14.	Е. Г. Пыткеев, М. Ю. Хачай, “Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям”, Автомат. и телемех., 2012, 2, 89–98 ; 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
15.	М. Ю. Хачай, М. И. Поберий, “Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии”, Тр. ИММ УрО РАН, 18:3 (2012), 247–260 ; 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
	2010
16.	М. Ю. Хачай, “Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил”, Автомат. и телемех., 2010, 3, 178–189 ; 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
17.	М. Ю. Хачай, “Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов”, Тр. ИММ УрО РАН, 16:3 (2010), 276–284 ; 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
18.	Е. Г. Пыткеев, М. Ю. Хачай, “Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям”, Тр. ИММ УрО РАН, 16:1 (2010), 127–139 ; 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
	2008
19.	В. Д. Мазуров, М. Ю. Хачай, М. И. Поберий, “Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств”, Тр. ИММ УрО РАН, 14:2 (2008), 89–102 ; 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
	2007
20.	В. Д. Мазуров, М. Ю. Хачай, “Параллельные вычисления и комитетные конструкции”, Автомат. и телемех., 2007, 5, 182–192 ; V. D. Mazurov, M. Yu. Khachai, “Parallel computations and committee constructions”, Autom. Remote Control, 68:5 (2007), 912–921
	2004
21.	Вл. Д. Мазуров, М. Ю. Хачай, “Комитеты систем линейных неравенств”, Автомат. и телемех., 2004, 2, 43–54 ; V. D. Mazurov, M. Yu. Khachai, “Committees of systems of linear inequalities”, Autom. Remote Control, 65:2 (2004), 193–203
	2003
22.	В. Д. Мазуров, М. Ю. Хачай, “Комитетные конструкции как обобщение решений противоречивых задач исследования операций”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003), 56–66
	2002
23.	В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин, “Комитетные конструкции для решения задач выбора, диагностики и прогнозирования”, Тр. ИММ УрО РАН, 8:1 (2002), 66–102 ; 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 ; 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 ; M. Yu. Khachai, “On the existence of a majority committee”, Discrete Math. Appl., 7:4 (1997), 383–397
26.	М. Ю. Хачай, “Об оценке числа членов минимального комитета системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 37:11 (1997), 1399–1404 ; M. Yu. Khachaǐ, “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 ; 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
28.	Ю. Г. Евтушенко, М. Ю. Хачай, “Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)”, Ж. вычисл. матем. и матем. физ., 54:5 (2014), 887–891
	2012
29.	А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай, “Современные проблемы математического программирования”, Автомат. и телемех., 2012, 2, 3–4

Доклады и лекции в базе данных 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

Организации

Обратная связь:

Пользовательское соглашение

Регистрация

Логотипы