Online interval scheduling on a single machine with finite lookahead
From MaRDI portal
(Redirected from Publication:339562)
Recommendations
- Online interval scheduling on two related machines: the power of lookahead
- An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead
- Optimal on-line algorithms for single-machine scheduling
- Online Interval Scheduling: Randomized and Multiprocessor Cases
- Online interval scheduling: Randomized and multiprocessor cases
- scientific article; zbMATH DE number 761265
- Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead
- An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time
- On-line scheduling on a single machine: Minimizing the total completion time
- Online splitting interval scheduling on \(m\) identical machines
Cites work
- scientific article; zbMATH DE number 1232130 (Why is no real title available?)
- A look-ahead heuristic for scheduling jobs with release dates on a single machine
- Bounding the Power of Preemption in Randomized Scheduling
- Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- How much can lookahead help in online single machine scheduling
- Improved Randomized Results for That Interval Selection Problem
- Interval scheduling: A survey
- On-line scheduling of jobs with fixed start and end times
- Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Randomized online interval scheduling
- Scheduling unit length jobs on parallel machines with lookahead information
Cited in
(11)- Online interval scheduling on two related machines: the power of lookahead
- Semi-online scheduling on two identical parallel machines with initial-lookahead information
- An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead
- Online Scheduling with Lookahead: Multipass Assembly Lines
- Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead
- Online machine minimization with lookahead
- Exact distributional analysis of online algorithms with lookahead
- Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence
- How much can lookahead help in online single machine scheduling
- A look-ahead heuristic for scheduling jobs with release dates on a single machine
- Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead
This page was built for publication: Online interval scheduling on a single machine with finite lookahead
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339562)
