{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T22:17:24Z","timestamp":1772057844158,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540388753","type":"print"},{"value":"9783540388760","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_58","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T09:20:54Z","timestamp":1157966454000},"page":"648-659","source":"Crossref","is-referenced-by-count":13,"title":["Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions"],"prefix":"10.1007","author":[{"given":"J. M.","family":"van den Akker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. A.","family":"Hoogeveen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. W.","family":"van Kempen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"58_CR1","unstructured":"van den Akker, J.M.: LP-based solution methods for single-machine scheduling problems, PhD Thesis, Eindhoven University of Technology (1994)"},{"key":"58_CR2","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1287\/opre.47.6.862","volume":"47","author":"J.M. Akker van den","year":"1999","unstructured":"van den Akker, J.M., Hoogeveen, J.A., Van de Velde, S.L.: Parallel machine scheduling by column generation. Operations Research\u00a047, 862\u2013872 (1999)","journal-title":"Operations Research"},{"key":"58_CR3","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/0-387-25486-2_11","volume-title":"Column Generation","author":"J.M. Akker van den","year":"2005","unstructured":"van den Akker, J.M., Hoogeveen, J.A., Van de Velde, S.L.: Applying column generation to machine scheduling. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, pp. 303\u2013330. Springer, Heidelberg (2005)"},{"key":"58_CR4","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/S0377-2217(99)00489-0","volume":"127","author":"P. Brucker","year":"2000","unstructured":"Brucker, P., Knust, S.: A linear programming and constraint propagation-based lower bound for the RCPSP. European Journal of Operational Research\u00a0127, 355\u2013362 (2000)","journal-title":"European Journal of Operational Research"},{"key":"58_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1023\/A:1021149204501","volume":"115","author":"P. Brucker","year":"2002","unstructured":"Brucker, P., Knust, S.: Lower bounds for scheduling a single robot in a job-shop environment. Annals of Operations Research\u00a0115, 147\u2013172 (2002)","journal-title":"Annals of Operations Research"},{"key":"58_CR6","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0377-2217(02)00762-2","volume":"149","author":"P. Brucker","year":"2003","unstructured":"Brucker, P., Knust, S.: Lower bounds for resource-constrained project scheduling problems. European Journal of Operational Research\u00a0149, 302\u2013313 (2003)","journal-title":"European Journal of Operational Research"},{"key":"58_CR7","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1287\/ijoc.11.1.78","volume":"11","author":"Z.L. Chen","year":"1999","unstructured":"Chen, Z.L., Powell, W.B.: Solving parallel machine scheduling problems by column generation. INFORMS Journal on Computing\u00a011, 78\u201394 (1999)","journal-title":"INFORMS Journal on Computing"},{"key":"58_CR8","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.13.2.330","volume":"13","author":"M.R. Garey","year":"1988","unstructured":"Garey, M.R., Tarjan, R.E., Wilfong, G.T.: One-processor scheduling with symmetric earliness and tardiness penalties. Mathematics of Operations Research\u00a013, 330\u2013348 (1988)","journal-title":"Mathematics of Operations Research"},{"key":"58_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics\u00a05, 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"key":"58_CR10","unstructured":"Jackson, J.R.: Scheduling a production line to minimize maximum tardiness, Research Report 43, Management Sciences Research Project, UCLA (1955)"},{"key":"58_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1287\/mnsc.16.1.77","volume":"16","author":"E.L. Lawler","year":"1969","unstructured":"Lawler, E.L., Moore, J.M.: A functional equation and its application to resource allocation and sequencing problems. Management Science\u00a016, 77\u201384 (1969)","journal-title":"Management Science"},{"key":"58_CR12","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01586059","volume":"54","author":"J.P. Sousa de","year":"1992","unstructured":"de Sousa, J.P., Wolsey, L.A.: A time-indexed formulation of non-preemptive single-machine scheduling problems. Mathematical Programming\u00a054, 353\u2013367 (1992)","journal-title":"Mathematical Programming"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T01:28:05Z","timestamp":1552267685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11841036_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}