-
1
-
-
0040402369
-
A graphical approach to production scheduling problems
-
Akers, S. B. 1956. A graphical approach to production scheduling problems. Oper. Res. 4 244-245.
-
(1956)
Oper. Res.
, vol.4
, pp. 244-245
-
-
Akers, S.B.1
-
3
-
-
0034880342
-
Tighter bounds on preemptive job shop scheduling with two machines
-
Anderson, E. J., T. S. Jayram, T. Kimbrel. 2001. Tighter bounds on preemptive job shop scheduling with two machines. Computing 67 83-90.
-
(2001)
Computing
, vol.67
, pp. 83-90
-
-
Anderson, E.J.1
Jayram, T.S.2
Kimbrel, T.3
-
4
-
-
20744446982
-
-
Forthcoming
-
Baptiste, P., J. Carlier, A. Kononov, M. Queyranne, S. Sevastianov, M. Sviridenko. Structural properties of preemptive schedules. Forthcoming.
-
Structural Properties of Preemptive Schedules
-
-
Baptiste, P.1
Carlier, J.2
Kononov, A.3
Queyranne, M.4
Sevastianov, S.5
Sviridenko, M.6
-
5
-
-
0033706251
-
A new algorithmic approach to the general Lovász local lemma with applications to scheduling and satisfiability problems
-
Portland, OR
-
Czumaj, A., C. Scheideler. 2000. A new algorithmic approach to the general Lovász local lemma with applications to scheduling and satisfiability problems. Proc. 32nd ACM Sympos. Theory Comput. (STOC), Portland, OR.
-
(2000)
Proc. 32nd ACM Sympos. Theory Comput. (STOC)
-
-
Czumaj, A.1
Scheideler, C.2
-
6
-
-
0036433872
-
Improved bounds for acyclic job shop scheduling
-
Feige, U., C. Scheideler. 2002. Improved bounds for acyclic job shop scheduling. Combinatorica 22(3) 361-399.
-
(2002)
Combinatorica
, vol.22
, Issue.3
, pp. 361-399
-
-
Feige, U.1
Scheideler, C.2
-
7
-
-
0012533045
-
Better approximation guarantees for job-shop scheduling
-
Goldberg, L. A., M. Paterson, A. Srinivasan, E. Sweedyk. 2001. Better approximation guarantees for job-shop scheduling. SIAM J. Discrete Math. 14 67-92.
-
(2001)
SIAM J. Discrete Math.
, vol.14
, pp. 67-92
-
-
Goldberg, L.A.1
Paterson, M.2
Srinivasan, A.3
Sweedyk, E.4
-
8
-
-
0019552967
-
Expected length of the longest probe sequence in hash code searching
-
Gonnet, G. 1981. Expected length of the longest probe sequence in hash code searching. J. Association Comput. Machinery 28(2) 289-304.
-
(1981)
J. Association Comput. Machinery
, vol.28
, Issue.2
, pp. 289-304
-
-
Gonnet, G.1
-
9
-
-
0017918132
-
Flowshop and jobshop schedules: Complexity and approximation
-
Gonzalez, T., S. Sahni. 1978. Flowshop and jobshop schedules: Complexity and approximation. Oper. Res. 26 36-52.
-
(1978)
Oper. Res.
, vol.26
, pp. 36-52
-
-
Gonzalez, T.1
Sahni, S.2
-
10
-
-
0038137159
-
Makespan minimization in job shops: A linear time approximation scheme
-
Jansen, K., R. Solis-Oba, M. Sviridenko. 2003. Makespan minimization in job shops: A linear time approximation scheme. SIAM J. Discrete Math. 16 288-300.
-
(2003)
SIAM J. Discrete Math.
, vol.16
, pp. 288-300
-
-
Jansen, K.1
Solis-Oba, R.2
Sviridenko, M.3
-
11
-
-
0345901561
-
Sequencing and scheduling: Algorithms and complexity
-
S. C. Graves, A. H. G. Rinnooy Kan, P. H. Zipkin, eds. North-Holland, Amsterdam, The Netherlands
-
Lawler, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys. 1993. Sequencing and scheduling: Algorithms and complexity. S. C. Graves, A. H. G. Rinnooy Kan, P. H. Zipkin, eds. Logistics of Production and Inventory, Handbooks in Operations Research and Management Science, Vol. 4. North-Holland, Amsterdam, The Netherlands, 445-522.
-
(1993)
Logistics of Production and Inventory, Handbooks in Operations Research and Management Science
, vol.4
, pp. 445-522
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy Kan, A.H.G.3
Shmoys, D.B.4
-
12
-
-
0001165620
-
Packet routing and jobshop scheduling in O(congestion + dilation) steps
-
Leighton, F. T., B. Maggs, S. Rao. 1994. Packet routing and jobshop scheduling in O(congestion + dilation) steps. Combinatorica 14 167-186.
-
(1994)
Combinatorica
, vol.14
, pp. 167-186
-
-
Leighton, F.T.1
Maggs, B.2
Rao, S.3
-
13
-
-
0000897531
-
Fast algorithms for finding O(congestion + dilation) packet routing schedules
-
Leighton, F. T., B. M. Maggs, A. W. Richa. 1999. Fast algorithms for finding O(congestion + dilation) packet routing schedules. Combinatorica 19 375-401.
-
(1999)
Combinatorica
, vol.19
, pp. 375-401
-
-
Leighton, F.T.1
Maggs, B.M.2
Richa, A.W.3
-
14
-
-
84958683395
-
Balls into bins - A simple and tight analysis
-
Randomization and Approximation Techniques in Computer Science (RANDOM), Barcelona, Spain. Springer, Berlin, Germany
-
Raab, M., A. Steger. 1998. Balls into bins - A simple and tight analysis. Randomization and Approximation Techniques in Computer Science (RANDOM), Barcelona, Spain. Lecture Notes in Computer Science, Vol. 1518. Springer, Berlin, Germany, 159-170.
-
(1998)
Lecture Notes in Computer Science
, vol.1518
, pp. 159-170
-
-
Raab, M.1
Steger, A.2
-
15
-
-
0347975765
-
Bounding algorithm for the routing problem with arbitrary paths and alternative servers
-
Sevastianov, S. 1986. Bounding algorithm for the routing problem with arbitrary paths and alternative servers. Cybernetics 22 773-780.
-
(1986)
Cybernetics
, vol.22
, pp. 773-780
-
-
Sevastianov, S.1
-
16
-
-
0002595962
-
On some geometric methods in scheduling theory: A survey
-
Sevastianov, S. 1994. On some geometric methods in scheduling theory: A survey. Discrete Appl. Math. 55(1) 59-82.
-
(1994)
Discrete Appl. Math.
, vol.55
, Issue.1
, pp. 59-82
-
-
Sevastianov, S.1
-
17
-
-
0031649230
-
Makespan minimization in preemptive two machine job shops
-
Sevastianov, S. V., G. J. Woeginger. 1998. Makespan minimization in preemptive two machine job shops. Computing 60 73-79.
-
(1998)
Computing
, vol.60
, pp. 73-79
-
-
Sevastianov, S.V.1
Woeginger, G.J.2
-
18
-
-
0028452796
-
Improved approximation algorithms for shop scheduling problems
-
Shmoys, D., C. Stein, J. Wein. 1994. Improved approximation algorithms for shop scheduling problems. SIAM J. Comput. 23(3) 617-632.
-
(1994)
SIAM J. Comput.
, vol.23
, Issue.3
, pp. 617-632
-
-
Shmoys, D.1
Stein, C.2
Wein, J.3
-
19
-
-
0010653486
-
NP-hardness of shop-scheduling problems with three jobs
-
Sotskov, Y., N. Shakhlevich. 1995. NP-hardness of shop-scheduling problems with three jobs. Discrete Appl. Math. 59(3) 237-266.
-
(1995)
Discrete Appl. Math.
, vol.59
, Issue.3
, pp. 237-266
-
-
Sotskov, Y.1
Shakhlevich, N.2
-
20
-
-
0031100831
-
Short shop schedules
-
Williamson, D. P., L. A. Hall, J. A. Hoogeveen, C. A. J. Hurkens, J. K. Lenstra, S. V. Sevastianov. D. B. Shmoys. 1997. Short shop schedules. Oper. Res. 45 288-294.
-
(1997)
Oper. Res.
, vol.45
, pp. 288-294
-
-
Williamson, D.P.1
Hall, L.A.2
Hoogeveen, J.A.3
Hurkens, C.A.J.4
Lenstra, J.K.5
Sevastianov, S.V.6
Shmoys, D.B.7
|