{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T13:37:16Z","timestamp":1777383436017,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,7,18]],"date-time":"2007-07-18T00:00:00Z","timestamp":1184716800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["4OR"],"published-print":{"date-parts":[[2008,9]]},"DOI":"10.1007\/s10288-007-0049-1","type":"journal-article","created":{"date-parts":[[2007,7,17]],"date-time":"2007-07-17T08:01:20Z","timestamp":1184659280000},"page":"291-310","source":"Crossref","is-referenced-by-count":19,"title":["MIP-based heuristic for non-standard 3D-packing problems"],"prefix":"10.1007","volume":"6","author":[{"given":"Giorgio","family":"Fasano","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,18]]},"reference":[{"key":"49_CR1","unstructured":"Addis B, Locatelli M, Schoen F (2006) Efficiently packing unequal disks in a circle: a computational approach which exploits the continuous and combinatorial structure of the problem. Optimization Online (http:\/\/www.optimization-online.org) 1343"},{"key":"49_CR2","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/BF02022998","volume":"41","author":"J Blazewicz","year":"1993","unstructured":"Blazewicz J, Hawryluk P, Walkowiak R (1993) Using a tabu search approach for solving the two-dimensional irregular cutting problem. AOR 41:313\u2013327","journal-title":"AOR"},{"key":"49_CR3","unstructured":"Castillo I, Kampas FJ, Pint\u00e9r JD (2006) Solving circle packing by global optimization: numerical results and industrial application. (Submitted)"},{"key":"49_CR4","volume-title":"Approximation algorithms for bin packing: a survey","author":"E Coffman","year":"1997","unstructured":"Coffman E, Garey JM, Johnson D (1997) Approximation algorithms for bin packing: a survey. PWS Publishing Company, Boston"},{"key":"49_CR5","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/0377-2217(94)00002-T","volume":"80","author":"CS Chen","year":"1995","unstructured":"Chen CS, Lee SM, Shen QS (1995) An analytical model for the container loading problem. Eur J Oper Res 80:68\u201376","journal-title":"Eur J Oper Res"},{"key":"49_CR6","unstructured":"Daughtrey RS et\u00a0al (1991) A simulated annealing approach to 3D packing with multiple constraints, Cosmic Program MFS28700, Boeing Huntsville AI Center Huntsville (Alabama)"},{"key":"49_CR7","volume-title":"Annotated bibliographies in combinatorial optimization","author":"H Dyckhoff","year":"1997","unstructured":"Dyckhoff H, Scheithauer G, Terno J (1997) Cutting and packing. In: Dell\u2019Amico M et\u00a0al. (eds). Annotated bibliographies in combinatorial optimization. Wiley, Chichester"},{"key":"49_CR8","doi-asserted-by":"crossref","unstructured":"Egeblad J, Nielsen BK, Odgaard A (2006) Fast neighborhood search for two- and three-dimensional nesting problems. Euro J Oper Res (in press)","DOI":"10.1016\/j.ejor.2005.11.063"},{"key":"49_CR9","unstructured":"Fasano G (1989) Satellite optimal layout IBM Europe Institute 1989, application of mathematical and optimization techniques, Garmisch PK (Ge)"},{"key":"49_CR10","doi-asserted-by":"crossref","unstructured":"Fasano G (1999) Cargo analytical integration in space engineering: a three-dimensional packing model. In: Ciriani T, Gliozzi S, Johnson EL (eds) Operations research in industry, Macmillan, pp 232\u2013246","DOI":"10.1057\/9780230372924_11"},{"key":"49_CR11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-1-4757-3752-3_4","volume-title":"Operations research in space and air","author":"G Fasano","year":"2003","unstructured":"Fasano G (2003) MIP Models for solving three-dimensional packing problems arising in space engineering. In: Ciriani T, Fasano G, Gliozzi S, Tadei R (eds). Operations research in space and air. Kluwer, Boston, pp 43\u201356"},{"key":"49_CR12","doi-asserted-by":"crossref","unstructured":"Fasano G (2004) A MIP approach for some practical packing problems: balancing constraints and tetris-like items. 4OR 2:161\u2013174","DOI":"10.1007\/s10288-004-0037-7"},{"key":"49_CR13","first-page":"13","volume-title":"Operations research in space and air","author":"G Fasano","year":"2003","unstructured":"Fasano G et\u00a0al (2003) A Cargo accommodation problem for a space vehicle: the CAST project. In: Ciriani T, Fasano G, Gliozzi S, Tadei R (eds). Operations research in space and air. Kluwer, Dordrecht, pp. 13\u201326"},{"key":"49_CR14","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1287\/moor.1030.0079","volume":"29","author":"S Fekete","year":"2004","unstructured":"Fekete S, Schepers J (2004) A combinatorial characterization of higher-dimensional orthogonal packing. Math Oper Res 29:353\u2013368","journal-title":"Math Oper Res"},{"key":"49_CR15","unstructured":"Fekete S, Schepers J (2006) An exact algorithm for higher-dimensional orthogonal packing. Oper Res (in press)"},{"key":"49_CR16","volume-title":"Exact and heuristic MIP models for nesting problems","author":"M Fischetti","year":"2003","unstructured":"Fischetti M, Luzzi I (2003) Exact and heuristic MIP models for nesting problems. EURO XIX Conference, Istanbul, Turkey"},{"key":"49_CR17","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0377-2217(02)00130-3","volume":"141","author":"AM Gones","year":"2002","unstructured":"Gones AM, Oliveira JF (2002) A 2-exchange heuristics for nesting problems. Eur J Oper Res 141:359\u2013570","journal-title":"Eur J Oper Res"},{"key":"49_CR18","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 (2000) The three-dimensional bin packing problem. Oper Res 48:256\u2013267","journal-title":"Oper Res"},{"key":"49_CR19","doi-asserted-by":"crossref","unstructured":"Martello S, Pisinger D, Vigo D, Edgar den Boef Korst J (2006) Algorithms for general and robot-packable variants of the three- dimensional bin packing problem. ACM Trans Math Software (in press)","DOI":"10.1145\/1206040.1206047"},{"key":"49_CR20","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0167-6377(97)00044-8","volume":"22","author":"K Mathur","year":"1998","unstructured":"Mathur K (1998) An integer programming-based heuristic for the balanced loading problem. Oper Res Lett 22:19\u201325","journal-title":"Oper Res Lett"},{"key":"49_CR21","doi-asserted-by":"crossref","unstructured":"Oliveira JF, Ferreira JS (1993) Algorithms for nesting problems. In: Ren\u00e9 Vidal VV (ed) Applied simulated annealing. Lecture Notes in Economics andMathematical Systems, Springer, Heidelberg, pp 255\u2013273","DOI":"10.1007\/978-3-642-46787-5_13"},{"key":"49_CR22","doi-asserted-by":"crossref","unstructured":"Onodera H, Taniguchi Y, Tmaru K (1991) Branch-and-bound placement for building block layout. 28th ACM\/IEEE design automation conference, pp 433\u2013439","DOI":"10.1145\/127601.127708"},{"key":"49_CR23","unstructured":"Padberg M (1999) Packing small boxes into a big box. New York University, Office of Naval Research, N00014-327"},{"key":"49_CR24","unstructured":"Pint\u00e9r JD, Kampas FJ (2004) Generalized circle packings: model formulations and numerical results. In: Proceedings of the 6th international mathematica symposium, Banff, AB, Canada"},{"key":"49_CR25","unstructured":"Pint\u00e9r JD, Kampas FJ (2005) Nonlinear optimization in mathematica with mathoptimizer professional. Math Educ Res 10(2)"},{"key":"49_CR26","first-page":"31","volume":"28","author":"D Pisinger","year":"1998","unstructured":"Pisinger D (1998) A tree search heuristic for the container loading problem. Ric Oper 28:31\u201348","journal-title":"Ric Oper"},{"key":"49_CR27","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.disopt.2005.01.002","volume":"2","author":"D Pisinger","year":"2005","unstructured":"Pisinger D, Sigurd MM (2005) The two-dimensional bin packing problem with variable bin sizes and costs. Disctrete Optim 2:154\u2013167","journal-title":"Disctrete Optim"},{"key":"49_CR28","doi-asserted-by":"crossref","unstructured":"Pisinger D, Sigurd MM (2006) Using decomposition techniques and constraints programming for solving the two-dimensional bin packing problem. INFORMS J Comput (in press)","DOI":"10.1287\/ijoc.1060.0181"},{"key":"49_CR29","doi-asserted-by":"crossref","unstructured":"Stoyan Y et\u00a0al (2004) \u03a6-functions for complex 2D-objects, 4OR 2:69\u201384","DOI":"10.1016\/S0010-7824(03)00174-4"},{"key":"49_CR30","first-page":"27","volume-title":"Operations research in space and air","author":"R Tadei","year":"2003","unstructured":"Tadei R et\u00a0al (2003) A heuristic procedure for the space cargo rack configuration problem. In: Ciriani T, Fasano G, Gliozzi S, Tadei R (eds). Operations research in space and air. Kluwer, Dordrecht, pp. 27\u201342"},{"key":"49_CR31","doi-asserted-by":"crossref","unstructured":"Takadama K et\u00a0al (2004) Capabilities of a multiagent-based cargo layout system for H-II transfer vehicle, 16th IFAC symposium on automatic control in aerospace","DOI":"10.1016\/S1474-6670(17)32182-1"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-007-0049-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10288-007-0049-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-007-0049-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T11:41:26Z","timestamp":1683978086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10288-007-0049-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,18]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,9]]}},"alternative-id":["49"],"URL":"https:\/\/doi.org\/10.1007\/s10288-007-0049-1","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"value":"1619-4500","type":"print"},{"value":"1614-2411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,18]]}}}