1 - 10 из 19Размер страницы: 10
Сортировать по:: Год публикации
  1. 2023

  2. Approximation Algorithms with Constant Factors for a Series of Asymmetric Routing Problems

    Neznakhina, E., Ogorodnikov, Y., Rizhenko, K. V. & Khachay, M., 2023, в: Doklady Mathematics. 108, 3, стр. 499-505 7 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  3. ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ С ФИКСИРОВАННЫМИ ОЦЕНКАМИ ТОЧНОСТИ ДЛЯ СЕРИИ АСИММЕТРИЧНЫХ ЗАДАЧ МАРШРУТИЗАЦИИ

    Незнахина, Е. Д., Огородников, Ю. Ю., Рыженко, К. В. & Хачай, М. Ю., 2023, в: Доклады Российской академии наук. Математика, информатика, процессы управления. 514, 1, стр. 89-97 9 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  4. 2022

  5. A Problem-Specific Branch-and-Bound Algorithm for the Protected Shortest Simple Path Problem with Must-Pass Nodes

    Ogorodnikov, Y., Rudakov, R., Khachai, D. & Khachay, M., 1 янв. 2022, в: IFAC-PapersOnLine. 55, 10, стр. 572-577 6 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  6. 2021

  7. Efficient approximation of the metric CVRP in spaces of fixed doubling dimension

    Khachay, M., Ogorodnikov, Y. & Khachay, D., июл. 2021, в: Journal of Global Optimization. 80, 3, стр. 679-710 32 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  8. АППРОКСИМИРУЕМОСТЬ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА С ОГРАНИЧЕННЫМ ЧИСЛОМ МАРШРУТОВ В МЕТРИЧЕСКИХ ПРОСТРАНСТВАХ ФИКСИРОВАННОЙ РАЗМЕРНОСТИ УДВОЕНИЯ

    Огородников, Ю. Ю. & Хачай, М. Ю., 2021, в: Журнал вычислительной математики и математической физики. 61, 7, стр. 1206-1219 14 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  9. 2020

  10. Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension

    Khachay, M. Y. & Ogorodnikov, Y. Y., 1 июл. 2020, в: Doklady Mathematics. 102, 1, стр. 324-329 6 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  11. An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

    Khachay, M., Ogorodnikov, Y. & Khachay, D., 1 янв. 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Kononov, A., Khachay, M., Kalyagin, V. A. & Pardalos, P. (ред.). Springer Verlag, стр. 49-68 20 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12095 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

  12. Polynomial Capacity Guarantees PTAS for the Euclidean Capacitated Vehicle Routing Problem Even for Non-uniform Non-splittable Demand

    Khachay, M. & Ogorodnikov, Y., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer, Том 1145. стр. 415-426 12 стр. (Communications in Computer and Information Science; том 1145 CCIS).

    Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

  13. PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows

    Khachay, M. & Ogorodnikov, Y., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Verlag, Том 11968. стр. 224-230 7 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

  14. Qptas for the cvrp with a moderate number of routes in a metric space of any fixed doubling dimension

    Khachay, M. & Ogorodnikov, Y., 1 янв. 2020, Learning and Intelligent Optimization - 14th International Conference, LION 14, 2020, Revised Selected Papers. Kotsireas, I. S. & Pardalos, P. M. (ред.). Springer, стр. 27-32 6 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12096 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Назад 1 2 Далее

ID: 7875670