28
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

On the variable-depth-search heuristic for the linear-cost generalized assignment problem

, &
Pages 535-544 | Received 14 Apr 2000, Published online: 19 Mar 2007

References

  • Ammi , M.M. and Racer , M. 1994 . A rigorous computational comparison of alternative solution methods for the generalized assignment problem . Management Science , 40 : 868 – 890 .
  • Chu , P.C. and Beasley , J.E. 1997 . A genetic algorithm for the generalized assignmentproblem . Computers and Operations Research , 24 : 17 – 23 .
  • Fisher , M.L. , Jaikumar , R. and Van Wassenhove , L.N. 1986 . A multiplier adjustmentmethod for the generalized assignment problem . Management Science , 32 : 1095 – 1103 .
  • Garey , M.R. and Johnson , D.S. 1979 . Computers and Intractability; A Guide to the Theory ofNP-Completeness , New York : Freeman, W. H .
  • Gavish , B. and Pirkul , H. 1991 . Algorithms for the multi-resource generalized assignment problem . Management Science , 37 : 695 – 713 .
  • Lin , B.M.T. and Shyu , S.J. Practicing course assignment on campuses . presented at The 14th Triennial Conference of International Federation of Operations Research . Canada : Vacounver .
  • Lin , S. and Kernighan , B. 1973 . An effective heuristic algorithm for the traveling salesman problem . Operations Research , 21 : 498 – 516 .
  • Mazzola , J.B. and Neebe , A.W. 1986 . Resource-constrained assignment scheduling . Operations Research , 34 : 560 – 572 .
  • Papadimitrous , C. and Steiglitz , K. 1992 . Combinatorial Optimization; Algorithms and Complexity , Englewood Cliffs , New Jersey : Prentice-Hall .
  • Ross , G.T. and Soland , R.M. 1975 . A branch-and-bound algorithm for the generalized assignment problem . Mathematical Programming , 8 : 91 – 203 .
  • Ross , G.T. and Soland , R.M. 1977 . Modeling facility location problems as generalized assignment problem . Management Science , 24 : 345 – 357 .
  • Ross , G. and Zoltners , A. 1979 . Weighted assignment models and their applications . Management Science , 25 : 683 – 696 .
  • Winston , W.L. 1994 . Operations Research; Applications and Algorithms , California : Duxbury Press . 3rd edn

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.