-
1
-
-
0001165620
-
Packet routing and job-shop scheduling in O(congestion + dilation) steps
-
Leighton FT, Maggs BM, Rao SB. Packet routing and job-shop scheduling in O(congestion + dilation) steps. Combinatorica 1994; 14:167-186.
-
(1994)
Combinatorica
, vol.14
, pp. 167-186
-
-
Leighton, F.T.1
Maggs, B.M.2
Rao, S.B.3
-
3
-
-
0031207982
-
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
-
Hall LA, Schulz AS, Shmoys DB, Wein J. Scheduling to minimize average completion time: off-line and on-line approximation algorithms. Mathematics of Operations Research 1997; 22:513-544.
-
(1997)
Mathematics of Operations Research
, vol.22
, pp. 513-544
-
-
Hall, L.A.1
Schulz, A.S.2
Shmoys, D.B.3
Wein, J.4
-
4
-
-
84947720721
-
Improved scheduling algorithms for minsum criteria
-
Chakrabarti S, Phillips C, Schulz A, Shmoys D, Stein C, Wein J. Improved scheduling algorithms for minsum criteria. Proceedings of the 23rd International Colloquium on Automata, Languages, and Programming, ICALP'96, 646-657.
-
Proceedings of the 23rd International Colloquium on Automata, Languages, and Programming, ICALP'96
, pp. 646-657
-
-
Chakrabarti, S.1
Phillips, C.2
Schulz, A.3
Shmoys, D.4
Stein, C.5
Wein, J.6
-
5
-
-
0003838512
-
Polyhedral approaches to machine scheduling
-
Department of Mathematics, University of Technology, Berlin, Germany, November 1994; revised, October
-
Queyranne M, Schulz AS. Polyhedral approaches to machine scheduling. Report 408/1994, Department of Mathematics, University of Technology, Berlin, Germany, November 1994; revised, October 1996.
-
(1996)
Report 408/1994
-
-
Queyranne, M.1
Schulz, A.S.2
-
6
-
-
0004194243
-
-
Ph.D. Thesis, Faculty of Mathematics, Technical University of Berlin, Berlin, Germany, May
-
Skutella M. Approximation and randomization in scheduling. Ph.D. Thesis, Faculty of Mathematics, Technical University of Berlin, Berlin, Germany, May 1998.
-
(1998)
Approximation and Randomization in Scheduling
-
-
Skutella, M.1
-
7
-
-
84958960767
-
Using linear programming in the design and analysis of approximation algorithms: Two illustrative examples
-
1998, Jansen K, Rolim J (eds), Lecture Notes in Computer Science, Springer: Berlin
-
Shmoys DB. Using linear programming in the design and analysis of approximation algorithms: two illustrative examples. In Approximation Algorithms for Combinatorial Optimization, APPROX'98 Proceedings, 1998, Jansen K, Rolim J (eds), Lecture Notes in Computer Science, Vol. 1444. Springer: Berlin, 15-32.
-
Approximation Algorithms for Combinatorial Optimization, APPROX'98 Proceedings
, vol.1444
, pp. 15-32
-
-
Shmoys, D.B.1
-
8
-
-
0345901561
-
Sequencing and scheduling: Algorithms and complexity
-
Graves SC, Rinnooy Kan AHG, Zipkin PH (eds), Handbooks in Operations Research and Management Science, North-Holland: Amsterdam, The Netherlands
-
Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB. Sequencing and scheduling: algorithms and complexity. In Logistics of Production and Inventory, Graves SC, Rinnooy Kan AHG, Zipkin PH (eds), Handbooks in Operations Research and Management Science, Vol. 4. North-Holland: Amsterdam, The Netherlands, 1993; 445-522.
-
(1993)
Logistics of Production and Inventory
, vol.4
, pp. 445-522
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy Kan, A.H.G.3
Shmoys, D.B.4
-
9
-
-
32544458227
-
A (2 + ε)-approximation algorithm for generalized preemptive open shop problem with minsum objective
-
Aardal K, Gerards B (eds), Lecture Notes in Computer Science. Springer: Berlin
-
Queyranne M, Sviridenko M. A (2 + ε)-approximation algorithm for generalized preemptive open shop problem with minsum objective. In Integer Programming and Combinatorial Optimization, Aardal K, Gerards B (eds), Lecture Notes in Computer Science, Vol. 2081. Springer: Berlin, 361-369.
-
Integer Programming and Combinatorial Optimization
, vol.2081
, pp. 361-369
-
-
Queyranne, M.1
Sviridenko, M.2
-
10
-
-
84958741058
-
Non-approximability results for scheduling problems with minsum criteria
-
1998, Bixby RE, Boyd EA, Rios-Mercado RZ (eds), Lecture Notes in Computer Science. Springer: Berlin
-
Hoogeveen H, Schuurman P, Woeginger G. Non-approximability results for scheduling problems with minsum criteria. In Integer Programming and Combinatorial Optimization, IPCO-VI Proceedings, 1998, Bixby RE, Boyd EA, Rios-Mercado RZ (eds), Lecture Notes in Computer Science, Vol. 1412. Springer: Berlin, 353-366.
-
Integer Programming and Combinatorial Optimization, IPCO-VI Proceedings
, vol.1412
, pp. 353-366
-
-
Hoogeveen, H.1
Schuurman, P.2
Woeginger, G.3
-
12
-
-
27744529067
-
Polyhedral approaches to scheduling problems
-
Rutgers University, November 16
-
Queyranne M. Polyhedral approaches to scheduling problems. Seminar presented at RUTCOR, Rutgers University, November 16, 1987.
-
(1987)
Seminar Presented at RUTCOR
-
-
Queyranne, M.1
-
13
-
-
0001267667
-
Structure of a simple scheduling polyhedron
-
Queyranne M. Structure of a simple scheduling polyhedron. Mathematical Programming 1993; 58:263-285.
-
(1993)
Mathematical Programming
, vol.58
, pp. 263-285
-
-
Queyranne, M.1
-
14
-
-
84947916207
-
Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds
-
1996, Cunningham WH, Queyranne M, McCormick ST (eds), Lecture Notes in Computer Science. Springer: Berlin
-
Schulz AS. Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds. In Integer Programming and Combinatorial Optimization, IPCO-V Proceedings, 1996, Cunningham WH, Queyranne M, McCormick ST (eds), Lecture Notes in Computer Science, Vol. 1084. Springer: Berlin, 301-315.
-
Integer Programming and Combinatorial Optimization, IPCO-V Proceedings
, vol.1084
, pp. 301-315
-
-
Schulz, A.S.1
-
15
-
-
0026126118
-
A computational study of the job-shop scheduling problem
-
Applegate D, Cook W. A computational study of the job-shop scheduling problem. ORSA Journal on Computing 1991; 3:149-156.
-
(1991)
ORSA Journal on Computing
, vol.3
, pp. 149-156
-
-
Applegate, D.1
Cook, W.2
-
16
-
-
0028452796
-
Improved approximation algorithms for shop scheduling problems
-
Shmoys DB, Stein C, Wein J. Improved approximation algorithms for shop scheduling problems. SIAM Journal of Computing 1994; 23:617-632.
-
(1994)
SIAM Journal of Computing
, vol.23
, pp. 617-632
-
-
Shmoys, D.B.1
Stein, C.2
Wein, J.3
-
17
-
-
0030735994
-
Better approximation guarantees for job-shop scheduling
-
Goldberg LA, Paterson M, Srinivasan A, Sweedyk E. Better approximation guarantees for job-shop scheduling. SIAM Journal on Discrete Mathematics, to appear; Preliminary version in Proceedings of the 8th Symposium on Discrete Algorithms, 1997; 599-608.
-
(1997)
SIAM Journal on Discrete Mathematics, to Appear; Preliminary Version in Proceedings of the 8th Symposium on Discrete Algorithms
, pp. 599-608
-
-
Goldberg, L.A.1
Paterson, M.2
Srinivasan, A.3
Sweedyk, E.4
-
18
-
-
0017918132
-
Flowshop and jobshop schedules: Complexity and approximation
-
Gonzalez T, Sahni S. Flowshop and jobshop schedules: complexity and approximation. Operations Research 1978; 26:36-52.
-
(1978)
Operations Research
, vol.26
, pp. 36-52
-
-
Gonzalez, T.1
Sahni, S.2
-
19
-
-
0000869049
-
Scheduling the open shop to minimize mean flow time
-
Achugbue JO, Chin FY. Scheduling the open shop to minimize mean flow time. SIAM Journal on Computing 1982; 11:709-720.
-
(1982)
SIAM Journal on Computing
, vol.11
, pp. 709-720
-
-
Achugbue, J.O.1
Chin, F.Y.2
-
20
-
-
0031634766
-
Improved bounds for acyclic job shop scheduling. In
-
ACM Press: New York, NY
-
Feige U, Scheideler C. Improved bounds for acyclic job shop scheduling. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC'98, 1998. ACM Press: New York, NY, 624-633.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC'98
, pp. 624-633
-
-
Feige, U.1
Scheideler, C.2
-
22
-
-
0000897531
-
Fast algorithms for finding O(congestion + dilation) packet routing schedules
-
Leighton FT, Maggs BM, Richa AW. Fast algorithms for finding O(congestion + dilation) packet routing schedules. Combinatorica 1999; 19:375-401.
-
(1999)
Combinatorica
, vol.19
, pp. 375-401
-
-
Leighton, F.T.1
Maggs, B.M.2
Richa, A.W.3
-
23
-
-
0032668355
-
Approximation algorithms for the multiprocessor open shop scheduling problem
-
Schuurman P, Woeginger GJ. Approximation algorithms for the multiprocessor open shop scheduling problem. Operation Research Letters 1999; 24:157-163.
-
(1999)
Operation Research Letters
, vol.24
, pp. 157-163
-
-
Schuurman, P.1
Woeginger, G.J.2
-
25
-
-
0031649230
-
Makespan minimization in preemptive two machine job shops
-
Sevastianov S, Woeginger G. Makespan minimization in preemptive two machine job shops. Computing 1998; 60:73-79.
-
(1998)
Computing
, vol.60
, pp. 73-79
-
-
Sevastianov, S.1
Woeginger, G.2
-
26
-
-
0034880342
-
Tighter bounds on preemptive job shop scheduling with two machines
-
Anderson E, Jayram TS, Kimbrel T. Tighter bounds on preemptive job shop scheduling with two machines. Computing 2001; 67:355-364.
-
(2001)
Computing
, vol.67
, pp. 355-364
-
-
Anderson, E.1
Jayram, T.S.2
Kimbrel, T.3
-
27
-
-
84958753582
-
Approximation bounds for a general class of precedence constrained parallel machine scheduling problem
-
1998, Bixby RE, Boyd EA, Rios-Mercado RZ (eds), Lecture Notes in Computer Science. Springer: Berlin
-
Munier A, Queyranne M, Schulz AS. Approximation bounds for a general class of precedence constrained parallel machine scheduling problem. In Integer Programming and Combinatorial Optimization, IPCO-VI Proceedings, 1998, Bixby RE, Boyd EA, Rios-Mercado RZ (eds), Lecture Notes in Computer Science, Vol. 1412. Springer: Berlin, 367-382.
-
Integer Programming and Combinatorial Optimization, IPCO-VI Proceedings
, vol.1412
, pp. 367-382
-
-
Munier, A.1
Queyranne, M.2
Schulz, A.S.3
-
28
-
-
84957662347
-
Random-based scheduling: New approximations and LP lower bounds
-
1997, Rolim J (ed), Lecture Notes in Computer Science. Springer: Berlin
-
Schulz AS, Skutella M. Random-based scheduling: new approximations and LP lower bounds. In Randomization and Approximation Techniques in Computer Science, Random'97 Proceedings, 1997, Rolim J (ed), Lecture Notes in Computer Science, Vol. 1269. Springer: Berlin, 119-133.
-
Randomization and Approximation Techniques in Computer Science, Random'97 Proceedings
, vol.1269
, pp. 119-133
-
-
Schulz, A.S.1
Skutella, M.2
-
29
-
-
0036487488
-
Single machine scheduling with release dates
-
Goemans M, Queyranne M, Schulz AS, Skutella M, Wang Y. Single machine scheduling with release dates. SIAM Journal on Discrete Mathematics 2002; 15:165-192.
-
(2002)
SIAM Journal on Discrete Mathematics
, vol.15
, pp. 165-192
-
-
Goemans, M.1
Queyranne, M.2
Schulz, A.S.3
Skutella, M.4
Wang, Y.5
-
31
-
-
0003358528
-
The power of alpha-points in preemptive single machine scheduling
-
Schulz AS, Skutella M. The power of alpha-points in preemptive single machine scheduling. Journal of Scheduling 2002; 5:121-133.
-
(2002)
Journal of Scheduling
, vol.5
, pp. 121-133
-
-
Schulz, A.S.1
Skutella, M.2
-
34
-
-
0004321534
-
-
Ph.D. Thesis, Faculty of Mathematics, Technical University of Berlin, Berlin, Germany
-
Schulz AS. Polytopes and Scheduling. Ph.D. Thesis, Faculty of Mathematics, Technical University of Berlin, Berlin, Germany, 1995.
-
(1995)
Polytopes and Scheduling
-
-
Schulz, A.S.1
-
36
-
-
0000479697
-
Worst-case analysis of a placement algorithm related to storage allocation
-
Chandra AK, Wong CK. Worst-case analysis of a placement algorithm related to storage allocation. SIAM Journal on Computing 1975; 4:249-263.
-
(1975)
SIAM Journal on Computing
, vol.4
, pp. 249-263
-
-
Chandra, A.K.1
Wong, C.K.2
-
38
-
-
3042765514
-
Pipeline scheduling: A survey
-
IBM Research Division, San Jose, CA
-
Lawler EL, Lenstra JK, Martel C, Simons B, Stockmeyer L. Pipeline scheduling: a survey. Report RJ 5738 (57717), IBM Research Division, San Jose, CA, 1987.
-
(1987)
Report RJ 5738 (57717)
-
-
Lawler, E.L.1
Lenstra, J.K.2
Martel, C.3
Simons, B.4
Stockmeyer, L.5
|