• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. Branch-and-price for a European variant of the railroad blocking problem
 
  • Details
  • Full
Options
2013
Journal Article
Titel

Branch-and-price for a European variant of the railroad blocking problem

Abstract
In wagonload traffic, a production form in railway freight traffic, small groups of wagons have to be transported. In order to decrease transportation costs, wagons from different relations are consolidated. In railyards trains can be separated and rearranged to new trains. The costs arising from this process, which is called reclassification, must be balanced with the transportation costs. The minimization of total costs can be formulated as a network optimization model. We introduce a branch-and-price approach for the considered problem. Moreover, we present specialized cuts, which can be incorporated into the branching scheme. Solutions obtained from our implementation can keep up with results computed by CPLEX.
Author(s)
Voll, Robert
ITL
Clausen, Uwe
Fraunhofer-Institut für Materialfluss und Logistik IML
Zeitschrift
Electronic notes in discrete mathematics
Thumbnail Image
DOI
10.1016/j.endm.2013.05.074
Language
English
google-scholar
Fraunhofer-Institut für Materialfluss und Logistik IML
Tags
  • column generation

  • branch-and-price

  • railway freight traff...

  • optimization

  • railroad blocking pro...

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022