{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T18:10:19Z","timestamp":1743617419771,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":11,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819642069","type":"print"},{"value":"9789819642076","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-4207-6_20","type":"book-chapter","created":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T17:50:43Z","timestamp":1743616243000},"page":"216-222","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Approximation for\u00a0Scheduling Malleable Jobs on\u00a0Parallel Batch Machines with\u00a0Rejection"],"prefix":"10.1007","author":[{"given":"Fenghe","family":"Xia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longkun","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,1]]},"reference":[{"issue":"7","key":"20_CR1","doi-asserted-by":"publisher","first-page":"3161","DOI":"10.1016\/j.apm.2011.09.061","volume":"36","author":"B Cheng","year":"2012","unstructured":"Cheng, B., Yang, S., Hu, X., Chen, B.: Minimizing makespan and total completion time for parallel batch processing machines with non-identical job sizes. Appl. Math. Model. 36(7), 3161\u20133167 (2012)","journal-title":"Appl. Math. Model."},{"issue":"1","key":"20_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2021.06.012","volume":"298","author":"JW Fowler","year":"2022","unstructured":"Fowler, J.W., M\u00f6nch, L.: A survey of scheduling with parallel batch (p-batch) processing. Eur. J. Oper. Res. 298(1), 1\u201324 (2022)","journal-title":"Eur. J. Oper. Res."},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.R.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Disc. Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Disc. Math."},{"issue":"12","key":"20_CR4","doi-asserted-by":"publisher","first-page":"3511","DOI":"10.1109\/TPDS.2017.2731843","volume":"28","author":"L Guo","year":"2017","unstructured":"Guo, L., Shen, H.: Efficient approximation algorithms for the bounded flexible scheduling problem in clouds. IEEE Trans. Parallel Distrib. Syst. 28(12), 3511\u20133520 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jnca.2019.06.006","volume":"143","author":"M Kumar","year":"2019","unstructured":"Kumar, M., Sharma, S.C., Goel, A., Singh, S.P.: A comprehensive survey for scheduling techniques in cloud computing. J. Netw. Comput. Appl. 143, 1\u201333 (2019)","journal-title":"J. Netw. Comput. Appl."},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1016\/j.ejor.2017.06.021","volume":"263","author":"S Li","year":"2017","unstructured":"Li, S.: Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities. Eur. J. Oper. Res. 263(3), 815\u2013826 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"1\u20133","key":"20_CR7","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.tcs.2008.02.015","volume":"396","author":"L Lu","year":"2008","unstructured":"Lu, L., Zhang, L., Yuan, J.: The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan. Theor. Comput. Sci. 396(1\u20133), 283\u2013289 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"20_CR8","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1016\/j.ejor.2023.04.019","volume":"310","author":"J Ou","year":"2023","unstructured":"Ou, J., Lu, L., Zhong, X.: Parallel-batch scheduling with rejection: structural properties and approximation algorithms. Eur. J. Oper. Res. 310(3), 1017\u20131032 (2023)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"20_CR9","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.ejor.2023.02.044","volume":"310","author":"X Wu","year":"2023","unstructured":"Wu, X., Loiseau, P.: Efficient approximation algorithms for scheduling moldable tasks. Eur. J. Oper. Res. 310(1), 71\u201383 (2023)","journal-title":"Eur. J. Oper. Res."},{"key":"20_CR10","doi-asserted-by":"publisher","unstructured":"Xia, F., Guo, L., Zhang, X.: Efficient approximation algorithms for parallel batch machine scheduling of malleable jobs. In: International Conference on Algorithmic Aspects in Information and Management, pp. 48\u201359. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-981-97-7798-3_5","DOI":"10.1007\/978-981-97-7798-3_5"},{"key":"20_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105899","volume":"146","author":"H Zhang","year":"2022","unstructured":"Zhang, H., Li, K., Chu, C., Jia, Z.H.: Parallel batch processing machines scheduling in cloud manufacturing for minimizing total service completion time. Comput. Oper. Res. 146, 105899 (2022)","journal-title":"Comput. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Computing, Applications and Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-4207-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T17:50:44Z","timestamp":1743616244000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-4207-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819642069","9789819642076"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-4207-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PDCAT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel and Distributed Computing: Applications and Technologies","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pdcat2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/hpcc.siat.ac.cn\/meeting\/pdcat2024\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}