Michael Yu. Khachay

51 papers C 1Misc 12Journal 7Unranked 16

Year	Rank	Type	Title / Venue / Authors
2026	—	`ed.`	Analysis of Images, Social Networks and Texts - 12th International Conference, AIST 2024, Bishkek, Kyrgyzstan, October 17-19, 2024, Revised Selected Papers AIST (Supplement) Alexander Panchenko, Dmitry Gubanov, Michael Yu. Khachay, Andrey Kutuzov, Natalia V. Loukachevitch, Andrey Kuznetsov, Irina Nikishina, Maxim Panov, Panos M. Pardalos, Andrey V. Savchenko, Evgenii Tsymbalov, Elena Tutubalina, Aida Kasieva, Dmitry I. Ignatov
2026	—	`ed.`	Optimization and Applications - 16th International Conference, OPTIMA 2025, Petrovac, Montenegro, September 22-26, 2025, Revised Selected Papers OPTIMA Nicholas N. Olenev, Yuri Evtushenko, Milojica Jacimovic, Michael Yu. Khachay, Vlasta Malkova
2025	—	`conf`	An ε-Constraint Method for the Bi-objective Efficient 2-Terminal Reliability Problem. OPTIMA Yuri Ogorodnikov, Daniil Khachai, Roman Rudakov, Michael Yu. Khachay
2025	—	`conf`	Implementation and Numerical Evaluation of Traub and Vygen Algorithm for the Subtour Cover Problem. OPTIMA Ksenia Rizhenko, Daniil Khachai, Katherine Neznakhina, Michael Yu. Khachay
2024	Misc	`ed.`	Analysis of Images, Social Networks and Texts - 11th International Conference, AIST 2023, Yerevan, Armenia, September 28-30, 2023, Revised Selected Papers AIST Dmitry I. Ignatov, Michael Yu. Khachay, Andrey Kutuzov, Habet Madoyan, Ilya Makarov, Irina Nikishina, Alexander Panchenko, Maxim Panov, Panos M. Pardalos, Andrey V. Savchenko, Evgenii Tsymbalov, Elena Tutubalina, Sergey Zagoruyko
2024	—	`ed.`	Recent Trends in Analysis of Images, Social Networks and Texts - 11th International Conference, AIST 2023, Yerevan, Armenia, September 28-30, Revised Selected Papers AIST (Supplement) Dmitry I. Ignatov, Michael Yu. Khachay, Andrey Kutuzov, Habet Madoyan, Ilya Makarov, Irina Nikishina, Alexander Panchenko, Maxim Panov, Panos M. Pardalos, Andrey V. Savchenko, Evgenii Tsymbalov, Elena Tutubalina, Sergey Zagoruyko
2023	—	`ed.`	Optimization and Applications - 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18-22, 2023, Revised Selected Papers OPTIMA Nicholas N. Olenev, Yuri Evtushenko, Milojica Jacimovic, Michael Yu. Khachay, Vlasta Malkova
2023	—	`conf`	Reliable Production Process Design Problem: Compact MILP Model and ALNS-Based Primal Heuristic. OPTIMA Roman Rudakov, Daniil Khachai, Yuri Ogorodnikov, Michael Yu. Khachay
2022	—	`ed.`	Advances in Optimization and Applications - 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26-30, 2022, Revised Selected Papers, Volume 2 OPTIMA (2) Nicholas N. Olenev, Yuri Evtushenko, Milojica Jacimovic, Michael Yu. Khachay, Vlasta Malkova, Igor G. Pospelov
2022	Misc	`ed.`	Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Tbilisi, Georgia, December 16-18, 2021, Revised Selected Papers AIST Evgeny Burnaev, Dmitry I. Ignatov, Sergei Ivanov, Michael Yu. Khachay, Olessia Koltsova, Andrei Kutuzov, Sergei O. Kuznetsov, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Jari Saramäki, Andrey V. Savchenko, Evgenii Tsymbalov, Elena Tutubalina
2022	—	`ed.`	Optimization and Applications - 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26-30, 2022, Revised Selected Papers OPTIMA Nicholas N. Olenev, Yuri Evtushenko, Milojica Jacimovic, Michael Yu. Khachay, Vlasta Malkova, Igor G. Pospelov
2022	—	`ed.`	Recent Trends in Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Tbilisi, Georgia, December 16-18, 2021, Revised Supplementary Proceedings AIST (Supplement) Evgeny Burnaev, Dmitry I. Ignatov, Sergei Ivanov, Michael Yu. Khachay, Olessia Koltsova, Andrei Kutuzov, Sergei O. Kuznetsov, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Jari Saramäki, Andrey V. Savchenko, Evgenii Tsymbalov, Elena Tutubalina
2022	J	`jnl`	Special Issue: 18th International conference on mathematical optimization theory and operations research (MOTOR 2019). J. Glob. Optim. Panos M. Pardalos, Michael Yu. Khachay, Yuri Kochetov
2021	Misc	`ed.`	Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15-16, 2020, Revised Selected Papers AIST Wil M. P. van der Aalst, Vladimir Batagelj, Dmitry I. Ignatov, Michael Yu. Khachay, Olessia Koltsova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina
2021	—	`ed.`	Mathematical Optimization Theory and Operations Research - 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5-10, 2021, Proceedings MOTOR Panos M. Pardalos, Michael Yu. Khachay, Alexander L. Kazakov
2021	—	`ed.`	Optimization and Applications - 12th International Conference, OPTIMA 2021, Petrovac, Montenegro, September 27 - October 1, 2021, Proceedings OPTIMA Nicholas N. Olenev, Yuri G. Evtushenko, Milojica Jacimovic, Michael Yu. Khachay, Vlasta Malkova
2021	—	`conf`	Problem-Specific Branch-and-Bound Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem. OPTIMA Michael Yu. Khachay, Stanislav Ukolov, Alexander Petunin
2021	—	`ed.`	Recent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15-16, 2020 Revised Supplementary Proceedings AIST (Supplement) Wil M. P. van der Aalst, Vladimir Batagelj, Alexey Buzmakov, Dmitry I. Ignatov, Anna A. Kalenkova, Michael Yu. Khachay, Olessia Koltsova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia V. Loukachevitch, Ilya Makarov, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina
2020	—	`conf`	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 Michael Yu. Khachay, Yuri Ogorodnikov, Daniel Khachay
2020	—	`ed.`	Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Kazan, Russia, July 17-19, 2019, Revised Selected Papers AIST (Supplement) Wil M. P. van der Aalst, Vladimir Batagelj, Dmitry I. Ignatov, Michael Yu. Khachay, Valentina V. Kuskova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina
2020	J	`jnl`	Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters. Ann. Math. Artif. Intell. Michael Yu. Khachay, Katherine Neznakhina
2020	—	`conf`	Library of Sample Image Instances for the Cutting Path Problem. ICPR Workshops (5) Alexander Petunin, Alexander Khalyavka, Michael Yu. Khachay, Andrei Kudriavtsev, Pavel A. Chentsov, Efim Polishchuk, Stanislav Ukolov
2020	—	`ed.`	Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6-10, 2020, Proceedings MOTOR Alexander V. Kononov, Michael Yu. Khachay, Valeriy A. Kalyagin, Panos M. Pardalos
2020	—	`conf`	PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem. OPTIMA Michael Yu. Khachay, Andrei Kudriavtsev, Aleksandr A. Petunin
2020	—	`conf`	QPTAS for the CVRP with a Moderate Number of Routes in a Metric Space of Any Fixed Doubling Dimension. LION Michael Yu. Khachay, Yuri Ogorodnikov
2019	Misc	`ed.`	Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Kazan, Russia, July 17-19, 2019, Revised Selected Papers AIST Wil M. P. van der Aalst, Vladimir Batagelj, Dmitry I. Ignatov, Michael Yu. Khachay, Valentina V. Kuskova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina
2019	—	`conf`	Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows and Non-uniform Demand. MOTOR Michael Yu. Khachay, Yuri Ogorodnikov
2019	J	`jnl`	Attainable accuracy guarantee for the k-medians clustering in [0, 1]. Optim. Lett. Michael Yu. Khachay, Daniel Khachay
2019	Misc	`conf`	Efficient PTAS for the Euclidean Capacitated Vehicle Routing Problem with Non-uniform Non-splittable Demand. AIST Michael Yu. Khachay, Yuri Ogorodnikov
2019	—	`ed.`	Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8-12, 2019, Proceedings MOTOR Michael Yu. Khachay, Yury Kochetov, Panos M. Pardalos
2019	—	`conf`	PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows. LION Michael Yu. Khachay, Yuri Ogorodnikov
2019	J	`jnl`	Special issue dedicated to the 8th international conference on optimization and applications (OPTIMA 2017). Optim. Lett. Alexander P. Afanasiev, Michael Yu. Khachay, Yury Kochetov
2018	Misc	`ed.`	Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Moscow, Russia, July 27-29, 2017, Revised Selected Papers AIST Wil M. P. van der Aalst, Dmitry I. Ignatov, Michael Yu. Khachay, Sergei O. Kuznetsov, Victor S. Lempitsky, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Andrey V. Savchenko, Stanley Wasserman
2018	Misc	`ed.`	Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Moscow, Russia, July 5-7, 2018, Revised Selected Papers AIST Wil M. P. van der Aalst, Vladimir Batagelj, Goran Glavas, Dmitry I. Ignatov, Michael Yu. Khachay, Sergei O. Kuznetsov, Olessia Koltsova, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko
2018	Misc	`conf`	Application of Fully Convolutional Neural Networks to Mapping Industrial Oil Palm Plantations. AIST Artem Baklanov, Michael Yu. Khachay, Maxim Pasynkov
2018	Misc	`conf`	Efficient PTAS for the Euclidean CVRP with Time Windows. AIST Michael Yu. Khachay, Yuri Ogorodnikov
2018	—	`conf`	Fully Convolutional Neural Networks for Mapping Oil Palm Plantations in Kalimantan. LION Artem Baklanov, Michael Yu. Khachay, Maxim Pasynkov
2018	—	`conf`	Pseudo-pyramidal Tours and Efficient Solvability of the Euclidean Generalized Traveling Salesman Problem in Grid Clusters. LION Michael Yu. Khachay, Katherine Neznakhina
2018	—	`ed.`	Supplementary Proceedings of the Seventh International Conference on Analysis of Images, Social Networks and Texts (AIST 2018), Moscow, Russia, July 5 - 7, 2018 AIST (Supplement) Wil M. P. van der Aalst, Vladimir Batagelj, Goran Glavas, Dmitry I. Ignatov, Michael Yu. Khachay, Olessia Koltsova, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko
2017	—	`conf`	Generalized Pyramidal Tours for the Generalized Traveling Salesman Problem. COCOA (1) Michael Yu. Khachay, Katherine Neznakhina
2017	Misc	`conf`	Hitting Set Problem for Axis-Parallel Squares Intersecting a Straight Line Is Polynomially Solvable for Any Fixed Range of Square Sizes. AIST Daniel Khachay, Michael Yu. Khachay, Maria I. Poberiy
2017	Misc	`conf`	Polynomial Time Solvable Subclass of the Generalized Traveling Salesman Problem on Grid Clusters. AIST Michael Yu. Khachay, Katherine Neznakhina
2016	J	`jnl`	Approximability of the minimum-weight k-size cycle cover problem. J. Glob. Optim. Michael Yu. Khachay, Katherine Neznakhina
2016	—	`conf`	Approximation Algorithms for Generalized TSP in Grid Clusters. DOOR (Supplement) Michael Yu. Khachay, Katherine Neznakhina
2016	—	`ed.`	Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings DOOR Yury Kochetov, Michael Yu. Khachay, Vladimir L. Beresnev, Evgeni A. Nurminski, Panos M. Pardalos
2016	—	`conf`	PTAS for the Euclidean Capacitated Vehicle Routing Problem in R^d. DOOR Michael Yu. Khachay, Roman Dubinin
2016	—	`conf`	The Cropland Capture Game: Good Annotators Versus Vote Aggregation Methods. ICCSAMA Artem Baklanov, Steffen Fritz, Michael Yu. Khachay, Oleg Nurmukhametov, Linda M. See
2016	Misc	`conf`	Vote Aggregation Techniques in the Geo-Wiki Crowdsourcing Game: A Case Study. AIST Artem Baklanov, Steffen Fritz, Michael Yu. Khachay, Oleg Nurmukhametov, Carl F. Salk, Linda M. See, Dmitry Shchepashchenko
2015	J	`jnl`	Committee polyhedral separability: complexity and polynomial approximation. Mach. Learn. Michael Yu. Khachay
2015	C	`conf`	Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem. COCOA Michael Yu. Khachay, Helen Zaytseva
2009	J	`jnl`	Complexity and Approximability of Committee Polyhedral Separability of Sets in General Position. Informatica Michael Yu. Khachay, Maria I. Poberii