{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T05:36:59Z","timestamp":1768801019523,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2016\/01860-1"],"award-info":[{"award-number":["2016\/01860-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2019\/13420-4"],"award-info":[{"award-number":["2019\/13420-4"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004586","name":"FAPERJ","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004586","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s40314-021-01718-w","type":"journal-article","created":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T10:02:51Z","timestamp":1640080971000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A support tool for planning classrooms considering social distancing between students"],"prefix":"10.1007","volume":"41","author":[{"given":"J. C.","family":"Bortolete","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8820-6606","authenticated-orcid":false,"given":"L. F.","family":"Bueno","sequence":"additional","affiliation":[]},{"given":"R.","family":"Butkeraites","sequence":"additional","affiliation":[]},{"given":"A. A.","family":"Chaves","sequence":"additional","affiliation":[]},{"given":"G.","family":"Colla\u00e7o","sequence":"additional","affiliation":[]},{"given":"M.","family":"Magueta","sequence":"additional","affiliation":[]},{"given":"F. J. R.","family":"Pelogia","sequence":"additional","affiliation":[]},{"given":"L. L. Salles","family":"Neto","sequence":"additional","affiliation":[]},{"given":"T. S.","family":"Santos","sequence":"additional","affiliation":[]},{"given":"T. S.","family":"Silva","sequence":"additional","affiliation":[]},{"given":"F. N. C.","family":"Sobral","sequence":"additional","affiliation":[]},{"given":"H. H.","family":"Yanasse","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,21]]},"reference":[{"key":"1718_CR1","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2008","unstructured":"Andreani R, Birgin EG, Mart\u00ednez JM, Schuverdt ML (2008) On augmented lagrangian methods with general lower-level constraints. SIAM J Opt. 18:1286\u20131309. https:\/\/doi.org\/10.1137\/060654797","journal-title":"SIAM J Opt."},{"key":"1718_CR2","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1016\/j.cor.2009.09.017","volume":"37","author":"EG Birgin","year":"2010","unstructured":"Birgin EG, Gentil JM (2010) New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Comput Oper Res 37:1318\u20131327. https:\/\/doi.org\/10.1016\/j.cor.2009.09.017","journal-title":"Comput Oper Res"},{"issue":"4","key":"1718_CR3","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1016\/j.cie.2010.07.004","volume":"59","author":"EG Birgin","year":"2010","unstructured":"Birgin EG, Lobato RD (2010) Orthogonal packing of identical rectangles within isotropic convex regions. Comput Ind Eng 59(4):595\u2013602. https:\/\/doi.org\/10.1016\/j.cie.2010.07.004","journal-title":"Comput Ind Eng"},{"key":"1718_CR4","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.ejor.2018.07.006","volume":"272","author":"EG Birgin","year":"2019","unstructured":"Birgin EG, Lobato RD (2019) A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids. Eur J Oper Res 272:447\u2013464. https:\/\/doi.org\/10.1016\/j.ejor.2018.07.006","journal-title":"Eur J Oper Res"},{"key":"1718_CR5","doi-asserted-by":"publisher","unstructured":"Birgin EG, Mart\u00ednez JM(2014). Practical Augmented Lagrangian Methods for Constrained Optimization. SIAM Publications, Philadelphia, PA, 2014. URL https:\/\/doi.org\/10.1137\/1.9781611973365","DOI":"10.1137\/1.9781611973365"},{"key":"1718_CR6","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1023\/A:1019928808826","volume":"23","author":"EG Birgin","year":"2002","unstructured":"Birgin EG, Mart\u00ednez JM (2002) Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput Opti Appl 23:101\u2013125. https:\/\/doi.org\/10.1023\/A:1019928808826","journal-title":"Comput Opti Appl"},{"key":"1718_CR7","doi-asserted-by":"publisher","first-page":"2357","DOI":"10.1016\/j.cor.2006.11.002","volume":"35","author":"EG Birgin","year":"2008","unstructured":"Birgin EG, Sobral F (2008) Minimizing the object dimensions in circle and sphere packing problems. Comput Oper Res 35:2357\u20132375. https:\/\/doi.org\/10.1016\/j.cor.2006.11.002","journal-title":"Comput Oper Res"},{"key":"1718_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ejor.2003.06.018","volume":"160","author":"EG Birgin","year":"2005","unstructured":"Birgin EG, Mart\u00ednez JM, Ronconi DP (2005) Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. Eur J Oper Res 160:19\u201333. https:\/\/doi.org\/10.1016\/j.ejor.2003.06.018","journal-title":"Eur J Oper Res"},{"key":"1718_CR9","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1111\/itor.12006","volume":"20","author":"EG Birgin","year":"2013","unstructured":"Birgin EG, Bustamante LH, Callisaya HF, Mart\u00ednez JM (2013) Packing circles within ellipses. Int Trans Oper Res 20:365\u2013389. https:\/\/doi.org\/10.1111\/itor.12006","journal-title":"Int Trans Oper Res"},{"issue":"3","key":"1718_CR10","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s10589-014-9685-5","volume":"60","author":"EG Birgin","year":"2015","unstructured":"Birgin EG, Mart\u00ednez JM, Prudente LF (2015) Optimality properties of an augmented lagrangian method on infeasible problems. Comput Opti Appl 60(3):609\u2013631. https:\/\/doi.org\/10.1007\/s10589-014-9685-5","journal-title":"Comput Opti Appl"},{"key":"1718_CR11","doi-asserted-by":"crossref","unstructured":"Bueno L\u00a0F, Senne T, Soares J\u00a0R.(2019) Investigando a efici\u00eancia de Algencan quando combinado com o m\u00e9todo de Newton em problemas de empacotamento de c\u00edrculos. In Anais Eletr\u00f4nicos do LI Simp\u00f3sio Brasileiro de Pesquisa Operacional, 2019. URL https:\/\/proceedings.science\/sbpo-2019\/papers\/investigando-a-eficiencia-de-algencan-quando-combinado-com-o-metodo-de-newton-em-problemas-de-empacotamento-de-circulo?lang=pt-br","DOI":"10.59254\/sbpo-2019-106937"},{"key":"1718_CR12","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1007\/s10589-019-00161-2","volume":"76","author":"LF Bueno","year":"2020","unstructured":"Bueno LF, Haeser G, Santos LR (2020) Towards an efficient augmented lagrangian method for convex quadratic programming. Comput Opti Appl 76:767\u2013800. https:\/\/doi.org\/10.1007\/s10589-019-00161-2","journal-title":"Comput Opti Appl"},{"key":"1718_CR13","doi-asserted-by":"publisher","unstructured":"Church RL,Murray A.(2018) Anti-cover. In Location Covering Models: History, Applications and Advancements, pages 107\u2013130, Cham, 2018. Springer International Publishing. ISBN 978-3-319-99846-6. URL https:\/\/doi.org\/10.1007\/978-3-319-99846-6_5","DOI":"10.1007\/978-3-319-99846-6_5"},{"issue":"2","key":"1718_CR14","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1287\/ijoo.2019.0027","volume":"2","author":"C Contardo","year":"2020","unstructured":"Contardo C (2020) Decremental clustering for the solution of p-dispersion problems to proven optimality. INFORMS J Opt 2(2):79\u2013144. https:\/\/doi.org\/10.1287\/ijoo.2019.0027","journal-title":"INFORMS J Opt"},{"key":"1718_CR15","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/BF01719396","volume":"13","author":"KA Dowsland","year":"1991","unstructured":"Dowsland KA (1991) Optimising the palletisation of cylinders in cases. OR Spektrum 13:204\u2013212. https:\/\/doi.org\/10.1007\/BF01719396","journal-title":"OR Spektrum"},{"key":"1718_CR16","doi-asserted-by":"publisher","unstructured":"Erkut E (1990) The discrete p-dispersion problem. Eur J Oper Res 46(1):48\u201360. https:\/\/doi.org\/10.1016\/0377-2217(90)90297-O (ISSN 0377-2217.)","DOI":"10.1016\/0377-2217(90)90297-O"},{"issue":"2","key":"1718_CR17","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/0377-2217(94)00348-3","volume":"92","author":"E Erkut","year":"1996","unstructured":"Erkut E, ReVelle C, \u00dclk\u00fcsal Y (1996) Integer-friendly formulations for the r-separation problem. Eur J Oper Res 92(2):342\u2013351. https:\/\/doi.org\/10.1016\/0377-2217(94)00348-3 (ISSN 0377-2217.)","journal-title":"Eur J Oper Res"},{"key":"1718_CR18","unstructured":"Garey MR, Johnson DS (1990). Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., USA, . ISBN 0716710455"},{"key":"#cr-split#-1718_CR19.1","unstructured":"Ghorbani E, Molavian H,Barez F (2021). A model for optimizing the health and economic impacts of COVID-19 under social distancing measures"},{"key":"#cr-split#-1718_CR19.2","unstructured":"a study for the number of passengers and their seating arrangements in aircrafts, 2021. Preprint arXiv: 2010.10993"},{"issue":"1","key":"1718_CR20","doi-asserted-by":"publisher","first-page":"24","DOI":"10.2307\/2688107","volume":"43","author":"M Goldberg","year":"1970","unstructured":"Goldberg M (1970) The packing of equal circles in a square. Math Mag 43(1):24\u201330. https:\/\/doi.org\/10.2307\/2688107","journal-title":"Math Mag"},{"key":"1718_CR21","unstructured":"Google. Or-tools v8.1, 2020. URL https:\/\/developers.google.com\/optimization"},{"key":"1718_CR22","doi-asserted-by":"publisher","unstructured":"Hifi M, M\u2019Hallah R (2009). A literature review on circle and sphere packing problems: Models and methodologies. Adv. Oper. Res., 2009:150624:1\u2013150624:22, URL https:\/\/doi.org\/10.1155\/2009\/150624","DOI":"10.1155\/2009\/150624"},{"key":"1718_CR23","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF01719397","volume":"13","author":"H Isermann","year":"1991","unstructured":"Isermann H (1991) Heuristiken zur l\u00f6sung des zweidimensionalen packproblems f\u00fcr rundgef\u00e4\u00dfe. OR Spektrum 13:213\u2013223. https:\/\/doi.org\/10.1007\/BF01719397","journal-title":"OR Spektrum"},{"key":"1718_CR24","unstructured":"Jackson M (2020). Finding a seat: 2 business profs and a grad student built an app to help sports venues with physical distancing, 2020. URL https:\/\/mendoza.nd.edu\/news\/safe-seating\/?utm_campaign=COVID-19&utm_content=135854132&utm_medium=social&utm_source=facebook&hss_channel=fbp-139024155342. Accessed: 2020-02-11"},{"key":"1718_CR25","doi-asserted-by":"publisher","first-page":"149402","DOI":"10.1109\/ACCESS.2020.3016724","volume":"8","author":"J Kudela","year":"2020","unstructured":"Kudela J (2020) Social distancing as p-dispersion problem. IEEE Access 8:149402\u2013149411. https:\/\/doi.org\/10.1109\/ACCESS.2020.3016724","journal-title":"IEEE Access"},{"key":"1718_CR26","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.1155\/2014\/317697","volume":"1\u20136","author":"I Litvinchev","year":"2014","unstructured":"Litvinchev I, Espinosa ELO (2014) Integer programming formulations for approximate packing circles in a rectangular container. Math Probl Eng 1\u20136:2014. https:\/\/doi.org\/10.1155\/2014\/317697","journal-title":"Math Probl Eng"},{"key":"1718_CR27","doi-asserted-by":"publisher","unstructured":"Litvinchev I, Infante L, Ozuna L (2015). Packing circular-like objects in a rectangular container. J Comput Sys Sc Int+, 54(2):259\u2013267, Mar. 2015. URL https:\/\/doi.org\/10.1134\/s1064230715020070","DOI":"10.1134\/s1064230715020070"},{"key":"1718_CR28","unstructured":"Lustig I (2020). Safe social distancing at sports and entertainment venues: Here is how to make it happen, 2020. URL https:\/\/princetonoptimization.com\/blog\/blog\/safe-social-distancing-sports-and-entertainment-venues-here-how-make-it-happen. Accessed: 2020-02-11"},{"key":"1718_CR29","unstructured":"Mart \u00ednez J\u00a0M, Birgin EG (2020). Tango web page, 2020. URL http:\/\/www.ime.usp.br\/~egbirgin\/tango\/"},{"key":"1718_CR30","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1002\/jcc.21224","volume":"30","author":"L Mart\u00ednez","year":"2009","unstructured":"Mart\u00ednez L, Andrade R, Birgin EG, Mart\u00ednez JM (2009) Packmol: a package for building initial configurations for molecular dynamics simulations. J Comput Chem 30:2157\u20132164","journal-title":"J Comput Chem"},{"issue":"3","key":"1718_CR31","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1287\/mnsc.30.3.290","volume":"30","author":"ID Moon","year":"1984","unstructured":"Moon ID, Chaudhry SS (1984) An analysis of network location problems with distance constraints. Manag Sci 30(3):290\u2013307. https:\/\/doi.org\/10.1287\/mnsc.30.3.290","journal-title":"Manag Sci"},{"key":"1718_CR32","doi-asserted-by":"crossref","unstructured":"Morinaga S, Ohta H,Nakamori M (2014). Algorithms for the circle-packing problem via extended sequence-pair. In H.\u00a0K. Kim, S.-I. Ao, and M.\u00a0A. Amouzegar, editors, Transactions on Engineering Technologies, pages 749\u2013763, Dordrecht, 2014. Springer Netherlands. ISBN 978-94-017-9115-1","DOI":"10.1007\/978-94-017-9115-1_54"},{"issue":"12","key":"1718_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0243345","volume":"15","author":"AT Murray","year":"2020","unstructured":"Murray AT (2020) Planning for classroom physical distancing to minimize the threat of COVID-19 disease spread. PLOS ONE 15(12):1\u201315. https:\/\/doi.org\/10.1371\/journal.pone.0243345","journal-title":"PLOS ONE"},{"issue":"7","key":"1718_CR34","doi-asserted-by":"publisher","first-page":"4869","DOI":"10.1007\/s11276-018-1890-1","volume":"26","author":"A Pankratov","year":"2018","unstructured":"Pankratov A, Romanova T, Litvinchev I (2018) Packing ellipses in an optimized rectangular container. Wirel Netw 26(7):4869\u20134879. https:\/\/doi.org\/10.1007\/s11276-018-1890-1","journal-title":"Wirel Netw"},{"key":"1718_CR35","doi-asserted-by":"publisher","unstructured":"Salari M, Milne RJ, Delcea C, Kattan L, Cotfas L-A(2020 ). Social distancing in airplane seat assignments. J. of Air Transp. Manag., 89:101915, ISSN 0969-6997. URL https:\/\/doi.org\/10.1016\/j.jairtraman.2020.101915","DOI":"10.1016\/j.jairtraman.2020.101915"},{"issue":"1","key":"1718_CR36","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ejor.2016.06.036","volume":"256","author":"D Sayah","year":"2017","unstructured":"Sayah D, Irnich S (2017) A new compact formulation for the discrete p-dispersion problem. Eur J Oper Res 256(1):62\u201367. https:\/\/doi.org\/10.1016\/j.ejor.2016.06.036 (ISSN 0377-2217.)","journal-title":"Eur J Oper Res"},{"key":"1718_CR37","doi-asserted-by":"publisher","first-page":"273","DOI":"10.4153\/CMB-1965-018-9","volume":"8","author":"J Schaer","year":"1965","unstructured":"Schaer J (1965) The densest packing of $$9$$ circles in a square. Can Math Bull 8:273\u2013277. https:\/\/doi.org\/10.4153\/CMB-1965-018-9","journal-title":"Can Math Bull"},{"key":"1718_CR38","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1007\/s10898-011-9716-z","volume":"52","author":"YG Stoyan","year":"2012","unstructured":"Stoyan YG, Yaskov G (2012) Packing congruent hyperspheres into a hypersphere. J Glob Opt 52:855\u2013868. https:\/\/doi.org\/10.1007\/s10898-011-9716-z","journal-title":"J Glob Opt"},{"key":"1718_CR39","doi-asserted-by":"publisher","unstructured":"Sun C, Zhai Z (2020). The efficacy of social distance and ventilation effectiveness in preventing covid-19 transmission. Sustain Cities Soc, 62:102390, 2020. ISSN 2210-6707. URL https:\/\/doi.org\/10.1016\/j.scs.2020.102390","DOI":"10.1016\/j.scs.2020.102390"},{"issue":"7","key":"1718_CR40","doi-asserted-by":"publisher","first-page":"4743","DOI":"10.1007\/s11276-018-1869-y","volume":"26","author":"R Torres-Escobar","year":"2018","unstructured":"Torres-Escobar R, Marmolejo-Saucedo JA, Litvinchev I (2018) Binary monkey algorithm for approximate packing non-congruent circles in a rectangular container. Wirel Netw 26(7):4743\u20134752. https:\/\/doi.org\/10.1007\/s11276-018-1869-y","journal-title":"Wirel Netw"},{"key":"1718_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65234-9","author":"L T\u00f3th","year":"1953","unstructured":"T\u00f3th L (1953) Lagerungen in der Ebene auf der Kugel und im Raum. Springer. https:\/\/doi.org\/10.1007\/978-3-642-65234-9","journal-title":"Springer"},{"key":"1718_CR42","doi-asserted-by":"publisher","unstructured":"Ugail H, Aggarwal R, Iglesias A, Howard N, Campuzano A, Su\u00e1rez P, Maqsood M, Aadil F, Mehmood I, Gleghorn S, Taif K, Kadry S,\u00a0Muhammad K (2021). Social distancing enhanced automated optimal design of physical spaces in the wake of the covid-19 pandemic. Sustain Cities Soc, 68:102791, . ISSN 2210-6707. URL https:\/\/doi.org\/10.1016\/j.scs.2021.102791","DOI":"10.1016\/j.scs.2021.102791"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01718-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-021-01718-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01718-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T10:46:01Z","timestamp":1744195561000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-021-01718-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,21]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["1718"],"URL":"https:\/\/doi.org\/10.1007\/s40314-021-01718-w","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,21]]},"assertion":[{"value":"28 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"22"}}