[go: up one dir, main page]

Follow
Michael Khachay
Michael Khachay
Prof., Corr. memb. of RAS, Head of Math. Prog. Lab at Krasovsky Inst. of Math. and Mech. RAS
Verified email at imm.uran.ru - Homepage
Title
Cited by
Cited by
Year
Экстремальные задачи на множествах перестановок
ЭХ Гимади, МЮ Хачай
Екатеринбург: УМЦ УПИ, 2016
89*2016
Committee constructions for solving problems of selection, diagnostics, and prediction
MY Khachai, VD Mazurov, AI Rybin
Proc. Steklov Institute Math, 67-101, 2002
89*2002
PTAS for the Euclidean capacitated vehicle routing problem in Rd
M Khachay, R Dubinin
International Conference on Discrete Optimization and Operations Research …, 2016
54*2016
Linear time algorithm for precedence constrained asymmetric generalized traveling salesman problem
A Chentsov, M Khachay, D Khachay
IFAC-PapersOnLine 49 (12), 651-655, 2016
482016
Committees of systems of linear inequalities
VD Mazurov, MY Khachai
Automation and Remote Control 65 (2), 193-203, 2004
46*2004
Approximability of the minimum-weight k-size cycle cover problem
M Khachay, K Neznakhina
Journal of Global Optimization 66 (1), 65-82, 2016
442016
Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters
M Khachay, K Neznakhina
Annals of Mathematics and Artificial Intelligence 88 (1), 53-69, 2020
422020
Approximation schemes for the generalized traveling salesman problem
MY Khachai, ED Neznakhina
Proceedings of the Steklov Institute of Mathematics 299 (Suppl 1), 97-105, 2017
40*2017
An exact algorithm with linear complexity for a problem of visiting megalopolises
AG Chentsov, MY Khachai, DM Khachai
Proceedings of the Steklov Institute of Mathematics 295 (Suppl 1), 38-46, 2016
402016
Computational complexity of the minimum committee problem and related problems
MY Khachai
Doklady Mathematics 73 (1), 138-141, 2006
35*2006
Precedence constrained generalized traveling salesman problem: Polyhedral study, formulations, and branch-and-cut algorithm
D Khachai, R Sadykov, O Battaia, M Khachay
European Journal of Operational Research 309 (2), 488-505, 2023
342023
Комитетные конструкции
ВД Мазуров, МЮ Хачай
Известия Уральского государственного университета. 1999.№ 14, 1999
34*1999
Математические методы в экономике
ИИ Еремин, ВД Мазуров, ВД Скарин, МЮ Хачай
Изд-во" У-Фактория", 2000
322000
Towards tractability of the Euclidean generalized traveling salesman problem in grid clusters defined by a grid of bounded height
M Khachay, K Neznakhina
International Conference on Optimization Problems and Their Applications, 68-77, 2018
292018
Estimate of the number of members in the minimal committee of a system of linear inequalities
MY Khachay
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 37 (11), 1399-1404, 1997
29*1997
Convolutional neural network based approach to in silico non-anticipating prediction of antigenic distance for influenza virus
M Forghani, M Khachay
Viruses 12 (9), 1019, 2020
282020
A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph
MY Khachai, ED Neznakhina
Proceedings of the Steklov Institute of Mathematics 289 (Suppl 1), 111-125, 2015
28*2015
Approximability of the problem about a minimum-weight cycle cover of a graph.
M Khachai, E Neznakhina
Doklady Mathematics 91 (2), 2015
28*2015
Complexity and approximability of committee polyhedral separability of sets in general position
M Khachay, M Poberii
Informatica 20 (2), 217-234, 2009
262009
Polynomial time approximation scheme for single-depot Euclidean capacitated vehicle routing problem
M Khachay, H Zaytseva
Combinatorial Optimization and Applications: 9th International Conference …, 2015
232015
The system can't perform the operation now. Try again later.
Articles 1–20