Paper Info
Title
A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm
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.
Year
DOI
Venue
2010
10.1287/opre.1090.0749
Operations Research
Keywords
Field
DocType
kise-ibaraki-mine algorithm,optimality proof,scheduling problem,algorithm,production scheduling
Mathematical optimization,Job shop scheduling,Algorithm,Scheduling (production processes),Counterexample,Mathematics
Journal
Volume
Issue
ISSN
58
2
0030-364X
Citations 
PageRank 
References 
3
0.63
2
Authors
3
Name
Order
Citations
PageRank
Shanlin Li151.62
Zhi-Long Chen241426.32
Guochun Tang310911.39