Online single machine scheduling to minimize the maximum starting time
From MaRDI portal
Publication:4595323
DOI10.1142/S0217595917500221zbMATH Open1379.90007OpenAlexW2752015945MaRDI QIDQ4595323FDOQ4595323
Authors: Lingfa Lu, Li-Qi Zhang 
Publication date: 30 November 2017
Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0217595917500221
Recommendations
- On-line scheduling on a single machine: Maximizing the number of early jobs
- On-line scheduling to minimize Max flow time: an optimal preemptive algorithm
- Optimal on-line algorithms for single-machine scheduling
- Minimizing the maximum starting time on-line
- scientific article; zbMATH DE number 1947413
Cites Work
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- Bounds for Certain Multiprocessing Anomalies
- Restarts can help in the on-line minimization of the maximum delivery time on a single machine
- On-line algorithms for minimizing makespan on batch processing machines
- A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
- Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
- Minimizing the total completion time on-line on a single machine, using restarts
- On-line scheduling on a single machine: Maximizing the number of early jobs
- A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan
- Minimizing average completion time in the presence of release dates
- Title not available (Why is that?)
- Approximation schemes for the min-max starting time problem
- Minimizing the maximum starting time on-line
Cited In (6)
- Title not available (Why is that?)
- Online minimization of the maximum starting time: migration helps
- On-line scheduling on a single machine: Maximizing the number of early jobs
- Minimizing the maximum starting time on-line
- Starting time minimization for the maximum job variant
- Maximizing job completions online
This page was built for publication: Online single machine scheduling to minimize the maximum starting time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595323)
