-
1
-
-
4344628823
-
From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective
-
Bertsimas, D., D. Gamarnik, J. Sethuraman. 2003. From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective. Oper. Res. 51(5) 798-813.
-
(2003)
Oper. Res.
, vol.51
, Issue.5
, pp. 798-813
-
-
Bertsimas, D.1
Gamarnik, D.2
Sethuraman, J.3
-
2
-
-
0000797681
-
Rearrangement, majorization and stochastic scheduling
-
Chang, C. S., D. D. Yao. 1993. Rearrangement, majorization and stochastic scheduling. Math. Oper. Res. 18 658-684.
-
(1993)
Math. Oper. Res.
, vol.18
, pp. 658-684
-
-
Chang, C.S.1
Yao, D.D.2
-
3
-
-
84947273794
-
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
-
Utrecht, The Netherlands
-
Chou, C., M. Queyranne, D. Simchi-Levi. 2001. The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates. Proc. 8th Internat. IPCO Conf., Utrecht, The Netherlands, 45-59.
-
(2001)
Proc. 8th Internat. IPCO Conf.
, pp. 45-59
-
-
Chou, C.1
Queyranne, M.2
Simchi-Levi, D.3
-
4
-
-
84947944584
-
A supermodular relaxation for scheduling with release dates
-
Springer, Berlin, Germany
-
Goemans, M. X. 1996. A supermodular relaxation for scheduling with release dates. Proc. 5th Integer Programming and Combinatorial Optimization Conf. Lecture Notes in Computer Science, Vol. 1084. Springer, Berlin, Germany, 288-300.
-
(1996)
Proc. 5th Integer Programming and Combinatorial Optimization Conf. Lecture Notes in Computer Science
, vol.1084
, pp. 288-300
-
-
Goemans, M.X.1
-
5
-
-
0030834633
-
Improved approximation algorithms for scheduling with release dates
-
New York/Philadelphia
-
Goemans, M. X. 1997. Improved approximation algorithms for scheduling with release dates. Proc. 8th ACM-SIAM Sympos. on Discrete Algorithms. New York/Philadelphia, 591-598.
-
(1997)
Proc. 8th ACM-SIAM Sympos. on Discrete Algorithms
, pp. 591-598
-
-
Goemans, M.X.1
-
6
-
-
0036487488
-
Single machine scheduling with release dates
-
Goemans, M. X., M. Queyranne, A. S. Schulz, M. Skutella, Y. Wang. 2002. Single machine scheduling with release dates. SIAM J. Discrete Math. 15 165-192.
-
(2002)
SIAM J. Discrete Math.
, vol.15
, pp. 165-192
-
-
Goemans, M.X.1
Queyranne, M.2
Schulz, A.S.3
Skutella, M.4
Wang, Y.5
-
7
-
-
74849101820
-
Optimization and approximation in deterministic sequencing and scheduling: A survey
-
Graham, R. L., E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan. 1979. Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. 5 287-326.
-
(1979)
Ann. Discrete Math.
, vol.5
, pp. 287-326
-
-
Graham, R.L.1
Lawler, E.L.2
Lenstra, J.K.3
Kan, A.H.G.R.4
-
8
-
-
14844314792
-
Asymptotically optimal schedules for single-server flowshop problems with setup costs and times
-
Iravani, S. M. R., C. P. Teo. 2005. Asymptotically optimal schedules for single-server flowshop problems with setup costs and times. Oper. Res. Lett. 33 421-430.
-
(2005)
Oper. Res. Lett.
, vol.33
, pp. 421-430
-
-
Iravani, S.M.R.1
Teo, C.P.2
-
9
-
-
0032201667
-
Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
-
Kaminsky, P., D. Simchi-Levi. 1998. Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem. Oper. Res. 46 872-882.
-
(1998)
Oper. Res.
, vol.46
, pp. 872-882
-
-
Kaminsky, P.1
Simchi-Levi, D.2
-
10
-
-
0035476812
-
Probabilistic analysis of an on-line algorithm for the single machine mean completion time problem with release dates
-
Kaminsky, P., D. Simchi-Levi. 2001a. Probabilistic analysis of an on-line algorithm for the single machine mean completion time problem with release dates. Oper. Res. Lett. 21 141-148.
-
(2001)
Oper. Res. Lett.
, vol.21
, pp. 141-148
-
-
Kaminsky, P.1
Simchi-Levi, D.2
-
11
-
-
0035269004
-
The asymptotic optimality of the shortest processing time rule for the flow shop completion time problem
-
Kaminsky, P., D. Simchi-Levi. 2001b. The asymptotic optimality of the shortest processing time rule for the flow shop completion time problem. Oper. Res. 49 293-304.
-
(2001)
Oper. Res.
, vol.49
, pp. 293-304
-
-
Kaminsky, P.1
Simchi-Levi, D.2
-
13
-
-
0001175654
-
Approximation in stochastic scheduling: The power of LP-based priority policies
-
Möhring, R. H., A. S. Schulz, M. Uetz. 1999. Approximation in stochastic scheduling: The power of LP-based priority policies. J. ACM 46(6) 924-942.
-
(1999)
J. ACM
, vol.46
, Issue.6
, pp. 924-942
-
-
Möhring, R.H.1
Schulz, A.S.2
Uetz, M.3
-
16
-
-
0005372684
-
Scheduling with random service times
-
Rothkopf, M. H. 1966. Scheduling with random service times. Management Sci. 12 703-713.
-
(1966)
Management Sci.
, vol.12
, pp. 703-713
-
-
Rothkopf, M.H.1
-
17
-
-
0001595705
-
Chernoff-Hoeffding bounds for applications with limited independence
-
Schmidt, J. P., A. Siegel, A. Srinivasan. 1995. Chernoff-Hoeffding bounds for applications with limited independence. SIAM J. Discrete Math. 8 223-250.
-
(1995)
SIAM J. Discrete Math.
, vol.8
, pp. 223-250
-
-
Schmidt, J.P.1
Siegel, A.2
Srinivasan, A.3
-
18
-
-
0034223270
-
On the asymptotic optimality of the SPT rule for the flow shop average completion time problem
-
Xia, C. H., J. G. Shanthikumar, P. W. Glynn. 2000. On the asymptotic optimality of the SPT rule for the flow shop average completion time problem. Oper. Res. 48(4) 615-622.
-
(2000)
Oper. Res.
, vol.48
, Issue.4
, pp. 615-622
-
-
Xia, C.H.1
Shanthikumar, J.G.2
Glynn, P.W.3
|