Rolf H. Möhring, Andreas S. Schulz, Marc Uetz  Home/Search
Context Related
| math.tuberlin.de/~uet...jacmsubm.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: math.tuberlin.de/~uetz/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Devices]: Modes of Computation---Online computation General Terms: ALGORITHMS, THEORY Additional Key Words and Phrases: Stochastic scheduling, Approximation, Worst-case performance, Priority policy, LP-relaxation, WSEPT rule, Asymptotic optimality This research was partially supported by the German-Israeli Foundation for Scientific Research and Development (G.I.F.) under grant I 246-304.02/97. An extended abstract appeared in the Proceedings of the 2nd Int. Workshop on Approximation Algorithms ... (Update)
Cited by: More
Boosted Sampling: Approximation Algorithms for Stochastic .. - Gupta, Pal, Ravi, Sinha (2004) (Correct)
Similar documents (at the sentence level):
19.0%: Stochastic Machine Scheduling: Performance Guarantees for.. - Möhring, Schulz, Uetz (1999) (Correct)
Active bibliography (related documents): More All
0.8: Stochastic Scheduling - Updated Version Of (Correct)
0.6: Restless Bandits, Partial Conservation Laws and Indexability - Nino-Mora (2001) (Correct)
0.5: Advanced DSS for Scheduling: Software Engineering.. - Möhring, Müller.. (1994) (Correct)
Similar documents based on text: More All
0.6: Operations Resrati Letters 28 (2001) 149--154.. - On Projectsjectjjit With (2001) (Correct)
0.4: Resource-Constrained Project Scheduling: From a Lagrangian.. - Stork, Uetz (2000) (Correct)
0.3: Approximation in Stochastic Scheduling: The Power of.. - Möhring, Schulz, Uetz (1998) (Correct)
Related documents from co-citation: More All
2: Scheduling: Theory (context) - Pinedo - 1995
2: Stochastic load balancing and related problems - Goel, Indyk - 1999
2: Allocating Bandwidth for Bursty Connections - Klienberg, Rabani et al. - 1997
BibTeX entry: (Update)
Rolf H. Mohring, Andreas S. Schulz, and Marc Uetz. Approximation in stochastic scheduling: the power of lp-based priority policies. Journal of the ACM (JACM), 46(6):924--942, 1999. http://citeseer.ist.psu.edu/mohring98approximation.html More
@misc{ mohring99approximation,
author = "R. Mohring and A. Schulz and M. Uetz",
title = "Approximation in stochastic scheduling: the power of lp-based priority
policies",
text = "Rolf H. Mohring, Andreas S. Schulz, and Marc Uetz. Approximation in stochastic
scheduling: the power of lp-based priority policies. Journal of the ACM
(JACM), 46(6):924--942, 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/mohring98approximation.html" }
Citations (may not include all citations):212 Optimization and approximation in deterministic sequencing a.. (context) - GRAHAM, LAWLER et al. - 1979
204 Sequencing and scheduling: Algorithms and complexity (context) - LAWLER, LENSTRA et al. - 1993
171 Scheduling to minimize average completion time: Off-line and.. - HALL, SCHULZ et al. - 1997
134 Geometric algorithms and combinatorial optimization (context) - OTSCHEL, LOV et al. - 1988
43 Scheduling independent tasks to reduce mean finishing time (context) - BRUNO, COFFMAN et al. - 1974
42 Submodular functions and optimization (context) - FUJISHIGE - 1991
34 line scheduling (context) - SGALL - 1998
31 Minimizing average completion time in the presence of releas.. - PHILLIPS, STEIN et al. - 1998
23 Structure of a simple scheduling polyhedron (context) - QUEYRANNE - 1993
14 Bounds for the optimal scheduling of n jobs on m processors (context) - EASTMAN, EVEN et al. - 1964
10 Sequencing tasks with exponential service times to minimize .. (context) - BRUNO, DOWNEY et al. - 1981
9 Scheduling jobs with stochastically ordered processing times.. (context) - WEBER, VARAIYA et al. - 1986
7 The achievable region approach to the optimal control of sto.. (context) - DACRE, GLAZEBROOK et al. - 1999
7 Submodular functions (context) - EDMONDS - 1970
6 Approximation results in parallel machines stochastic schedu.. (context) - WEISS - 1990
5 Approximation in stochastic scheduling: The power of LP-base.. - OHRING, SCHULZ et al. - 1998
5 Scheduling tasks with exponential service times on non-ident.. (context) - WEISS, PINEDO - 1980
5 Scheduling with random service times (context) - ROTHKOPF - 1966
5 Stochastic scheduling problems I: General strategies (context) - OHRING, RADERMACHER et al. - 1984
4 Turnpike optimality of Smith's rule in parallel machines sto.. (context) - WEISS - 1992
3 Probabilistic analysis of the minimum weighted flowtime sche.. (context) - SPACCAMELA, RHEE et al. - 1992
3 Stochastic scheduling problems II: Set strategies (context) - OHRING, RADERMACHER et al. - 1985
3 Mean residual life (context) - HALL, WELLNER - 1981
2 Conservation laws (context) - BERTSIMAS, NI - 1996
1 Worst case bound on an LRF schedule for the mean weighted fl.. (context) - Applied, -- et al. - 1986
1 Various optimizers for single-stage production (context) - the, on et al. - 1956
1 Scheduling tasks with exponential service times on parallel .. (context) - Amsterdam - 1979
1 Statistics and Related Topics (context) - MD, Eds - 1981
1 Parallel machine scheduling (context) - in, Scheduling et al. - 1998
1 Personal communication (context) - WEISS - 1999
1 Scheduling multiclass queueing networks on parallel servers:.. (context) - GLAZEBROOK, NI - 1997
1 the optimality of static priority policies in stochastic sch.. (context) - the, on et al. - 1987
Documents on the same site (http://www.math.tu-berlin.de/~uetz/): More
Approximation in Stochastic Scheduling: The Power of.. - Möhring, Schulz, Uetz (1998) (Correct)
Resource-Constrained Project Scheduling With Branching.. - Fest, Möhring, Stork.. (1999) (Correct)
Resource Constrained Project Computing Lower Bounds By .. - Möhring, Schulz.. (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC