Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Column generation for multi-matrix blocking problems

: Voll, Robert


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
International Conference on Operations Research (OR) <2011, Zurich>
Fraunhofer IML ()
multi-matrix blocking; multi-matrix blocking problem; subproblem; transport; blocking plan

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.