Geodesic
Exact solutions of some optimization problems of transport logistics
Matematičeskoe modelirovanie, Tome 25 (2013) no. 11, pp. 121-127

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

The problem of constructing of the shortest cyclic route for delivery of homogeneous cargo from producers to consumers using vehicle with given capacity is considered. Formalizations in the boolean quadratic and integer linear programming are offered. Comparative analysis of efficiency of three exact algorithms is made. The problem of finding minimum tolerable vehicle capacity is considered as auxiliary. The relation between length of optimal route and vehicle capacity is empirically analyzed.
Keywords: routing, cycle, integer linear programming, quadratic Boolean programming. 
@article{MM_2013_25_11_a9,
     author = {E. M. Bronshtein and R. V. Gindullin},
     title = {Exact solutions of some optimization problems of transport logistics},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {121--127},
     publisher = {mathdoc},
     volume = {25},
     number = {11},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2013_25_11_a9/}
}
TY  - JOUR
AU  - E. M. Bronshtein
AU  - R. V. Gindullin
TI  - Exact solutions of some optimization problems of transport logistics
JO  - Matematičeskoe modelirovanie
PY  - 2013
SP  - 121
EP  - 127
VL  - 25
IS  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2013_25_11_a9/
LA  - ru
ID  - MM_2013_25_11_a9
ER  - 
%0 Journal Article
%A E. M. Bronshtein
%A R. V. Gindullin
%T Exact solutions of some optimization problems of transport logistics
%J Matematičeskoe modelirovanie
%D 2013
%P 121-127
%V 25
%N 11
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2013_25_11_a9/
%G ru
%F MM_2013_25_11_a9
E. M. Bronshtein; R. V. Gindullin. Exact solutions of some optimization problems of transport logistics. Matematičeskoe modelirovanie, Tome 25 (2013) no. 11, pp. 121-127. http://geodesic.mathdoc.fr/item/MM_2013_25_11_a9/