메뉴 건너뛰기




Volumn 33, Issue 1, 2002, Pages 34-51

An experimental study of algorithms for weighted completion time scheduling

Author keywords

Compilers; Experimental evaluation; Parallel machines; Precedence constraints; Weighted completion time scheduling

Indexed keywords

APPROXIMATION THEORY; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

EID: 0141957114     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-001-0103-x     Document Type: Article
Times cited : (10)

References (28)
  • 2
    • 0016080006 scopus 로고
    • Scheduling independent tasks to reduce mean finishing time
    • J. Bruno, E. G. Coffman, Jr., and R. Sethi. Scheduling independent tasks to reduce mean finishing time. Communications of the ACM, 17:382-387, 1974.
    • (1974) Communications of the ACM , vol.17 , pp. 382-387
    • Bruno, J.1    Coffman Jr., E.G.2    Sethi, R.3
  • 3
    • 0002066821 scopus 로고
    • Various optimizers for single-stage production
    • W. Smith. Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3:59-66, 1956.
    • (1956) Naval Research Logistics Quarterly , vol.3 , pp. 59-66
    • Smith, W.1
  • 4
    • 0015397328 scopus 로고
    • Single-machine job sequencing with treelike precedence ordering and linear delay penalties
    • W. A. Horn. Single-machine job sequencing with treelike precedence ordering and linear delay penalties. SI AM Journal on Applied Mathematics, 23:189-202, 1972.
    • (1972) SI AM Journal on Applied Mathematics , vol.23 , pp. 189-202
    • Horn, W.A.1
  • 5
    • 0016483826 scopus 로고
    • Decomposition algorithms for single-machine sequencing with precedence relations and deferral costs
    • J. B. Sidney. Decomposition algorithms for single-machine sequencing with precedence relations and deferral costs. Operations Research, 23:283-298, 1975.
    • (1975) Operations Research , vol.23 , pp. 283-298
    • Sidney, J.B.1
  • 6
    • 0002283083 scopus 로고
    • Single machine job sequencing with precedence constraints
    • D. L. Adolphson. Single machine job sequencing with precedence constraints. SIAM Journal on Computing, 6:40-54, 1977.
    • (1977) SIAM Journal on Computing , vol.6 , pp. 40-54
    • Adolphson, D.L.1
  • 7
    • 77951587888 scopus 로고
    • Sequencing jobs to minimize total weighted completion time subject to precedence constraints
    • E. L. Lawler. Sequencing jobs to minimize total weighted completion time subject to precedence constraints. Annals of Discrete Mathematics, 2:75-90, 1978.
    • (1978) Annals of Discrete Mathematics , vol.2 , pp. 75-90
    • Lawler, E.L.1
  • 8
    • 38149146772 scopus 로고
    • Scheduling identical parallel machines to minimize total weighted completion time
    • H. Belouadah and C. N. Potts. Scheduling identical parallel machines to minimize total weighted completion time. Discrete Applied Mathematics, 48:201-218, 1994.
    • (1994) Discrete Applied Mathematics , vol.48 , pp. 201-218
    • Belouadah, H.1    Potts, C.N.2
  • 12
    • 0030211929 scopus 로고    scopus 로고
    • Optimal and near-optimal global register allocation using 0-1 integer programming
    • D.W. Goodwin and K. D. Wilken. Optimal and near-optimal global register allocation using 0-1 integer programming. Software-Practice and Experience, 26(8):929-965, 1996.
    • (1996) Software-Practice and Experience , vol.26 , Issue.8 , pp. 929-965
    • Goodwin, D.W.1    Wilken, K.D.2
  • 14
    • 0022151809 scopus 로고
    • An optimal instruction-scheduling model for a class of vector processors
    • S. Arya. An optimal instruction-scheduling model for a class of vector processors. IEEE Transactions on Computers, 34(11):981-995, 1985.
    • (1985) IEEE Transactions on Computers , vol.34 , Issue.11 , pp. 981-995
    • Arya, S.1
  • 16
    • 0141982145 scopus 로고    scopus 로고
    • Optimal and near-optimal solutions for hard compilation problems
    • U. Kremer. Optimal and near-optimal solutions for hard compilation problems. Parallel Processing Letters, 7(4):371-378, 1997.
    • (1997) Parallel Processing Letters , vol.7 , Issue.4 , pp. 371-378
    • Kremer, U.1
  • 18
    • 0022805963 scopus 로고
    • Worst case bound of an LRF schedule for the mean weighted flow-time problem
    • T. Kawaguchi and S. Kyan. Worst case bound of an LRF schedule for the mean weighted flow-time problem. SIAM Journal on Computing, 15:1119-1129, 1986.
    • (1986) SIAM Journal on Computing , vol.15 , pp. 1119-1129
    • Kawaguchi, T.1    Kyan, S.2
  • 20
    • 0031207982 scopus 로고    scopus 로고
    • Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
    • L. A. Hall, A. S. Schulz, D. B. Shmoys, and J. Wein. Scheduling to minimize average completion time: off-line and on-line approximation algorithms. Mathematics of Operations Research, 22:513-549, 1997.
    • (1997) Mathematics of Operations Research , vol.22 , pp. 513-549
    • Hall, L.A.1    Schulz, A.S.2    Shmoys, D.B.3    Wein, J.4
  • 25
    • 0011997367 scopus 로고
    • Counting and randomly generating binary trees
    • J. F. Korsh. Counting and randomly generating binary trees. Information Processing Letters, 45:291-294, 1993.
    • (1993) Information Processing Letters , vol.45 , pp. 291-294
    • Korsh, J.F.1


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