메뉴 건너뛰기




Volumn 207, Issue 2, 2010, Pages 566-578

A hybrid tabu search/branch & bound approach to solving the generalized assignment problem

Author keywords

Branch and bound; Generalized assignment problem; Integer programming; Tabu search

Indexed keywords

ADD/DROP; BENCHMARK TESTS; BINARY VALUES; BRANCH AND BOUNDS; COMMERCIAL SOFTWARE; COMPUTATIONAL RESULTS; GENERALIZED ASSIGNMENT PROBLEM; GUIDING STRATEGY; HEURISTIC APPROACH; HEURISTIC STRATEGY; HYBRID ALGORITHMS; LINEAR PROGRAMMING RELAXATION; NEW APPROACHES; OPTIMISATIONS; SUB-PROBLEMS;

EID: 77955560843     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.05.007     Document Type: Article
Times cited : (54)

References (37)
  • 1
    • 0028465718 scopus 로고
    • A rigorous computational comparison of alternative solution methods for the generalised assignment problem
    • M.M. Amini, and M. Racer A rigorous computational comparison of alternative solution methods for the generalised assignment problem Management Science 40 1994 868 890
    • (1994) Management Science , vol.40 , pp. 868-890
    • Amini, M.M.1    Racer, M.2
  • 2
    • 21844525198 scopus 로고
    • A robust heuristic for the Generalized Assignment Problem
    • M.M. Amini, and M. Racer A hybrid heuristic for the generalized assignment problem European Journal of Operational Research 87 1995 343 348 (Pubitemid 24819091)
    • (1994) Annals of Operations Research , vol.50 , Issue.NUMBER COM , pp. 487
    • Racer, M.1    Amini, M.M.2
  • 3
    • 0035435934 scopus 로고    scopus 로고
    • Hybridising tabu search with optimisation techniques for irregular stock cutting
    • J. Bennell, and K.A. Dowsland Hybridising tabu search with optimization techniques for irregular stock cutting Management Science 47 2001 1160 1172 (Pubitemid 34192813)
    • (2001) Management Science , vol.47 , Issue.8 , pp. 1160-1172
    • Bennell, J.A.1    Dowsland, K.A.2
  • 5
    • 17744374562 scopus 로고    scopus 로고
    • Hybrid Tabu Search/Branch-and-Bound algorithm for the direct flight network design problem
    • DOI 10.1287/trsc.34.4.364.12319
    • K. Budenbender, T. Grunert, and H. Sebastian A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem Transportation Science 34 4 2000 364 380 (Pubitemid 32138216)
    • (2000) Transportation Science , vol.34 , Issue.4 , pp. 364-380
    • Budenbender, K.1    Grunert, T.2    Sebastian, H.-J.3
  • 6
    • 0030735527 scopus 로고    scopus 로고
    • A genetic algorithm for the generalised assignment problem
    • PII S0305054896000329
    • P.C. Chu, and J.E. Beasley A Genetic Algorithm for the generalised assignment problem Computers and Operations Research 27 1997 17 23 (Pubitemid 127417484)
    • (1997) Computers and Operations Research , vol.24 , Issue.1 , pp. 17-23
    • Chu, P.C.1    Beasley, J.E.2
  • 7
    • 12344255882 scopus 로고    scopus 로고
    • Exploring relaxation induced neighborhoods to improve MIP solutions
    • DOI 10.1007/s10107-004-0518-7
    • E. Danna, E. Rothberg, and C. Le Pape Exploring relaxation induced neighbourhoods to improve MIP solutions Mathematical Programming A 102 2005 71 90 (Pubitemid 40134692)
    • (2005) Mathematical Programming , vol.102 , Issue.1 , pp. 71-90
    • Danna, E.1    Rothberg, E.2    Pape, C.L.3
  • 8
    • 0000891832 scopus 로고    scopus 로고
    • A generalized assignment problem with special ordered sets: A polyhedral approach
    • I.R. de Farias Jr., E.L. Johnson, and G.L. Nemhauser A generalized assignment problem with special ordered sets: A polyhedral approach Mathematical Programming A 89 2000 187 203
    • (2000) Mathematical Programming , Issue.89 , pp. 187-203
    • De Farias Jr., I.R.1    Johnson, E.L.2    Nemhauser, G.L.3
  • 9
    • 0035401203 scopus 로고    scopus 로고
    • A Tabu search heuristic for the generalized assignment problem
    • DOI 10.1016/S0377-2217(00)00108-9, PII S0377221700001089
    • J.A. Diaz, and E. Fernandez A Tabu search heuristic for the generalized assignment problem European Journal of Operational Research 132 2001 22 38 (Pubitemid 32288108)
    • (2001) European Journal of Operational Research , vol.132 , Issue.1 , pp. 22-38
    • Diaz, J.A.1    Fernandez, E.2
  • 12
    • 0000354875 scopus 로고
    • A multiplier adjustment method for the generalized assignment problem
    • M.L. Fisher, R. Jaikumar, and L.N. Van Wassenhove A multiplier adjustment method for the generalized assignment problem Management Science 32 1986 1095 1103
    • (1986) Management Science , vol.32 , pp. 1095-1103
    • Fisher, M.L.1    Jaikumar, R.2    Van Wassenhove, L.N.3
  • 13
    • 0142031050 scopus 로고    scopus 로고
    • Effective algorithm and heuristic for the generalized assignment problem
    • S. Haddadi, and H. Ouzia Effective algorithm and heuristic for the generalized assignment problem European Journal of Operational Research 153 2004 184 190
    • (2004) European Journal of Operational Research , vol.153 , pp. 184-190
    • Haddadi, S.1    Ouzia, H.2
  • 14
    • 0022865373 scopus 로고
    • Future paths for integer programming and links to artificial intelligence
    • DOI 10.1016/0305-0548(86)90048-1
    • F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 13 1986 33 549 (Pubitemid 17480188)
    • (1986) Computers and Operations Research , vol.13 , Issue.5 , pp. 533-549
    • Glover Fred1
  • 17
    • 0004215426 scopus 로고    scopus 로고
    • Kluwer Academic Publishers Boston
    • F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Boston
    • (1997) Tabu Search
    • Glover, F.1    Laguna, M.2
  • 19
    • 54449100386 scopus 로고    scopus 로고
    • A hybrid method based on linear programming and tabu search for routing logging trucks
    • P. Lisberg, B. Liden, and M. Ronnqvist A hybrid method based on linear programming and tabu search for routing logging trucks Computers and Operations Research 36 2009 1122 1144
    • (2009) Computers and Operations Research , vol.36 , pp. 1122-1144
    • Lisberg, P.1    Liden, B.2    Ronnqvist, M.3
  • 20
    • 4243965110 scopus 로고    scopus 로고
    • Adaptive approach to heuristics for the generalized assignment problem
    • Department of Economics and Management, Universitat Pompeu Fabra, Roman Trias Fargas 25-27, 08005 Barcelona, Spana
    • Lourenco, H.R., Serra, D., 1998. Adaptive approach to heuristics for the generalized assignment problem. Technical Report. Department of Economics and Management, Universitat Pompeu Fabra, Roman Trias Fargas 25-27, 08005 Barcelona, Spana. 〈http://www.econ.upf.es/dechome/what/wpapers/listwork.html〉.
    • (1998) Technical Report
    • Lourenco, H.R.1    Serra, D.2
  • 21
    • 3843079596 scopus 로고    scopus 로고
    • Solving the generalised assignment problem: An optimizing and heuristic approach
    • R.M. Nauss Solving the generalised assignment problem: An optimizing and heuristic approach INFORMS Journal on Computing 15 3 2003 249 266
    • (2003) INFORMS Journal on Computing , vol.15 , Issue.3 , pp. 249-266
    • Nauss, R.M.1
  • 23
    • 34249754951 scopus 로고
    • Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
    • I.H. Osman Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches OR Spektrum 17 1995 211 215
    • (1995) OR Spektrum , vol.17 , pp. 211-215
    • Osman, I.H.1
  • 24
    • 26444552169 scopus 로고    scopus 로고
    • Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification
    • Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach: First Int. Work-Conf. on the Interplay Between Natural and Artificial Computation, IWINAC 2005. Proceedings
    • G. Puchinger, and G. Raidl Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation 2005 Springer pp. 41-53 (Pubitemid 41425240)
    • (2005) Lecture Notes in Computer Science , vol.3562 , Issue.PART II , pp. 41-53
    • Puchinger, J.1    Raidl, G.R.2
  • 25
    • 0016973706 scopus 로고
    • P-complete approximation problems
    • S. Sahni, and T. Gonzalez P-complete approximation problems Journal of ACM 23 1976 555 565
    • (1976) Journal of ACM , vol.23 , pp. 555-565
    • Sahni, S.1    Gonzalez, T.2
  • 26
    • 0031272503 scopus 로고    scopus 로고
    • A branch-and-price algorithm for the generalized assignment problem
    • M. Savelsbergh A branch-and-price algorithm for the generalized assignment problem Operations Research 45 1997 831 841 (Pubitemid 127684765)
    • (1997) Operations Research , vol.45 , Issue.6 , pp. 831-841
    • Savelsbergh, M.1
  • 27
    • 0026835392 scopus 로고
    • A linear relaxation heuristic for the generalized assignment problem
    • M.A. Trick A linear relaxation heuristic for the generalized assignment problem Naval Research Logistics 39 1992 137 151
    • (1992) Naval Research Logistics , vol.39 , pp. 137-151
    • Trick, M.A.1
  • 28
    • 0031284251 scopus 로고    scopus 로고
    • A genetic algorithm for the generalised assignment problem
    • J.M. Wilson A genetic algorithm for the generalised assignment problem Journal of the Operational Research Society 48 1997 804 809 (Pubitemid 127100185)
    • (1997) Journal of the Operational Research Society , vol.48 , Issue.8 , pp. 804-809
    • Wilson, J.M.1
  • 30
    • 77955560641 scopus 로고    scopus 로고
    • Xpress-MP, Fair Isaac Ltd., Blisworth, Northamptonshire, United Kingdom
    • Xpress-MP, Fair Isaac Ltd., Blisworth, Northamptonshire, United Kingdom.
  • 31
    • 3142537983 scopus 로고    scopus 로고
    • An ejection chain approach for the generalized assignment problem
    • DOI 10.1287/ijoc.1030.0036
    • M. Yagiura, and T. Ibaraki Recent metaheuristics for the generalized assignment problem Proceedings of the 12th International Conference on Informatics Research for Development of Knowledge Society Infrastructure (IKS'04) 2004 IEEE (Pubitemid 39043199)
    • (2004) INFORMS Journal on Computing , vol.16 , Issue.2 , pp. 133-151
    • Yagiura, M.1    Ibaraki, T.2    Glover, F.3
  • 33
    • 0001397186 scopus 로고    scopus 로고
    • A Variable Depth Search Algorithm with Branching Search for the Generalized Assignment Problem
    • M. Yagiura, T. Yamaguchi, and T. Ibaraki A variable depth search algorithm with branching search for the generalised assignment problem Optimisation Methods & Software 10 1998 419 441 (Pubitemid 129619830)
    • (1999) Optimization Methods and Software , vol.10 , Issue.2 , pp. 419-441
    • Yagiura, M.1    Yamaguchi, T.2    Ibaraki, T.3
  • 36
    • 3142537983 scopus 로고    scopus 로고
    • An ejection chain approach for the generalized assignment problem
    • DOI 10.1287/ijoc.1030.0036
    • M. Yagiura, T. Ibaraki, and F. Glover An ejection chain approach for the generalized assignment problem INFORMS Journal on Computing 16 2 2004 131 151 (Pubitemid 39043199)
    • (2004) INFORMS Journal on Computing , vol.16 , Issue.2 , pp. 133-151
    • Yagiura, M.1    Ibaraki, T.2    Glover, F.3
  • 37
    • 25444472683 scopus 로고    scopus 로고
    • A path relinking approach with ejection chains for the generalized assignment problem
    • DOI 10.1016/j.ejor.2004.08.015, PII S0377221704005545, Feature Cluster on Scatter Search Methods for Optimization
    • M. Yagiura, T. Ibaraki, and F. Glover A path relinking approach with ejections chains for the generalized assignment problem European Journal of Operational Research 169 2 2006 548 569 (Pubitemid 41375707)
    • (2006) European Journal of Operational Research , vol.169 , Issue.2 , pp. 548-569
    • Yagiura, M.1    Ibaraki, T.2    Glover, F.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.