Geodesic
Hybrid local search for the heterogenous fixed fleet vehicle routing problem
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 5, pp. 5-29

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the heterogeneous fixed fleet vehicle routing problem and assume that customers are presented by points in Euclidean plane and a limited fleet of heterogenous vehicles is available. The proposed hybrid local search algorithm uses permutations of customers for coding feasible solutions. For given permutation, the Lagrangian relaxation approach is applied as decoding method for this NP-hard problem. New intensification and diversification procedures are proposed and a new exponential neighborhood is introduced. Computational results for test instances with number of customers up to 255 are reported. New best found solutions are discovered for 15 test instances. Tab. 7, ill. 5, bibliogr. 26.
Keywords: local search, exponential neighborhood, Lagrangian relaxation, subgradient optimization. 
@article{DA_2015_22_5_a0,
     author = {Yu. A. Kochetov and A. V. Khmelev},
     title = {Hybrid local search for the heterogenous fixed fleet vehicle routing problem},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {5--29},
     publisher = {mathdoc},
     volume = {22},
     number = {5},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_5_a0/}
}
TY  - JOUR
AU  - Yu. A. Kochetov
AU  - A. V. Khmelev
TI  - Hybrid local search for the heterogenous fixed fleet vehicle routing problem
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 5
EP  - 29
VL  - 22
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_5_a0/
LA  - ru
ID  - DA_2015_22_5_a0
ER  - 
%0 Journal Article
%A Yu. A. Kochetov
%A A. V. Khmelev
%T Hybrid local search for the heterogenous fixed fleet vehicle routing problem
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 5-29
%V 22
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_5_a0/
%G ru
%F DA_2015_22_5_a0
Yu. A. Kochetov; A. V. Khmelev. Hybrid local search for the heterogenous fixed fleet vehicle routing problem. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 5, pp. 5-29. http://geodesic.mathdoc.fr/item/DA_2015_22_5_a0/