{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:14:05Z","timestamp":1743005645145,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319007946"},{"type":"electronic","value":"9783319007953"}],"license":[{"start":{"date-parts":[[2013,11,28]],"date-time":"2013-11-28T00:00:00Z","timestamp":1385596800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,11,28]],"date-time":"2013-11-28T00:00:00Z","timestamp":1385596800000},"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":[[2014]]},"DOI":"10.1007\/978-3-319-00795-3_63","type":"book-chapter","created":{"date-parts":[[2013,11,27]],"date-time":"2013-11-27T03:50:39Z","timestamp":1385524239000},"page":"423-428","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multiprocessor Scheduling with Availability Constraints"],"prefix":"10.1007","author":[{"given":"Liliana","family":"Grigoriu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,11,28]]},"reference":[{"key":"63_CR1","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0166-218X(99)00049-9","volume":"92","author":"SY Chang","year":"1999","unstructured":"Chang, S.Y., Hwang, H.: The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines. Discrete Appl. Math. 92, 135\u2013147 (1999)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"63_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0207001","volume":"7","author":"EG Coffman Jr","year":"1978","unstructured":"Coffman Jr, E.G., Garey, M.R., Johnson, D.S.: An application of bin-packing to multiprocessor scheduling. SIAM J. Comput. 7(1), 1\u201317 (1978)","journal-title":"SIAM J. Comput."},{"key":"63_CR3","doi-asserted-by":"crossref","unstructured":"Diedrich, F., Jansen, K.: Improved approximation algorithms for scheduling with fixed jobs. In: Proceedings of 20th ACM-SIAM symposium on discrete algorithms (SODA), 675\u2013684, 2009","DOI":"10.1137\/1.9781611973068.74"},{"issue":"1","key":"63_CR4","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1137\/0212004","volume":"12","author":"DK Friesen","year":"1983","unstructured":"Friesen, D.K., Langston, M.A.: Bounds for multifit scheduling on uniform processors. SIAM J. Comput. 12(1), 60\u201369 (1983)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"63_CR5","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"MR Garey","year":"1978","unstructured":"Garey, M.R., Johnson, D.S.: \u2018Strong\u2019 NP-completeness results: Motivation, examples, and implications. J. ACM 25(3), 499\u2013508 (1978)","journal-title":"J. ACM"},{"issue":"2","key":"63_CR6","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"63_CR7","unstructured":"Grigoriu, L.: Multiprocessor scheduling with availability constraints. Ph.D. thesis, Texas A &M University, 2010"},{"issue":"4","key":"63_CR8","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.disopt.2010.04.003","volume":"7","author":"L Grigoriu","year":"2010","unstructured":"Grigoriu, L., Friesen, D.K.: Scheduling on same-speed processors with at most one downtime on each machine. Discrete Optim. 7(4), 212\u2013221 (2010)","journal-title":"Discrete Optim."},{"key":"63_CR9","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0898-1221(98)00126-6","volume":"36","author":"H Hwang","year":"1998","unstructured":"Hwang, H., Chang, S.Y.: Parallel machines scheduling with machine shutdowns. Comput. Math. Appl. 36, 21\u201331 (1998)","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"63_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.dam.2004.12.002","volume":"148","author":"H Hwang","year":"2005","unstructured":"Hwang, H., Lee, K., Chang, S.Y.: The effect of machine availability on the worst-case performance of LPT. Discrete Appl. Math. 148(1), 49\u201361 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"63_CR11","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0166-218X(91)90013-M","volume":"30","author":"CY Lee","year":"1991","unstructured":"Lee, C.Y.: Parallel machine Scheduling with nonsimultaneous machine available time. Discrete Appl. Math. 30(1), 53\u201361 (1991)","journal-title":"Discrete Appl. Math."},{"issue":"9","key":"63_CR12","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/s002360050143","volume":"35","author":"E Sanlaville","year":"1998","unstructured":"Sanlaville, E., Schmidt, G.: Machine scheduling with availability constraint. Acta Informatica 35(9), 795\u2013811 (1998)","journal-title":"Acta Informatica"},{"issue":"6","key":"63_CR13","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1002\/(SICI)1099-1425(199911\/12)2:6<267::AID-JOS31>3.0.CO;2-H","volume":"2","author":"M Scharbrodt","year":"1999","unstructured":"Scharbrodt, M., Steger, A., Weisser, H.: Approximability of scheduling with fixed jobs. J. Sched. 2(6), 267\u2013284 (1999)","journal-title":"J. Sched."},{"issue":"1","key":"63_CR14","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BF02216826","volume":"24","author":"M Yue","year":"1990","unstructured":"Yue, M.: On the exact upper bound of the multifit processor scheduling algorithm. Ann. Oper. Res. 24(1), 233\u2013259 (1990)","journal-title":"Ann. Oper. Res."}],"container-title":["Operations Research Proceedings","Operations Research Proceedings 2012"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-00795-3_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T19:42:31Z","timestamp":1676835751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-00795-3_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,28]]},"ISBN":["9783319007946","9783319007953"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-00795-3_63","relation":{},"ISSN":["0721-5924"],"issn-type":[{"type":"print","value":"0721-5924"}],"subject":[],"published":{"date-parts":[[2013,11,28]]},"assertion":[{"value":"28 November 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}