{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:39:29Z","timestamp":1764995969272},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,5,12]],"date-time":"2013-05-12T00:00:00Z","timestamp":1368316800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s11590-013-0646-1","type":"journal-article","created":{"date-parts":[[2013,5,11]],"date-time":"2013-05-11T06:59:46Z","timestamp":1368255586000},"page":"949-970","source":"Crossref","is-referenced-by-count":26,"title":["Packing unequal circles into a strip of minimal length with a jump algorithm"],"prefix":"10.1007","volume":"8","author":[{"given":"Yu.","family":"Stoyan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Yaskov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,12]]},"reference":[{"key":"646_CR1","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Hausner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1109\u20131130 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"646_CR2","doi-asserted-by":"crossref","unstructured":"Hifi, M., M\u2019Hallah, R.: A literature review on circle and sphere packing problems: models and methodologies. Adv. Oper. Res. 2009 (2009). doi: 10.1155\/2009\/150624","DOI":"10.1155\/2009\/150624"},{"issue":"3","key":"646_CR3","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1111\/1475-3995.00404","volume":"10","author":"M Hifi","year":"2003","unstructured":"Hifi, M., M\u2019Hallah, R.: A hybrid algorithm for the two-dimensional layout problem: the cases of regular and irregular shapes. Int. Trans. Oper. Res. 10(3), 195\u2013216 (2003)","journal-title":"Int. Trans. Oper. Res."},{"issue":"5","key":"646_CR4","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1057\/palgrave.jors.2601836","volume":"56","author":"WQ Huang","year":"2005","unstructured":"Huang, W.Q., Li, Y., Akeb, H., Li, C.M.: Greedy algorithms for packing unequal circles into a rectangular container. J. Oper. Res. Soc. 56(5), 539\u2013548 (2005)","journal-title":"J. Oper. Res. Soc."},{"issue":"6","key":"646_CR5","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1111\/j.1475-3995.2008.00655.x","volume":"15","author":"H Akeb","year":"2008","unstructured":"Akeb, H., Hifi, M.: Algorithms for the circular two-dimensional open dimension problem. Int. Trans. Oper. Res. 15(6), 685\u2013704 (2008)","journal-title":"Int. Trans. Oper. Res."},{"key":"646_CR6","doi-asserted-by":"crossref","unstructured":"Rvachev, V.L., Stoyan, Yu.G.: On the problem of optimal layout of circular patterns. Cybern. Syst. Anal. 1(4), 80\u201384 (1965). doi: 10.1007\/BF01071258","DOI":"10.1007\/BF01071258"},{"key":"646_CR7","doi-asserted-by":"crossref","unstructured":"Rvachev, V.L., Stoyan, Yu.G.: Algorithm for solution of the problem of optimum layout of circular patterns with restrictions on the distances between patterns. Cybern. Syst. Anal. 1(3), 79\u201385 (1965). doi: 10.1007\/BF01885707","DOI":"10.1007\/BF01885707"},{"key":"646_CR8","unstructured":"Stoyan, Yu.G., Cherepakhin, V.M.: On rational packing of geometric objects. In: Controlled systems, 4, 5, Nauka, Siberian Branch of AS of USSR, Novosibirsk (1970) (in Russian)"},{"key":"646_CR9","unstructured":"Stoyan, Yu.G., Gil, N.I.: Methods and algorithms for packing geometric objects. Naukova Dumka, Kiev (1976) (in Russian)"},{"key":"646_CR10","unstructured":"Stoyan, Yu.G.: Mathematical methods for geometric design. In: Ellis, T.M.R., Semenkoc, O.J. (eds.) Advances in CAD\/CAM, Proceedings of PROLAMAT\u201982, pp. 67\u201386. Leningrad, Amsterdam (1983)"},{"key":"646_CR11","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/0377-2217(95)00032-L","volume":"84","author":"JA George","year":"1995","unstructured":"George, J.A., George, J.M., Lamar, B.W.: Packing different-sized circles into a rectangular container. Eur. J. Oper. Res. 84, 693\u2013712 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"646_CR12","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/S0305-0548(03)00020-0","volume":"31","author":"M Hifi","year":"2004","unstructured":"Hifi, M., M\u2019Hallah, R.: Approximate algorithms for constrained circular cutting problems. Comput. Oper. Res. 31, 675\u2013694 (2004)","journal-title":"Comput. Oper. Res."},{"key":"646_CR13","unstructured":"Rudnev, A.S.: Probabilistic search with prohibition for the circle and rectangle packing problem into a strip. Discrete Anal. Oper. Res. 16(4), 61\u201386 (2009) (in Russian)"},{"key":"646_CR14","doi-asserted-by":"crossref","unstructured":"He, Y., Wu, Y.: Packing non-identical circles within a rectangle with open length. J. Global Opt. (2012). doi: 10.1007\/s10898-012-9948-6","DOI":"10.1007\/s10898-012-9948-6"},{"key":"646_CR15","unstructured":"Hifi, M., Paschos, V.Th., Zissimopoulos, V.: A simulated annealing approach for the circular cutting problem. Eur. J. Oper. Res. 159(2), 430\u2013448 (2004)"},{"issue":"4","key":"646_CR16","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s10100-009-0103-5","volume":"17","author":"T Kubach","year":"2009","unstructured":"Kubach, T., Bortfeldt, A., Gehring, H.: Parallel greedy algorithms for packing unequal circles into a strip or a rectangle. Central Eur. J. Oper. Res. 17(4), 461\u2013477 (2009)","journal-title":"Central Eur. J. Oper. Res."},{"issue":"2","key":"646_CR17","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.cie.2011.02.009","volume":"61","author":"H Akeb","year":"2011","unstructured":"Akeb, H., Hifi, M., Negre, S.: An augmented beam search-based algorithm for the circular open dimension problem. Comput. Ind. Eng. 61(2), 373\u2013381 (2011). doi: 10.1016\/j.cie.2011.02.009","journal-title":"Comput. Ind. Eng."},{"key":"646_CR18","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1016\/j.ejor.2007.01.054","volume":"191","author":"I Castillo","year":"2008","unstructured":"Castillo, I., Kampas, F.J., Pint\u00e9r, J.D.: Solving circle packing problems by global optimization: numerical results and industrial applications. Eur. J. Oper. Res. 191, 786\u2013802 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"7","key":"646_CR19","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1016\/j.cor.2009.09.017","volume":"37","author":"EG Birgin","year":"2010","unstructured":"Birgin, E.G., Gentil, J.M.: New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Comput. Oper. Res. 37(7), 1318\u20131327 (2010)","journal-title":"Comput. Oper. Res."},{"key":"646_CR20","unstructured":"Stoyan, Yu.G., Yaskov, G.: Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints. Int. Trans. Oper. Res. 5(1), 45\u201357 (1998)"},{"key":"646_CR21","unstructured":"Shmigol, V.G.: Mathematical support for local optimization of geometric design problems. Dissertation of Cand. of Techn. Sciences, Kharkov Institute of Radio and Electronics, p. 158 (1991) (in Russian)"},{"key":"646_CR22","unstructured":"Stoyan, Yu.G., Yaskov, G.N.: A mathematical model and a solution method for the problem of placing various-sized circles into a strip. Eur. J. Oper. Res. 156, 590\u2013600 (2004)"},{"key":"646_CR23","unstructured":"Specht, E.: The best known solutions of the circular open dimension problem (CODP). Otto-von-Guericke-University of Magdeburg, Germany (2012). http:\/\/www.packomania.com\/cst\/"},{"key":"646_CR24","unstructured":"Lenstra, J.K., Rinnooy, A.H.G.: Complexity of packing, covering, and partitioning problems. In: Schrijver A (ed.) Packing and Covering in Combinatorics, pp. 275\u2013291, Mathematisch Centrum, Amsterdam (1979)"},{"key":"646_CR25","first-page":"238","volume":"6","author":"PG Szab\u00f3","year":"2007","unstructured":"Szab\u00f3, P.G., Mark\u00f3t, M.C., Csendes, T., Specht, E., Casado, L.G., Garc\u00eda, I.: New approaches to circle packing in a square. Springer Optim. Appl. 6, 238 (2007)","journal-title":"Springer Optim. Appl."},{"issue":"1\u20133","key":"646_CR26","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0166-218X(01)00359-6","volume":"122","author":"M Locatelli","year":"2002","unstructured":"Locatelli, M., Raber, U.: Packing equal circles in a square: a deterministic global optimization approach. Discrete Appl. Math. 122(1\u20133), 139\u2013166 (2002)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"646_CR27","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1007\/s10898-011-9716-z","volume":"52","author":"Yu Stoyan","year":"2012","unstructured":"Stoyan, Yu., Yaskov, G.: Packing congruent hyperspheres into a hypersphere. J. Global Optim. 52(4), 855\u2013868 (2012)","journal-title":"J. Global Optim."},{"issue":"1","key":"646_CR28","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Programm. 106(1), 25\u201357 (2006)","journal-title":"Math. Programm."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0646-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-013-0646-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0646-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T19:37:23Z","timestamp":1645040243000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-013-0646-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,12]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["646"],"URL":"https:\/\/doi.org\/10.1007\/s11590-013-0646-1","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,12]]}}}