{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T21:33:45Z","timestamp":1769808825496,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1995,12]]},"DOI":"10.1007\/bf02099693","type":"journal-article","created":{"date-parts":[[2005,9,12]],"date-time":"2005-09-12T16:03:31Z","timestamp":1126541011000},"page":"103-133","source":"Crossref","is-referenced-by-count":39,"title":["A simulated annealing approach to the nesting problem in the textile manufacturing industry"],"prefix":"10.1007","volume":"57","author":[{"given":"Ralf","family":"Heckmann","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Lengauer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02099693_CR1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0010-4485(76)90006-3","volume":"8","author":"M. Adamowicz","year":"1976","unstructured":"M. Adamowicz and A. Albano, Nesting two-dimensional shapes in rectangular modules, Comp. Aided Des. 8(1976)27\u201333.","journal-title":"Comp. Aided Des."},{"key":"BF02099693_CR2","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/TSMC.1980.4308483","volume":"10","author":"A. Albano","year":"1980","unstructured":"A. Albano and G. Sapuppo, Optimal allocation of two-dimensional irregular shapes using heuristic search methods, IEEE Trans. Syst., Man, Cybern. 10(1980)242\u2013248.","journal-title":"IEEE Trans. Syst., Man, Cybern."},{"key":"BF02099693_CR3","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/357994.358022","volume":"27","author":"M. Ben-Bassat","year":"1984","unstructured":"M. Ben-Bassat and D. Dori, Efficient nesting of congruent convex figures, Commun. ACM 27(1984)228\u2013235.","journal-title":"Commun. ACM"},{"key":"BF02099693_CR4","unstructured":"J. Chung, D.J. Hillman and D. Scott, An intelligent nesting system on 2-D highly irregular resources, in:Applications of Artificial Intelligence VIII \u2014 Proc. 8th Int. Conf. of the International Society for Optical Engineering (SPIE) (1990), Vol. 1293, pp. 472\u2013483."},{"key":"BF02099693_CR5","doi-asserted-by":"crossref","unstructured":"E. Coffman, M. Gary and D. Johnson, Approximation algorithms for bin-packing \u2014 an updated survey, in:Algorithm Design for Computer System Design, ed. P.S.G. Ausiello and M. Lucertini (Springer, 1984) pp. 49\u2013106.","DOI":"10.1007\/978-3-7091-4338-4_3"},{"key":"BF02099693_CR6","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/0377-2217(90)90349-G","volume":"44","author":"E. Coffman","year":"1990","unstructured":"E. Coffman and P. Shor, Average-case analysis of cutting and packing in two dimensions, Euro. J. Oper. Res. (EJOR) 44(1990)134\u2013144.","journal-title":"Euro. J. Oper. Res. (EJOR)"},{"key":"BF02099693_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01190899","volume":"9","author":"E. Coffman","year":"1993","unstructured":"E. Coffman and P. Shor, Packings in two dimensions: Asymptotic average-case analysis of algorithms, Algorithmica 9(1993)253\u2013277.","journal-title":"Algorithmica"},{"key":"BF02099693_CR8","volume-title":"Automatic device placement for analog cells in KOAN","author":"J.M. Cohn","year":"1991","unstructured":"J.M. Cohn, Automatic device placement for analog cells in KOAN, Ph.D. Thesis, Department of Electrical and Computer Engineering, Carnegie-Mellon University, Pittsburgh, PA (1991)."},{"key":"BF02099693_CR9","unstructured":"R. Cuninghame-Green, Geometry, shoemaking and the milk tray problem, New Scientist, No. 12 (1989)10\u201353."},{"key":"BF02099693_CR10","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1080\/00207548708919832","volume":"25","author":"C.H. Dagli","year":"1987","unstructured":"C.H. Dagli and M. Tatoglu, An approach to two-dimensional cutting stock problems, Int. J. Prod. Res. 25(1987)175\u2013190.","journal-title":"Int. J. Prod. Res."},{"key":"BF02099693_CR11","unstructured":"K. Daniels, Z. Li and V. Milenkovic, Automatic marker making, in:Proc. 3rd Canadian Conf. on Computational Geometry, ed. T. Shermer (August 1991)."},{"key":"BF02099693_CR12","unstructured":"K. Daniels, Z. Li and V. Milenkovic, Placement and compaction of non-convex polygons for clothing manufacture, in:Proc. 4th Canadian Conf. on Computational Geometry (August, 1992)."},{"key":"BF02099693_CR13","volume-title":"Automatic marker making, Progress Report","author":"K. Daniels","year":"1993","unstructured":"K. Daniels, Z. Li and V. Milenkovic, Automatic marker making, Progress Report, Center for Reseach in Computing Technology, Harvard University, Cambridge, MA (January 1993)."},{"key":"BF02099693_CR14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0305-0548(85)90044-9","volume":"12","author":"K.A. Dowsland","year":"1985","unstructured":"K.A. Dowsland, Determining an upper bound for a class of reactangular packing problems, Comp. Oper. Res. 12(1985)201\u2013205.","journal-title":"Comp. Oper. Res."},{"key":"BF02099693_CR15","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0377-2217(93)90195-S","volume":"68","author":"K.A. Dowsland","year":"1993","unstructured":"K.A. Dowsland, Some experiments with simulated annealing techniques for packing problems, Euro. J. Oper. Res. (EJOR) 68(1993)389\u2013399.","journal-title":"Euro. J. Oper. Res. (EJOR)"},{"key":"BF02099693_CR16","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","volume":"56","author":"K.A. Dowsland","year":"1992","unstructured":"K.A. Dowsland and W.B. Dowsland, Packing problems, Euro. J. Oper. Res. (EJOR) 56(1992)2\u201314.","journal-title":"Euro. J. Oper. Res. (EJOR)"},{"key":"BF02099693_CR17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G. Dueck","year":"1993","unstructured":"G. Dueck, New optimization heuristics, J. Comp. Phys. 104(1993)86\u201392.","journal-title":"J. Comp. Phys."},{"key":"BF02099693_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58165-6","volume-title":"Cutting and Packing in Production and Distribution","author":"H. Dyckhoff","year":"1992","unstructured":"H. Dyckhoff and U. Finke,Cutting and Packing in Production and Distribution (Physica-Verlag, Heidelberg, 1992)."},{"key":"BF02099693_CR19","unstructured":"J.S. Ferreira and J.F. Oliveira, An application of simulated annealing to the nesting problem, in:ORSA\/TIMS Bulletin Number 34 (Program of the 34th Joint National Meeting, San Francisco) (November 1992)."},{"key":"BF02099693_CR20","first-page":"255","volume-title":"Applied Simulated Annealing","author":"J.S. Ferreira","year":"1993","unstructured":"J.S. Ferreira and J.F. Oliveira, Algorithms for nesting problems, in:Applied Simulated Annealing, ed. R.V. Vidal (Springer, Berlin, 1993) pp. 255\u2013273."},{"key":"BF02099693_CR21","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"R.J. Fowler","year":"1981","unstructured":"R.J. Fowler, M.S. Paterson and S.L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Inf. Proc. Lett. 12(1981)133\u2013137.","journal-title":"Inf. Proc. Lett."},{"key":"BF02099693_CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0377-2217(91)90293-5","volume":"54","author":"R. Haessler","year":"1991","unstructured":"R. Haessler and P. Sweeney, Cutting stock problems and solution procedures, Euro. J. Oper. Res. (EJOR) 54(1991)141\u2013150.","journal-title":"Euro. J. Oper. Res. (EJOR)"},{"key":"BF02099693_CR23","volume-title":"Effizientes rechnergest\u00fctztes Nesting","author":"J. Heistermann","year":"1994","unstructured":"J. Heistermann, Effizientes rechnergest\u00fctztes Nesting, Ph.D. Thesis, Department of Computer Science, University of Bonn, Bonn (January 1994)."},{"key":"BF02099693_CR24","unstructured":"J. Heistermann and T. Lengauer, Efficient automatic part nesting on irregular and inhomogeneous surfaces, in:Proc. 4th ACM-SIAM Symp. on Discrete Algorithms (SODA '93), Austin, TX (January 1993) pp. 251\u2013259."},{"key":"BF02099693_CR25","doi-asserted-by":"crossref","unstructured":"J. Heistermann and T. Lengauer, The nesting problem in the leather manufacturing industry, Ann. Oper. Res. 57 (1995), this volume.","DOI":"10.1007\/BF02099695"},{"key":"BF02099693_CR26","unstructured":"M. Huang, F. Romero and A. Sangiovanni-Vincentelli, An efficient general cooling schedule for simulated annealing,Proc. 1986 IEEE Int. Conf. on CAD (1986) pp. 381\u2013384."},{"key":"BF02099693_CR27","unstructured":"S. Hustin and A. Sangiovanni-Vincentelli, Tim, a new standard cell placement program based on the simulated annealing algorithm, unpublished."},{"key":"BF02099693_CR28","doi-asserted-by":"crossref","unstructured":"Z. Li and V. Milenkovic, A compaction algorithm for non-convex polygons and its application, in:Proc. 9th Annual ACM Symp. on Computational Geometry (May 1993).","DOI":"10.1145\/160985.161013"},{"key":"BF02099693_CR29","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21(1953)1097\u20131092.","journal-title":"J. Chem. Phys."},{"key":"BF02099693_CR30","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1145\/360762.360817","volume":"18","author":"C.E. Pfefferkorn","year":"1975","unstructured":"C.E. Pfefferkorn, A heuristic problem solving design system for equipment or furniture layouts, Commun. ACM 18(1975)286\u2013297.","journal-title":"Commun. ACM"},{"key":"BF02099693_CR31","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1080\/00207548708919848","volume":"25","author":"W. Qu","year":"1987","unstructured":"W. Qu and J.L. Sanders, A nesting algorithm for irregular parts and parts affecting trim loss, Int. J. Prod. Res. 25(1987)381\u2013397.","journal-title":"Int. J. Prod. Res."},{"key":"BF02099693_CR32","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1057\/jors.1992.101","volume":"43","author":"E. Ridenour Paternoster","year":"1992","unstructured":"E. Ridenour Paternoster and P.E. Sweeney, Cutting and packing problems: A categorized application-orientated research bibliography, J. Oper. Res. Soc. 43(1992)691\u2013706.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02099693_CR33","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1057\/jors.1984.77","volume":"35","author":"S. Roberts","year":"1984","unstructured":"S. Roberts, Application of heuristic techniques to the cutting-stock problem for worktops, J. Oper. Res. Soc. 35(1984)369\u2013377.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02099693_CR34","doi-asserted-by":"crossref","unstructured":"S. White, Concepts of scale in simulated annealing,Proc. IEEE Int. Conf. on Computer Design (1984) pp. 646\u2013651.","DOI":"10.1063\/1.34823"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02099693.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02099693\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02099693","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T20:41:15Z","timestamp":1557780075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02099693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF02099693"],"URL":"https:\/\/doi.org\/10.1007\/bf02099693","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}