Linear time algorithm for precedence constrained asymmetric generalized traveling salesman problem A Chentsov, M Khachay, D Khachay IFAC-PapersOnLine 49 (12), 651-655, 2016 | 42 | 2016 |

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, 38-46, 2016 | 33 | 2016 |

Program iterations method and relaxation of a pursuit-evasion differential game A Chentsov, D Khachay Advanced Control Techniques in Complex Engineering Systems: Theory and …, 2019 | 12 | 2019 |

Efficient approximation of the metric CVRP in spaces of fixed doubling dimension M Khachay, Y Ogorodnikov, D Khachay Journal of Global Optimization 80 (3), 679-710, 2021 | 10 | 2021 |

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 | 5 | 2023 |

Attainable accuracy guarantee for the *k*-medians clustering in [0, 1]M Khachay, D Khachay Optimization Letters 13, 1837-1853, 2019 | 5 | 2019 |

Relaxation of a differential game of approach-evasion and iterative methods AG Chentsov, DM Khachai Trudy Instituta Matematiki i Mekhaniki UrO RAN 24 (4), 246-269, 2018 | 5 | 2018 |

An extension of the das and mathieu QPTAS to the case of polylog capacity constrained CVRP in metric spaces of a fixed doubling dimension M Khachay, Y Ogorodnikov, D Khachay International Conference on Mathematical Optimization Theory and Operations …, 2020 | 4 | 2020 |

Relaxation of the pursuit–evasion differential game and iterative methods AG Chentsov, DM Khachay Proceedings of the Steklov Institute of Mathematics 308, 35-57, 2020 | 4 | 2020 |

Relaxation of pursuit-evasion differential game and program absorption operator AG Chentsov, DM Khachai Udmurt State University 1 (30), 64-91, 2020 | 4 | 2020 |

Attainable best guarantee for the accuracy of k-medians clustering in [0, 1] M Khachay, V Pankratov, D Khachay CEUR Workshop Proceedings 1987, 322-327, 2017 | 4 | 2017 |

The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: a problem-specific branch-and-bound algorithm A Kudriavtsev, D Khachay, Y Ogorodnikov, J Ren, SC Shao, D Zhang, ... Learning and Intelligent Optimization: 15th International Conference, LION …, 2021 | 3 | 2021 |

Эффективный метод решения задачи обхода мегаполисов при ограничениях предшествования специального типа АГ Ченцов, ДМ Хачай Современные проблемы математики и ее приложения. Труды, 47-1, 2016 | 3 | 2016 |

Integer partition problem: Theoretical approach to improving accuracy of classifier ensembles M Khachay, M Pobery, D Khachay International J. of Artificial Intelligence 13 (1), 135-146, 2015 | 3 | 2015 |

A Problem-Specific Branch-and-Bound Algorithm for the Protected Shortest Simple Path Problem with Must-Pass Nodes Y Ogorodnikov, R Rudakov, D Khachai, M Khachay IFAC-PapersOnLine 55 (10), 572-577, 2022 | 2 | 2022 |

Relaxation of a dynamic game of guidance and program constructions of control AG Chentsov, DM Khachay Minimax Theory and its Applications 5 (2), 275-304, 2020 | 2 | 2020 |

Towards a relaxation of the pursuit-evasion differential game A Chentsov, D Khachay IFAC-PapersOnLine 52 (13), 2303-2307, 2019 | 1 | 2019 |

On parameterized complexity of hitting set problem for axis-parallel squares intersecting a straight line KM Yu Ural Mathematical Journal 2 (2 (3)), 117-126, 2016 | 1 | 2016 |

Reliable Production Process Design Problem: Compact MILP Model and ALNS-Based Primal Heuristic R Rudakov, D Khachai, Y Ogorodnikov, M Khachay International Conference on Optimization and Applications, 174-188, 2023 | | 2023 |

An Exact Approach for the Precedence Constrained Generalized Traveling Salesman Problem D Khachai, O Battaļa, M Khachay, R Sadykov | | 2022 |