Simple dual algorithm for the generalized assignment problem

被引：7
|
作者：
Wilson John M. [1 ]
机构：
[1] Loughborough Univ Business Sch, Loughborough
来源：
Journal of Heuristics | 1997年 / 2卷 / 4期
关键词：
assignment; generalised assignment; heuristics;
D O I：
10.1007/BF00132501
中图分类号：
学科分类号：
摘要：
A new algorithm for the generalized assignment problem is described in this paper. The dual-type algorithm uses a simple heuristic derived from a relaxation of the problem. The algorithm has been tested on generalized assignment problems of substantial size and compared to an exact integer programming approach and a well-established heuristic approach. Computational results look promising in terms of speed and solution quality.
引用
收藏
页码：303 / 311
页数：8
相关论文
共 50 条
12345