{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T07:40:04Z","timestamp":1749195604298,"version":"3.41.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s00500-025-10568-1","type":"journal-article","created":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T08:13:28Z","timestamp":1747124008000},"page":"3217-3239","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimization of the rectangle area inside a concave polygon using PSO and Tabu Search"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2140-9617","authenticated-orcid":false,"given":"Gautam Siddharth","family":"Kashyap","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karan","family":"Malik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samar","family":"Wazir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander E. I.","family":"Brownlee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,13]]},"reference":[{"key":"10568_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal A, Suri S (1987) Fast algorithms for computing the largest empty rectangle. In: Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Association for Computing Machinery, Inc, pp 278\u2013289","DOI":"10.1145\/41958.41988"},{"key":"10568_CR2","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1016\/j.renene.2018.07.001","volume":"130","author":"H Ajdad","year":"2019","unstructured":"Ajdad H, Filali Baba Y, Al Mers A et al (2019) Particle swarm optimization algorithm for optical-geometric optimization of linear fresnel solar concentrators. Renew Energy 130:992\u20131001. https:\/\/doi.org\/10.1016\/j.renene.2018.07.001","journal-title":"Renew Energy"},{"key":"10568_CR3","unstructured":"Alt H, Hsu D, Snoeyink J (1994) Computing the largest inscribed isothetic rectangle. Proceedings of 1995 Canadian Conference on Computational Geometry (CCCG) 1\u20138"},{"key":"10568_CR4","unstructured":"Berkes, 2020Berkes P (2020) big-O \u00b7 PyPI"},{"key":"10568_CR5","unstructured":"Boland R, Urrutia J (2001) finding the largest axis-aligned rectangle in a polygon in... In Proc 13th Canad Conf Comput Geom 41--44"},{"key":"10568_CR6","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.comgeo.2015.08.001","volume":"51","author":"S Cabello","year":"2014","unstructured":"Cabello S, Cheong O, Knauer C, Schlipf L (2014) Finding largest rectangles in convex polygons. Comput Geom: Theory Appl 51:67\u201374. https:\/\/doi.org\/10.1016\/j.comgeo.2015.08.001","journal-title":"Comput Geom: Theory Appl"},{"key":"10568_CR7","first-page":"43","volume-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","author":"B Chazelle","year":"1984","unstructured":"Chazelle B, Drysdale RL, Lee DT (1984) Computing the largest empty rectangle. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, Heidelberg, pp 43\u201354"},{"key":"10568_CR8","doi-asserted-by":"crossref","unstructured":"Chen HY, Chang YW (2009) Global and detailed routing. in: electronic design automation. Morgan Kaufmann, pp 687\u2013749","DOI":"10.1016\/B978-0-12-374364-0.50019-9"},{"key":"10568_CR9","unstructured":"Choi Y, Lee S, Ahn H-K (2019) Maximum-area rectangles in a simple polygon"},{"key":"10568_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0925-7721(95)00041-0","volume":"7","author":"K Daniels","year":"1997","unstructured":"Daniels K, Milenkoviec V, Roth D (1997) Finding the largest area axis-parallel rectangle in a polygon. Comput Geom: Theory Appl 7:125\u2013148. https:\/\/doi.org\/10.1016\/0925-7721(95)00041-0","journal-title":"Comput Geom: Theory Appl"},{"key":"10568_CR11","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1090\/S0002-9904-1953-09778-6","volume":"59","author":"JB Diaz","year":"1953","unstructured":"Diaz JB (1953) Review: G. P\u00f3lya and G. Szeg\u00f6, Isoperimetric inequalities in mathematical physics. Bullet Am Math Soc 59:588\u2013602","journal-title":"Bullet Am Math Soc"},{"key":"10568_CR12","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.arcontrol.2007.04.001","volume":"31","author":"A Drira","year":"2007","unstructured":"Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255\u2013267. https:\/\/doi.org\/10.1016\/j.arcontrol.2007.04.001","journal-title":"Annu Rev Control"},{"key":"10568_CR13","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0020-0190(94)00079-4","volume":"51","author":"P Fischer","year":"1994","unstructured":"Fischer P, H\u00f6ffgen KU (1994) Computing a maximum axis-aligned rectangle in a convex polygon. Inf Process Lett 51:189\u2013193. https:\/\/doi.org\/10.1016\/0020-0190(94)00079-4","journal-title":"Inf Process Lett"},{"key":"10568_CR14","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1109\/5.156471","volume":"80","author":"H Fujisawa","year":"1992","unstructured":"Fujisawa H, Nakano Y, Kurino K (1992) Segmentation methods for character recognition: from segmentation to document structure analysis. Proc IEEE 80:1079\u20131092. https:\/\/doi.org\/10.1109\/5.156471","journal-title":"Proc IEEE"},{"key":"10568_CR15","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1016\/j.renene.2021.11.016","volume":"183","author":"Y Ge","year":"2022","unstructured":"Ge Y, He K, Xiao L et al (2022) Geometric optimization for the thermoelectric generator with variable cross-section legs by coupling finite element method and optimization algorithm. Renew Energy 183:294\u2013303. https:\/\/doi.org\/10.1016\/j.renene.2021.11.016","journal-title":"Renew Energy"},{"key":"10568_CR16","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1287\/inte.20.4.74","volume":"20","author":"F Glover","year":"1990","unstructured":"Glover F (1990) Tabu search: a tutorial. Interfaces 20:74\u201394. https:\/\/doi.org\/10.1287\/inte.20.4.74","journal-title":"Interfaces"},{"key":"10568_CR17","doi-asserted-by":"crossref","unstructured":"Hadad Y, Pejman R, Ramakrishnan B, et al (2018) Geometric optimization of an impinging cold-plate with a trapezoidal groove used for warm water cooling. In: Proceedings of the 17th InterSociety Conference on Thermal and Thermomechanical Phenomena in Electronic Systems, ITherm 2018. Institute of Electrical and Electronics Engineers Inc., pp 673\u2013682","DOI":"10.1109\/ITHERM.2018.8419540"},{"key":"10568_CR18","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.compag.2009.01.005","volume":"66","author":"C Igathinathane","year":"2009","unstructured":"Igathinathane C, Pordesimo LO, Columbus EP et al (2009) Sieveless particle size distribution analysis of particulate materials through computer vision. Comput Electron Agric 66:147\u2013158. https:\/\/doi.org\/10.1016\/j.compag.2009.01.005","journal-title":"Comput Electron Agric"},{"key":"10568_CR19","doi-asserted-by":"publisher","unstructured":"Kennedy J, Eberhart R Particle swarm optimization. Proceedings of ICNN\u201995 - International Conference on Neural Networks 4:1942\u20131948. https:\/\/doi.org\/10.1109\/ICNN.1995.488968","DOI":"10.1109\/ICNN.1995.488968"},{"key":"10568_CR20","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.jda.2012.01.002","volume":"13","author":"C Knauer","year":"2012","unstructured":"Knauer C, Schlipf L, Schmidt JM, Tiwary HR (2012) Largest inscribed rectangles in convex polygons. J Discret Algorithms 13:78\u201385. https:\/\/doi.org\/10.1016\/j.jda.2012.01.002","journal-title":"J Discret Algorithms"},{"key":"10568_CR21","unstructured":"Lemley J (2016) Applications of computational geometry and computer vision. All Master\u2019s Theses"},{"key":"10568_CR22","doi-asserted-by":"publisher","first-page":"120306","DOI":"10.1016\/j.jnoncrysol.2020.120306","volume":"547","author":"H Liu","year":"2020","unstructured":"Liu H, Hu M, Jiao J, Li Z (2020) Geometric optimization of aerogel composites for high temperature thermal insulation applications. J Non-Cryst Solids 547:120306. https:\/\/doi.org\/10.1016\/j.jnoncrysol.2020.120306","journal-title":"J Non-Cryst Solids"},{"key":"10568_CR23","unstructured":"MacKenna M, O\u2019Rourke J, Suri S (1985) Finding the largest rectangle in an orthogonal polygon. Johns Hopkins University Electrical Engineering and Computer Science Department"},{"key":"10568_CR24","doi-asserted-by":"publisher","first-page":"29","DOI":"10.22059\/JAC.2019.71280","volume":"51","author":"Z Marzeh","year":"2019","unstructured":"Marzeh Z, Tahmasbi M, Mirehi N (2019) Algorithm for finding the largest inscribed rectangle in polygon. J Algorithms Comput 51:29\u201341. https:\/\/doi.org\/10.22059\/JAC.2019.71280","journal-title":"J Algorithms Comput"},{"key":"10568_CR25","doi-asserted-by":"crossref","unstructured":"Moffitt MD, Ng AN, Markov IL, Pollack ME (2006) Constraint-driven floorplan repair. In: Proceedings - Design Automation Conference. pp 1103\u20131108","DOI":"10.1145\/1146909.1147188"},{"key":"10568_CR26","doi-asserted-by":"publisher","first-page":"9866","DOI":"10.1016\/j.amc.2012.03.063","volume":"218","author":"R Molano","year":"2012","unstructured":"Molano R, Rodr\u00edguez PG, Caro A, Dur\u00e1n ML (2012) Finding the largest area rectangle of arbitrary orientation in a closed contour. Appl Math Comput 218:9866\u20139874. https:\/\/doi.org\/10.1016\/j.amc.2012.03.063","journal-title":"Appl Math Comput"},{"key":"10568_CR27","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0166-218X(84)90124-0","volume":"8","author":"A Naamad","year":"1984","unstructured":"Naamad A, Lee DT, Hsu WL (1984) On the maximum empty rectangle problem. Discret Appl Math 8:267\u2013277. https:\/\/doi.org\/10.1016\/0166-218X(84)90124-0","journal-title":"Discret Appl Math"},{"key":"10568_CR28","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ijthermalsci.2017.09.016","volume":"123","author":"C \u00d6m\u00fcr","year":"2018","unstructured":"\u00d6m\u00fcr C, Uygur AB, Horuz \u0130 et al (2018) Incorporation of manufacturing constraints into an algorithm for the determination of maximum heat transport capacity of extruded axially grooved heat pipes. Int J Therm Sci 123:181\u2013190. https:\/\/doi.org\/10.1016\/j.ijthermalsci.2017.09.016","journal-title":"Int J Therm Sci"},{"key":"10568_CR29","doi-asserted-by":"publisher","first-page":"2173","DOI":"10.1109\/TCAD.2007.907271","volume":"26","author":"JA Roy","year":"2007","unstructured":"Roy JA, Markov IL (2007) ECO-system: embracing the change in placement. IEEE Trans Comput Aided des Integr Circuits Syst 26:2173\u20132185. https:\/\/doi.org\/10.1109\/TCAD.2007.907271","journal-title":"IEEE Trans Comput Aided des Integr Circuits Syst"},{"key":"10568_CR30","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.jcss.2017.05.006","volume":"95","author":"A Sarkar","year":"2018","unstructured":"Sarkar A, Biswas A, Dutt M, Bhattacharya A (2018) Finding a largest rectangle inside a digital object and rectangularization. J Comput Syst Sci 95:204\u2013217. https:\/\/doi.org\/10.1016\/j.jcss.2017.05.006","journal-title":"J Comput Syst Sci"},{"key":"10568_CR31","first-page":"52","volume-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","author":"H Simonis","year":"2008","unstructured":"Simonis H, O\u2019Sullivan B (2008) Search strategies for rectangle packing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, Berlin, pp 52\u201366"},{"key":"10568_CR32","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.energy.2019.01.003","volume":"171","author":"H Sun","year":"2019","unstructured":"Sun H, Ge Y, Liu W, Liu Z (2019) Geometric optimization of two-stage thermoelectric generator using genetic algorithms and thermodynamic analysis. Energy 171:37\u201348. https:\/\/doi.org\/10.1016\/j.energy.2019.01.003","journal-title":"Energy"},{"key":"10568_CR33","unstructured":"Wang L, Ringwood J V. (2019) Geometric optimization of a heaving point absorber wave energy converter. 13th European Wave and Tidal Energy Conference 1389\u20131\u20131389\u201310"},{"key":"10568_CR34","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF02187918","volume":"3","author":"D Wood","year":"1988","unstructured":"Wood D, Yap CK (1988) The orthogonal convex skull problem. Discret Comput Geom 3:349\u2013365. https:\/\/doi.org\/10.1007\/BF02187918","journal-title":"Discret Comput Geom"},{"key":"10568_CR35","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/2591924","author":"C Xia","year":"2018","unstructured":"Xia C, Fu L, Liu Z et al (2018) Aquatic toxic analysis by monitoring fish behavior using computer vision: a recent progress. J Toxicol. https:\/\/doi.org\/10.1155\/2018\/2591924","journal-title":"J Toxicol"},{"key":"10568_CR36","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.applthermaleng.2019.01.113","volume":"152","author":"D Yang","year":"2019","unstructured":"Yang D, Khan TS, Al-Hajri E et al (2019) Geometric optimization of shell and tube heat exchanger with interstitial twisted tapes outside the tubes applying CFD techniques. Appl Therm Eng 152:559\u2013572. https:\/\/doi.org\/10.1016\/j.applthermaleng.2019.01.113","journal-title":"Appl Therm Eng"},{"key":"10568_CR37","doi-asserted-by":"publisher","unstructured":"Yu CC, Chen HW, Chen TY, et al (2020) An application of text detection and recognition for electronic design automation. 2020 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2020. https:\/\/doi.org\/10.1109\/ICCE-TAIWAN49838.2020.9258140","DOI":"10.1109\/ICCE-TAIWAN49838.2020.9258140"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-025-10568-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-025-10568-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-025-10568-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T07:07:14Z","timestamp":1749193634000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-025-10568-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10568"],"URL":"https:\/\/doi.org\/10.1007\/s00500-025-10568-1","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"31 January 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"Not Applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data Availability"}}]}}