{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:35:30Z","timestamp":1759667730114},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,10,8]],"date-time":"2011-10-08T00:00:00Z","timestamp":1318032000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s10479-011-0985-1","type":"journal-article","created":{"date-parts":[[2011,10,7]],"date-time":"2011-10-07T15:39:54Z","timestamp":1318001994000},"page":"97-113","source":"Crossref","is-referenced-by-count":9,"title":["Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines"],"prefix":"10.1007","volume":"191","author":[{"given":"Manzhan","family":"Gu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiwen","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,8]]},"reference":[{"key":"985_CR1","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1080\/07408170600941623","volume":"39","author":"G. Chen","year":"2007","unstructured":"Chen, G., & Shen, Z. M. (2007). Probabilistic analysis of stochastic online scheduling problems. IIE Transactions, 39, 525\u2013538.","journal-title":"IIE Transactions"},{"key":"985_CR2","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1287\/opre.1060.0270","volume":"54","author":"M. Chou","year":"2006","unstructured":"Chou, M., Liu, H., Queyranne, M., et al. (2006a). On the asymptotic optimality of a simple on-line algorithm for the stochastic single-machine weighted completion time problem and its extensions. Operations Research, 54, 464\u2013474.","journal-title":"Operations Research"},{"key":"985_CR3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10107-005-0588-1","volume":"106","author":"M. Chou","year":"2006","unstructured":"Chou, M., Queyranne, M., & Simchi-Levi, D. (2006b). The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates. Mathematical Programming, 106, 137\u2013157.","journal-title":"Mathematical Programming"},{"issue":"1","key":"985_CR4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10107-007-0204-7","volume":"119","author":"J. R. Correa","year":"2009","unstructured":"Correa, J. R., & Wagner, M. R. (2009). LP-based online scheduling: from single to parallel machines. Mathematical Programming, 119(1), 109\u2013136.","journal-title":"Mathematical Programming"},{"key":"985_CR5","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/3-540-61310-2_22","volume-title":"Proc. 5th integer programming and combinatorial optimization conference","author":"M. X. Goemans","year":"1996","unstructured":"Goemans, M. X. (1996). A supermodular relaxation for scheduling with release dates. In Lecture notes in computer science: Vol.\u00a01084. Proc. 5th integer programming and combinatorial optimization conference (pp. 288\u2013300). Berlin: Springer."},{"key":"985_CR6","first-page":"591","volume-title":"Proceedings of the eighth annual ACM-SIAM symposium on discrete algorithms","author":"M. X. Goemans","year":"1997","unstructured":"Goemans, M. X. (1997). Improved approximation algorithms for scheduling with release dates. In Proceedings of the eighth annual ACM-SIAM symposium on discrete algorithms (pp. 591\u2013598). Philadelphia: SZAM."},{"key":"985_CR7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1137\/S089548019936223X","volume":"15","author":"M. X. Goemans","year":"2002","unstructured":"Goemans, M. X., Queyranne, M., Schulz, A. S., et al. (2002). Single machine scheduling with release dates. SIAM Journal on Discrete Mathematics, 15, 165\u2013192.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"985_CR8","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1002\/nav.20066","volume":"52","author":"H. Liu","year":"2005","unstructured":"Liu, H., Queyranne, M., & Simchi-Levi, D. (2005). On the asymptotic optimality of algorithms for the flow shop problem with release dates. Naval Research Logistics, 52, 232\u2013242.","journal-title":"Naval Research Logistics"},{"key":"985_CR9","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1287\/moor.1060.0201","volume":"31","author":"N. Megow","year":"2006","unstructured":"Megow, N., Uetz, M., & Vredeveld, T. (2006). Models and algorithms for stochastic online scheduling. Mathematics of Operations Research, 31, 513\u2013525.","journal-title":"Mathematics of Operations Research"},{"key":"985_CR10","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1145\/331524.331530","volume":"46","author":"R. H. M\u00f6hring","year":"1999","unstructured":"M\u00f6hring, R. H., Schulz, A. S., & Uetz, M. (1999). Approximation in stochastic scheduling: the power of LP-based priority policies. Journal of the ACM, 46, 924\u2013942.","journal-title":"Journal of the ACM"},{"key":"985_CR11","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/3-540-61310-2_23","volume-title":"Proceedings of the 5th international IPCO conference on integer programming and combinatorial optimization","author":"A. S. Schulz","year":"1996","unstructured":"Schulz, A. S. (1996). Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds. In Proceedings of the 5th international IPCO conference on integer programming and combinatorial optimization (pp. 301\u2013315)."},{"key":"985_CR12","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1137\/S0097539702415007","volume":"34","author":"M. Skutella","year":"2005","unstructured":"Skutella, M., & Uetz, M. (2005). Stochastic machine scheduling with precedence constraints. SIAM Journal on Computing, 34, 788\u2013802.","journal-title":"SIAM Journal on Computing"},{"key":"985_CR13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"W. E. Smith","year":"1956","unstructured":"Smith, W. E. (1956). Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3, 59\u201366.","journal-title":"Naval Research Logistics Quarterly"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0985-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-011-0985-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0985-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:08:09Z","timestamp":1559138889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-011-0985-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,8]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["985"],"URL":"https:\/\/doi.org\/10.1007\/s10479-011-0985-1","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,8]]}}}