|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2023 |
1. |
Е. Д. Незнахина, Ю. Ю. Огородников, К. В. Рыженко, М. Ю. Хачай, “Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023), 89–97 ; E. D. Neznakhina, Yu. Yu. Ogorodnikov, K. V. Ryzhenko, M. Yu. Khachay, “Approximation algorithms with constant factors for a series of asymmetric routing problems”, Dokl. Math., 108:3 (2023), 499–505 |
|
2021 |
2. |
Ю. Ю. Огородников, М. Ю. Хачай, “Аппроксимируемость задачи маршрутизации транспорта с ограниченным числом маршрутов в метрических пространствах фиксированной размерности удвоения”, Ж. вычисл. матем. и матем. физ., 61:7 (2021), 1206–1219 ; Yu. Yu. Ogorodnikov, M. Yu. Khachay, “Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension”, Comput. Math. Math. Phys., 61:7 (2021), 1194–1206 |
1
|
|
2020 |
3. |
М. Ю. Хачай, Ю. Ю. Огородников, “Эффективная аппроксимируемость задачи об оптимальной маршрутизации в метрических пространствах фиксированной размерности удвоения”, Докл. РАН. Матем., информ., проц. упр., 493 (2020), 74–80 ; M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension”, Dokl. Math., 102:1 (2020), 324–329 |
4
|
|
2019 |
4. |
М. Ю. Хачай, Ю. Ю. Огородников, “Аппроксимационная схема Хаймовича - Ринноя Кана для CVRP в метрических пространствах фиксированной размерности удвоения”, Тр. ИММ УрО РАН, 25:4 (2019), 235–248 |
4
|
|
2018 |
5. |
М. Ю. Хачай, Ю. Ю. Огородников, “Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания”, Тр. ИММ УрО РАН, 24:3 (2018), 233–246 ; M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Polynomial time approximation scheme for the capacitated vehicle routing problem with time windows”, Proc. Steklov Inst. Math. (Suppl.), 307, suppl. 1 (2019), S51–S63 |
9
|
|
2014 |
6. |
Ю. Ю. Огородников, Р. Т. Файзуллин, “Определение нулевых бит задачи 3-выполнимость, ассоциированной с задачей факторизации”, Компьютерная оптика, 38:3 (2014), 521–528 |
|
2013 |
7. |
Р. Т. Файзуллин, В. И. Дулькейт, Ю. Ю. Огородников, “Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с задачей факторизации”, Тр. ИММ УрО РАН, 19:2 (2013), 285–294 |
7
|
|