메뉴 건너뛰기




Volumn 26, Issue 2, 2000, Pages 55-66

Approximate minimization algorithms for the 0/1 Knapsack and Subset-Sum Problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

EID: 0343517748     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(99)00066-8     Document Type: Article
Times cited : (43)

References (4)
  • 1
    • 0000843040 scopus 로고
    • An algorithm for large zero-one Knapsack problems
    • Balas E., Zemel E. An algorithm for large zero-one Knapsack problems. Oper. Res. 28:1980;1130-1154.
    • (1980) Oper. Res. , vol.28 , pp. 1130-1154
    • Balas, E.1    Zemel, E.2
  • 2
    • 38149148465 scopus 로고
    • Approximation algorithms for the capacitated plant allocation problem
    • Labbé M., Schmeichel E.F., Hakimi S.L. Approximation algorithms for the capacitated plant allocation problem. Oper. Res. Lett. 15:1994;115-126.
    • (1994) Oper. Res. Lett. , vol.15 , pp. 115-126
    • Labbé, M.1    Schmeichel, E.F.2    Hakimi, S.L.3
  • 3
    • 38249000375 scopus 로고
    • Worst-case analysis of greedy algorithms for the unbounded Knapsack, subset-sum and partition problems
    • Lai Tsung-Chyan Worst-case analysis of greedy algorithms for the unbounded Knapsack, subset-sum and partition problems. Oper. Res. Lett. 14:1993;215-220.
    • (1993) Oper. Res. Lett. , vol.14 , pp. 215-220
    • Lai, T.-C.1


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