Michael Yu. Khachay

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 25

Top Topics

Combinatorial Optimization Problems

Vehicle Routing Problem

Traveling Salesman

Polynomial Time Approximation

Top Venues

J. Glob. Optim.

Publications

Roman Rudakov, Daniil Khachai, Yuri Ogorodnikov, Michael Yu. Khachay
Reliable Production Process Design Problem: Compact MILP Model and ALNS-Based Primal Heuristic. OPTIMA (2023)
Panos M. Pardalos, Michael Yu. Khachay, Yuri Kochetov
Special Issue: 18th International conference on mathematical optimization theory and operations research (MOTOR 2019). J. Glob. Optim. 83 (3) (2022)
Michael Yu. Khachay, Stanislav Ukolov, Alexander Petunin
Problem-Specific Branch-and-Bound Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem. OPTIMA (2021)
Michael Yu. Khachay, Yuri Ogorodnikov
QPTAS for the CVRP with a Moderate Number of Routes in a Metric Space of Any Fixed Doubling Dimension. LION (2020)
Alexander Petunin, Alexander Khalyavka, Michael Yu. Khachay, Andrei Kudriavtsev, Pavel A. Chentsov, Efim Polishchuk, Stanislav Ukolov
Library of Sample Image Instances for the Cutting Path Problem. ICPR Workshops (5) (2020)
Michael Yu. Khachay, Katherine Neznakhina
Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters. Ann. Math. Artif. Intell. 88 (1-3) (2020)
Michael Yu. Khachay, Andrei Kudriavtsev, Aleksandr A. Petunin
PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. OPTIMA (2020)
Michael Yu. Khachay, Yuri Ogorodnikov, Daniel Khachay
An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension. MOTOR (2020)
Michael Yu. Khachay, Yuri Ogorodnikov
PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows. LION (2019)
Alexander P. Afanasiev, Michael Yu. Khachay, Yury Kochetov
Special issue dedicated to the 8th international conference on optimization and applications (OPTIMA 2017). Optim. Lett. 13 (8) (2019)
Michael Yu. Khachay, Yuri Ogorodnikov
Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows and Non-uniform Demand. MOTOR (2019)
Michael Yu. Khachay, Yuri Ogorodnikov
Efficient PTAS for the Euclidean Capacitated Vehicle Routing Problem with Non-uniform Non-splittable Demand. AIST (2019)
Michael Yu. Khachay, Daniel Khachay
Attainable accuracy guarantee for the k-medians clustering in [0, 1]. Optim. Lett. 13 (8) (2019)
Artem Baklanov, Michael Yu. Khachay, Maxim Pasynkov
Application of Fully Convolutional Neural Networks to Mapping Industrial Oil Palm Plantations. AIST (2018)
Michael Yu. Khachay, Katherine Neznakhina
Pseudo-pyramidal Tours and Efficient Solvability of the Euclidean Generalized Traveling Salesman Problem in Grid Clusters. LION (2018)
Michael Yu. Khachay, Yuri Ogorodnikov
Efficient PTAS for the Euclidean CVRP with Time Windows. AIST (2018)
Artem Baklanov, Michael Yu. Khachay, Maxim Pasynkov
Fully Convolutional Neural Networks for Mapping Oil Palm Plantations in Kalimantan. LION (2018)
Michael Yu. Khachay, Katherine Neznakhina
Polynomial Time Solvable Subclass of the Generalized Traveling Salesman Problem on Grid Clusters. AIST (2017)
Daniel Khachay, Michael Yu. Khachay, Maria I. Poberiy
Hitting Set Problem for Axis-Parallel Squares Intersecting a Straight Line Is Polynomially Solvable for Any Fixed Range of Square Sizes. AIST (2017)
Michael Yu. Khachay, Katherine Neznakhina
Generalized Pyramidal Tours for the Generalized Traveling Salesman Problem. COCOA (1) (2017)
Michael Yu. Khachay, Katherine Neznakhina
Approximability of the minimum-weight k-size cycle cover problem. J. Glob. Optim. 66 (1) (2016)
Artem Baklanov, Steffen Fritz, Michael Yu. Khachay, Oleg Nurmukhametov, Carl F. Salk, Linda M. See, Dmitry Shchepashchenko
Vote Aggregation Techniques in the Geo-Wiki Crowdsourcing Game: A Case Study. AIST (2016)
Michael Yu. Khachay, Roman Dubinin
PTAS for the Euclidean Capacitated Vehicle Routing Problem in R^d. DOOR (2016)
Michael Yu. Khachay, Katherine Neznakhina
Approximation Algorithms for Generalized TSP in Grid Clusters. DOOR (Supplement) (2016)
Artem Baklanov, Steffen Fritz, Michael Yu. Khachay, Oleg Nurmukhametov, Linda M. See
The Cropland Capture Game: Good Annotators Versus Vote Aggregation Methods. ICCSAMA (2016)
Michael Yu. Khachay
Committee polyhedral separability: complexity and polynomial approximation. Mach. Learn. 101 (1-3) (2015)
Michael Yu. Khachay, Helen Zaytseva
Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem. COCOA (2015)
Michael Yu. Khachay, Maria I. Poberii
Complexity and Approximability of Committee Polyhedral Separability of Sets in General Position. Informatica 20 (2) (2009)