|
Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, 2008, Volume 150, Book 4, Pages 88–97
(Mi uzku703)
|
|
|
|
Little's Method with Penalties for the Decision of Capacitated Vehicle Routing Problem
I. F. Borhanov, V. R. Fazylov Chair of Economic Cybernetics of Kazan State University
Abstract:
The paper considers the problem known as Capacitated Vehicle Routing Problem (СVRP). For solving this problem, it is offered to use updated Little's method for traveling salesman problem, in which the cost matrix changes during the solving of a problem according to СVRP conditions.
Keywords:
traveling salesman problem, capacitated vehicle routing problem, Little's method.
Received: 11.06.2008
Citation:
I. F. Borhanov, V. R. Fazylov, “Little's Method with Penalties for the Decision of Capacitated Vehicle Routing Problem”, Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 150, no. 4, Kazan University, Kazan, 2008, 88–97
Linking options:
https://www.mathnet.ru/eng/uzku703 https://www.mathnet.ru/eng/uzku/v150/i4/p88
|
Statistics & downloads: |
Abstract page: | 925 | Full-text PDF : | 251 | References: | 55 |
|