Solving the Livestock Collection Problem Using Column Generation
msra(2008)
摘要
Abstract 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 rout- ing and inventory problem, the so-called Livestock Collection Problem, can be solved to optimality by using a column generation approach. R´esum´e
更多查看译文
关键词
column generation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要