-
1
-
-
0030134077
-
Conservation laws, extended polymatroids and multi-armed bandit problems: A polyhedral approach to indexable systems
-
D. Bertsimas and J. Niño-Mora, Conservation laws, extended polymatroids and multi-armed bandit problems: A polyhedral approach to indexable systems, Mathematics of Operations Research, 21 (1996), pp. 257-306.
-
(1996)
Mathematics of Operations Research
, vol.21
, pp. 257-306
-
-
Bertsimas, D.1
Niño-Mora, J.2
-
2
-
-
0016080006
-
Scheduling independent tasks to reduce mean finishing time
-
J. L. Bruno, E. G. Coffman Jr., and R. Sethi, Scheduling independent tasks to reduce mean finishing time, Communications of the Association for Computing Machinery, 17 (1974), pp. 382-387.
-
(1974)
Communications of the Association for Computing Machinery
, vol.17
, pp. 382-387
-
-
Bruno, J.L.1
Coffman, E.G.2
Sethi, R.3
-
4
-
-
0000552246
-
Bounds for the optimal scheduling of n jobs on m processors
-
W. L. Eastman, S. Even, and I. M. Isaacs, Bounds for the optimal scheduling of n jobs on m processors, Management Science, 11 (1964), pp. 268-279.
-
(1964)
Management Science
, vol.11
, pp. 268-279
-
-
Eastman, W.L.1
Even, S.2
Isaacs, I.M.3
-
6
-
-
21744459860
-
Scheduling multiclass queueing networks on parallel servers: Approximate and heavy-traffic optimality of Klimov's rule
-
R. Burkard and G. Woeginger, eds, of Lecture Notes in Computer Science, Springer, Proceedings of the 5th Annual European Symposium on Algorithms
-
K. D. Glazebrook and J. Niño-Mora, Scheduling multiclass queueing networks on parallel servers: Approximate and heavy-traffic optimality of Klimov's rule, in Algorithms–ESA'97, R. Burkard and G. Woeginger, eds., vol. 1284 of Lecture Notes in Computer Science, Springer, 1997, pp. 232-245. Proceedings of the 5th Annual European Symposium on Algorithms.
-
(1997)
Algorithms–ESA'97
, vol.1284
, pp. 232-245
-
-
Glazebrook, K.D.1
Niño-Mora, J.2
-
7
-
-
74849101820
-
Optimization and approximation in deterministic sequencing and scheduling: A survey
-
R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnoy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, 5 (1979), pp. 287-326.
-
(1979)
Annals of Discrete Mathematics
, vol.5
, pp. 287-326
-
-
Graham, R.L.1
Lawler, E.L.2
Lenstra, J.K.3
Rinnoy Kan, A.H.4
-
8
-
-
0031207982
-
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
-
L. A. Hall, A. S. Schulz, D. B. Shmoys, and J. Wein, Scheduling to minimize average completion time: Off-line and on-line approximation algorithms, Mathematics of Operations Research, 22 (1997), pp. 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
-
9
-
-
0000768141
-
Mean residual life
-
M. Csörgö, D. A. Dawson, J. N. K. Rao, and A. K. Md. E. Saleh, eds., North-Holland
-
W. J. Hall and J. A. Wellner, Mean residual life, in Statistics and Related Topics, 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., North-Holland, 1981, pp. 169-184.
-
(1981)
Statistics and Related Topics, Proceedings of the International Symposium on Statistics and Related Topics
, pp. 169-184
-
-
Hall, W.J.1
Wellner, J.A.2
-
10
-
-
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, Journal of Applied Probability, 24 (1987), pp. 430-448.
-
(1987)
Journal of Applied Probability
, vol.24
, pp. 430-448
-
-
Kämpke, T.1
-
11
-
-
0022805963
-
Worst case bound on an LRF schedule for the mean weighted ow-time problem
-
T. Kawaguchi and S. Kyan, Worst case bound on an LRF schedule for the mean weighted ow-time problem, SIAM Journal on Computing, 15 (1986), pp. 1119-1129.
-
(1986)
SIAM Journal on Computing
, vol.15
, pp. 1119-1129
-
-
Kawaguchi, T.1
Kyan, S.2
-
12
-
-
0345901561
-
Sequencing and scheduling: Algorithms and complexity
-
North-Holland, Amsterdam
-
E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy Kan, and D. B. Shmoys, Sequencing and scheduling: Algorithms and complexity, in Logistics of Production and Inventory, vol. 4 of Handbooks in Operations Research and Management Science, North-Holland, Amsterdam, 1993, pp. 445-522.
-
(1993)
Logistics of Production and Inventory, Vol. 4 of Handbooks in Operations Research and Management Science
, pp. 445-522
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnoy Kan, A.H.3
Shmoys, D.B.4
-
13
-
-
0022152989
-
Stochastic scheduling problems I: General strategies
-
R. H. Möhring, F. J. Radermacher, and G. Weiss, Stochastic scheduling problems I: General strategies, ZOR-Zeitschrift für Operations Research, 28 (1984), pp. 193-260.
-
(1984)
Zor-Zeitschrift für Operations Research
, vol.28
, pp. 193-260
-
-
Möhring, R.H.1
Radermacher, F.J.2
Weiss, G.3
-
14
-
-
0022080735
-
Stochastic scheduling problems II: Set strategies
-
R. H. Möhring, F. J. Radermacher, and G. Weiss, Stochastic scheduling problems II: Set strategies, ZOR-Zeitschrift für Operations Research, 29 (1985), pp. 65-104.
-
(1985)
Zor-Zeitschrift für Operations Research
, vol.29
, pp. 65-104
-
-
Möhring, R.H.1
Radermacher, F.J.2
Weiss, G.3
-
15
-
-
4243049771
-
-
Tech. Rep. 595/1998, Department of Mathematics, Technical University of Berlin
-
R. H. Möhring, A. S. Schulz, and M. Uetz, Approximation in stochastic scheduling: The power of LP-based priority policies, Tech. Rep. 595/1998, Department of Mathematics, Technical University of Berlin, 1998.
-
(1998)
Approximation in Stochastic Scheduling: The Power of Lp-Based Priority Policies
-
-
Möhring, R.H.1
Schulz, A.S.2
Uetz, M.3
-
16
-
-
0041541787
-
Minimizing average completion time in the presence of release dates
-
A preliminary version of this paper (Scheduling jobs that arrive over time) appeared in vol. 955 of Lecture Notes in Computer Science, Springer, 1995, pp. 86-97
-
C. A. Phillips, C. Stein, and J. Wein, Minimizing average completion time in the presence of release dates, Mathematical Programming, 82 (1998), pp. 199-223. A preliminary version of this paper (Scheduling jobs that arrive over time) appeared in vol. 955 of Lecture Notes in Computer Science, Springer, 1995, pp. 86-97.
-
(1998)
Mathematical Programming
, vol.82
, pp. 199-223
-
-
Phillips, C.A.1
Stein, C.2
Wein, J.3
-
17
-
-
0001491109
-
Scheduling with random service times
-
M. H. Rothkopf, Scheduling with random service times, Management Science, 12 (1966), pp. 703-713.
-
(1966)
Management Science
, vol.12
, pp. 703-713
-
-
Rothkopf, M.H.1
-
18
-
-
84947916207
-
Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds
-
W. H. Cunningham, S. T. McCormick, and M. Queyranne, eds, of Lecture Notes in Computer Science, Springer, Proceedings of the 5th International IPCO Conference
-
A. S. Schulz, Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds, in Integer Programming and Combinatorial Optimization, W. H. Cunningham, S. T. McCormick, and M. Queyranne, eds., vol. 1084 of Lecture Notes in Computer Science, Springer, 1996, pp. 301-315. Proceedings of the 5th International IPCO Conference.
-
(1996)
Integer Programming and Combinatorial Optimization
, vol.1084
, pp. 301-315
-
-
Schulz, A.S.1
-
19
-
-
84958976022
-
On-line scheduling, in Online Algorithms: The State of the Art
-
A. Fiat and G. J. Woeginger, eds, of Lecture Notes in Computer Science, Springer
-
J. Sgall, On-line scheduling, in Online Algorithms: The State of the Art, A. Fiat and G. J. Woeginger, eds., vol. 1442 of Lecture Notes in Computer Science, Springer, 1998, pp. 196-231. Proceedings of the Dagstuhl Workshop on On-Line Algorithms.
-
(1998)
Proceedings of the Dagstuhl Workshop on On-Line Algorithms
, vol.1442
, pp. 196-231
-
-
Sgall, J.1
-
20
-
-
84974870561
-
Various optimizers for single-stage production
-
W. E. Smith, Various optimizers for single-stage production, Naval Research and Logistics Quarterly, 3 (1956), pp. 59-66.
-
(1956)
Naval Research and Logistics Quarterly
, vol.3
, pp. 59-66
-
-
Smith, W.E.1
-
21
-
-
38249014877
-
Probabilistic analysis of the minimum weighted owtime scheduling problem
-
A. M. Spaccamela, W. S. Rhee, L. Stougie, and S. van de Geer, Probabilistic analysis of the minimum weighted owtime scheduling problem, Operations Research Letters, 11 (1992), pp. 67-71.
-
(1992)
Operations Research Letters
, vol.11
, pp. 67-71
-
-
Spaccamela, A.M.1
Rhee, W.S.2
Stougie, L.3
van De Geer, S.4
-
22
-
-
0022778635
-
Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected owtime
-
R. R. Weber, P. Varaiya, and J. Walrand, Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected owtime, Journal of Applied Probability, 23 (1986), pp. 841-847.
-
(1986)
Journal of Applied Probability
, vol.23
, pp. 841-847
-
-
Weber, R.R.1
Varaiya, P.2
Walrand, J.3
-
23
-
-
0002342497
-
Approximation results in parallel machines stochastic scheduling
-
G. Weiss, Approximation results in parallel machines stochastic scheduling, Annals of Operations Research, 26 (1990), pp. 195-242.
-
(1990)
Annals of Operations Research
, vol.26
, pp. 195-242
-
-
Weiss, G.1
-
24
-
-
0000159196
-
Turnpike optimality of Smith's rule in parallel machines stochastic schedul- ing
-
G. Weiss, Turnpike optimality of Smith's rule in parallel machines stochastic schedul- ing, Mathematics of Operations Research, 17 (1992), pp. 255-270.
-
(1992)
Mathematics of Operations Research
, vol.17
, pp. 255-270
-
-
Weiss, G.1
|