An alternative proof of the Kawaguchi–Kyan bound for the Largest‐Ratio‐First rule

An alternative proof of the Kawaguchi–Kyan bound for the Largest‐Ratio‐First rule

0.00 Avg rating0 Votes
Article ID: iaor20117399
Volume: 39
Issue: 4
Start Page Number: 255
End Page Number: 259
Publication Date: Jul 2011
Journal: Operations Research Letters
Authors:
Keywords: programming: mathematical
Abstract:

Kawaguchi and Kyan proved a worst case ratio for Largest‐Ratio‐First scheduling. The original proof is rather long and involved. We provide an alternative proof by showing sets of simple worst case instances.

Reviews

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