{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T09:00:32Z","timestamp":1784019632204,"version":"3.55.0"},"reference-count":26,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1999,5,1]],"date-time":"1999-05-01T00:00:00Z","timestamp":925516800000},"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":[[1999,5]]},"DOI":"10.1016\/s0377-2217(98)00207-0","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T00:21:01Z","timestamp":1049502061000},"page":"542-556","source":"Crossref","is-referenced-by-count":41,"title":["An application of simulated annealing to the cutting stock problem"],"prefix":"10.1016","volume":"114","author":[{"given":"Loris","family":"Faina","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(98)00207-0_BIB1","doi-asserted-by":"crossref","unstructured":"E.H.L. Aarts, P.J.M. Van Laarhoven, Simulated Annealing Theory and Applications, Series: Mathematics and Its Applications, Reidel, Dordrecht, 1988","DOI":"10.1007\/978-94-015-7744-1"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB2","first-page":"193","article-title":"Statistical cooling: A general approach to combinatorial optimization problems","volume":"40","author":"Aarts","year":"1985","journal-title":"Philips Journal of Resourse"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB3","doi-asserted-by":"crossref","unstructured":"E.H.L. Aarts, F.M.J. de Bont, J.H.A. Habers, P.J.M. Van Laarhoven, A parallel statistical cooling algorithm, in: Proc. STACS 86, Springer Lecture Notes in Computer Science 210, 1986, pp. 87\u201397","DOI":"10.1007\/3-540-16078-7_67"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB4","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1006\/jcph.1994.1029","article-title":"Seeking global minima","volume":"110","author":"Abdullah","year":"1994","journal-title":"Journal of Computational Physics"},{"issue":"1","key":"10.1016\/S0377-2217(98)00207-0_BIB5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1287\/opre.33.1.49","article-title":"An exact two-dimensional non-guillotine cutting tree search procedure","volume":"33","author":"Beasley","year":"1985","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB6","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1215\/S0012-7094-40-00718-9","article-title":"The dissection of rectangles into squares","volume":"7","author":"Brooks","year":"1940","journal-title":"Duke Mathematics Journal"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/0021-9991(92)90271-Y","article-title":"An evaluation of the Sniffer global optimization algorithm using standard test funtions","volume":"99","author":"Butler","year":"1992","journal-title":"Journal of Computational Physics"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB8","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","article-title":"Thermodynamical approach to the travelling salesman problem: An efficient algorithm","volume":"45","author":"\u010cerny","year":"1985","journal-title":"Journal of Optimization Theory and Applications"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB9","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0218011","article-title":"Algorithms for packing squares: A probabilistic analysis","volume":"18","author":"Coffman","year":"1989","journal-title":"SIAM Journal of Computing"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB10","unstructured":"N. Christofides, E. Hadjiconstantinou, An exact solution for two-dimensional non-guillottine cutting problems, Technical Report, Imperial College of Science, Technology and Medicine, 1991"},{"issue":"2","key":"10.1016\/S0377-2217(98)00207-0_BIB11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","article-title":"A typology of cutting and packing problems","volume":"44","author":"Dyckhoff","year":"1990","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10.1016\/S0377-2217(98)00207-0_BIB12","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0377-2217(90)90359-J","article-title":"Selection of stockplate characteristics and cutting style for two dimensional cutting stock situations","volume":"44","author":"Farley","year":"1990","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB13","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01720210","article-title":"Practical adaptations of the Gilmore\u2013Gomory approach to cutting stock problems","volume":"10","author":"Farley","year":"1988","journal-title":"OR Spektrum"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB14","unstructured":"W. Feller, An Introduction to Probability Theory and Its Applications, Wiley, New York, 1950"},{"issue":"1","key":"10.1016\/S0377-2217(98)00207-0_BIB15","first-page":"23","article-title":"A faster variant of the Gilmore and Gomory technique for cutting stock problems (Special Issue on Production Management \u2013 Part I)","volume":"34","author":"Ferreira","year":"1994","journal-title":"Belgium Journal of Operations Research and Computer Science"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB16","unstructured":"M.R. Garey, D.S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB17","doi-asserted-by":"crossref","unstructured":"M.R. Garey, D.S. Johnson, Approximation algorithms for bin packing problems: A survey, in: D. Ausiello, M. Lucertini (Eds.), Analysis and Design of Algorithms in Combinatorial Optimization, CIRM Courses and Lectures 266, Wien, 1981, pp. 147\u2013172","DOI":"10.1007\/978-3-7091-2748-3_8"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB18","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0375-9601(87)90796-1","article-title":"Fast simulated annealing","volume":"122","author":"Hartley","year":"1987","journal-title":"Physics Letters A"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB19","doi-asserted-by":"crossref","unstructured":"L.V. Kantorovich, Mathematical methods of organizing and planning production (original work published in Russian, 1939), English Translation appeared in: Management Science 6 (1960) 342\u2013366","DOI":"10.1287\/mnsc.6.4.366"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB20","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01582166","article-title":"Convergence of an annealing algorithm","volume":"34","author":"Lundy","year":"1986","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB22","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"Journal of Chemical Physics"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB23","unstructured":"R.H.J.M. Otten, L.P.P.P. van Ginneken, Floorplan design using simulated annealing, in: Proc. IEEE Int. Conference on Computer-Aided Design, Santa Clara, 1984, pp. 96\u201398"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB24","doi-asserted-by":"crossref","unstructured":"R.H.J.M. Otten, L.P.P.P. van Ginneken, The Annealing Algorithm, Kluwer Academic Publishers, Boston, MA, 1989","DOI":"10.1007\/978-1-4613-1627-5"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB25","unstructured":"F. Romeo, A.L. Sangiovanni-Vincentelli, Probabilistic hill climbing algorithms. Properties and applications, in: Proc. 1985 Chapel Hill Conference on VLSI, May 1985, pp. 393\u2013417"},{"key":"10.1016\/S0377-2217(98)00207-0_BIB26","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF01784711","article-title":"Probabilistic exchange algorithms and Euclidean traveling salesman problems","volume":"8","author":"Rossier","year":"1986","journal-title":"OR Spektrum"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221798002070?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221798002070?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T18:02:56Z","timestamp":1579024976000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221798002070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,5]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1999,5]]}},"alternative-id":["S0377221798002070"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(98)00207-0","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[1999,5]]}}}