Geodesic
On one class of routing problems
Matematičeskoe modelirovanie, Tome 23 (2011) no. 6, pp. 123-132.

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

Some problems of optimization of delivery of homogeneous cargo from some points of manufacture in points of consumption by a vehicle of the limited capacity are considered. Variants of necessity of visiting of each point once, sometimes, and presence of warehouses are thus possible. Formalization of tasks is resulted, algorithms of the decision and results of computing experiments are offered.
Keywords: routing problem, homogenous cargo, vehicle. 
@article{MM_2011_23_6_a8,
     author = {E. M. Bronshtein and R. V. Gindullin},
     title = {On one class of routing problems},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {123--132},
     publisher = {mathdoc},
     volume = {23},
     number = {6},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2011_23_6_a8/}
}
TY  - JOUR
AU  - E. M. Bronshtein
AU  - R. V. Gindullin
TI  - On one class of routing problems
JO  - Matematičeskoe modelirovanie
PY  - 2011
SP  - 123
EP  - 132
VL  - 23
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2011_23_6_a8/
LA  - ru
ID  - MM_2011_23_6_a8
ER  - 
%0 Journal Article
%A E. M. Bronshtein
%A R. V. Gindullin
%T On one class of routing problems
%J Matematičeskoe modelirovanie
%D 2011
%P 123-132
%V 23
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2011_23_6_a8/
%G ru
%F MM_2011_23_6_a8
E. M. Bronshtein; R. V. Gindullin. On one class of routing problems. Matematičeskoe modelirovanie, Tome 23 (2011) no. 6, pp. 123-132. http://geodesic.mathdoc.fr/item/MM_2011_23_6_a8/

[1] Dantzig G. B., Ramser J. H., “The Truck Dispatching Problem”, Management Science, 6:1 (1959), 80–91 | DOI | MR | Zbl

[2] Parragh S., Doerner K., Hartl R., “A survey on pickup and delivery problems. I: Transportations between customers and depot”, Journal fur Betriebswirtschaft, 58 (2008), 21–51 | DOI

[3] Parragh S., Doerner K., Hartl R., “A survey on pickup and delivery problems. I: Transportations between customers and depot”, Journal fur Betriebswirtschaft, 58 (2008), 82–117

[4] Berbeglia G., Cordeau J. F., Gribkovskaia I., Laporte G., “Static pickup and delivery problems. A classifcation scheme and survey”, TOP, 15:1 (2007), 1–31 | DOI | MR

[5] Bronshtein E. M., Zaiko T. A., “Determinirovannye optimizatsionnye zadachi transportnoi logistiki”, Avtomatika i telemekhanika, 2010, no. 10, 133–147 | MR | Zbl

[6] Kristofides N., Teoriya grafov. Algoritmicheskii podkhod, Mir, M., 1978, 432 pp. | MR