Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Column generation for multimatrix blocking problems
 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: 9783642292095 ISBN: 3642292097 ISBN: 9783642292101 pp.281286 
 International Conference on Operations Research (OR) <2011, Zurich> 

 English 
 Conference Paper 
 Fraunhofer IML () 
 multimatrix blocking; multimatrix 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 arcbased 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 pathbased way. We exploit the new model structure in the pricing step. Sets of new paths for each relation are generated in polynomial time.