Back

G-2008-01

Solving the Livestock Collection Problem Using Column Generation

, , and

BibTeX reference

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.

, 20 pages

Research Axes

Research application

Publication

Solving the livestock collection problem using column generation
, , and
Computers & Operations Research, 37(7), 1308–1317, 2010 BibTeX reference