G-2008-01
Solving the Livestock Collection Problem Using Column Generation
, et référence BibTeX
Real-world routing problems are often represented by large and complex models, and instances of realistic size are very hard to solve. In most cases one cannot find optimal solutions, but has to use heuristic solution methods to find good solutions. It is, however, also important to be able to solve smaller sized instances to optimality for comparisons with heuristic methods. In this paper, we show that small instances of a real-world routing and inventory problem, the so-called Livestock Collection Problem, can be solved to optimality by using a column generation approach.
Paru en janvier 2008 , 20 pages
Axes de recherche
Application de recherche
Publication
jan. 2010
Solving the livestock collection problem using column generation
, et
Computers & Operations Research, 37(7), 1308–1317, 2010
référence BibTeX