Ogorodnikov Yurii Yur'evich

Publications in Math-Net.Ru

1. Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms
   
   Zh. Vychisl. Mat. Mat. Fiz., 64:6 (2024),  940–958
2. Approximation algorithms with constant factors for a series of asymmetric routing problems
   
   Dokl. RAN. Math. Inf. Proc. Upr., 514:1 (2023),  89–97
3. Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
   
   Zh. Vychisl. Mat. Mat. Fiz., 61:7 (2021),  1206–1219
4. Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension
   
   Dokl. RAN. Math. Inf. Proc. Upr., 493 (2020),  74–80
5. Haimovich-Rinnooy Kan polynomial-time approximation scheme for the CVRP in metric spaces of a fixed doubling dimension
   
   Trudy Inst. Mat. i Mekh. UrO RAN, 25:4 (2019),  235–248
6. Polynomial time approximation scheme for the capacitated vehicle routing problem with time windows
   
   Trudy Inst. Mat. i Mekh. UrO RAN, 24:3 (2018),  233–246
7. Recognition of zero bits of 3-sat problem by applying linear algebra’s methods
   
   Computer Optics, 38:3 (2014),  521–528
8. Hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem
   
   Trudy Inst. Mat. i Mekh. UrO RAN, 19:2 (2013),  285–294