메뉴 건너뛰기




Volumn 183, Issue 1, 2011, Pages 125-142

Improved convergent heuristics for the 0-1 multidimensional knapsack problem

Author keywords

Heuristic; Multidimensional knapsack problem; Relaxation

Indexed keywords


EID: 79751536216     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-009-0546-z     Document Type: Article
Times cited : (46)

References (32)
  • 3
    • 56449107505 scopus 로고
    • OR-Library: distributing test problems by electronic mail
    • Beasley, J. E. (1990). OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society, 41, 1069-1072.
    • (1990) Journal of the Operational Research Society , vol.41 , pp. 1069-1072
    • Beasley, J.E.1
  • 4
    • 12344255882 scopus 로고    scopus 로고
    • Exploring relaxations induced neighborhoods to improve MIP solutions
    • Danna, E., Rothberg, E., & Le Pape, C. (2005). Exploring relaxations induced neighborhoods to improve MIP solutions. Mathematical Programming, 102, 71-90.
    • (2005) Mathematical Programming , vol.102 , pp. 71-90
    • Danna, E.1    Rothberg, E.2    Le Pape, C.3
  • 6
    • 0348170707 scopus 로고    scopus 로고
    • The multidimensional 0-1 knapsack problem: an overview
    • Fréville, A. (2004). The multidimensional 0-1 knapsack problem: an overview. European Journal of Operational Research, 155, 1-21.
    • (2004) European Journal of Operational Research , vol.155 , pp. 1-21
    • Fréville, A.1
  • 7
    • 25444520311 scopus 로고    scopus 로고
    • The multidimensional 0-1 knapsack problem - Bounds and computational aspects
    • M. Guignard and K. Spielberg (Eds.)
    • Fréville, A., & Hanafi, S. (2005). The multidimensional 0-1 knapsack problem - Bounds and computational aspects. Annals of Operations Research, 139, 195-227. M. Guignard and K. Spielberg (Eds.).
    • (2005) Annals of Operations Research , vol.139 , pp. 195-227
    • Fréville, A.1    Hanafi, S.2
  • 8
    • 0006085222 scopus 로고
    • Sac-à-dos multidimensionnel en variables 0-1: Encadrement de la somme des variables à l'optimum
    • Fréville, A., & Plateau, G. (1993). Sac-à-dos multidimensionnel en variables 0-1: encadrement de la somme des variables à l'optimum. RAIRO Operations Research, 27, 169-187.
    • (1993) RAIRO Operations Research , vol.27 , pp. 169-187
    • Fréville, A.1    Plateau, G.2
  • 9
    • 38149146140 scopus 로고
    • An efficient preprocessing procedure for the multidimensional knapsack problem
    • Fréville, A., & Plateau, G. (1994). An efficient preprocessing procedure for the multidimensional knapsack problem. Discrete Applied Mathematics, 49, 189-212.
    • (1994) Discrete Applied Mathematics , vol.49 , pp. 189-212
    • Fréville, A.1    Plateau, G.2
  • 10
    • 0000045626 scopus 로고
    • A multiphase-dual algorithm for the zero-one integer programming problem
    • Glover, F. (1965). A multiphase-dual algorithm for the zero-one integer programming problem. Operations Research, 13, 879-919.
    • (1965) Operations Research , vol.13 , pp. 879-919
    • Glover, F.1
  • 11
    • 0016510894 scopus 로고
    • Surrogate constraints duality in mathematical programming
    • Glover, F. (1975). Surrogate constraints duality in mathematical programming. Operations Research, 23, 434-451.
    • (1975) Operations Research , vol.23 , pp. 434-451
    • Glover, F.1
  • 12
    • 84989487658 scopus 로고
    • Heuristics for integer programming using surrogate constraints
    • Glover, F. (1977). Heuristics for integer programming using surrogate constraints. Decision Sciences, 8, 156-166.
    • (1977) Decision Sciences , vol.8 , pp. 156-166
    • Glover, F.1
  • 13
    • 84888787507 scopus 로고    scopus 로고
    • Adaptive memory projection methods for integer programming
    • C. Rego and B. Alidaee (Eds.), Boston: Kluwer
    • Glover, F. (2005). Adaptive memory projection methods for integer programming. In C. Rego & B. Alidaee (Eds.), Metaheuristic optimization via memory and evolution (pp. 425-440). Boston: Kluwer.
    • (2005) Metaheuristic Optimization via Memory and Evolution , pp. 425-440
    • Glover, F.1
  • 14
    • 0001422664 scopus 로고    scopus 로고
    • Critical event tabu search for multidimensional knapsack problems
    • I. H. Osman and J. P. Kelly (Eds.), Boston: Kluwer
    • Glover, F., & Kochenberger, G. (1996). Critical event tabu search for multidimensional knapsack problems. In I. H. Osman & J. P. Kelly (Eds.), Meta heuristics: theory and applications (pp. 407-427). Boston: Kluwer.
    • (1996) Meta Heuristics: Theory and Applications , pp. 407-427
    • Glover, F.1    Kochenberger, G.2
  • 17
    • 0032045852 scopus 로고    scopus 로고
    • An efficient tabu search approach for the 0-1 multidimensional knapsack problem
    • Hanafi, S., & Fréville, A. (1998). An efficient tabu search approach for the 0-1 multidimensional knapsack problem. European Journal of Operational Research, 106, 659-675.
    • (1998) European Journal of Operational Research , vol.106 , pp. 659-675
    • Hanafi, S.1    Fréville, A.2
  • 23
    • 0029497065 scopus 로고
    • An expanding-core algorithm for the exact 0-1 knapsack problem
    • Pisinger, D. (1995). An expanding-core algorithm for the exact 0-1 knapsack problem. European Journal of Operational Research, 87, 175-187.
    • (1995) European Journal of Operational Research , vol.87 , pp. 175-187
    • Pisinger, D.1
  • 24
    • 33745769989 scopus 로고    scopus 로고
    • In Proceedings of evolutionary computation in combinatorial optimization, 6th European conference, EvoCOP 2006
    • Puchinger, J., Raidl, G., & Pferschy, U. (2006). The core concept for the multidimensional knapsack problem. In Proceedings of evolutionary computation in combinatorial optimization, 6th European conference (pp. 195-208). EvoCOP 2006.
    • (2006) The core concept for the multidimensional knapsack problem , pp. 195-208
    • Puchinger, J.1    Raidl, G.2    Pferschy, U.3
  • 25
    • 0021179008 scopus 로고
    • Surrogate dual multiplier search procedures in integer programming
    • Rardin, R., & Karwan, M. H. (1984). Surrogate dual multiplier search procedures in integer programming. Operations Research, 32, 52-69.
    • (1984) Operations Research , vol.32 , pp. 52-69
    • Rardin, R.1    Karwan, M.H.2
  • 26
    • 84957372764 scopus 로고    scopus 로고
    • In The 4th international conference on principles and practice of constraint programming. Lecture Notes in Computer Science
    • Shaw, P. (1998). Using constraint programming and local search methods to solve vehicle routing problems. In The 4th international conference on principles and practice of constraint programming. Lecture Notes in Computer Science, vol. 1520 (pp. 417-431).
    • (1998) Using constraint programming and local search methods to solve vehicle routing problems , vol.1520 , pp. 417-431
    • Shaw, P.1
  • 29
    • 0035480951 scopus 로고    scopus 로고
    • Une approche hybride pour le sac à dos multidimensionnel en variables 0-1
    • Vasquez, M., & Hao, J. K. (2001). Une approche hybride pour le sac à dos multidimensionnel en variables 0-1. RAIRO Operations Research, 35, 415-438.
    • (2001) RAIRO Operations Research , vol.35 , pp. 415-438
    • Vasquez, M.1    Hao, J.K.2
  • 30
    • 12344257761 scopus 로고    scopus 로고
    • Improved results on the 0-1 multidimensional knapsack problem
    • Vasquez, M., & Vimont, Y. (2005). Improved results on the 0-1 multidimensional knapsack problem. European Journal of Operational Research, 165, 70-81.
    • (2005) European Journal of Operational Research , vol.165 , pp. 70-81
    • Vasquez, M.1    Vimont, Y.2
  • 31
    • 56149126026 scopus 로고    scopus 로고
    • New convergent heuristics for 0-1 mixed integer programming
    • Wilbaut, C., & Hanafi, S. (2009). New convergent heuristics for 0-1 mixed integer programming. European Journal of Operational Research, 195, 62-74.
    • (2009) European Journal of Operational Research , vol.195 , pp. 62-74
    • Wilbaut, C.1    Hanafi, S.2
  • 32
    • 33947254970 scopus 로고    scopus 로고
    • Tabu search: global intensification using dynamic programming
    • Wilbaut, C., Hanafi, S., Fréville, A., & Balev, S. (2006). Tabu search: global intensification using dynamic programming. Control and Cybernetic, 35, 579-598.
    • (2006) Control and Cybernetic , vol.35 , pp. 579-598
    • Wilbaut, C.1    Hanafi, S.2    Fréville, A.3    Balev, S.4


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