Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension-Reference-Cited by-同舟云学术

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

Published:2020-07 Issue:1 Volume:102 Page:324-329
ISSN:1064-5624
Container-title:Doklady Mathematics
language:en
Short-container-title:Dokl. Math.

Author:

Khachay M. Yu.,Ogorodnikov Yu. Yu.

Publisher

Pleiades Publishing Ltd

Subject

General Mathematics

Link

https://link.springer.com/content/pdf/10.1134/S1064562420040080.pdf

Reference14 articles.

1. G. B. Dantzig and J. H. Ramser, Manage. Sci. 6, 80–91 (1959).

2. C. Papadimitriou, Theor. Comput. Sci. 4, 237–244 (1977).

3. M. Haimovich and A. H. G. Rinnooy Kan, Math. Oper. Res. 10, 527–542 (1985).

4. T. Asano, N. Katoh, H. Tamaki, and T. Tokuyama, in Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC’97 (1997), pp. 275–283.

5. M. Khachay and Y. Ogorodnikov, Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 25, 235–248 (2019).

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Efficiency of a New Iterative Algorithm Using Fixed-Point Approach in the Settings of Uniformly Convex Banach Spaces;Axioms;2024-07-26

2. Approximation Schemes for Capacity Vehicle Routing Problems: A Survey;2023 2nd International Conference on Computational Modelling, Simulation and Optimization (ICCMSO);2023-06-23

3. Strong and Δ-Convergence Fixed-Point Theorems Using Noor Iterations;Axioms;2023-03-06

4. On common fixed point results in bicomplex valued metric spaces with application;AIMS Mathematics;2022

5. Efficient approximation of the metric CVRP in spaces of fixed doubling dimension;Journal of Global Optimization;2021-01-29