메뉴 건너뛰기




Volumn 39, Issue 1, 2012, Pages 27-31

Improved core problem based heuristics for the 0/1 multi-dimensional knapsack problem

Author keywords

Core problem; Multi dimensional knapsack problem; Partial enumeration

Indexed keywords

CORE PROBLEMS; HEURISTIC PROCEDURES; LP RELAXATION; MULTI-DIMENSIONAL KNAPSACK PROBLEM; MULTIDIMENSIONAL KNAPSACK PROBLEMS; PARALLEL-COMPUTING ENVIRONMENT; PARTIAL ENUMERATION; RECENT STATE; REDUCED COST;

EID: 79957589320     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.03.013     Document Type: Article
Times cited : (25)

References (17)
  • 1
    • 0000843040 scopus 로고
    • An algorithm for large zero-one knapsack problems
    • E. Balas, and E. Zemel An algorithm for large zero-one knapsack problems Operations Research 28 1980 1130 1154
    • (1980) Operations Research , vol.28 , pp. 1130-1154
    • Balas, E.1    Zemel, E.2
  • 3
    • 0032090794 scopus 로고    scopus 로고
    • A Genetic Algorithm for the Multidimensional Knapsack Problem
    • P.C. Chu, and J.E. Beasley A genetic algorithm for the multidimensional knapsack problem Journal of Heuristics 4 1998 63 86 (Pubitemid 128512788)
    • (1998) Journal of Heuristics , vol.4 , Issue.1 , pp. 63-86
    • Chu, P.C.1    Beasley, J.E.2
  • 4
    • 0009014792 scopus 로고
    • An algorithm for the solution of mixed integer programming problems
    • N.J. Driebeek An algorithm for the solution of mixed integer programming problems Management Science 12 1966 576 587
    • (1966) Management Science , vol.12 , pp. 576-587
    • Driebeek, N.J.1
  • 5
    • 12344255882 scopus 로고    scopus 로고
    • Exploring relaxation induced neighborhoods to improve MIP solutions
    • DOI 10.1007/s10107-004-0518-7
    • E. Danna, E. Rothberh, and C. Le Pape Exploring relaxation induced neighborhood to improve MIP solutions Mathematical Programming 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
  • 7
  • 8
    • 25444520311 scopus 로고    scopus 로고
    • The multidimensional 01 knapsack problem - Bounds and computational aspects
    • A. Fréville, and S. Hanafi The multidimensional 01 knapsack problem - bounds and computational aspects Annals of Operations Research 139 2004 195 227
    • (2004) Annals of Operations Research , vol.139 , pp. 195-227
    • Fréville, A.1    Hanafi, S.2
  • 9
    • 79751536216 scopus 로고    scopus 로고
    • Improved convergent heuristics for the 0-1 multi-dimensional knapsack problem
    • doi: 10.1007/s10479-009-0546-z
    • Hanafi S, Wilbaut C. Improved convergent heuristics for the 01 multi-dimensional knapsack problem. Annals of Operations Research, Annals of Operations Research, 2011;183:125142(18), doi: 10.1007/s10479-009-0546-z.
    • (2011) Annals of Operations Research, Annals of Operations Research , vol.183 , Issue.18 , pp. 125-142
    • Hanafi, S.1    Wilbaut, C.2
  • 12
    • 0000899487 scopus 로고
    • Three problems in capital rationing
    • J. Lorie, and L.J. Savage Three problems in capital rationing Journal of Business 28 1955 229 239
    • (1955) Journal of Business , vol.28 , pp. 229-239
    • Lorie, J.1    Savage, L.J.2
  • 14
    • 0017971203 scopus 로고
    • Zero-one programming with many variables and few constraints
    • DOI 10.1016/0377-2217(78)90093-0
    • A.L. Soyster, B. Lev, and W. Slivka Zero-one programming with many variables and few constraints European Journal of Operational Research 2 1978 195 201 (Pubitemid 8619224)
    • (1978) European Journal of Operational Research , vol.2 , Issue.3 , pp. 195-201
    • Soyster, A.L.1    Lev, B.2    Slivka, W.3
  • 15
    • 12344257761 scopus 로고    scopus 로고
    • Improved results on the 0-1 multidimensional knapsack problem
    • DOI 10.1016/j.ejor.2004.01.024, PII S0377221704000608
    • M. Vasquez, and Y. Vimont Improved results on the 01 multidimensional knapsack problem European Journal of Operational Research 165 2005 70 81 (Pubitemid 40135594)
    • (2005) European Journal of Operational Research , vol.165 , Issue.1 , pp. 70-81
    • Vasquez, M.1    Vimont, Y.2
  • 16
    • 37749037565 scopus 로고    scopus 로고
    • Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem
    • Y. Vimont, S. Boussier, and M. Vasquez Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem Journal of Combinatorial Optimization 15 2008 165 178
    • (2008) Journal of Combinatorial Optimization , vol.15 , pp. 165-178
    • Vimont, Y.1    Boussier, S.2    Vasquez, M.3


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