Freight railcar routing problem in Russia - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Freight railcar routing problem in Russia


In this problem, we need to 1) chose a profitable set of requests for goods delivery between stations in Russian railroad network, and 2) perform these requests by appropriately routing the set of available railcars. We formulate the problem as a multi-commodity flow problem in a space-time graph, and apply to it the column generation for extended formulations approach, in which columns-routes are disaggregated into arc variables when added to the restricted master problem. Real-life instances with up to 10 millions of arc variables were solved within minutes of computational time.
No file

Dates and versions

hal-00857920 , version 1 (04-09-2013)


  • HAL Id : hal-00857920 , version 1


Ruslan Sadykov, Alexander Lazarev, Vitaliy Shiryaev, Alexey Stratonnikov. Freight railcar routing problem in Russia. 26th European Conference on Operational Research, Jul 2013, Rome, Italy. ⟨hal-00857920⟩
176 View
0 Download


Gmail Facebook X LinkedIn More