A simple dual algorithm for the generali
โ
John M. Wilson
๐
Article
๐
1997
๐
Springer US
๐
English
โ 415 KB
A new algorithm for the generalised 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 generalised assignment problems of substantial size and compared to an exact integer programmi