If you made any changes in Pure these will be visible here soon.

Personal profile

Education/Academic qualification

Mathematics and Physics, Doctor, Ministry of Science and Higher Education of the Russian Federation

8 Jul 2005 → …

Mathematics and Physics, Candidate

24 Dec 1996 → …

Fingerprint Dive into the research topics where Михаил Юрьевич Хачай is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 5 Similar Profiles
Traveling salesman problem Engineering & Materials Science
Approximability Mathematics
Polynomial Time Approximation Scheme Mathematics
Travelling salesman problems Mathematics
Vehicle routing Engineering & Materials Science
Euclidean Mathematics
Polynomials Engineering & Materials Science
Vehicle Routing Problem Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2013 2019

Ключевой центр превосходства «Геоинформационные технологии и методы комплексной интерпретации геофизических данных»

Мартышко, П. С., Лабунец, В. Г., Сосновский, А. В., Часовских, В. П., Ушаков, В. Н., Шевалдин, В. Т., Мазуров, В. Д., Кумков, С. И., Хачай, М. Ю., Гадзиковский, В. И., Черепанов, А. Н., Мартьянова, А. В., Иванов, В. Э., Кудинов, С. Н., Калмыков, А. А., Добряк, В. А., Пономарев, О. П., Чащин, Г. В., Беренов, Д. А., Прохоров, В. В., Нигматулин, Ф. Т., Мурга, С. А., Мительман, Ю. Е., Плохих, О. В., Гусев, А. В., Гайнанов, Д. Н., Аксенов, К. А., Клебанов, Б. И., Поршнев, С. В., Иванов, О. Ю., Акимова, Е. Н., Васин, В. В., Беликов, В. Т., Овчаренко, А. В., Коберниченко, В. Г., Золотых, М. О., Зраенко, С. М., Скурыдина, А. Ф., Папуловская, Н. В., Виноградова, Н. С., Зверева, О. М., Лисиенко, В. Г., Черноскутов, А. И., Муравьев, Л. А., Мильдер, О. Б., Мясников, Ф. С., Серков, Д. А., Веретенников, Б. М., Цидаев, А. Г., Тягунов, А. Г., Круглов, А. В., Марвин, С. В., Белоусова, В. И. & Бакланов, А. П.

02/12/2013 → …

Project: ResearchKey Centre of Excelence

Research Output 2012 2019

  • 97 Citations
  • 6 h-Index
  • 36 Article
  • 25 Conference contribution
  • 1 Editorial
  • 1 Doctoral Thesis

Approximation scheme for the capacitated vehicle routing problem with time windows and non-uniform demand

Khachay, M. & Ogorodnikov, Y., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer Verlag, p. 309-327 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Vehicle Routing Problem with Time Windows
Vehicle routing
Approximation Scheme
Polynomials
Polynomial Time Approximation Scheme

Fully convolutional neural networks for mapping oil palm plantations in Kalimantan

Baklanov, A., Khachay, M. & Pasynkov, M., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 427-432 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Global Warming
Palm oil
Global warming
Neural Networks
Neural networks
1 Citation (Scopus)

Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows

Khachay, M. & Ogorodnikov, Y., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer Verlag, p. 155-169 15 p. (Communications in Computer and Information Science; vol. 974).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Vehicle Routing Problem with Time Windows
Operations research
Polynomial Time Approximation Scheme
Vehicle routing
Combinatorial optimization

Pseudo-pyramidal tours and efficient solvability of the euclidean generalized traveling salesman problem in grid clusters

Khachay, M. & Neznakhina, K., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 441-446 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Traveling salesman problem
Travelling salesman problems
Solvability
Euclidean
Grid

About approximation of integer factorization problem by the combination fixed-point iteration method and Bayesian rounding for quantum cryptography

Ogorodnikov, Y., Khachay, M. & Pljonkin, A., 24 Apr 2018, International Conference on Electrical, Electronics, Materials and Applied Science. American Institute of Physics Inc., Vol. 1952. 020094

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

quantum cryptography
factorization
integers
iteration
approximation

Activities 2015 2019

  • 4 Participation in conference

Международная (50-я Всероссийская) молодежная школа-конференция "Современные проблемы математики и ее приложений"

Николай Юрьевич Антонов (Chair of orgcommitee), Павел Александрович Чистяков (Member of orgcommittee), Алексей Николаевич Борбунов (Member of orgcommittee), Александр Алексеевич Махнев (Chair of programme commitee), Юрий Владимирович Авербух (Member of programme committee), Роман Размикович Акопян (Member of programme committee), Михаил Игоревич Гомоюнов (Member of programme committee), Александр Альбертович Ковалевский (Member of programme committee), Федор А. Корнилов (Member of programme committee), Виктор Борисович Костоусов (Member of programme committee), Наталья Владимировна Маслова (Member of programme committee), Александр Владимирович Осипов (Member of programme committee), Владимир Германович Пименов (Member of programme committee), Сергей Федорович Правдин (Member of programme committee), Святослав Игоревич Солодушкин (Member of programme committee), Михаил Юрьевич Хачай (Member of programme committee), Дмитрий Валерьевич Хлопин (Member of programme committee), Михаил Александрович Черноскутов (Member of programme committee)
3 Feb 20199 Feb 2019

Activity: Participating in or organising an event typesParticipation in conference

47-я Всероссийская с международным участием молодежная школа-конференция "Современные проблемы математики и ее приложений"

Александр Владимирович Осипов (Chair of orgcommitee), Владислав Владимирович Кабанов (Member of orgcommittee), Людмила Валерьевна Камнева (Member of orgcommittee), Наталья Владимировна Маслова (Member of orgcommittee), Екатерина Дмитриевна Незнахина (Member of orgcommittee), Сергей Федорович Правдин (Member of orgcommittee), Алексей Семенович Родин (Member of orgcommittee), Дмитрий Алексеевич Усталов (Member of orgcommittee), Дмитрий Валерьевич Хлопин (Member of orgcommittee), Александр Алексеевич Махнев (Chair of programme commitee), Юрий Владимирович Авербух (Member of programme committee), Николай Юрьевич Антонов (Member of programme committee), Алексей Руфимович Данилин (Member of programme committee), Виктор Борисович Костоусов (Member of orgcommittee), Наталья Владимировна Маслова (Member of programme committee), Денис Сергеевич Перевалов (Member of programme committee), Владимир Германович Пименов (Member of programme committee), Марина Файвушевна Прохорова (Member of programme committee), Андрей Владимирович Созыкин (Member of programme committee), Святослав Игоревич Солодушкин (Member of programme committee), Михаил Юрьевич Хачай (Member of programme committee), Дмитрий Валерьевич Хлопин (Member of programme committee)
31 Jan 20166 Feb 2016

Activity: Participating in or organising an event typesParticipation in conference