{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T16:10:02Z","timestamp":1737043802345,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540436768"},{"type":"electronic","value":"9783540478676"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47867-1_22","type":"book-chapter","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T18:47:17Z","timestamp":1179946037000},"page":"304-314","source":"Crossref","is-referenced-by-count":5,"title":["A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling"],"prefix":"10.1007","author":[{"given":"Mao-Cheng","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaotie","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haodi","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guojun","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guizhen","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,5,21]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Foto Afrati, Evripidis Bampis, Chandra Chekuri, David Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Cliff Stein, Maxim Sviridenko: Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. the proceeding of the 40th Annual Symposium on Foundations of Computer Science, New York (Oct. 1999) 32\u201343.","DOI":"10.1109\/SFFCS.1999.814574"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1002\/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-R","volume":"1","author":"P. Brucker","year":"1998","unstructured":"P. Brucker, A. Gladky, H. Hoogeveen, M. Kovalyov, C. Potts, T. Tautenhahn, S. van de Velde: Scheduling a batching machine. Journal of Scheduling 1 (1998) 31\u201354.","journal-title":"Journal of Scheduling"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(93)90030-K","volume":"13","author":"V. Chandru","year":"1993","unstructured":"Chandru V., C. Y. Lee, R. Uzsoy: Minimizing Total Completion Time on a Batch Processing Machine with Job Families. O. R. Lett. 13 (1993b) 61\u201365.","journal-title":"O. R. Lett."},{"key":"22_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/3-540-48686-0_23","volume-title":"Minimizing Mean Response Time in Batch Processing System","author":"X. Deng","year":"1999","unstructured":"X. Deng, Y. Zhang: Minimizing Mean Response Time in Batch Processing System. Lecture Notes in Computer Science, Springer-Verlag 1627 (COCOON\u201999, Tokyo, Japan, July 1999), 231\u2013240."},{"key":"22_CR5","series-title":"Lect Notes Comput Sci","first-page":"26","volume-title":"proceeding of ISAAC\u201901","author":"X. Deng","year":"20001","unstructured":"X. Deng and H. Feng, P. Zhang and H. Zhu: A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling. In proceeding of ISAAC\u201901, LNCS 2223, 26\u201335."},{"issue":"6","key":"22_CR6","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1287\/opre.45.6.874","volume":"45","author":"D. S. Hochbaum","year":"1997","unstructured":"D. S. Hochbaum, D. Landy: Scheduling Semiconductor Burn-in Operations to Minimize Total Flowtime. Operations Research 45(6) (1997) 874\u2013885.","journal-title":"Operations Research"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47867-1_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T15:33:56Z","timestamp":1737041636000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47867-1_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540436768","9783540478676"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-47867-1_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}