{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T11:48:51Z","timestamp":1773143331919,"version":"3.50.1"},"reference-count":31,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1998,8,1]],"date-time":"1998-08-01T00:00:00Z","timestamp":901929600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[1998,8]]},"DOI":"10.1016\/s0377-2217(97)00049-0","type":"journal-article","created":{"date-parts":[[2003,4,4]],"date-time":"2003-04-04T19:21:01Z","timestamp":1049484061000},"page":"473-489","source":"Crossref","is-referenced-by-count":18,"title":["Computing closely matching upper and lower bounds on textile nesting problems"],"prefix":"10.1016","volume":"108","author":[{"given":"Ralf","family":"Heckmann","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Lengauer","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/S0377-2217(97)00049-0_bib1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0010-4485(76)90006-3","article-title":"Nesting two-dimensional shapes in rectangular modules","volume":"8","author":"Adamowicz","year":"1976","journal-title":"Computer Aided Design"},{"issue":"5","key":"10.1016\/S0377-2217(97)00049-0_bib2","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/TSMC.1980.4308483","article-title":"Optimal allocation of two-dimensional irregular shapes using heuristic search methods","volume":"10","author":"Albano","year":"1980","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"1","key":"10.1016\/S0377-2217(97)00049-0_bib3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0097-8493(90)90007-K","article-title":"Marker-making using automatic placement of irregular shapes for the garment industry","volume":"14","author":"Amaral","year":"1990","journal-title":"Computer & Graphics"},{"issue":"3","key":"10.1016\/S0377-2217(97)00049-0_bib4","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/357994.358022","article-title":"Efficient nesting of congruent convex figures","volume":"27","author":"Ben-Bassat","year":"1984","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0377-2217(97)00049-0_bib5","series-title":"12th International Conference on Systems Science","article-title":"Algorithms for a marker making system: \u03b5-admissible resolution","author":"Bounsaythip","year":"1995"},{"key":"10.1016\/S0377-2217(97)00049-0_bib6","first-page":"472","article-title":"An intelligent nesting system on 2-D highly irregular resources","volume":"vol. 1293","author":"Chung","year":"1990"},{"key":"10.1016\/S0377-2217(97)00049-0_bib7","first-page":"50","article-title":"Geometry, shoemaking and the milk tray problem","volume":"12","author":"Cuninghame-Green","year":"1989","journal-title":"New Scientist"},{"issue":"3","key":"10.1016\/S0377-2217(97)00049-0_bib8","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1057\/ori.1992.20","article-title":"Cut out waste!","volume":"5","author":"Cuninghame-Green","year":"1992","journal-title":"OR Insight"},{"issue":"2","key":"10.1016\/S0377-2217(97)00049-0_bib9","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1080\/00207548708919832","article-title":"An approach to two-dimensional cutting stock problems","volume":"25","author":"Dag\u02c7li","year":"1987","journal-title":"International Journal of Production Research"},{"key":"10.1016\/S0377-2217(97)00049-0_bib10","article-title":"Automatic marker making","author":"Daniels","year":"1991"},{"key":"10.1016\/S0377-2217(97)00049-0_bib11","article-title":"Placement and compaction of non-convex polygons for clothing manufacture","author":"Daniels","year":"1992"},{"key":"10.1016\/S0377-2217(97)00049-0_bib12","series-title":"Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"205","article-title":"Multiple translational containment: Approximate and exact algorithms","author":"Daniels","year":"1995"},{"key":"10.1016\/S0377-2217(97)00049-0_bib13","series-title":"36th Annual IEEE Conference on Foundations of Computer Science","article-title":"Translational polygon containment and minimal enclosure using geometric algorithms and mathematical programming","author":"Daniels","year":"1995"},{"key":"10.1016\/S0377-2217(97)00049-0_bib14","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0377-2217(93)90195-S","article-title":"Some experiments with simulated annealing techniques for packing problems","volume":"68","author":"Dowsland","year":"1993","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"10.1016\/S0377-2217(97)00049-0_bib15","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","article-title":"Packing problems","volume":"56","author":"Dowsland","year":"1992","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10.1016\/S0377-2217(97)00049-0_bib16","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1016\/0377-2217(95)00019-M","article-title":"Solution approaches to irregular nesting problems","volume":"84","author":"Dowsland","year":"1995","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00049-0_bib17","series-title":"Cutting and Packing in Production and Distribution","author":"Dyckhoff","year":"1992"},{"key":"10.1016\/S0377-2217(97)00049-0_bib18","series-title":"Program of the 34th Joint National Meeting","article-title":"An application of simulated annealing to the nesting problem","author":"Ferreira","year":"1992"},{"key":"10.1016\/S0377-2217(97)00049-0_bib19","series-title":"Applied Simulated Annealing","first-page":"255","article-title":"Algorithms for nesting problems","author":"Ferreira","year":"1993"},{"issue":"3","key":"10.1016\/S0377-2217(97)00049-0_bib20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","article-title":"Optimal packing and covering in the plane are NP-complete","volume":"12","author":"Fowler","year":"1981","journal-title":"Information Processing Letters"},{"key":"10.1016\/S0377-2217(97)00049-0_bib21","first-page":"100","article-title":"A kinetic framework for computational geometry","volume":"vol. 24","author":"Guibas","year":"1983","journal-title":"IEEE Annual Symposium on Foundations of Computer Science"},{"key":"10.1016\/S0377-2217(97)00049-0_bib22","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02099693","article-title":"A simulated annealing approach to the nesting problem in the textile manufacturing industry","volume":"57","author":"Heckmann","year":"1995","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0377-2217(97)00049-0_bib23","series-title":"Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms (SODA'93)","first-page":"251","article-title":"Efficient automatic part nesting on irregular and inhomogeneous surfaces","author":"Heistermann","year":"1993"},{"key":"10.1016\/S0377-2217(97)00049-0_bib24","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02099695","article-title":"The nesting problem in the leather manufacturing industry","volume":"57","author":"Heistermann","year":"1995","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0377-2217(97)00049-0_bib25","series-title":"Proceedings of the 3rd Canadian Conference on Computational Geometry","article-title":"Computing Minkowski sums of regular polygons","author":"Kaul","year":"1991"},{"key":"10.1016\/S0377-2217(97)00049-0_bib26","series-title":"Proceedings of the Ninth Annual ACM Symposium on Computational Geometry","article-title":"A compaction algorithm for non-convex polygons and its application","author":"Li","year":"1993"},{"key":"10.1016\/S0377-2217(97)00049-0_bib27","series-title":"24th International Symposium on Industrial Robots (ISIR)","article-title":"Intelligent lay-planning system for irregular shapes and sheet with patterns and flaws: resolution by \u03b5-admissible tree search","author":"Maouche","year":"1993"},{"issue":"5","key":"10.1016\/S0377-2217(97)00049-0_bib28","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1145\/360762.360817","article-title":"A heuristic problem solving design system for equipment or furniture layouts","volume":"18","author":"Pfefferkorn","year":"1975","journal-title":"Communications of the ACM"},{"issue":"3","key":"10.1016\/S0377-2217(97)00049-0_bib29","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1080\/00207548708919848","article-title":"A nesting algorithm for irregular parts and parts affecting trim loss","volume":"25","author":"Qu","year":"1987","journal-title":"International Journal of Production Research"},{"issue":"7","key":"10.1016\/S0377-2217(97)00049-0_bib30","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1057\/jors.1992.101","article-title":"Cutting and packing problems: a categorized application-orientated research bibliography","volume":"43","author":"Ridenour Paternoster","year":"1992","journal-title":"Journal of the Operational Research Society"},{"issue":"5","key":"10.1016\/S0377-2217(97)00049-0_bib31","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1057\/jors.1984.77","article-title":"Application of heuristic techniques to the cutting-stock problem for worktops","volume":"35","author":"Roberts","year":"1984","journal-title":"Journal of the Operational Research Society"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221797000490?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221797000490?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T08:57:24Z","timestamp":1556096244000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221797000490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,8]]}},"alternative-id":["S0377221797000490"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(97)00049-0","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[1998,8]]}}}