-
1
-
-
0002317675
-
Sequencing tasks with exponential service times to minimize the expected flowtime or makespan
-
J. L. BRUNO, P. J. DOWNEY, AND G. N. FREDERICKSON, Sequencing tasks with exponential service times to minimize the expected flowtime or makespan, J. ACM, 28 (1981), pp. 100-113.
-
(1981)
J. ACM
, vol.28
, pp. 100-113
-
-
Bruno, J.L.1
Downey, P.J.2
Frederickson, G.N.3
-
2
-
-
0030398638
-
Resource scheduling for parallel database and scientific applications
-
Padua, Italy
-
S. CHAKRABARTI AND S. MUTHUKRISHNAN, Resource scheduling for parallel database and scientific applications, in Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, Padua, Italy, 1996, pp. 329-335.
-
(1996)
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 329-335
-
-
Chakrabarti, S.1
Muthukrishnan, S.2
-
3
-
-
85016745898
-
Scheduling partially ordered tasks with probabilistic execution times
-
K. M. CHANDY AND P. F. REYNOLDS, Scheduling partially ordered tasks with probabilistic execution times, Oper. Syst. Rev., 9 (1975), pp. 169-177.
-
(1975)
Oper. Syst. Rev.
, vol.9
, pp. 169-177
-
-
Chandy, K.M.1
Reynolds, P.F.2
-
4
-
-
0030411517
-
An analysis of profile-driven instruction level parallel scheduling with application to super blocks
-
Paris, France
-
C. CHEKURI, R. JOHNSON, R. MOTWANI, B. NATARAJAN, B. RAU, AND M. SCHLANSKER, An analysis of profile-driven instruction level parallel scheduling with application to super blocks, in Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture, Paris, France, 1996, pp. 58-69.
-
(1996)
Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture
, pp. 58-69
-
-
Chekuri, C.1
Johnson, R.2
Motwani, R.3
Natarajan, B.4
Rau, B.5
Schlansker, M.6
-
5
-
-
0036213040
-
Approximation techniques for average completion time scheduling
-
C. CHEKURI, R. MOTWANI, B. NATARAJAN, AND C. STEIN, Approximation techniques for average completion time scheduling, SIAM J. Comput., 31 (2001), pp. 146-166.
-
(2001)
SIAM J. Comput.
, vol.31
, pp. 146-166
-
-
Chekuri, C.1
Motwani, R.2
Natarajan, B.3
Stein, C.4
-
6
-
-
0003336474
-
Online algorithms: The state of the art
-
Springer, Berlin
-
A. FIAT AND G. J. WOEGINGER, EDS., Online Algorithms: The State of the Art, Lecture Notes in Comput. Sci. 1442, Springer, Berlin, 1998.
-
(1998)
Lecture Notes in Comput. Sci.
, vol.1442
-
-
Fiat, A.1
Woeginger, G.J.2
-
7
-
-
84944813080
-
Bounds for certain multiprocessing anomalies
-
R. L. GRAHAM, Bounds for certain multiprocessing anomalies, Bell System Tech. J., 45 (1966), pp. 1563-1581.
-
(1966)
Bell System Tech. J.
, vol.45
, pp. 1563-1581
-
-
Graham, R.L.1
-
8
-
-
0014477093
-
Bounds on multiprocessing timing anomalies
-
R. L. GRAHAM, Bounds on multiprocessing timing anomalies, SIAM J. Appl. Math., 17 (1969), pp. 416-429.
-
(1969)
SIAM J. Appl. Math.
, vol.17
, pp. 416-429
-
-
Graham, R.L.1
-
9
-
-
74849101820
-
Optimization and approximation in deterministic sequencing and scheduling: A survey
-
R. L. GRAHAM, E. L. LAWLER, J. K. LENSTRA, AND A. H. G. RINNOOY KAN, Optimization and approximation in deterministic sequencing and scheduling: A survey, Ann. Discrete Math., 5 (1979), pp. 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
-
10
-
-
0003957164
-
Geometric algorithms and combinatorial optimization, 2nd ed.
-
Springer, Berlin
-
M. GRÖTSCHEL, L. LOVÁSZ, AND A. SCHRIJVER, Geometric Algorithms and Combinatorial Optimization, 2nd ed., Algorithms and Combinatorics 2, Springer, Berlin, 1993.
-
(1993)
Algorithms and Combinatorics
, vol.2
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
11
-
-
0000768141
-
Mean residual life
-
M. Csörgö, D. A. Dawson, J. N. K. Rao, and A. K. Md. E. Saleh, eds., Ottawa, ON, North-Holland, Amsterdam
-
W. J. HALL AND J. A. WELLNER, Mean residual life, in Proceedings of the International Symposium on Statistics and Related Topics, M. Csörgö, D. A. Dawson, J. N. K. Rao, and A. K. Md. E. Saleh, eds., Ottawa, ON, 1981, North-Holland, Amsterdam, pp. 169-184.
-
(1981)
Proceedings of the International Symposium on Statistics and Related Topics
, pp. 169-184
-
-
Hall, W.J.1
Wellner, J.A.2
-
12
-
-
0023357512
-
On the optimality of static priority policies in stochastic scheduling on parallel machines
-
T. KÄMPKE, On the optimality of static priority policies in stochastic scheduling on parallel machines, J. Appl. Probab., 24 (1987), pp. 430-448.
-
(1987)
J. Appl. Probab.
, vol.24
, pp. 430-448
-
-
Kämpke, T.1
-
14
-
-
0022152989
-
Stochastic scheduling problems I: General strategies
-
R. H. MÖHRING, F. J. RADERMACHER, AND G. WEISS, Stochastic scheduling problems I: General strategies, ZOR - Math. Methods Oper. Res., 28 (1984), pp. 193-260.
-
(1984)
ZOR - Math. Methods Oper. Res.
, vol.28
, pp. 193-260
-
-
Möhring, R.H.1
Radermacher, F.J.2
Weiss, G.3
-
15
-
-
0001175654
-
Approximation in stochastic scheduling: The power of LP-based priority policies
-
R. H. MÖHRING, A. S. SCHULZ, AND M. UETZ, Approximation in stochastic scheduling: The power of LP-based priority policies, J. ACM, 46 (1999), pp. 924-942.
-
(1999)
J. ACM
, vol.46
, pp. 924-942
-
-
Möhring, R.H.1
Schulz, A.S.2
Uetz, M.3
-
16
-
-
84958753582
-
Approximation bounds for a general class of precedence constrained parallel machine scheduling problems
-
Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, Houston, TX, R. Bixby, E. A. Boyd, and R. Z. Rios Mercado, eds., Springer, Berlin
-
A. MUNIER, M. QUEYRANNE, AND A. S. SCHULZ, Approximation bounds for a general class of precedence constrained parallel machine scheduling problems, in Proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, Houston, TX, 1998, R. Bixby, E. A. Boyd, and R. Z. Rios Mercado, eds., Lecture Notes in Comput. Sci. 1412, Springer, Berlin, pp. 367-382.
-
(1998)
Lecture Notes in Comput. Sci.
, vol.1412
, pp. 367-382
-
-
Munier, A.1
Queyranne, M.2
Schulz, A.S.3
-
17
-
-
0036038480
-
A new average case analysis for completion time scheduling
-
Montréal, QB
-
M. SCHARBRODT, T. SCHICKINGER, AND A. STEGER, A new average case analysis for completion time scheduling, in Proceedings of the 34th ACM Symposium on Theory of Computing, Montréal, QB, 2002, pp. 170-178.
-
(2002)
Proceedings of the 34th ACM Symposium on Theory of Computing
, pp. 170-178
-
-
Scharbrodt, M.1
Schickinger, T.2
Steger, A.3
-
18
-
-
0004321534
-
-
Ph.D. thesis, Institut für Mathematik, Technische Universität Berlin, Germany
-
A. S. SCHULZ, Polytopes and Scheduling, Ph.D. thesis, Institut für Mathematik, Technische Universität Berlin, Germany, 1996.
-
(1996)
Polytopes and Scheduling
-
-
Schulz, A.S.1
-
19
-
-
0042983554
-
Polynomial time approximation algorithms for machine scheduling: Ten open problems
-
P. SCHUURMAN AND G. J. WOEGINGER, Polynomial time approximation algorithms for machine scheduling: Ten open problems, J. Scheduling, 2 (1999), pp. 203-213.
-
(1999)
J. Scheduling
, vol.2
, pp. 203-213
-
-
Schuurman, P.1
Woeginger, G.J.2
-
20
-
-
0011464430
-
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines
-
SIAM, Philadelphia, ACM, New York
-
M. SKUTELLA AND M. UETZ, Scheduling precedence-constrained jobs with stochastic processing times on parallel machines, in Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2001, pp. 589-590.
-
(2001)
Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 589-590
-
-
Skutella, M.1
Uetz, M.2
-
22
-
-
0141615790
-
When greediness fails: Examples from stochastic scheduling
-
M. UETZ, When greediness fails: Examples from stochastic scheduling, Oper. Res. Lett., 31 (2003), pp. 413-419.
-
(2003)
Oper. Res. Lett.
, vol.31
, pp. 413-419
-
-
Uetz, M.1
-
23
-
-
0000159196
-
Turnpike optimality of Smith's rule in parallel machines stochastic scheduling
-
G. WEISS, Turnpike optimality of Smith's rule in parallel machines stochastic scheduling, Math. Oper. Res., 17 (1992), pp. 255-270.
-
(1992)
Math. Oper. Res.
, vol.17
, pp. 255-270
-
-
Weiss, G.1
-
24
-
-
0001949808
-
Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions
-
G. WEISS AND M. PINEDO, Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions, J. Appl. Probab., 17 (1980), pp. 187-202.
-
(1980)
J. Appl. Probab.
, vol.17
, pp. 187-202
-
-
Weiss, G.1
Pinedo, M.2
|