Semi-online scheduling with ``end of sequence information
From MaRDI portal
Publication:2460107
DOI10.1007/S10878-006-9040-6zbMATH Open1180.90118OpenAlexW2069274628MaRDI QIDQ2460107FDOQ2460107
Publication date: 14 November 2007
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-006-9040-6
Cites Work
- Online algorithms. The state of the art
- Bounds for Certain Multiprocessing Anomalies
- Bounds on Multiprocessing Timing Anomalies
- A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer
- Randomized on-line scheduling on two uniform machines
- Semi on-line scheduling on two identical machines
- Bin stretching revisited
- Optimal non-preemptive semi-online scheduling on two related machines
- Semi on-line algorithms for the partition problem
- Semi-on-line problems on two identical machines with combined partial information
- Semi-online algorithms for parallel machine scheduling problems
- Semi-online scheduling with decreasing job sizes
- The on-line multiprocessor scheduling problem with known sum of the tasks
- On-line bin-stretching
- Tight bounds for bandwidth allocation on two links
- A note on on-line scheduling with partial information
- Automata, Languages and Programming
Cited In (9)
- Semi-online preemptive scheduling: one algorithm for all variants
- A survey on makespan minimization in semi-online environments
- A note on on-line scheduling with partial information
- Online scheduling with a buffer on related machines
- Semi-online scheduling with bounded job sizes on two uniform machines
- Semi-online scheduling with known maximum job size on two uniform machines
- Semi-online scheduling: a survey
- A better semi-online algorithm for \(\mathrm Q3/s_{1} = s_{2}\leq s_{3}/C_{\mathrm{min}}\) with the known largest size
- Semi-online scheduling on two uniform machines with the known largest size
Recommendations
- Semi-online scheduling problems on a small number of machines 👍 👎
- A note on on-line scheduling with partial information 👍 👎
- Semi on-line scheduing problem with the largest processing time of jobs on two uniform machines known 👍 👎
- Tight upper bounds for semi-online scheduling on two uniform machines with known optimum 👍 👎
- Several semi-online scheduling problems on two identical machines with combined information 👍 👎
This page was built for publication: Semi-online scheduling with ``end of sequence information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2460107)
