Assignment problems: A golden anniversary survey

European Journal of Operational Research

Volumn 176, Issue 2, 2007, Pages 774-793

  Pentico, David W ^a  

^a DUQUESNE UNIVERSITY   (United States)

Author keywords

Assignment problems; Integer programming

Indexed keywords

ASSIGNMENT PROBLEMS; RESEARCHERS;

INTEGER PROGRAMMING; PUBLISHING; RESEARCH; SURVEYS;

PROBLEM SOLVING;

EID: 33749569898     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.09.014     Document Type: Article

References (72)

1. Aggarwal V., Tikekar V.G., and Hsu L.-F. Bottleneck assignment problems under categorization. Computers & Operations Research 13 1 (1986) 11-26
2. Aneja Y.P., and Punnen A.P. Multiple bottleneck assignment problem. European Journal of Operational Research 112 1 (1999) 167-173
3. Aora S., and Puri M.C. A variant of time minimizing assignment problem. European Journal of Operational Research 110 2 (1998) 314-325
4. Bianco L., Bielli M., Mingozzi A., Ricciardelli S., and Spadoni M. A heuristic procedure for the crew rostering problem. European Journal of Operational Research 58 2 (1992) 272-283
5. Bokhari S.H. Assignment Problems in Parallel and Distributed Computing (1987), Kluwer Academic Publishers, Norwell, MA
6. Bookbinder J.H., and Reece K.E. Vehicle routing considerations in distribution system design. European Journal of Operational Research 37 2 (1988) 204-213
7. Burkard R.E. Quadratic assignment problems. European Journal of Operational Research 15 3 (1984) 283-289
8. Burkard R.E., and Rendl F. Lexicographic bottleneck problems. Operations Research Letters 10 5 (1991) 303-308
9. Campbell G.M., and Diaby M. Development and evaluation of an assignment heuristic for allocating cross-trained workers. European Journal of Operational Research 138 1 (2002) 9-20
10. Campbell J.F., and Langevin A. The snow disposal assignment problem. Journal of the Operational Research Society 46 8 (1995) 919-929
11. Caron G., Hansen P., and Jaumard B. The assignment problem with seniority and job priority constraints. Operations Research 47 3 (1999) 449-454
12. Carraresi P., and Gallo G. A multi-level bottleneck assignment approach to the bus drivers' rostering problem. European Journal of Operational Research 16 2 (1984) 163-173
13. Cattrysse D.G., and Van Wassenhove L.N. A survey of algorithms for the generalized assignment problem. European Journal of Operational Research 60 3 (1992) 260-272
14. Çela E. The Quadratic Assignment Problem: Theory and Algorithms (1998), Kluwer Academic Publishers, Dordrecht, The Netherlands
15. Chang G.J., and Ho P.-H. The β-assignment problems. European Journal of Operational Research 104 3 (1998) 593-600
16. Dell'Amico M., and Martello S. The k-cardinality assignment problem. Discrete Applied Mathematics 76 1-3 (1997) 103-121
17. Dell'Amico M., and Martello S. Linear assignment. In: Dell'Amico M., Maffioli F., and Martello S. (Eds). Annotated Bibliographies in Combinatorial Optimization (1997), John Wiley & Sons Ltd., Chichester, England
18. Daskalai S., Birbas T., and Housos E. An integer programming formulation for a case study in university timetabling. European Journal of Operational Research 153 1 (2004) 117-135
19. Drezner Z. A new genetic algorithm for the quadratic assignment problem. INFORMS Journal on Computing 15 3 (2003) 320-330
20. Duin C.W., and Volgenant A. Minimum deviation and balanced optimization: A unified approach. Operations Research Letters 10 1 (1991) 43-48
21. Elshafei A.N. Hospital lay-out as a quadratic assignment problem. Operational Research Quarterly 28 1 (1977) 167-179
22. Ford Jr. L.R., and Fulkerson D.R. Flows in Networks (1966), Princeton University Press, Princeton, NJ (Section II.6)
23. Foulds L.R., and Johnson D.G. SlotManager: A microcomputer-based decision support system for university timetabling. Decision Support Systems 27 4 (2000) 367-381
24. Foulds L.R., and Wilson J.M. On an assignment problem with side constraints. Computers & Industrial Engineering 37 4 (1999) 847-858
25. Frank A. On Kuhn's Hungarian method-a tribute from Hungary. Naval Research Logistics 52 1 (2005) 2-6
26. Franz L.S., and Miller J.L. Scheduling medical residents to rotations: Solving the large-scale multiperiod staff assignment problem. Operations Research 41 2 (1993) 269-279
27. Geetha S., and Nair K.P.K. A variation of the assignment problem. European Journal of Operational Research 68 3 (1993) 422-426
28. Geetha S., and Vartak M.N. The three-dimensional assignment problem with capacity constraints. European Journal of Operational Research 73 3 (1994) 562-568
29. Gilbert K.C., Hofstra R.B., and Bisgrove R. An algorithm for a class of three-dimensional assignment problems arising in scheduling operations. Institute of Industrial Engineers Transactions 19 1 (1987) 29-33
30. Gilbert K.C., and Hofstra R.B. Multidimensional assignment problems. Decision Sciences 19 2 (1988) 306-321
31. Glover F., Hultz J., and Klingman D. Improved computer-based planning techniques-Part II. Interfaces 9 4 (1979) 12-20
32. k-assignment problems. Control and Cybernetics 10 3&4 (1981) 155-165
33. O. Gross, The bottleneck assignment problem, The Rand Corporation, Paper P-1630, 6 March 1959, presented at the RAND Symposium on Mathematical Programming (Linear Programming and Extensions), 16-20 March 1959.
34. Gupta S.K., and Punnen A.P. Minimum deviation problems. Operations Research Letters 7 4 (1988) 201-204
35. Hillier F.S., and Connors M.M. Quadratic assignment problem algorithms and the location of indivisible facilities. Management Science 13 1 (1966) 42-57
36. Kennington J., and Wang Z. A shortest augmenting path algorithm for the semi-assignment problem. Operations Research 40 1 (1992) 178-187
37. Kouvelis P., and Yu G. Robust Discrete Optimization and Its Applications (1997), Kluwer Academic Publishers, Dordrecht, The Netherlands
38. Kuhn H.W. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2 1&2 (1955) 83-97 (original publication)
39. Kuhn H.W. The Hungarian method for the assignment problem. Naval Research Logistics 52 1 (2005) 7-21 (50th anniversary reprint)
40. Kuhn H.W. Statement for Naval Research Logistics. Naval Research Logistics 52 1 (2005) 6
41. Laguna M., Kelly J.P., Gonzalez-Velarde J.L., and Glover F. Tabu search for the multilevel generalized assignment problem. European Journal of Operational Research 82 1 (1995) 176-189
42. Lawler E.L. The quadratic assignment problem. Management Science 9 4 (1963) 586-599
43. LeBlanc L.J., Shtub A., and Anandalingam G. Formulating and solving production planning problems. European Journal of Operational Research 112 1 (1999) 54-80
44. Lee D.-H., and Kim Y.-D. A multi-period order selection problem in flexible manufacturing systems. Journal of the Operational Research Society 49 3 (1998) 278-287
45. Lee S.M., and Schniederjans M.J. A multicriteria assignment problem: A goal programming approach. Interfaces 13 4 (1983) 75-81
46. Malhotra R., Bhatia H.L., and Puri M.C. The three dimensional bottleneck assignment problem and its variants. Optimization 16 2 (1985) 245-256
47. Martello S., Pulleyblank W.R., Toth P., and de Werra D. Balanced optimization problems. Operations Research Letters 3 5 (1984) 275-278
48. Martello S., and Toth P. The bottleneck generalized assignment problem. European Journal of Operational Research 83 3 (1995) 621-638
49. Mazzola J.B., and Neebe A.W. Resource-constrained assignment scheduling. Operations Research 34 4 (1986) 560-572
50. Mazzola J.B., and Neebe A.W. Bottleneck generalized assignment problems. Engineering Costs and Production Economics 14 1 (1988) 61-65
51. Mehrez A., Yuan Y., and Gafni A. Stable solutions vs. multiplicative utility solutions for the assignment problem. Operations Research Letters 7 3 (1988) 131-139
52. Nowakovski J., Schwarzler W., and Triesch E. Using the generalized assignment problem in scheduling the ROSAT space telescope. European Journal of Operational Research 112 3 (1999) 531-541
53. Pentico D.W. Computer scheduling of medical school clerkships. Computers & Education 4 2 (1980) 139-143
54. Pierskalla W.P. The multidimensional assignment problem. Operations Research 16 2 (1968) 422-431
55. Pirkul H. An integer programming model for the allocation of databases in a distributed computer system. European Journal of Operational Research 26 3 (1986) 401-411
56. Prins C. An overview of scheduling problems arising in satellite communications. Journal of the Operational Research Society 45 6 (1994) 611-623
57. Punnen A.P., and Aneja Y.P. Categorized assignment scheduling: A tabu search approach. Journal of the Operational Research Society 44 7 (1993) 673-679
58. Ravindran A., and Ramaswami V. On the bottleneck assignment problem. Journal of Optimization Theory and Applications 21 4 (1977) 451-458
59. Scarelli A., and Narula S.C. A multicriteria assignment problem. Journal of Multi-Criteria Decision Analysis 11 2 (2002) 65-74
60. Seshan C.P. Some generalisations of the time minimising assignment problem. Journal of the Operational Research Society 32 6 (1981) 489-494
61. Shigeno M., Saruwatari Y., and Matsui T. An algorithm for fractional assignment problems. Discrete Applied Mathematics 56 2-3 (1995) 333-343
62. Shtub A., and Kogan K. Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP). European Journal of Operational Research 105 1 (1998) 91-99
63. Sokkalingam P.T., and Aneja Y.P. Lexicographic bottleneck combinatorial problems. Operations Research Letters 23 1 (1998) 27-33
64. Tsui L.Y., and Chang C.-H. An optimal solution to a dock door assignment problem. Computers & Industrial Engineering 23 1-4 (1992) 283-286
65. Vartak M.N., and Geetha S. Specially structured precedence constraints in three-dimensional bottleneck assignment problems. Journal of the Operational Research Society 41 4 (1990) 339-344
66. Volgenant A. Linear and semi-assignment problems: A core oriented approach. Computers & Operations Research 23 10 (1996) 917-932
67. Volgenant A. Solving some lexicographic multi-objective combinatorial problems. European Journal of Operational Research 139 3 (2002) 578-584
68. Volgenant A. A note on the assignment problem with seniority and job priority constraints. European Journal of Operational Research 154 1 (2004) 330-335
69. D.F. Votaw, A. Orden, The personnel assignment problem, Symposium on Linear Inequalities and Programmng, SCOOP 10, US Air Force, 1952, pp. 155-163.
70. de Werra D. An introduction to timetabling. European Journal of Operational Research 19 2 (1985) 151-162
71. Yamada T., and Nasu Y. Heuristic and exact algorithms for the simultaneous assignment problem. European Journal of Operational Research 123 3 (2000) 531-542
72. Yuan Y., Mehrez A., and Gafni A. Reducing bias in a personnel assignment process via multiplicative utility solution. Management Science 38 2 (1992) 227-239