SCOPUS 정보 검색 플랫폼

Operations Research Letters

Volumn 29, Issue 1, 2001, Pages 41-47

A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times

(3) Zhang, Feng a Tang, Guochun a Chen, Zhi Long b

a SHANGHAI SECOND POLYTECHNIC UNIVERSITY (China)

b UNIVERSITY OF PENNSYLVANIA (United States)

Author keywords

Approximation algorithm; Quadratic programming; Scheduling with controllable processing times

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; PROCESS CONTROL; PRODUCTION CONTROL; QUADRATIC PROGRAMMING; RELAXATION PROCESSES; SCHEDULING; THEOREM PROVING;

APPROXIMATION ALGORITHMS;

OPERATIONS RESEARCH;

EID: 0035426177 PISSN: 01676377 EISSN: None Source Type: Journal
DOI: 10.1016/S0167-6377(01)00080-3 Document Type: Article

Times cited : (16)

References (16)

1
- 4243570439
- Working Paper, Department of Systems Engineering, University of Pennsylvania, Philadelphia, PA
- (1999) Simultaneous job scheduling and resource allocation on parallel machines
- Chen, Z.-L.¹

2
- 0002823839
- Single machine scheduling with discretely controllable processing times
- (1997) Oper. Res. Lett. , vol.21 , pp. 69-76
- Chen, Z.-L.¹ Lu, Q.² Tang, G.³

3
- 0030081776
- Parallel machine scheduling with controllable processing times
- (1996) IIE Trans. , vol.28 , pp. 177-180
- Cheng, T.C.E.¹ Chen, Z.-L.² Li, C.-L.³

4
- 0003957164
- Springer, Berlin, Heidelberg
- (1998) Geometric Algorithms and Combinatorial Optimization, 2nd Corrected Edition
- Grötschel, M.¹ Lovász, L.² Schrijver, A.³

5
- 84958741058
- Non-approximability results for scheduling problems with minsum criteria
- Proceedings of IPCO 98 , pp. 353-366
- Hoogeveen, J.A.¹ Schuurman, P.² Woeginger, G.³

6
- 4243576507
- Manuscript, Department of Mathematics, TU Graz, Graz, Austria
- (1998) Scheduling with controllable processing times
- Hoogeveen, J.A.¹ Woeginger, G.J.²

7
- 0004517797
- 2) algorithm for a controllable machine scheduling problem
- (1999) IMA J. Math. Appl. Business Industry , vol.10 , pp. 15-26
- Huang, W.¹ Zhang, F.²

8
- 0345901561
- Sequencing and scheduling: Algorithms and complexity
- S. Graves, A.H.G. Rinnooy Kan, P. Zipkin (Eds.), Logistics of Production and Inventory, North-Holland, Amsterdam
- (1993) Handbooks in Operations Research and Management Science , vol.4 , pp. 445-522
- Lawler, E.L.¹ Lenstra, J.K.² Rinnooy Kan, A.H.G.³ Shmoys, D.B.⁴

9
- 0004168557
- Cambridge University Press, Cambridge
- (1995) Randomized Algorithms
- Motwani, R.¹ Raghavan, P.²

10
- 38249019311
- A survey of results for sequencing problems with controllable processing times
- (1990) Discrete Appl. Math. , vol.26 , pp. 271-287
- Nowicki, E.¹ Zdrzalka, S.²

11
- 0000976158
- A bicriterion approach to preemptive scheduling of parallel machines with controllable job processing times
- (1995) Discrete Appl. Math. , vol.63 , pp. 237-256
- Nowicki, E.¹ Zdrzalka, S.²

12
- 0032308057
- Semidefinite relaxation for parallel machine scheduling
- (1998) Proceedings of 39th Annual IEEE Symposium on Foundations of Computer Science , pp. 472-481
- Skutella, M.¹

13
- 0000093702
- Convex quadratic and semidefinite programming relaxations in scheduling
- (2001) J. Assoc. Comput. Mach. , vol.48 , pp. 206-242
- Skutella, M.¹

14
- 0028383503
- Scheduling multiple variable-speed machines
- (1994) Oper. Res. , vol.42 , pp. 234-248
- Trick, M.¹

15
- 0019058538
- Choosing the job sequence and processing times to minimize total processing plus flow cost on single machine
- (1980) Oper. Res. , vol.28 , pp. 1155-1167
- Vickson, R.G.¹

16
- 0004510121
- Working paper, Department of Systems Engineering, University of Pennsylvania, Philadelphia, PA
- (2000) A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times
- Zhang, F.¹ Tang, G.² Chen, Z.-L.³

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