Machine covering with combined partial information
From MaRDI portal
Publication:972842
DOI10.1016/J.JSPI.2010.01.030zbMath1186.90057OpenAlexW2039434112MaRDI QIDQ972842
Yong Wu, Yikun Huang, Qi-Fan Yang
Publication date: 21 May 2010
Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jspi.2010.01.030
Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (1)
Cites Work
- Semi-on-line multiprocessor scheduling with given total processing time
- Semi-online machine covering on two uniform machines with known total size
- Optimal semi-online algorithms for machine covering
- Semi on-line algorithms for the partition problem
- Semi on-line scheduling on two identical machines
- A polynomial-time approximation scheme for maximizing the minimum machine completion time
- Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data
- Semi-on-line problems on two identical machines with combined partial information
- Semi-online algorithms for parallel machine scheduling problems
- Tight bounds for bandwidth allocation on two links
- Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
- Approximation and Online Algorithms
- On-line machine covering
- On-line bin-stretching
This page was built for publication: Machine covering with combined partial information
