A note on the maximum number of on-time jobs on parallel identical machines

A note on the maximum number of on-time jobs on parallel identical machines

0.00 Avg rating0 Votes
Article ID: iaor20042040
Country: United Kingdom
Volume: 30
Issue: 11
Start Page Number: 1745
End Page Number: 1749
Publication Date: Sep 2003
Journal: Computers and Operations Research
Authors: ,
Keywords: combinatorial analysis
Abstract:

This note addresses the scheduling problem of minimizing the number of on-time jobs. We introduce an efficient (O(N log N)) solution algorithm for the problem on parallel identical machines.

Reviews

Required fields are marked *. Your email address will not be published.