Back to Search Start Over

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

Authors :
Guochun Tang
Zhi-Long Chen
Shanlin Li
Source :
Operations Research. 58:508-509
Publication Year :
2010
Publisher :
Institute for Operations Research and the Management Sciences (INFORMS), 2010.

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.

Subjects

Subjects :
Mathematical optimization
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Job shop scheduling
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Management Science and Operations Research
Computer Science::Operating Systems
Algorithm
Computer Science Applications
Mathematics
Counterexample

Details

ISSN :
15265463 and 0030364X
Volume :
58
Database :
OpenAIRE
Journal :
Operations Research
Accession number :
edsair.doi...........5bd2a11ea1079b07ae401e20466bc83c
Full Text :
https://doi.org/10.1287/opre.1090.0749
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details