A note on hierarchical scheduling on two uniform machines

From MaRDI portal
Publication:604878

DOI10.1007/S10878-008-9195-4zbMath1198.90210OpenAlexW2012919463MaRDI QIDQ604878

An Zhang, Zhiyi Tan

Publication date: 12 November 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-008-9195-4




Related Items (19)

Total completion time minimization in online hierarchical scheduling of unit-size jobsOPTIMAL ONLINE ALGORITHMS ON TWO HIERARCHICAL MACHINES WITH RESOURCE AUGMENTATIONOnline Hierarchical Scheduling on Two Uniform Machines with Bounded Job SizesTotal completion time minimization scheduling on two hierarchical uniform machinesSemi-online scheduling problems on two uniform machines under a grade of service provisionOnline scheduling on uniform machines with two hierarchiesSemi-online early work maximization problems on two hierarchical uniform machines with partial information of processing timeOnline scheduling on two parallel identical machines under a grade of service provisionOnline and semi-online hierarchical scheduling for load balancing on uniform machinesMakespan minimization in online scheduling with machine eligibilityFast approximation algorithms for uniform machine scheduling with processing set restrictionsMakespan minimization in online scheduling with machine eligibilityAn optimal online algorithm for fractional scheduling on uniform machines with three hierarchiesOn the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraintsHeuristics for online scheduling on identical parallel machines with two GoS levelsOnline hierarchical scheduling on two machines with known total size of low-hierarchy jobsOnline fractional hierarchical scheduling on uniformly related machinesOn-line booking policies and competitive analysis of medical examination in hospitalOptimal online algorithms on two hierarchical machines with tightly-grouped processing times




Cites Work




This page was built for publication: A note on hierarchical scheduling on two uniform machines