{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T14:38:37Z","timestamp":1648651117106},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2008,4]]},"abstract":"<jats:p> In this paper, we consider the single machine scheduling problem with linear earliness and quadratic tardiness costs, and no machine idle time. We propose a lower bounding procedure based on the relaxation of the jobs' completion times. Optimal branch-and-bound algorithms are then presented. These algorithms incorporate the proposed lower bound, as well as an insertion-based dominance test. <\/jats:p><jats:p> The branch-and-bound procedures are tested on a wide set of randomly generated problems. The computational results show that the branch-and-bound algorithms are capable of optimally solving, within reasonable computation times, instances with up to 20 jobs. <\/jats:p>","DOI":"10.1142\/s0217595908001730","type":"journal-article","created":{"date-parts":[[2008,6,18]],"date-time":"2008-06-18T03:40:14Z","timestamp":1213760414000},"page":"169-186","source":"Crossref","is-referenced-by-count":11,"title":["AN EXACT APPROACH FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLY AND QUADRATIC TARDY PENALTIES"],"prefix":"10.1142","volume":"25","author":[{"given":"JORGE M. S.","family":"VALENTE","sequence":"first","affiliation":[{"name":"LIAAD, Faculdade de Economia, Universidade do Porto, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-5273(91)90044-T"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.1.22"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.13.2.330"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0167-188X(83)90012-5"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1287\/opre.48.1.99.12447"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199412)41:7<913::AID-NAV3220410705>3.0.CO;2-A"},{"key":"rf7","first-page":"46","author":"Korman K.","journal-title":"Video"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00322-8"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2004.01.011"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0925-5273(95)00201-4"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-5273(98)00041-3"},{"key":"rf13","first-page":"113","volume":"31","author":"Sun X.","journal-title":"IIE Transactions"},{"key":"rf14","volume-title":"Introduction to Quality Engineering","author":"Taguchi G.","year":"1986"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1504\/EJIE.2007.015391"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-5915.2002.tb01647.x"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595908001730","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:44:04Z","timestamp":1565117044000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595908001730"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":15,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,4]]}},"alternative-id":["10.1142\/S0217595908001730"],"URL":"https:\/\/doi.org\/10.1142\/s0217595908001730","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}