|
This article is cited in 2 scientific papers (total in 2 papers)
Exact solutions of some optimization problems of transport logistics
E. M. Bronshtein, R. V. Gindullin Ufa State Aviation Technical University
Abstract:
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.
Received: 09.04.2012
Citation:
E. M. Bronshtein, R. V. Gindullin, “Exact solutions of some optimization problems of transport logistics”, Matem. Mod., 25:11 (2013), 121–127; Math. Models Comput. Simul., 6:3 (2014), 332–336
Linking options:
https://www.mathnet.ru/eng/mm3423 https://www.mathnet.ru/eng/mm/v25/i11/p121
|
Statistics & downloads: |
Abstract page: | 504 | Full-text PDF : | 107 | References: | 51 | First page: | 49 |
|