{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:57:50Z","timestamp":1740099470804,"version":"3.37.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030264734"},{"type":"electronic","value":"9783030264741"}],"license":[{"start":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T00:00:00Z","timestamp":1563926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-26474-1_9","type":"book-chapter","created":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T04:02:44Z","timestamp":1563854564000},"page":"122-132","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Configuration Spaces of Geometric Objects with Their Applications in Packing, Layout and Covering Problems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1707-843X","authenticated-orcid":false,"given":"Sergiy","family":"Yakovlev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"key":"9_CR1","first-page":"67","volume":"105","author":"G Fasano","year":"2015","unstructured":"Fasano G (2015) A modeling-based approach for non-standard packing problems. Optim Pack Appl 105:67\u201385","journal-title":"Optim Pack Appl"},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s10898-012-9865-8","volume":"155","author":"G Fasano","year":"2013","unstructured":"Fasano G (2013) A global optimization point of view for non-standard packing problems. J Global Optim 155(2):279\u2013299","journal-title":"J Global Optim"},{"issue":"3","key":"9_CR3","first-page":"360","volume":"86","author":"P Sriramya","year":"2012","unstructured":"Sriramya P, Parvatha BV (2012) A state-of-the-art review of bin packing techniques. Eur J Sci Res 86(3):360\u2013364","journal-title":"Eur J Sci Res"},{"key":"9_CR4","first-page":"1","volume":"2009","author":"M Hifi","year":"2009","unstructured":"Hifi M, M\u2019Hallah R (2009) A literature review on circle and sphere packing problems: model and methodologies. Adv Optim Res 2009:1\u201322","journal-title":"Adv Optim Res"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G Wascher","year":"2007","unstructured":"Wascher G et al (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183:1109\u20131130","journal-title":"Eur J Oper Res"},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2012.12.006","volume":"229","author":"A Bortfeldt","year":"2013","unstructured":"Bortfeldt A, Wascher G (2013) Constraints in container loading: a state-of-the-art review. Eur J Oper Res 229(1):1\u201320","journal-title":"Eur J Oper Res"},{"key":"9_CR7","first-page":"37","volume":"105","author":"GM Fadel","year":"2015","unstructured":"Fadel GM, Wiecek MM (2015) Packing optimization of free-form objects in engineering design. Optim Pack Appl 105:37\u201366","journal-title":"Optim Pack Appl"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1007\/s10559-017-9974-y","volume":"53","author":"SV Yakovlev","year":"2017","unstructured":"Yakovlev SV (2017) The method of artificial space dilation in problems of optimal packing of geometric objects. Cybern Syst Anal 53(5):725\u2013732","journal-title":"Cybern Syst Anal"},{"issue":"5","key":"9_CR9","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1080\/03052150310001602335","volume":"35","author":"Z-G Sun","year":"2003","unstructured":"Sun Z-G, Teng H-F (2003) Optimal layout design of a satellite module. Eng Optim 35(5):513\u2013529","journal-title":"Eng Optim"},{"issue":"8","key":"9_CR10","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/S0010-4485(01)00109-9","volume":"34","author":"J Coggan","year":"2002","unstructured":"Coggan J, Shimada K, Yin S (2002) A survey of computational approaches to three-dimensional layout problems. CAD Comput Aided Des 34(8):597\u2013611","journal-title":"CAD Comput Aided Des"},{"issue":"1","key":"9_CR11","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.ejor.2015.07.002","volume":"248","author":"T Tian","year":"2016","unstructured":"Tian T et al (2016) The multiple container loading problem with preference. Eur J Oper Res 248(1):84\u201394","journal-title":"Eur J Oper Res"},{"issue":"2","key":"9_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. Ann Rev Control 31(2):255\u2013267","journal-title":"Ann Rev Control"},{"issue":"3","key":"9_CR13","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/s10559-014-9626-4","volume":"50","author":"YG Stoyan","year":"2014","unstructured":"Stoyan YG, Semkin VV, Chugay AM (2014) Optimization of 3D objects layout into a multiply connected domain with account for shortest distances. Cybern Syst Anal 50(3):374\u2013385","journal-title":"Cybern Syst Anal"},{"issue":"2","key":"9_CR14","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s10559-018-0023-2","volume":"54","author":"IV Grebennik","year":"2018","unstructured":"Grebennik IV et al (2018) Combinatorial configurations in balance layout optimization problems. Cybern Syst Anal 54(2):221\u2013231","journal-title":"Cybern Syst Anal"},{"issue":"3","key":"9_CR15","first-page":"253","volume":"53","author":"SV Yakovlev","year":"1999","unstructured":"Yakovlev SV (1999) On a class of problems on covering of a bounded set. Acta Mathematica Hungarica 53(3):253\u2013262","journal-title":"Acta Mathematica Hungarica"},{"issue":"9","key":"9_CR16","doi-asserted-by":"publisher","first-page":"2010","DOI":"10.1080\/00207160.2013.865726","volume":"91","author":"YG Stoyan","year":"2014","unstructured":"Stoyan YG, Patsuk VM (2014) Covering a convex 3D polytope by a minimal number of congruent spheres. Int J Comput Math 91(9):2010\u20132020","journal-title":"Int J Comput Math"},{"key":"9_CR17","first-page":"160","volume":"5","author":"SB Shekhovtsov","year":"1989","unstructured":"Shekhovtsov SB, Yakovlev SV (1989) Formalization and solution of one class of covering problem in design of control and monitoring systems. Avtomatika i Telemekhanika 5:160\u2013168","journal-title":"Avtomatika i Telemekhanika"},{"issue":"3","key":"9_CR18","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s10559-009-9113-5","volume":"45","author":"EM Kiseleva","year":"2009","unstructured":"Kiseleva EM, Lozovskaya LI, Timoshenko EV (2009) Solution of continuous problems of optimal covering with spheres using optimal set-partition theory. Cybern Syst Anal 45(3):421\u2013437","journal-title":"Cybern Syst Anal"},{"issue":"3","key":"9_CR19","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10559-015-9725-x","volume":"51","author":"EM Kiseleva","year":"2015","unstructured":"Kiseleva EM, Koriashkina LS (2015) Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. Cybern Syst Anal 51(3):325\u2013335","journal-title":"Cybern Syst Anal"},{"issue":"3","key":"9_CR20","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1615\/JAutomatInfScien.v50.i3.10","volume":"50","author":"EM Kiseleva","year":"2018","unstructured":"Kiseleva EM, Prytomanova OM, Zhuravel SV (2018) Algorithm for solving a continuous problem of optimal partitioning with neurolinguistic identification of functions in target functional. J Autom Inform Sci 50(3):102\u2013112","journal-title":"J Autom Inform Sci"},{"key":"9_CR21","volume-title":"Theory R-function and its applications","author":"VL Rvachov","year":"1982","unstructured":"Rvachov VL (1982) Theory R-function and its applications. Nauk. Dumka, Kiev"},{"issue":"5","key":"9_CR22","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1007\/s10559-018-0073-5","volume":"54","author":"YG Stoyan","year":"2018","unstructured":"Stoyan YG, Yakovlev SV (2018) Configuration space of geometric objects. Cybern Syst Anal 54(5):716\u2013726","journal-title":"Cybern Syst Anal"},{"issue":"9","key":"9_CR23","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1615\/JAutomatInfScien.v50.i9.30","volume":"50","author":"SV Yakovlev","year":"2018","unstructured":"Yakovlev SV (2018) On some classes of spatial configurations of geometric objects and their formalization. J Autom Inf Sci 50(9):38\u201350","journal-title":"J Autom Inf Sci"},{"key":"9_CR24","volume-title":"Principes de combinatoire","author":"C Berge","year":"1968","unstructured":"Berge C (1968) Principes de combinatoire. Dunod, Paris"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Yakovlev S, Kartashov O (2018) System analysis and classification of spatial configurations. In: Proceedings of 2018 IEEE first international conference on system analysis and intelligent computing, SAIC 2018, Kyiv, pp 90\u201393","DOI":"10.1109\/SAIC.2018.8516760"},{"issue":"4","key":"9_CR26","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1007\/s10559-015-9746-5","volume":"51","author":"AA Kovalenko","year":"2015","unstructured":"Kovalenko AA et al (2015) Balance layout problem for 3D-objects: mathematical model and solution methods. Cybern Syst Anal 51(4):556\u2013565","journal-title":"Cybern Syst Anal"},{"key":"9_CR27","unstructured":"Stoyan YuG, Sokolovskii VZ, Yakovlev SV (1982) Method of balancing rotating discretely distributed masses. Energomashinostroenie 2:4\u20135"},{"key":"9_CR28","first-page":"369","volume-title":"Springer Optimization and Its Applications","author":"Yuriy Stoyan","year":"2016","unstructured":"Stoyan Yu, Romanova T, Pankratov A, Kovalenko A, Stetsyuk P (2016) Balance layout problems: mathematical modeling and nonlinear optimization. In: Space engineering. Modeling and optimization with case studies, vol 114, pp 369-400"},{"key":"9_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-56039-6","volume-title":"Combinatorial optimization: theory and algorithms","author":"B Korte","year":"2018","unstructured":"Korte B, Vygen J (2018) Combinatorial optimization: theory and algorithms, 6th edn. Springer, New York","edition":"6"},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"2741","DOI":"10.1007\/978-1-4419-7997-1_22","volume-title":"Handbook of Combinatorial Optimization","author":"Rainer E. burkard","year":"2013","unstructured":"Burkard RE (2013) Quadratic assignment problems. In: Handbook of combinatorial optimization, vol 5, no 1, pp 2741\u20132814"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Hulianytskyi L, Riasna I (2017) Formalization and classification of combinatorial optimization problems. In: Optimization and its applications, vol 130, pp 239\u2013250. Springer","DOI":"10.1007\/978-3-319-68640-0_11"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Yakovlev S (2017) Convex extensions in combinatorial optimization and their applications. In: Optimization and its applications, vol 130, pp 567\u2013584. Springer","DOI":"10.1007\/978-3-319-68640-0_27"},{"issue":"3","key":"9_CR33","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/BF01069996","volume":"25","author":"SV Yakovlev","year":"1989","unstructured":"Yakovlev SV (1989) Bounds on the minimum of convex functions on Euclidean combinatorial sets. Cybernetics 25(3):385\u2013391","journal-title":"Cybernetics"},{"issue":"1","key":"9_CR34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10559-018-0011-6","volume":"54","author":"SV Yakovlev","year":"2018","unstructured":"Yakovlev SV, Pichugina OS (2018) Properties of combinatorial optimization problems over polyhedral-spherical sets. Cybern Syst Anal 54(1):99\u2013109","journal-title":"Cybern Syst Anal"},{"issue":"1","key":"9_CR35","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1615\/JAutomatInfScien.v51.i1.30","volume":"51","author":"SV Yakovlev","year":"2019","unstructured":"Yakovlev SV, Pichugina OS, Yarovaya OV (2019) Polyhedral spherical configuration in discrete optimization. J Autom Inf Sci 51(1):38\u201350","journal-title":"J Autom Inf Sci"},{"key":"9_CR36","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-1-4614-4469-5_15","volume":"73","author":"Y Stoyan","year":"2013","unstructured":"Stoyan Y, Romanova T (2013) Mathematical models of placement optimization: two- and three-dimensional problems and applications. Model Optim Space Eng 73:363\u2013388","journal-title":"Model Optim Space Eng"},{"issue":"1","key":"9_CR37","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10479-008-0456-5","volume":"179","author":"J Bennell","year":"2010","unstructured":"Bennell J et al (2010) Tools of mathematical modelling of arbitrary object packing problems. J Ann Oper Res 179(1):343\u2013368","journal-title":"J Ann Oper Res"},{"issue":"4","key":"9_CR38","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1007\/s10559-019-00167-y","volume":"55","author":"SV Yakovlev","year":"2019","unstructured":"Yakovlev SV (2019) Formalization of spatial configuration optimization problems with a special function class. Cybern Syst Anal 55(4):512\u2013523","journal-title":"Cybern Syst Anal"}],"container-title":["Advances in Intelligent Systems and Computing","Lecture Notes in Computational Intelligence and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-26474-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T04:33:23Z","timestamp":1575434003000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26474-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,24]]},"ISBN":["9783030264734","9783030264741"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-26474-1_9","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,7,24]]},"assertion":[{"value":"24 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISDMCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Scientific Conference \u201cIntellectual Systems of Decision Making and Problem of Computational Intelligence\u201d","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zalizniy Port","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ukraine","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 May 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isdmci2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/isdmci.org.ua\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}