A comment on scheduling on uniform machines under chain-type precedence constraints
From MaRDI portal
Publication:1977643
DOI10.1016/S0167-6377(99)00076-0zbMath0955.90036MaRDI QIDQ1977643
Publication date: 5 March 2001
Published in: Operations Research Letters (Search for Journal in Brave)
scheduling; approximation algorithm; makespan; precedence constraints; worst-case analysis; uniform machines
68Q25: Analysis of algorithms and problem complexity
90C60: Abstract computational complexity for mathematical programming problems
90B35: Deterministic scheduling theory in operations research
90C59: Approximation methods and heuristics in mathematical programming
Related Items
APPROXIMATION SCHEMES FOR SCHEDULING JOBS WITH CHAIN PRECEDENCE CONSTRAINTS, Randomized on-line scheduling on two uniform machines, Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios, Parallel machine covering with limited number of preemptions, Scheduling of uniform parallel machines with s-precedence constraints, Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms, Optimal and online preemptive scheduling on uniformly related machines, Algorithms with limited number of preemptions for scheduling on parallel machines, Power of Preemption for Minimizing Total Completion Time on Uniform Parallel Machines
Cites Work