A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm

Shanlin Li (), Zhi-Long Chen () and Guochun Tang ()
Additional contact information
Shanlin Li: Department of Mathematics, Taizhou University, Taizhou, Zhejiang 317000, China
Zhi-Long Chen: Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742
Guochun Tang: Institute of Management Engineering, Shanghai Second Polytechnic University, Shanghai 201209, China

Operations Research, 2010, vol. 58, issue 2, 508-509

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.

Keywords: production scheduling; algorithm; proof of optimality (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1090.0749 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:58:y:2010:i:2:p:508-509

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().