메뉴 건너뛰기




Volumn 2223 LNCS, Issue , 2001, Pages 695-706

On-line algorithms for cardinality constrained bin packing problems

Author keywords

Bin packing; Cardinality constraint; On line

Indexed keywords

ASYMPTOTIC WORST-CASE PERFORMANCE RATIO; BIN PACKING; BIN PACKING PROBLEM; CARDINALITIES; CARDINALITY CONSTRAINT; EFFICIENT APPROXIMATION ALGORITHMS; ON-LINE; ON-LINE ALGORITHMS; ONLINE VERSIONS; UNIT CAPACITY; CARDINALITY CONSTRAINTS;

EID: 33646049754     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45678-3_59     Document Type: Conference Paper
Times cited : (4)

References (7)
  • 3
    • 0016561620 scopus 로고
    • Analysis of several task-scheduling algorithms for a model of multiprogramming computer systems
    • Krause K. L., Shen V. Y., Schwetman H. D.: Analysis of several task-scheduling algorithms for a model of multiprogramming computer systems. Journal of the ACM 22 (1975) 522-550 696
    • (1975) Journal of the ACM , vol.22 , Issue.522-550 , pp. 696
    • Krause, K.L.1    Shen, V.Y.2    Schwetman, H.D.3
  • 4
    • 84976753472 scopus 로고
    • Analysis of several task-scheduling algorithms for a model of multiprogramming computer systems, Errata
    • Krause K. L., Shen V. Y., Schwetman H. D.: Analysis of several task-scheduling algorithms for a model of multiprogramming computer systems, Errata. Journal of the ACM 24 (1977) 527
    • (1977) Journal of the ACM , vol.24 , pp. 527
    • Krause, K.L.1    Shen, V.Y.2    Schwetman, H.D.3
  • 5
    • 0022093691 scopus 로고
    • A simple on-line bin packing algorithm
    • Lee C. C., Lee D. T.: A simple on-line bin packing algorithm. Journal of the ACM 32 (1985) 562-572 705
    • (1985) Journal of the ACM , vol.32 , Issue.562-572 , pp. 705
    • Lee, C.C.1    Lee, D.T.2
  • 6
    • 0027112860 scopus 로고
    • An improved lower bound for on-line bin packing algorithms
    • Van Vliet A.: An improved lower bound for on-line bin packing algorithms. Information Processing Letters 43 (1992) 277-284 706
    • (1992) Information Processing Letters , vol.43 , Issue.277-284 , pp. 706
    • Van Vliet, A.1
  • 7
    • 0019005216 scopus 로고
    • New algorithms for bin packing
    • Yao A. C. C.: New algorithms for bin packing. Journal of the ACM 27 (1980) 207-227 705
    • (1980) Journal of the ACM , vol.27 , Issue.207-227 , pp. 705
    • Yao, A.C.C.1


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