Scheduling jobs that arrive over time
From MaRDI portal
Publication:5057424
DOI10.1007/3-540-60220-8_53zbMath1502.68371OpenAlexW1539141971MaRDI QIDQ5057424
Clifford Stein, Joel M. Wein, Cynthia A. Phillips
Publication date: 16 December 2022
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-60220-8_53
Related Items (12)
Optimally competitive list batching ⋮ Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope ⋮ Decomposition Algorithm for the Single Machine Scheduling Polytope ⋮ An exact method for \(Pm/sds, r_{i}/ \sum^{n}_{i=1} C_{i}\) problem ⋮ From preemptive to non-preemptive speed-scaling scheduling ⋮ A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates ⋮ Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds ⋮ Optimal on-line algorithms for single-machine scheduling ⋮ On-line single-server dial-a-ride problems ⋮ On-line scheduling of parallel machines to minimize total completion times ⋮ New results on competitive analysis of online SRPT scheduling ⋮ On-line booking policies and competitive analysis of medical examination in hospital
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scheduling with Deadlines and Loss Functions
- Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem
- Open Shop Scheduling to Minimize Finish Time
- Scheduling independent tasks to reduce mean finishing time
- Task scheduling in networks
- Technical Note—Minimizing Average Flow Time with Parallel Machines
This page was built for publication: Scheduling jobs that arrive over time