Freight railcar routing problem in Russia - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Freight railcar routing problem in Russia

(1) , (2) , (3) , (3)
1
2
3

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-00857920 , version 1

Cite

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⟩

Collections

CNRS INRIA INRIA2
173 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More