Minimizing total tardiness on one machine is NP-Hard. Du, J. & Leung, J. Y. Mathematics of Operations Research, 15:483--495, 1990.
Paper doi bibtex @article{du_minimizing_1990,
title = {Minimizing total tardiness on one machine is {NP}-{Hard}},
volume = {15},
issn = {0364-765X, 1526-5471},
url = {http://mor.journal.informs.org/content/15/3/483},
doi = {10.1287/moor.15.3.483},
language = {en},
urldate = {2012-10-02TZ},
journal = {Mathematics of Operations Research},
author = {Du, J. and Leung, J. Y.-T.},
year = {1990},
keywords = {NP-hard, due data, independent job, one machine, total tardiness},
pages = {483--495}
}
Downloads: 0
{"_id":"dqhECzRrvi27imnq2","bibbaseid":"du-leung-minimizingtotaltardinessononemachineisnphard-1990","downloads":0,"creationDate":"2016-12-19T20:50:58.497Z","title":"Minimizing total tardiness on one machine is NP-Hard","author_short":["Du, J.","Leung, J. Y."],"year":1990,"bibtype":"article","biburl":"http://bibbase.org/zotero/verschae","bibdata":{"bibtype":"article","type":"article","title":"Minimizing total tardiness on one machine is NP-Hard","volume":"15","issn":"0364-765X, 1526-5471","url":"http://mor.journal.informs.org/content/15/3/483","doi":"10.1287/moor.15.3.483","language":"en","urldate":"2012-10-02TZ","journal":"Mathematics of Operations Research","author":[{"propositions":[],"lastnames":["Du"],"firstnames":["J."],"suffixes":[]},{"propositions":[],"lastnames":["Leung"],"firstnames":["J.","Y.-T."],"suffixes":[]}],"year":"1990","keywords":"NP-hard, due data, independent job, one machine, total tardiness","pages":"483--495","bibtex":"@article{du_minimizing_1990,\n\ttitle = {Minimizing total tardiness on one machine is {NP}-{Hard}},\n\tvolume = {15},\n\tissn = {0364-765X, 1526-5471},\n\turl = {http://mor.journal.informs.org/content/15/3/483},\n\tdoi = {10.1287/moor.15.3.483},\n\tlanguage = {en},\n\turldate = {2012-10-02TZ},\n\tjournal = {Mathematics of Operations Research},\n\tauthor = {Du, J. and Leung, J. Y.-T.},\n\tyear = {1990},\n\tkeywords = {NP-hard, due data, independent job, one machine, total tardiness},\n\tpages = {483--495}\n}\n\n","author_short":["Du, J.","Leung, J. Y."],"key":"du_minimizing_1990","id":"du_minimizing_1990","bibbaseid":"du-leung-minimizingtotaltardinessononemachineisnphard-1990","role":"author","urls":{"Paper":"http://mor.journal.informs.org/content/15/3/483"},"keyword":["NP-hard","due data","independent job","one machine","total tardiness"],"downloads":0,"html":""},"search_terms":["minimizing","total","tardiness","one","machine","hard","du","leung"],"keywords":["np-hard","due data","independent job","one machine","total tardiness"],"authorIDs":[],"dataSources":["TJDe75XCoX4GYYsBX"]}