Bansal, N; Chan, HL; Pruhs, K - 2009
produce the good by the due date. The company must have an online algorithm with two components: The first component sets the …)-speed {Mathematical expression}-competitive algorithm for this problem (here k is the ratio of the maximum work of a job to the minimum … work of a job), and that this algorithm is essentially optimally competitive. This result extends to the case that each job …