A genetic algorithm for the generalised assignment problem

Journal of the Operational Research Society

Volumn 48, Issue 8, 1997, Pages 804-809

  Wilson, J M ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Assignment; Generalised assignment; Genetic algorithm; Heuristics

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; SET THEORY;

ASSIGNMENT PROBLEM;

GENETIC ALGORITHMS;

EID: 0031284251     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600431     Document Type: Article

References (14)

1. Foulds, L.R., Wilson, J.M., (1997). A variation on the generalized assignment problem arising in the New Zealand dairy industry. Ann Opns Res. 69: 105-114.
2. Martello, S., Toth, P., (1990). Knapsack Problems: Algorithms and Computer Implementations. Wiley: Chichester.
3. Ross, G.T., Soland, P.M., (1975). A branch and bound based algorithm for the generalized assignment problem. Math Prog. 8: 91-103.
4. Fisher, M.L., Jaikumar, R., Van Wassenhove, L.N., (1986). A multiplier adjustment method for the generalized assignment problem. Mgmt Sci. 32: 1095-1103.
5. Osman, I.H., (1995). Heuristics for the generalised assignment problem: simulated annealing and tabu search approaches. OR Spektrum. 17: 211-215.
6. Osman, I.H., (1990). A comparison of heuristics for the generalised assignment problem. Working Paper, Institute of Mathematics and Statistics, University of Kent, Kent, England.
7. Amini, M.M., Racer. M., (1994). A rigorous comparison of alternative solution methods for the generalized assignment problem. Mgmt Sci. 40: 868-890.
8. Guignard, M.M., Rosenwein, M.B., (1989). An improved dual based algorithm for the generalized assignment problem. Opns Res. 37: 658-663.
9. Beasley, J.E., Chu, P.C., (1996). A genetic algorithm for the set covering problem. Eur J Opl Res 94: 392-404.
10. Chu PC., Beasley JE., (1997). A genetic algorithm for the generalised assignment problem, Comp Opns Res. 24: 17-23.
11. Reeves, C.R., (1993). Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific: Oxford.
12. Holland, J., (1975). Adaption in Natural and Artificial Systems. University of Michigan Press: Michigan.
13. Goldberg, D.E., (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Wokingham.
14. Sciconic/VM. EDS-Scicon., Wavendon Tower, Milton Keynes, Bedfordshire, England.