scientific article; zbMATH DE number 1418274

zbMath0949.68011MaRDI QIDQ4941834

John Noga, Csanád Imreh

Publication date: 19 March 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

scheduling problems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (18)

Fast approximation algorithms for bi-criteria scheduling with machine assignment costs ⋮ Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost ⋮ Scheduling with machine cost and rejection ⋮ Competitive algorithm for scheduling of sharing machines with rental discount ⋮ An optimal online algorithm for scheduling with general machine cost functions ⋮ Semi-online scheduling: a survey ⋮ Online algorithms for scheduling with machine activation cost on two uniform machines ⋮ The generalization of scheduling with machine cost ⋮ Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility ⋮ Inefficiency analysis of the scheduling game on limited identical machines with activation costs ⋮ New upper and lower bounds for online scheduling with machine cost ⋮ Semi-online scheduling with machine cost. ⋮ Online Scheduling with Machine Cost and a Quadratic Objective Function ⋮ Online scheduling with machine cost and rejection ⋮ Uniform parallel machine scheduling problems with fixed machine cost ⋮ Preemptive online algorithms for scheduling with machine cost ⋮ Online scheduling with general machine cost functions ⋮ Scheduling games on uniform machines with activation cost

This page was built for publication: