{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T05:06:26Z","timestamp":1758085586766,"version":"3.44.0"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12271491","12471305"],"award-info":[{"award-number":["12271491","12471305"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:p> In this paper, we consider the on-line single machine scheduling of unit time jobs with rejection. All jobs arrive on-line over a list (one by one). For each arriving job, the on-line algorithm must decide immediately to accept or reject it. The objective is to minimize the maximum quadratic completion time of accepted jobs plus the total rejection cost of rejected jobs. For this problem, we show that 1.7299 is a lower bound on the competitive ratio and present a simple greedy algorithm with the competitive ratio 2. Furthermore, we also provide a modified greedy algorithm with a better competitive ratio [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0217595925500095","type":"journal-article","created":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T23:32:26Z","timestamp":1742427146000},"source":"Crossref","is-referenced-by-count":0,"title":["On-Line Single Machine Scheduling of Unit Time Jobs with Rejection: Minimizing the Maximum Quadratic Completion Time"],"prefix":"10.1142","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7411-8461","authenticated-orcid":false,"given":"Liqi","family":"Zhang","sequence":"first","affiliation":[{"name":"College of Information and Management Science, Henan Agricultural University, Zhengzhou, Henan 450003, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2561-5613","authenticated-orcid":false,"given":"Lingfa","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}]},{"given":"Xueke","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}]},{"given":"Lili","family":"Zuo","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2025,3,20]]},"reference":[{"key":"S0217595925500095BIB001","doi-asserted-by":"publisher","DOI":"10.1201\/9781420072747-c3"},{"key":"S0217595925500095BIB002","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0092"},{"key":"S0217595925500095BIB003","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196300522"},{"key":"S0217595925500095BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(02)00160-8"},{"key":"S0217595925500095BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.11.012"},{"key":"S0217595925500095BIB006","doi-asserted-by":"publisher","DOI":"10.15807\/jorsj.29.123"},{"key":"S0217595925500095BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-010-9348-0"},{"key":"S0217595925500095BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-008-9070-5"},{"key":"S0217595925500095BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-023-01074-x"},{"key":"S0217595925500095BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-006-0431-7"},{"key":"S0217595925500095BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-012-0303-z"},{"key":"S0217595925500095BIB012","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.24.5.530"},{"issue":"2","key":"S0217595925500095BIB013","first-page":"111","volume":"24","author":"Zhang YZ","year":"2020","journal-title":"Operations Research Transactions"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595925500095","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T02:37:39Z","timestamp":1757990259000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595925500095"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,20]]},"references-count":13,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10.1142\/S0217595925500095"],"URL":"https:\/\/doi.org\/10.1142\/s0217595925500095","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2025,3,20]]},"article-number":"2550009"}}