{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T21:07:05Z","timestamp":1771189625504,"version":"3.50.1"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf00121680","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T07:16:35Z","timestamp":1099206995000},"page":"379-393","source":"Crossref","is-referenced-by-count":66,"title":["Interval Scheduling on identical machines"],"prefix":"10.1007","volume":"9","author":[{"given":"Khalid I.","family":"Bouzina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamilton","family":"Emmons","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-218X(87)90037-0","volume":"18","author":"A.M. Arkin","year":"1987","unstructured":"Arkin, A.M. and Silverberg, E.L. (1987), Scheduling Jobs with Fixed Start and End Times, Discrete Applied Mathematics, 18, 1?8.","journal-title":"Discrete Applied Mathematics"},{"issue":"Suppl. No 1","key":"CR2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1287\/opre.40.1.S28","volume":"40","author":"M.W. Carter","year":"1992","unstructured":"Carter, M.W. and Tovey, C.A. (1992), When is the Classroom Assignment Problem Hard? Operations Research, 40, Suppl. No 1, 28?39.","journal-title":"Operations Research"},{"issue":"Supp. No 1","key":"CR3","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1287\/opre.40.1.S76","volume":"40","author":"V.R. Dondeti","year":"1992","unstructured":"Dondeti, V.R. and Emmons, H. (1992). Fixed job Scheduling with Two types of Processors, Operations Research, 40, Supp. No 1, 76?85.","journal-title":"Operations Research"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/opre.37.3.395","volume":"3","author":"M. Fischetti","year":"1989","unstructured":"Fischetti, M., Martello, S. and Toth, P. (1989), The Fixed Job Schedule Problem with Working Time Constraints, Operations Research, 3, 395?403.","journal-title":"Operations Research"},{"key":"CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Golumbic, M.C. (1980), Algorithmic Graph Theory and Perfect Graphs, Academic Press","DOI":"10.1016\/B978-0-12-289260-8.50010-8"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0377-2217(91)90320-U","volume":"54","author":"A.J.W. Kolen","year":"1991","unstructured":"Kolen, A.J.W. and Kroon, L.G. (1991), On the Computational Complexity of (Maximum) Class Scheduling, European Journal Of Operations Research, 54, 23?38.","journal-title":"European Journal Of Operations Research"},{"key":"CR8","volume-title":"Interval Scheduling Problems, Manuscript","author":"A.J.W. Kolen","year":"1986","unstructured":"Kolen, A.J.W., Lenstra, J.K. and Papadimitriou, C.H. (1986), Interval Scheduling Problems, Manuscript, Centre for Mathematics and Computer Science, C.W.I., Kruislaan 413, 1098 SJ Amsterdam."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/0377-2217(86)90016-0","volume":"24","author":"S. Martello","year":"1986","unstructured":"Martello, S. and Toth, P. (1986), A Heuristic Approach to the Bus Driver Scheduling Problem, European Journal Of Operations Research, 24, 106?117.","journal-title":"European Journal Of Operations Research"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00121680.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00121680\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00121680","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T16:34:10Z","timestamp":1585931650000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00121680"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":9,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF00121680"],"URL":"https:\/\/doi.org\/10.1007\/bf00121680","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}