Personal information

Russia

Activities

Employment (4)

Institute for System Programming: Moscow, RU

2022 to present | Principal Researcher
Employment
Source: Self-asserted source
Michael Khachay

Ural Federal University named after the first President of Russia B. N. Yeltsin: Yekaterinburg, RU

1996 to present | Prof. (Institute of Natural Sciences and Mathematics)
Employment
Source: Self-asserted source
Michael Khachay

Krasovsky Institute of Mathematics and Mechanics: Ekaterinburg, RU

1994-02-14 to present | Head (Mathematical Programming Lab)
Employment
Source: Self-asserted source
Michael Khachay

Omsk State Technical University: Omsk, RU

2013 to 2022 | Visiting Prof. (Radio Eng.)
Employment
Source: Self-asserted source
Michael Khachay

Education and qualifications (3)

Dorodnitsyn Computing Center RAS: Moscow, RU

2005-02-24 to 2005-02-24 | Dr. habil. (Doctor of Science in Russia
Education
Source: Self-asserted source
Michael Khachay

Krasovsky Institute of Mathematics and Mechanics: Ekaterinburg, RU

1994-02-14 to 1996-12-24 | PhD (Candidate of Science in Russia) (Mathematical Programming)
Education
Source: Self-asserted source
Michael Khachay

M.Gorky Ural State University: Ekaterinburg, RU

1988-09-01 to 1993-07-15 | Graduate (Mathematics)
Education
Source: Self-asserted source
Michael Khachay

Works (50 of 163)

Items per page:
Page 1 of 4

Branching Algorithms for the Reliable Production Process Design Problem

2024 | Book chapter
Contributors: Roman Rudakov; Yuri Ogorodnikov; Michael Khachay
Source: check_circle
Crossref

Constant-Ratio polynomial time approximation of the asymmetric minimum weight cycle cover problem with limited number of cycles

Communications in Combinatorics and Optimization
2024 | Journal article
Contributors: Khachay, Michael; Neznakhina, Katherine; Rizhenko, Ksenia
Source: check_circle
Web of Science Researcher Profile Sync

Correction to: Recent Trends in Analysis of Images, Social Networks and Texts

2024 | Book chapter
Contributors: Dmitry I. Ignatov; Michael Khachay; Andrey Kutuzov; Habet Madoyan; Ilya Makarov; Irina Nikishina; Alexander Panchenko; Maxim Panov; Panos M. Pardalos; Andrey V. Savchenko et al.
Source: check_circle
Crossref

Discrete cutting path problems: a general solution framework and industrial applications

International Journal of Production Research
2024 | Journal article
Contributors: Khachai, Daniil; Battaia, Olga; Petunin, Alexander; Khachay, Michael
Source: check_circle
Web of Science Researcher Profile Sync

Fault-Tolerant Families of Production Plans: Mathematical Model, Computational Complexity, and Branch-and-Bound Algorithms

Computational Mathematics and Mathematical Physics
2024 | Journal article
Contributors: Ogorodnikov, Yu. Yu.; Rudakov, R. A.; Khachai, D. M.; Khachai, M. Yu.
Source: check_circle
Web of Science Researcher Profile Sync

Approximation Algorithms with Constant Factors for a Series of Asymmetric Routing Problems

Doklady Mathematics
2023 | Journal article
Contributors: Neznakhina, E. D.; Ogorodnikov, Yu. Yu.; Rizhenko, K. V.; Khachay, M. Yu.
Source: check_circle
Web of Science Researcher Profile Sync

Polynomial approximability of the asymmetric problem of covering a graph by a bounded number of cycles

Trudy Instituta Matematiki I Mekhaniki UrO RAN
2023 | Journal article
Contributors: Khachai, M. Yu.; Neznakhina, E. D.; Ryzhenko., K. V.
Source: check_circle
Web of Science Researcher Profile Sync

Polynomial-Time Approximability of the Asymmetric Problem of Covering a Graph by a Bounded Number of Cycles

Proceedings of the Steklov Institute of Mathematics
2023 | Journal article
Contributors: Khachai, M. Yu.; Neznakhina, E. D.; Ryzhenko, K. V.
Source: check_circle
Web of Science Researcher Profile Sync

Reliable Production Process Design Problem: Compact MILP Model and ALNS-Based Primal Heuristic

2023 | Book chapter
Contributors: Roman Rudakov; Daniil Khachai; Yuri Ogorodnikov; Michael Khachay
Source: check_circle
Crossref

Ural School of Pattern Recognition: Majoritarian Approach to Ensemble Learning

Pattern Recognition and Image Analysis
2023 | Journal article
Contributors: Mazurov, Vl. D.; Poberii, M. I.; Khachai, M. Yu.
Source: check_circle
Web of Science Researcher Profile Sync

Precedence constrained generalized traveling salesman problem: Polyhedral study, formulations, and branch-and-cut algorithm

European Journal of Operational Research
2023-09 | Journal article
Contributors: Daniil Khachai; Ruslan Sadykov; Olga Battaia; Michael Khachay
Source: check_circle
Crossref

Identifying New Clusterons: Application of TBEV Analyzer 3.0

Microorganisms
2023-01-27 | Journal article
Contributors: Majid Forghani; Sergey Kovalev; Michael Khachay; Edward Ramsay; Mikhail Bolkov; Pavel Vasev
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

CONSTANT-FACTOR APPROXIMATION ALGORITHMS FOR A SERIES OF COMBINATORIAL ROUTING PROBLEMS BASED ON THE REDUCTION TO ASYMMETRIC TRAVELING SALESMAN PROBLEM

Trudy Instituta Matematiki i Mekhaniki UrO RAN
2022 | Journal article
EID:

2-s2.0-85139348406

Part of ISSN: 26584786 01344889
Contributors: Khachai, M.Y.; Neznakhina, E.D.; Ryzhenko, K.V.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman Problem

Proceedings of the Steklov Institute of Mathematics
2022 | Journal article
Contributors: Khachay, M. Yu.; Neznakhina, E. D.; Ryzhenko, K. V.
Source: check_circle
Web of Science Researcher Profile Sync

Preface

Communications in Computer and Information Science
2022 | Book
EID:

2-s2.0-85137991350

Part of ISSN: 18650937 18650929
Contributors: Burnaev, E.; Ignatov, D.I.; Ivanov, S.; Khachay, M.; Koltsova, O.; Kutuzov, A.; Kuznetsov, S.O.; Loukachevitch, N.; Napoli, A.; Pardalos, P.M. et al.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio

2022 | Book chapter
Contributors: Michael Khachay; Katherine Neznakhina; Ksenia Rizhenko
Source: check_circle
Crossref

Special Issue: 18th International conference on mathematical optimization theory and operations research (MOTOR 2019)

Journal of Global Optimization
2022 | Journal article
EID:

2-s2.0-85130717572

Part of ISSN: 15732916 09255001
Contributors: Pardalos, P.M.; Khachay, M.; Kochetov, Y.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Trusted Artificial Intelligence: Challenges and Promising Solutions

Doklady Mathematics
2022 | Journal article
Contributors: Turdakov, D. Yu.; Avetisyan, A. I.; Arkhipenko, K. V.; Antsiferova, A. V.; Vatolin, D. S.; Volkov, S. S.; Gasnikov, A. V.; Devyatkin, D. A.; Drobyshevsky, M. D.; Kovalenko, A. P. et al.
Source: check_circle
Web of Science Researcher Profile Sync

TBEV analyzer platform for evolutionary analysis and monitoring tick-borne encephalitis virus: 2020 update

Biostatistics & Epidemiology
2022-01-02 | Journal article
Contributors: Majid Forghani; Sergey Kovalev; Mikhail Bolkov; Michael Khachay; Pavel Vasev
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Approximation of the Capacitated Vehicle Routing Problem with a Limited Number of Routes in Metric Spaces of Fixed Doubling Dimension

Computational Mathematics and Mathematical Physics
2021 | Journal article
Contributors: Ogorodnikov, Yu Yu; Khachay, M. Yu
Source: check_circle
Web of Science Researcher Profile Sync
grade
Preferred source (of 2)‎

Library of Sample Image Instances for the Cutting Path Problem

2021 | Book chapter
Contributors: Alexander Petunin; Alexander Khalyavka; Michael Khachay; Andrei Kudriavtsev; Pavel Chentsov; Efim Polishchuk; Stanislav Ukolov
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Preface

Optimization Methods and Software
2021 | Journal article
EID:

2-s2.0-85131326022

Part of ISSN: 10294937 10556788
Contributors: Jaćimović, M.; Khachay, M.; Kochetov, Y.; Posypkin, M.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2021 | Book
EID:

2-s2.0-85111357024

Part of ISSN: 16113349 03029743
Contributors: Pardalos, P.; Khachay, M.; Kazakov, A.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2021 | Book
EID:

2-s2.0-85104791527

Part of ISSN: 16113349 03029743
Contributors: van der Aalst, W.M.P.; Batagelj, V.; Buzmakov, A.; Ignatov, D.; Kalenkova, A.; Khachay, M.; Koltsova, O.; Kutuzov, A.; Kuznetsov, S.O.; Lomazova, I. et al.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Communications in Computer and Information Science
2021 | Book
EID:

2-s2.0-85107367257

Part of ISSN: 18650937 18650929
Contributors: van der Aalst, W.M.P.; Batagelj, V.; Buzmakov, A.; Ignatov, D.I.; Kalenkova, A.; Khachay, M.; Koltsova, O.; Kutuzov, A.; Kuznetsov, S.O.; Lomazova, I.A. et al.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2021 | Book
EID:

2-s2.0-85120088353

Part of ISSN: 16113349 03029743
Contributors: Olenev, N.N.; Evtushenko, Y.G.; Jaćimović, M.; Khachay, M.; Malkova, V.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Communications in Computer and Information Science
2021 | Book
EID:

2-s2.0-85121880371

Part of ISSN: 18650937 18650929
Contributors: Olenev, N.N.; Evtushenko, Y.G.; Jaćimović, M.; Khachay, M.; Malkova, V.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Problem-Specific Branch-and-Bound Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem

2021 | Book chapter
Contributors: Michael Khachay; Stanislav Ukolov; Alexander Petunin
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: A Problem-Specific Branch-and-Bound Algorithm

2021 | Book chapter
Contributors: Andrei Kudriavtsev; Daniel Khachay; Yuri Ogorodnikov; Jie Ren; Sheng Cheng Shao; Dong Zhang; Michael Khachay
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Efficient approximation of the metric CVRP in spaces of fixed doubling dimension

Journal of Global Optimization
2021-07-29 | Journal article
Contributors: Michael Khachay; Yuri Ogorodnikov; Daniel Khachay
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

2020 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov; Daniel Khachay
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension

Doklady Mathematics
2020 | Journal article
Contributors: Khachay, M. Yu.; Ogorodnikov, Yu. Yu.
Source: check_circle
Web of Science Researcher Profile Sync
grade
Preferred source (of 2)‎

PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

2020 | Book chapter
Contributors: Michael Khachay; Andrei Kudriavtsev; Alexander Petunin
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Polynomial Capacity Guarantees PTAS for the Euclidean Capacitated Vehicle Routing Problem Even for Non-uniform Non-splittable Demand

2020 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov
Source: check_circle
Crossref
grade
Preferred source (of 3)‎

Preface

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2020 | Book
EID:

2-s2.0-85087779715

Part of ISSN: 16113349 03029743
Contributors: Kononov, A.; Khachay, M.; Kalyagin, V.; Pardalos, P.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Communications in Computer and Information Science
2020 | Book
EID:

2-s2.0-85090448254

Part of ISSN: 18650937 18650929
Contributors: van der Aalst, W.M.P.; Batagelj, V.; Ignatov, D.I.; Khachay, M.; Kuskova, V.; Kutuzov, A.; Kuznetsov, S.O.; Lomazova, I.A.; Loukachevitch, N.; Napoli, A. et al.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2020 | Book
EID:

2-s2.0-85097405490

Part of ISSN: 16113349 03029743
Contributors: Olenev, N.; Evtushenko, Y.; Khachay, M.; Malkova, V.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Communications in Computer and Information Science
2020 | Book
EID:

2-s2.0-85101549483

Part of ISSN: 18650937 18650929
Contributors: Olenev, N.; Evtushenko, Y.; Khachay, M.; Malkova, V.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Preface

Communications in Computer and Information Science
2020 | Book
EID:

2-s2.0-85078496310

Part of ISBN:

18650937 18650929

Contributors: Jaćimović, M.; Khachay, M.; Malkova, V.; Posypkin, M.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows

2020 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov
Source: check_circle
Crossref
grade
Preferred source (of 3)‎

QPTAS for the CVRP with a Moderate Number of Routes in a Metric Space of Any Fixed Doubling Dimension

2020 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

The Impact of Amino Acid Encoding on the Prediction of Antigenic Variants

Iranian Conference on Signal Processing and Intelligent Systems (ICSPIS)
2020 | Conference paper
Contributors: Majid Forghani; Michael Khachay; Mohammad. M. AlyanNezhadi
Source: check_circle
Web of Science Researcher Profile Sync
grade
Preferred source (of 2)‎

Convolutional Neural Network Based Approach to In Silico Non-Anticipating Prediction of Antigenic Distance for Influenza Virus

Viruses
2020-09-12 | Journal article
Contributors: Majid Forghani; Michael Khachay
Source: check_circle
Crossref
grade
Preferred source (of 3)‎

Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters

Annals of Mathematics and Artificial Intelligence
2020-03-28 | Journal article
Contributors: Michael Khachay; Katherine Neznakhina
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows and Non-uniform Demand

2019 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov
Source: check_circle
Crossref
grade
Preferred source (of 3)‎

Efficient PTAS for the Euclidean Capacitated Vehicle Routing Problem with Non-uniform Non-splittable Demand

2019 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov
Source: check_circle
Crossref
grade
Preferred source (of 3)‎

Fully Convolutional Neural Networks for Mapping Oil Palm Plantations in Kalimantan

2019 | Book chapter
Contributors: Artem Baklanov; Michael Khachay; Maxim Pasynkov
Source: check_circle
Crossref
grade
Preferred source (of 3)‎

Haimovich-Rinnooy Kan polynomial-time approximation scheme for the CVRP in metric spaces of a fixed doubling dimension,АППРОКСИМАЦИОННАЯ СХЕМА ХАЙМОВИЧА - РИННОЯ КАНА ДЛЯ CVRP В МЕТРИЧЕСКИХ ПРОСТРАНСТВАХ ФИКСИРОВАННОЙ РАЗМЕРНОСТИ УДВОЕНИЯ

Trudy Instituta Matematiki i Mekhaniki UrO RAN
2019 | Journal article
EID:

2-s2.0-85078525096

Part of ISBN:

26584786 01344889

Contributors: Khachai, M.Y.; Ogorodnikov, Y.Y.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier

Improved Polynomial Time Approximation Scheme for Capacitated Vehicle Routing Problem with Time Windows

2019 | Book chapter
Contributors: Michael Khachay; Yuri Ogorodnikov
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Polynomial-Time Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows

Proceedings of the Steklov Institute of Mathematics
2019 | Journal article
EID:

2-s2.0-85083986889

Part of ISBN:

15318605 00815438

Contributors: Khachai, M.Y.; Ogorodnikov, Y.Y.
Source: Self-asserted source
Michael Khachay via Scopus - Elsevier
Items per page:
Page 1 of 4

Peer review (48 reviews for 21 publications/grants)

Review activity for Annals of mathematics and artificial intelligence. (2)
Review activity for Annals of mathematics and artificial intelligence. (1)
Review activity for Applied sciences. (1)
Review activity for Applied stochastic models in business and industry. (2)
Review activity for Electronics. (5)
Review activity for Engineering applications of artificial intelligence. (2)
Review activity for Fractal and fractional. (1)
Review activity for Heliyon. (1)
Review activity for Information processing letters. (2)
Review activity for Journal of combinatorial optimization. (5)
Review activity for Journal of combinatorial optimization. (1)
Review activity for Journal of computational science. (2)
Review activity for Journal of global optimization. (1)
Review activity for Journal of global optimization. (6)
Review activity for Journal of marine science and engineering. (2)
Review activity for Journal of optimization theory and applications. (1)
Review activity for Knowledge-based systems. (7)
Review activity for Machine learning. (2)
Review activity for Optimization letters. (2)
Review activity for Optimization letters. (1)
Review activity for PloS one. (1)