An algorithm for the generalized assignment problem with special ordered sets

Journal of Heuristics

Volumn 11, Issue 4, 2005, Pages 337-350

  Wilson, John M ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Assignment; Generalized assignment; Heuristics; Special ordered sets

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; RESOURCE ALLOCATION;

ASSIGNMENT; GENERALIZED ASSIGNMENTS; HEURISTICS; SPECIAL ORDERED SETS;

INTEGER PROGRAMMING;

EID: 24344472575     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10732-005-3208-6     Document Type: Review

References (25)

1. Amini, M.M. and M. Racer. (1994). "A Rigorous Comparison of Alternative Solution Methods for the Generalized Assignment Problem." Management Science 40, 868-890.
2. Beale, E.M.L. and J.J.H. Forrest. (1976). "Global Optimization Using Special Ordered Sets." Mathematical Programming 10, 52-69.
3. Beasley, J.E. (1990). "OR-Library: Distributing lest Problems by Electronic Mail." Journal of the Operational Research Society 41, 1069-1072.
4. Beale, E.M.L. and J.A. Tomlin. (1970). "Special Facilities in a General Mathematical Programming System for Non-Convex Problems Using Ordered Sets of Variables." In J. Lawrence (ed.), OR 69: Proceedings of the Fifth International Conference on Operational Research, Venice 1969. London: Tavistock Publications, pp. 447-454.
5. Cattrysse, D., Z. Degraeve, and J. Tistaert. (1998). "Solving the Generalized Assignment Problem Using Polyhedral Results." European Journal of Operational Research 108, 618-628.
6. Chu, P.C. and J.E. Beasley. (1997). "A Genetic Algorithm for the Generalized Assignment Problem." Computers and Operations Research 24, 260-272.
7. de Farias Jr, I.R., E.L. Johnson, and G.L. Nemhauser. (2000). "A Generalized Assigment Problem with Special Odered Sets: A Polyhedral Approach." Mathematical Programming 89, 187-203.
8. Diaz, J.A. and E. Fernandez. (2001). "A Tabu Search Heuristic for the Generalized Assignment Problem." European Journal of Operational Research 132, 22-38.
9. M.L. Fisher, R. Jaikamur, and L.N. Van Wassenhove. (1986). "A Multiplier Adjustment Method for the Generalized Assignment Problem." Management Science 32, 1095-1103.
10. Guignard, M.M. and M.B. Rosenwein. (1989). "An Improved Dual Based Algorithm for the Generalized Assignment Problem." Operations Research 37, 658-663.
11. Higgins, A.J. (2001). "A Dynamic Tabu Search for Large-Scale Generalised Assignment Problems." Computers and Operations Research 28, 1039-1048.
12. Laguna, M., J. Kelly, J. Gonzalez-Velarde, and F. Glover. (1995). "Tabu Search for the Multilevel Generalized Assignment Problem." European Journal of Operational Research 82, 176-189.
13. Lorena, L.A.N. and M.G. Narcisco. (1996). "Relaxation Heuristics for a Generalized Assignment Problem." European Journal of Operational Research 91, 600-610.
14. Martello, S. and P. Toth. (1990). Knapsack Problems: Algorithms and Computer implementations. Chichester, England: John Wiley and Sons.
15. Nauss, R.M. (2003) "Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach." INFORMS Journal on Computing 15, 249-266.
16. Osman, I.H. (1995). "Heuristics for the Generalised Assignment Problem: Simulated Annealing and Tabu Search Approaches." OR Spektrum 17, 211-225.
17. Ross, G.T. and R.M. Soland. (1975). "A Branch and Bound Algorithm for the Generalized Assignment Problem." Mathematical Programming 8, 91-103.
18. Savelsbergh, M. (1997). "A Branch-and-Price Algorithm for the Generalized Assignment Problem." Operations Research 45, 831-841.
19. Shmoys, D and E. Tardos. (1993). "An Approximation Algorithm for the Generalized Assignment Problem." Mathematical Programming 62, 461-474.
20. Trick, M.A. (1992). "A Linear Relaxation Heuristic for the Generalised Assignment Problem." Naval Research Logistics 39, 137-151.
21. Wilson, J.M. (1997a). "A Genetic Algorithm for the Generalised Assignment Problem." Journal of the Operational Research Society 48, 804-809.
22. Wilson, J.M. (1997b). "A Simple Dual Algorithm for the Generalised Assignment Problem." Journal of Heuristics 2, 303-311.
23. Yagiura, M, T Yamaguchi, and T. Ibaraki. (1998). "A Variable Depth Search Algorithm with Branching Search for the Generalized Assignment Problem." Optimization Methods and Software 10, 419-441.
24. Yagiura, M, T. Ibaraki, and F. Glover. (2002). "A Path Relinking Approach for the Generalized Assignment Problem." In Proceedings of the International Symposium on Scheduling, Japan, June 4-6, 2002, pp. 105-108.
25. Yagiura, M, T. Ibaraki, and F. Glover. (2004). "An Ejection Chain Approach for the Generalized Assignment Problem." INFORMS Journal on Computing 16, 133-151.