{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T23:24:31Z","timestamp":1648941871509},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2012,10,23]],"date-time":"2012-10-23T00:00:00Z","timestamp":1350950400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s11432-012-4702-8","type":"journal-article","created":{"date-parts":[[2012,10,22]],"date-time":"2012-10-22T15:14:15Z","timestamp":1350918855000},"page":"2466-2472","source":"Crossref","is-referenced-by-count":0,"title":["Corner occupying theorem for the two-dimensional integral rectangle packing problem"],"prefix":"10.1007","volume":"55","author":[{"given":"WenQi","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DuanBing","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,23]]},"reference":[{"key":"4702_CR1","doi-asserted-by":"crossref","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. Two-dimensional packing problems: a survey. Eur J Oper Res, 2002, 141: 241\u2013252","journal-title":"Eur J Oper Res"},{"key":"4702_CR2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","volume":"128","author":"E. Hopper","year":"2001","unstructured":"Hopper E, Turton B. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. Eur J Oper Res, 2001, 128: 34\u201357","journal-title":"Eur J Oper Res"},{"key":"4702_CR3","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B. S. Baker","year":"1980","unstructured":"Baker B S, Jr C E G, Rivest R L. Orthogonal packings in two dimensions. SIAM J Comput, 1980, 9: 846\u2013855","journal-title":"SIAM J Comput"},{"key":"4702_CR4","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1057\/jors.1987.70","volume":"38","author":"J. O. Berkey","year":"1987","unstructured":"Berkey J O, Wang P Y. Two-dimensional finite bin-packing algorithms. J Oper Res Soc, 1987, 38: 423\u2013429","journal-title":"J Oper Res Soc"},{"key":"4702_CR5","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1287\/opre.1040.0109","volume":"4","author":"E. K. Burke","year":"2004","unstructured":"Burke E K, Kendall G, Whitwell G. A new placement heuristic for the orthogonal stock-cutting problem. Oper Res, 2004, 4: 655\u2013671","journal-title":"Oper Res"},{"key":"4702_CR6","doi-asserted-by":"crossref","first-page":"3270","DOI":"10.1016\/j.cor.2005.12.005","volume":"34","author":"W. Huang","year":"2007","unstructured":"Huang W, Chen D, Xu R. A new heuristic algorithm for rectangle packing. Comput Oper Res, 2007, 34: 3270\u20133280","journal-title":"Comput Oper Res"},{"key":"4702_CR7","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.ejor.2008.02.024","volume":"196","author":"W. Huang","year":"2009","unstructured":"Huang W, He K. A caving degree approach for the single container loading problem. Eur J Oper Res, 2009, 196: 93\u2013101","journal-title":"Eur J Oper Res"},{"key":"4702_CR8","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1287\/opre.48.2.256.12386","volume":"48","author":"S. Martello","year":"2000","unstructured":"Martello S, Pisinger D, Vigo D. The three-dimensional bin packing problem. Oper Res, 2000, 48: 256\u2013267","journal-title":"Oper Res"},{"key":"4702_CR9","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1287\/opre.1050.0210","volume":"53","author":"E. D. Boef","year":"2005","unstructured":"Boef E D, Korst J, Martello S, et al. Erratum to \u201cthe three-dimensional bin packing problem\u201d: robot-packable and orthogonal variants of packing problems. Oper Res, 2005, 53: 735\u2013736","journal-title":"Oper Res"},{"key":"4702_CR10","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.ipl.2004.01.006","volume":"90","author":"N. Lesh","year":"2004","unstructured":"Lesh N, Marks J, Mcmahon A, et al. Exhaustive approaches to 2D rectangular perfect packings. Inf Process Lett, 2004, 90: 7\u201314","journal-title":"Inf Process Lett"},{"key":"4702_CR11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1287\/opre.25.1.30","volume":"1","author":"N. Christofides","year":"1977","unstructured":"Christofides N, Whitlock C. An algorithm for two-dimensional cutting problems. Oper Res, 1977, 1: 30\u201344","journal-title":"Oper Res"},{"key":"4702_CR12","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(93)E0278-6","volume":"83","author":"E. Hadjiconstantinou","year":"1995","unstructured":"Hadjiconstantinou E, Christofides N. An exact algorithm for general, orthogonal, two-dimensional knapsack problems. Eur J Oper Res, 1995, 83: 39\u201356","journal-title":"Eur J Oper Res"},{"key":"4702_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.ejor.2008.08.020","volume":"198","author":"M. Kenmochi","year":"2009","unstructured":"Kenmochi M, Imamichi T, Nonobe K, et al. Exact algorithms for the two-dimensional strip packing problem with and without rotations. Eur J Oper Res, 2009, 198: 73\u201383","journal-title":"Eur J Oper Res"},{"key":"4702_CR14","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1109\/TC.1983.1676307","volume":"100","author":"B. Chazelle","year":"1983","unstructured":"Chazelle B. The bottomn-left bin-packing heuristic: an efficient implementation. IEEE Trans Comput, 1983, 100: 697\u2013707","journal-title":"IEEE Trans Comput"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4702-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-012-4702-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4702-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T15:37:48Z","timestamp":1559403468000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-012-4702-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,23]]},"references-count":14,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["4702"],"URL":"https:\/\/doi.org\/10.1007\/s11432-012-4702-8","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,23]]}}}