Approximation and Online Algorithms
DOI10.1007/B106130zbMATH Open1124.90325OpenAlexW4299357393MaRDI QIDQ5713435FDOQ5713435
Authors: Nicole Megow, Marc Uetz, T. Vredeveld 
Publication date: 14 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b106130
Recommendations
- Online scheduling on parallel machines: a survey
- Stochastic online scheduling on unrelated machines
- Stochastic Online Scheduling Revisited
- Online Scheduling with Hard Deadlines on Parallel Machines
- Online scheduling on bounded parallel-batch machines
- Online randomized multiprocessor scheduling
- scientific article; zbMATH DE number 65706
- Scheduling Parallel Machines On-Line
- Online scheduling on multiple resources under stochastic conditions
- Randomized On-line Scheduling of Parallel Jobs
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Stochastic scheduling theory in operations research (90B36)
Cited In (20)
- Approximation in Preemptive Stochastic Online Scheduling
- LPT online strategy for parallel-machine scheduling with kind release times
- Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines
- Online scheduling of parallel programs on heterogeneous systems with applications to Cilk
- A tight 2-approximation for preemptive stochastic scheduling
- LP-Based Online Scheduling: From Single to Parallel Machines
- On-Line Scheduling of Imprecise Computations to Minimize Error
- Restricted Adaptivity in Stochastic Scheduling
- Stochastic scheduling on parallel machines to minimize discounted holding costs
- Models and Algorithms for Stochastic Online Scheduling
- A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem
- Stochastic online scheduling on unrelated machines
- Stochastic Online Scheduling Revisited
- Approximation results in parallel machines stochastic scheduling
- Online optimization of busy time on parallel machines
- A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
- Machine learning-based online scheduling in distributed computing
- Unrelated machine scheduling with stochastic processing times
- An improved greedy algorithm for stochastic online scheduling on unrelated machines
- A novel parallel quantum genetic algorithm for stochastic job shop scheduling
This page was built for publication: Approximation and Online Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5713435)
