Woodcock, Andrew J.; Wilson, John M. - In: European Journal of Operational Research 207 (2010) 2, pp. 566-578
A new approach for solving the generalized assignment problem (GAP) is proposed that combines the exact branch & bound approach with the heuristic strategy of tabu search (TS) to produce a hybrid algorithm for solving GAP. The algorithm described uses commercial software to solve sub-problems...