|
|||||
|
|
Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension |
|
| Authors: | Khachay M Yu Ogorodnikov Yu Yu |
| Institution: | 1.Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, 620219, Yekaterinburg, Russia ;2.Ural Federal University, 620002, Yekaterinburg, Russia ;3.Omsk State Technical University, 644050, Omsk, Russia ; |
| Abstract: | Doklady Mathematics - In this paper, for the first time, we provide a quasi-polynomial time approximation scheme for the well-known capacitated vehicle routing problem formulated in metric spaces... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |