Better Bounds for Online Scheduling
AlbersSusanne
Abstract
AlbersSusanne
Abstract
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goal is to minimize ...
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goal is to minimize ...
Key concepts: Computer science, Scheduling (production processes), Job shop scheduling, Online algorithm, Parallel computing, Distributed computing, Mathematical optimization, Algorithm