{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:39:24Z","timestamp":1762299564763,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:00:00Z","timestamp":1603929600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:00:00Z","timestamp":1603929600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61573089","71471034","71971050","71831006"],"award-info":[{"award-number":["61573089","71471034","71971050","71831006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2017YFB0306400"],"award-info":[{"award-number":["2017YFB0306400"]}]},{"name":"National Key R&D Program of China","award":["2017YFB0304200"],"award-info":[{"award-number":["2017YFB0304200"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s00291-020-00610-z","type":"journal-article","created":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T19:03:26Z","timestamp":1603998206000},"page":"127-153","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Column generation algorithms for mother plate design in steel plants"],"prefix":"10.1007","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4518-4889","authenticated-orcid":false,"given":"Qi","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3404-9297","authenticated-orcid":false,"given":"Shixin","family":"Liu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1002-4658","authenticated-orcid":false,"given":"Ruiyou","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4578-2726","authenticated-orcid":false,"given":"Shujin","family":"Qin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,29]]},"reference":[{"issue":"3","key":"610_CR1","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1016\/j.ejor.2005.07.033","volume":"183","author":"C Alves","year":"2007","unstructured":"Alves C, Carvalho JMVD (2007) Accelerating column generation for variable sized bin-packing problems. Eur J Oper Res 183(3):1333\u20131352","journal-title":"Eur J Oper Res"},{"issue":"4","key":"610_CR2","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1016\/j.cor.2006.08.014","volume":"35","author":"C Alves","year":"2008","unstructured":"Alves C, Carvalho JMVD (2008) A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem. Comput Oper Res 35(4):1315\u20131328","journal-title":"Comput Oper Res"},{"issue":"2","key":"610_CR3","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/S0377-2217(02)00125-X","volume":"141","author":"G Belov","year":"2002","unstructured":"Belov G, Scheithauer G (2002) A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths. Eur J Oper Res 141(2):274\u2013294","journal-title":"Eur J Oper Res"},{"issue":"1","key":"610_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.ejor.2007.08.007","volume":"191","author":"G Cintra","year":"2008","unstructured":"Cintra G, Miyazawa FK, Wakabayashi Y, Xavier E (2008) Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation. Eur J Oper Res 191(1):61\u201385","journal-title":"Eur J Oper Res"},{"issue":"3","key":"610_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1147\/rd.513.0345","volume":"51","author":"S Dash","year":"2007","unstructured":"Dash S, Kalagnanam J, Reddy C (2007) Production design for plate products in the steel industry. IBM J Res Dev 51(3):345\u2013362","journal-title":"IBM J Res Dev"},{"issue":"1","key":"610_CR6","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1287\/ijoc.15.1.58.15156","volume":"15","author":"Z Degraeve","year":"2003","unstructured":"Degraeve Z, Peeters M (2003) Optimal integer solutions to industrial cutting-stock problems: part 2, benchmark results. INFORMS J Comput 15(1):58\u201381","journal-title":"INFORMS J Comput"},{"issue":"1\u20132","key":"610_CR7","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/S0166-218X(01)00253-0","volume":"118","author":"M Dell\u2019Amico","year":"2002","unstructured":"Dell\u2019Amico M, Martello S (2002) A lower bound for the non-oriented two-dimensional bin packing problem. Discret Appl Math 118(1\u20132):13\u201324","journal-title":"Discret Appl Math"},{"issue":"1","key":"610_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.ejor.2011.10.018","volume":"218","author":"F Furini","year":"2012","unstructured":"Furini F, Malaguti E, Dur\u00e1n RM, Persiani A, Toth P (2012) A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size. Eur J Oper Res 218(1):251\u2013260","journal-title":"Eur J Oper Res"},{"issue":"2","key":"610_CR9","first-page":"498","volume":"48","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. J Symb Log 48(2):498\u2013500","journal-title":"J Symb Log"},{"issue":"6","key":"610_CR10","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"PC Gilmore","year":"1963","unstructured":"Gilmore PC, Gomory RE (1963) A linear programming approach to the cutting-stock problem-Part II. Oper Res 11(6):863\u2013888","journal-title":"Oper Res"},{"issue":"1","key":"610_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.ejor.2014.03.049","volume":"238","author":"S Hong","year":"2014","unstructured":"Hong S, Zhang D, Lau HC, Zeng X, Si YW (2014) A hybrid heuristic algorithm for the 2D variable-sized bin packing problem. Eur J Oper Res 238(1):95\u2013103","journal-title":"Eur J Oper Res"},{"issue":"2","key":"610_CR12","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/S0377-2217(02)00247-3","volume":"147","author":"J Kang","year":"2003","unstructured":"Kang J, Park S (2003) Algorithms for the variable sized bin packing problem. Eur J Oper Res 147(2):365\u2013372","journal-title":"Eur J Oper Res"},{"issue":"13","key":"610_CR13","doi-asserted-by":"publisher","first-page":"3815","DOI":"10.1080\/00207543.2010.501549","volume":"49","author":"Y Liu","year":"2011","unstructured":"Liu Y, Chu C, Wang K (2011) A dynamic programming-based heuristic for the variable sized two-dimensional bin packing problem. Int J Prod Res 49(13):3815\u20133831","journal-title":"Int J Prod Res"},{"issue":"12","key":"610_CR14","doi-asserted-by":"publisher","first-page":"3450","DOI":"10.1080\/00207543.2013.867083","volume":"52","author":"Y Liu","year":"2014","unstructured":"Liu Y, Chu C, Wu F (2014) A heuristic for variable size multiobjective two-dimensional bin packing. Int J Prod Res 52(12):3450\u20133465","journal-title":"Int J Prod Res"},{"issue":"2","key":"610_CR15","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","volume":"141","author":"A Lodi","year":"2002","unstructured":"Lodi A, Martello S, Monaci M (2002) Two-dimensional packing problems: a survey. Eur J Oper Res 141(2):241\u2013252","journal-title":"Eur J Oper Res"},{"issue":"4","key":"610_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1287\/ijoc.11.4.345","volume":"11","author":"A Lodi","year":"1999","unstructured":"Lodi A, Martello S, Vigo D (1999) Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS J Comput 11(4):345\u2013357","journal-title":"INFORMS J Comput"},{"issue":"3","key":"610_CR17","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1287\/mnsc.44.3.388","volume":"44","author":"S Martello","year":"1998","unstructured":"Martello S, Vigo D (1998) Exact solution of the two-dimensional finite bin packing problem. Manag Sci 44(3):388\u2013399","journal-title":"Manag Sci"},{"issue":"2","key":"610_CR18","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/j.ejor.2009.07.024","volume":"203","author":"FG Ortmann","year":"2010","unstructured":"Ortmann FG, Ntene N, van Vuuren JH (2010) New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems. Eur J Oper Res 203(2):306\u2013315","journal-title":"Eur J Oper Res"},{"key":"610_CR19","unstructured":"Park S (2007) Two-dimensional bin packing problems in steel industry. Dissertation, Pohang University of Science and Technology"},{"issue":"2","key":"610_CR20","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.disopt.2005.01.002","volume":"2","author":"D Pisinger","year":"2005","unstructured":"Pisinger D, Sigurd M (2005) The two-dimensional bin packing problem with variable bin sizes and costs. Discret Optim 2(2):154\u2013167","journal-title":"Discret Optim"},{"key":"610_CR21","doi-asserted-by":"crossref","unstructured":"Puchinger J, Raidl GR (2004) An evolutionary algorithm for column generation in integer programming: an effective approach for 2D bin packing. In: International conference on parallel problem solving from nature. Springer, Berlin, Heidelberg, pp 642\u2013651","DOI":"10.1007\/978-3-540-30217-9_65"},{"issue":"1","key":"610_CR22","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.ejor.2012.08.005","volume":"224","author":"L Wei","year":"2013","unstructured":"Wei L, Oon WC, Zhu W, Lim A (2013) A goal-driven approach to the 2D bin packing and variable-sized bin packing problems. Eur J Oper Res 224(1):110\u2013121","journal-title":"Eur J Oper Res"},{"issue":"22","key":"610_CR23","doi-asserted-by":"publisher","first-page":"6799","DOI":"10.1080\/00207540903317523","volume":"48","author":"J Wy","year":"2010","unstructured":"Wy J, Kim BI (2010) Two-staged guillotine cut, two-dimensional bin packing optimisation with flexible bin size for steel mother plate design. Int J Prod Res 48(22):6799\u20136820","journal-title":"Int J Prod Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-020-00610-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-020-00610-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-020-00610-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T15:42:41Z","timestamp":1617291761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-020-00610-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,29]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["610"],"URL":"https:\/\/doi.org\/10.1007\/s00291-020-00610-z","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"type":"print","value":"0171-6468"},{"type":"electronic","value":"1436-6304"}],"subject":[],"published":{"date-parts":[[2020,10,29]]},"assertion":[{"value":"23 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}