A note on the optimality proof of the Kise-Ibaraki-Mine algorithm

A note on the optimality proof of the Kise-Ibaraki-Mine algorithm

0.00 Avg rating0 Votes
Article ID: iaor20104031
Volume: 58
Issue: 2
Start Page Number: 508
End Page Number: 509
Publication Date: Mar 2010
Journal: Operations Research
Authors: , ,
Abstract:

We give a counterexample to show that the optimality proof by Kise et al. (1978) for an algorithm for a scheduling problem is incorrect.

Reviews

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