Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Column generation for multi-matrix blocking problems

 
: Voll, Robert; Clausen, Uwe

:

Klatte, Diethard (Ed.):
Operations Research Proceedings 2011 : Selected papers of the International Conference on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland
Berlin: Springer, 2012
ISBN: 978-3-642-29209-5
ISBN: 3-642-29209-7
ISBN: 978-3-642-29210-1
pp.281-286
International Conference on Operations Research (OR) <2011, Zurich>
English
Conference Paper
Fraunhofer IML ()
multi-matrix blocking; multi-matrix blocking problem; subproblem; transport; blocking plan

Abstract
The blocking problem in railroad freight traffic is a tactical routing problem. The problem was modeled as an arc-based MIP in former publications. We reformulate the problem and introduce a new model. The modified objective function can be handled easier without loss of structural information. Nevertheless, real instances cannot be solved by standard algorithms. Therefore, we present a column generation approach. The model is reformulated in a path-based way. We exploit the new model structure in the pricing step. Sets of new paths for each relation are generated in polynomial time.

: http://publica.fraunhofer.de/documents/N-279340.html