-
2
-
-
0022135711
-
On the facial structure of scheduling polyhedra
-
Balas, E. (1985). On the facial structure of scheduling polyhedra. Math. Programming Stud. 24 179-218.
-
(1985)
Math. Programming Stud.
, vol.24
, pp. 179-218
-
-
Balas, E.1
-
3
-
-
0027983372
-
The minimum latency problem
-
Blum, A., P. Chalasani, D. Coppersmith, B. Pulleyblank, P. Raghavan, M. Sudan (1994). The minimum latency problem. Proceedings of the 26th Annual ACM Symposium on the Theory of Computing, 163-171.
-
(1994)
Proceedings of the 26th Annual ACM Symposium on the Theory of Computing
, pp. 163-171
-
-
Blum, A.1
Chalasani, P.2
Coppersmith, D.3
Pulleyblank, B.4
Raghavan, P.5
Sudan, M.6
-
4
-
-
0016080006
-
Scheduling independent tasks to reduce mean finishing time
-
Bruno, J. L., E. G. Coffman, Jr., R. Sethi (1974). Scheduling independent tasks to reduce mean finishing time. Comm. ACM 17 382-387.
-
(1974)
Comm. ACM
, vol.17
, pp. 382-387
-
-
Bruno, J.L.1
Coffman Jr., E.G.2
Sethi, R.3
-
6
-
-
84947720721
-
Improved scheduling algorithms for minsum criteria
-
F. Meyer auf der Heide, B. Monien, eds., Springer, Berlin
-
_, C. Phillips, A. S. Schulz, D. B. Shmoys, C. Stein, J. Wein (1996). Improved scheduling algorithms for minsum criteria. F. Meyer auf der Heide, B. Monien, eds., Automata, Languages, and Programming, Proceedings of the 23rd International Colloquium ICALP '96, Lecture Notes in Computer Science 1099, Springer, Berlin, 646-657.
-
(1996)
Automata, Languages, and Programming, Proceedings of the 23rd International Colloquium ICALP '96, Lecture Notes in Computer Science
, vol.1099
, pp. 646-657
-
-
Phillips, C.1
Schulz, A.S.2
Shmoys, D.B.3
Stein, C.4
Wein, J.5
-
7
-
-
0030835059
-
Approximation techniques for average completion time scheduling
-
Chekuri, C., R. Motwani, B. Natarajan, C. Stein (1997). Approximation techniques for average completion time scheduling. Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, 609-618.
-
(1997)
Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 609-618
-
-
Chekuri, C.1
Motwani, R.2
Natarajan, B.3
Stein, C.4
-
8
-
-
0030785234
-
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds
-
Chudak, F., D. B. Shmoys (1997). Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, 581-590.
-
(1997)
Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 581-590
-
-
Chudak, F.1
Shmoys, D.B.2
-
9
-
-
85042017556
-
Deterministic load balancing in computer networks
-
Deng, X., H. Liu, J. Long, B. Xiao (1990). Deterministic load balancing in computer networks. Proceedings of the 2nd Annual IEEE Symposium on Parallel and Distributed Processing, 50-57.
-
(1990)
Proceedings of the 2nd Annual IEEE Symposium on Parallel and Distributed Processing
, pp. 50-57
-
-
Deng, X.1
Liu, H.2
Long, J.3
Xiao, B.4
-
10
-
-
0001559895
-
Formulating the single machine sequencing problem with release dates as a mixed integer program
-
Dyer, M. E., L. A. Wolsey (1990). Formulating the single machine sequencing problem with release dates as a mixed integer program. Discrete Appl. Math. 26 255-270.
-
(1990)
Discrete Appl. Math.
, vol.26
, pp. 255-270
-
-
Dyer, M.E.1
Wolsey, L.A.2
-
11
-
-
0029547694
-
Divide-and-conquer approximation algorithms via spreading metrics
-
Even, G., J. Naor, S. Rao, B. Schieber (1995). Divide-and-conquer approximation algorithms via spreading metrics. Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, 62-71.
-
(1995)
Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science
, pp. 62-71
-
-
Even, G.1
Naor, J.2
Rao, S.3
Schieber, B.4
-
12
-
-
84947944584
-
A supermodular relaxation for scheduling with release dates
-
W. H. Cunningham, S. T. McCormick, M. Queyranne, eds., Springer, Berlin
-
Goemans, M. X. (1996). A supermodular relaxation for scheduling with release dates. W. H. Cunningham, S. T. McCormick, M. Queyranne, eds., Integer Programming and Combinatorial Optimization, Proceedings of the 5th International IPCO Conference, Lecture Notes in Computer Science 1084, Springer, Berlin, 288-300.
-
(1996)
Integer Programming and Combinatorial Optimization, Proceedings of the 5th International IPCO Conference, Lecture Notes in Computer Science
, vol.1084
, pp. 288-300
-
-
Goemans, M.X.1
-
14
-
-
84944813080
-
Bounds for certain multiprocessing anomalies
-
Graham, R. L. (1966). Bounds for certain multiprocessing anomalies. Bell System Tech. J. 45 1563-1581.
-
(1966)
Bell System Tech. J.
, vol.45
, pp. 1563-1581
-
-
Graham, R.L.1
-
15
-
-
74849101820
-
Optimization and approximation in deterministic sequencing and scheduling: A survey
-
_, 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
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy Kan, A.H.G.3
-
17
-
-
0023170393
-
Using dual approximation algorithms for scheduling problems: Practical and theoretical results
-
Hochbaum, D. S., D. B. Shmoys (1987). Using dual approximation algorithms for scheduling problems: practical and theoretical results. J. Assn. Comput. Mach. 34 144-162.
-
(1987)
J. Assn. Comput. Mach.
, vol.34
, pp. 144-162
-
-
Hochbaum, D.S.1
Shmoys, D.B.2
-
18
-
-
0016560084
-
Fast approximation algorithms for the knapsack and sum of subset problems
-
Ibarra, O. H., C. E. Kim (1975). Fast approximation algorithms for the knapsack and sum of subset problems. J. Assn. Comput. Mach. 22 463-468.
-
(1975)
J. Assn. Comput. Mach.
, vol.22
, pp. 463-468
-
-
Ibarra, O.H.1
Kim, C.E.2
-
19
-
-
0022805963
-
Worst case bound of an LRF schedule for the mean weighted flow-time problem
-
Kawaguchi, T., S. Kyan (1986). Worst case bound of an LRF schedule for the mean weighted flow-time problem. SIAM J. Comput. 15 1119-1129.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 1119-1129
-
-
Kawaguchi, T.1
Kyan, S.2
-
23
-
-
0000438412
-
Approximation algorithms for scheduling unrelated parallel machines
-
_, D. B. Shmoys, É. Tardos (1990). Approximation algorithms for scheduling unrelated parallel machines. Math. Programming 46 259-271.
-
(1990)
Math. Programming
, vol.46
, pp. 259-271
-
-
Shmoys, D.B.1
Tardos, É.2
-
26
-
-
84958053242
-
Scheduling jobs with communication delays: Using infeasible solutions for approximation
-
J. Diaz, M. Sema, eds., Springer Berlin
-
th Annual European Symposium on Algorithms, Lecture Notes in Computer Science 1136, Springer Berlin, 76-90.
-
(1996)
th Annual European Symposium on Algorithms, Lecture Notes in Computer Science
, vol.1136
, pp. 76-90
-
-
Möhring, R.H.1
Schäffter, M.W.2
Schulz, A.S.3
-
27
-
-
0030710299
-
A heuristic for a scheduling problem with communication delays
-
Munier, A., J. C. König (1997). A heuristic for a scheduling problem with communication delays. Oper. Res. 45 145-147.
-
(1997)
Oper. Res.
, vol.45
, pp. 145-147
-
-
Munier, A.1
König, J.C.2
-
28
-
-
0010798008
-
Task scheduling in networks
-
E. M. Schmidt, S. Skyum, eds., Springer, Berlin
-
Phillips, C., C. Stein, J. Wein (1994). Task scheduling in networks. E. M. Schmidt, S. Skyum, eds., Algorithm Theory - SWAT '94, Proceedings of the 4th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 824, Springer, Berlin, 290-301.
-
(1994)
Algorithm Theory - SWAT '94, Proceedings of the 4th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science
, vol.824
, pp. 290-301
-
-
Phillips, C.1
Stein, C.2
Wein, J.3
-
29
-
-
84958063343
-
Scheduling jobs that arrive over time
-
S. G. Akl, F. Dehne, J.-R. Sack, N. Santoro, eds., Springer, Berlin
-
_, C. Stein, J. Wein (1995). Scheduling jobs that arrive over time. S. G. Akl, F. Dehne, J.-R. Sack, N. Santoro, eds., Algorithms and Data Structures, Proceedings of the 4th International Workshop WADS '95, Lecture Notes in Computer Science 955, Springer, Berlin, 290-301.
-
(1995)
Algorithms and Data Structures, Proceedings of the 4th International Workshop WADS '95, Lecture Notes in Computer Science
, vol.955
, pp. 290-301
-
-
Stein, C.1
Wein, J.2
-
30
-
-
0042983555
-
An algorithm for the single machine sequencing problem with precedence constraints
-
Potts, C. N. (1980). An algorithm for the single machine sequencing problem with precedence constraints. Math. Programming Stud. 13 78-87.
-
(1980)
Math. Programming Stud.
, vol.13
, pp. 78-87
-
-
Potts, C.N.1
-
31
-
-
0001267667
-
Structure of a simple scheduling polyhedron
-
Queyranne, M. (1993). Structure of a simple scheduling polyhedron. Math. Programming 58 263-285.
-
(1993)
Math. Programming
, vol.58
, pp. 263-285
-
-
Queyranne, M.1
-
32
-
-
6244228677
-
-
Personal communication
-
_ (1995). Personal communication.
-
(1995)
-
-
-
33
-
-
0003838512
-
-
Preprint No. 408/1994, Department of Mathematics, Technical University of Berlin, Berlin, Germany
-
_, A. S. Schulz (1994). Polyhedral approaches to machine scheduling. Preprint No. 408/1994, Department of Mathematics, Technical University of Berlin, Berlin, Germany.
-
(1994)
Polyhedral Approaches to Machine Scheduling
-
-
Schulz, A.S.1
-
34
-
-
84948976923
-
Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds
-
E. Balas, J. Clausen, eds., Springer, Berlin
-
_, _ (1995). Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds. E. Balas, J. Clausen, eds., Integer Programming and Combinatorial Optimization, Proceedings of the 4th International IPCO Conference, Lecture Notes in Computer Science 920, Springer, Berlin, 307-320.
-
(1995)
Integer Programming and Combinatorial Optimization, Proceedings of the 4th International IPCO Conference, Lecture Notes in Computer Science
, vol.920
, pp. 307-320
-
-
-
35
-
-
0041456171
-
Single-machine scheduling polyhedra with precedence constraints
-
_, Y. Wang (1991). Single-machine scheduling polyhedra with precedence constraints. Math. Oper. Res. 16 1-20.
-
(1991)
Math. Oper. Res.
, vol.16
, pp. 1-20
-
-
Wang, Y.1
-
36
-
-
6244248708
-
-
Personal communication
-
_, _ (1996). Personal communication.
-
(1996)
-
-
-
37
-
-
0010057702
-
Ordering problems approximated: Single-processsor scheduling and interval graph completion
-
J. Leach Albert, B. Monien, M. Rodriguez Artalejo, eds., Springer, Berlin
-
Ravi, R., A. Agrawal, P. Klein (1991). Ordering problems approximated: single-processsor scheduling and interval graph completion. J. Leach Albert, B. Monien, M. Rodriguez Artalejo, eds., Automata, Languages and Programming, Proceedings of the 18th International Colloquium ICALP '91, Lecture Notes in Computer Science 510, Springer, Berlin, 751-762.
-
(1991)
Automata, Languages and Programming, Proceedings of the 18th International Colloquium ICALP '91, Lecture Notes in Computer Science
, vol.510
, pp. 751-762
-
-
Ravi, R.1
Agrawal, A.2
Klein, P.3
-
38
-
-
0346650296
-
-
Ph.D. thesis, Technical University of Berlin, Berlin, Germany
-
Schulz, A. S. (1996a). Scheduling and Polytopes. Ph.D. thesis, Technical University of Berlin, Berlin, Germany.
-
(1996)
Scheduling and Polytopes
-
-
Schulz, A.S.1
-
39
-
-
84947916207
-
Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds
-
W. H. Cunningham, S. T. McCormick, M. Queyranne, eds., Springer, Berlin
-
_ (1996b). Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds. W. H. Cunningham, S. T. McCormick, M. Queyranne, eds., Integer Programming and Combinatorial Optimization, Proceedings of the 5th International IPCO Conference, Lecture Notes in Computer Science 1084, Springer, Berlin, 301-315.
-
(1996)
Integer Programming and Combinatorial Optimization, Proceedings of the 5th International IPCO Conference, Lecture Notes in Computer Science
, vol.1084
, pp. 301-315
-
-
-
40
-
-
2342648062
-
-
Preprint 533/1996, Department of Mathematics, Technical University of Berlin, Berlin, Germany
-
_, M. Skutella (1996). Randomization strikes in LP-based scheduling : improved approximations for minsum criteria. Preprint 533/1996, Department of Mathematics, Technical University of Berlin, Berlin, Germany. To appear in Proceedings of the 5th Annual European Symposium on Algorithms.
-
(1996)
Randomization Strikes in LP-based Scheduling : Improved Approximations for Minsum Criteria
-
-
Skutella, M.1
-
41
-
-
85033308627
-
-
To appear
-
_, M. Skutella (1996). Randomization strikes in LP-based scheduling : improved approximations for minsum criteria. Preprint 533/1996, Department of Mathematics, Technical University of Berlin, Berlin, Germany. To appear in Proceedings of the 5th Annual European Symposium on Algorithms.
-
Proceedings of the 5th Annual European Symposium on Algorithms
-
-
-
42
-
-
0038309442
-
An approximation algorithm for the generalized assignment problem
-
Shmoys, D. B., E. Tardos (1993). An approximation algorithm for the generalized assignment problem. Math. Programming 62 461-474.
-
(1993)
Math. Programming
, vol.62
, pp. 461-474
-
-
Shmoys, D.B.1
Tardos, E.2
-
43
-
-
0000085874
-
Scheduling parallel machines on-line
-
_, J. Wein, D. P. Williamson (1995). Scheduling parallel machines on-line. SIAM J. Comput. 24 1313-1331.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 1313-1331
-
-
Wein, J.1
Williamson, D.P.2
-
44
-
-
0002066821
-
Various optimizers for single-stage production
-
Smith, W. (1956). Various optimizers for single-stage production. Naval Res. Logist. Quart. 3 59-66.
-
(1956)
Naval Res. Logist. Quart.
, vol.3
, pp. 59-66
-
-
Smith, W.1
-
45
-
-
0026835426
-
A time-indexed formulation of non-preemptive single-machine scheduling problems
-
Sousa, J. P., L. A. Wolsey (1992). A time-indexed formulation of non-preemptive single-machine scheduling problems. Math. Programming 54 353-367.
-
(1992)
Math. Programming
, vol.54
, pp. 353-367
-
-
Sousa, J.P.1
Wolsey, L.A.2
-
46
-
-
0028383503
-
Scheduling multiple variable speed machines
-
Trick, M. (1994). Scheduling multiple variable speed machines. Oper. Res. 42 234-248.
-
(1994)
Oper. Res.
, vol.42
, pp. 234-248
-
-
Trick, M.1
-
50
-
-
2342538979
-
-
Technical Report, Max-Planck-Institut für Informatik, Saarbrücken, Germany
-
_ (1996b). Bicriteria job scheduling with release dates. Technical Report, Max-Planck-Institut für Informatik, Saarbrücken, Germany.
-
(1996)
Bicriteria Job Scheduling with Release Dates
-
-
-
51
-
-
6244271807
-
Mixed integer programming formulations for production planning and scheduling problems
-
Invited talk MIT, Cambridge
-
Wolsey, L. A. (1985). Mixed integer programming formulations for production planning and scheduling problems. Invited talk at the 12th International Symposium on Mathematical Programming, MIT, Cambridge.
-
(1985)
12th International Symposium on Mathematical Programming
-
-
Wolsey, L.A.1
-
52
-
-
0343107232
-
Formulating single machine scheduling problems with precedence constraints
-
J. J. Gabsewicz, J.-F. Richard, L. A. Wolsey, eds., North-Holland, Amsterdam
-
_ (1990). Formulating single machine scheduling problems with precedence constraints. J. J. Gabsewicz, J.-F. Richard, L. A. Wolsey, eds., Economic Decision Making: Games, Econometrics and Optimisation, Contributions in Honour of Jacques Dreze. North-Holland, Amsterdam, 473-484.
-
(1990)
Economic Decision Making: Games, Econometrics and Optimisation, Contributions in Honour of Jacques Dreze
, pp. 473-484
-
-
|