Proof of a conjecture of Schrage about the completion time variance problem

Proof of a conjecture of Schrage about the completion time variance problem

0.00 Avg rating—0 Votes
Article ID: iaor19921328
Country: Netherlands
Volume: 10
Issue: 8
Start Page Number: 467
End Page Number: 472
Publication Date: Nov 1991
Journal: Operations Research Letters
Authors: ,
Abstract:

The problem of minimizing the completion time variance of n jobs on a single machine has been studied by several authors. We prove the correctness of a 1975 conjecture due to L. Schrage about the position of the third longest job in an optimal schedule.

Reviews

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