SCOPUS 정보 검색 플랫폼

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1084, Issue , 1996, Pages 404-414

Optimal on-line algorithms for single-machine scheduling

(2) Hoogeveen, J A a Vestjens, A P A a

a EINDHOVEN UNIVERSITY OF TECHNOLOGY (Netherlands)

Author keywords

On line algorithms; Single machine scheduling; Worst case analysis

Indexed keywords

COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING; MACHINERY; SCHEDULING;

ON-LINE ALGORITHMS; ONLINE SCHEDULING; PERFORMANCE BOUNDS; PERFORMANCE GUARANTEES; SINGLE- MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME; WORST-CASE ANALYSIS;

SCHEDULING ALGORITHMS;

EID: 84947903026 PISSN: 03029743 EISSN: 16113349 Source Type: Book Series
DOI: 10.1007/3-540-61310-2_30 Document Type: Conference Paper

Times cited : (108)

References (7)

1
- 0028547129
- New lower and upper bounds for on-line scheduling
- Chen, B., A. van Vliet, and G.J. Woeginger [1994], New lower and upper bounds for on-line scheduling, Operations Research Letters 16, 221-230.
- (1994) Operations Research Letters , vol.16 , pp. 221-230
- Chen, B.¹ van Vliet, A.² Woeginger, G.J.³

2
- 84944813080
- Bounds for certain multiprocessing anomalies
- Graham, R.L. [1966], Bounds for certain multiprocessing anomalies, Bell System Technical Journal 45, 1563-1581.
- (1996) Bell System Technical Journal , vol.45 , pp. 1563-1581
- Graham, R.L.¹

3
- 0012781429
- Performance analysis of six approximation algorithms for the one-machine maximum lateness scheduling problem with ready times
- Klse, H., T. Ibaraki, AND H. Mine [1979], Performance analysis of six approximation algorithms for the one-machine maximum lateness scheduling problem with ready times, Journal of the Operations Research Society of Japan 22, 205-224.
- (1979) Journal of the Operations Research Society of Japan , vol.22 , pp. 205-224
- Klse, H.¹ Ibaraki, T.² Mine, H.³

4
- 0345901561
- Sequencing and scheduling: Algorithms and complexity
- S.C. Graves, A.H.G. Rinnooy Kan, and P.H. Zipkin (eds.), Handbooks in OR & MS 4, Elsevier Science Publishers B.V., Amsterdam, Chapter 9, ISBN 0-444-87472-0
- Lawler, E. L., J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys [1993], Sequencing and scheduling: Algorithms and complexity, in: S.C. Graves, A.H.G. Rinnooy Kan, and P.H. Zipkin (eds.), Logistics of Production and Inventory, Handbooks in OR & MS 4, Elsevier Science Publishers B.V., Amsterdam, Chapter 9, 445-522, ISBN 0-444-87472-0.
- (1993) Logistics of Production and Inventory , pp. 445-522
- Lawler, E.L.¹ Lenstra, J.K.² Rinnooy Kan, A.H.G.³ Shmoys, D.B.⁴

5
- 0344489716
- On-line algorithms for a single machine scheduling problem
- in: S.G. Nash and A. Sofer (eds.), Kluwer Academic Press, Chapter 8
- Mao, W., R.K. Kincaid, and A. Rifkin [1995], On-line algorithms for a single machine scheduling problem, in: S.G. Nash and A. Sofer (eds.), The impact of emerging technologies on computer science and operations research, Kluwer Academic Press, Chapter 8, 157-173.
- (1995) The impact of emerging technologies on computer science and operations research , pp. 157-173
- Mao, W.¹ Kincaid, R.K.² Rifkin, A.³

6
- 84958063343
- Scheduling jobs that arrive over time
- Lecture Notes in Computer Science 955, Springer
- Phillips, C., C. Stein, and J. Wein [1995], Scheduling jobs that arrive over time, Proceedings of the Fourth Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science 955, Springer.
- (1995) Proceedings of the Fourth Workshop on Algorithms and Data Structures
- Phillips, C.¹ Stein, C.² Wein, J.³

7
- 84947904863
- Stougie, L. [1995], personal communication.
- (1995) Personal communication
- Stougie, L.¹

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