{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T11:08:42Z","timestamp":1753182522928,"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_5","type":"book-chapter","created":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T04:02:44Z","timestamp":1563854564000},"page":"65-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Euclidean Combinatorial Configurations: Continuous Representations and Convex Extensions"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7099-8967","authenticated-orcid":false,"given":"Oksana","family":"Pichugina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1707-843X","authenticated-orcid":false,"given":"Sergiy","family":"Yakovlev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"key":"5_CR1","volume-title":"Principles of combinatorics","author":"C Berge","year":"1971","unstructured":"Berge C (1971) Principles of combinatorics. Academic Press, New York"},{"key":"5_CR2","volume-title":"Convex analysis and optimization","author":"D Bertsekas","year":"2003","unstructured":"Bertsekas D, Nedic A, Ozdaglar A, Nedic A (2003) Convex analysis and optimization. Athena Scientific, Belmont"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"18","DOI":"10.4169\/college.math.j.48.1.18","volume":"48","author":"B Blum-Smith","year":"2017","unstructured":"Blum-Smith B, Coskey S (2017) The fundamental theorem on symmetric polynomials: history\u2019s first whiff of Galois theory. Coll Math J 48:18\u201329. \n                    https:\/\/doi.org\/10.4169\/college.math.j.48.1.18","journal-title":"Coll Math J"},{"key":"5_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real algebraic geometry","author":"J Bochnak","year":"1998","unstructured":"Bochnak J, Coste M, Roy M-F (1998) Real algebraic geometry. Springer, Berlin, New York"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s10559-008-9007-y","volume":"44","author":"SN Gerasin","year":"2008","unstructured":"Gerasin SN, Shlyakhov VV, Yakovlev SV (2008) Set coverings and tolerance relations. Cybern Syst Anal 44:333\u2013340. \n                    https:\/\/doi.org\/10.1007\/s10559-008-9007-y","journal-title":"Cybern Syst Anal"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10107-015-0899-9","volume":"156","author":"J Gotoh","year":"2016","unstructured":"Gotoh J, Uryasev S, Gotoh J, Uryasev S (2016) Two pairs of families of polyhedral norms versus \n                    \n                      \n                    \n                    $$\\ell _p$$\n                  -norms: proximity and applications in optimization. Math Program 156:391\u2013431. \n                    https:\/\/doi.org\/10.1007\/s10107-015-0899-9","journal-title":"Math Program"},{"key":"5_CR7","unstructured":"Grande F (2015) On k-level matroids: geometry and combinatorics. \n                    http:\/\/www.diss.fu-berlin.de\/diss\/receive\/FUDISS_thesis_000000100434"},{"key":"5_CR8","volume-title":"Algebraic geometry","author":"R Hartshorne","year":"1983","unstructured":"Hartshorne R (1983) Algebraic geometry. Springer, New York"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s10559-018-0023-2","volume":"54","author":"IV Grebennik","year":"2018","unstructured":"Grebennik IV, Kovalenko AA, Romanova TE, Urniaieva IA, Shekhovtsov SB (2018) Combinatorial configurations in balance layout optimization problems. Cybern Syst Anal 54:221\u2013231. \n                    https:\/\/doi.org\/10.1007\/s10559-018-0023-2","journal-title":"Cybern Syst Anal"},{"issue":"4","key":"5_CR10","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1007\/s10559-017-9961-3","volume":"53","author":"LM Koliechkina","year":"2017","unstructured":"Koliechkina LM, Dvirna OA (2017) Solving extremum problems with linear fractional objective functions on the combinatorial configuration of permutations under multicriteriality. Cybern Syst Anal 53(4):590\u2013599. \n                    https:\/\/doi.org\/10.1007\/s10559-017-9961-3","journal-title":"Cybern Syst Anal"},{"issue":"4","key":"5_CR11","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/s10559-014-9650-4","volume":"50","author":"LN Koliechkina","year":"2014","unstructured":"Koliechkina LN, Dvernaya OA, Nagornaya AN (2014) Modified coordinate method to solve multicriteria optimization problems on combinatorial configurations. Cybern Syst Anal 50(4):620\u2013626. \n                    https:\/\/doi.org\/10.1007\/s10559-014-9650-4","journal-title":"Cybern Syst Anal"},{"key":"5_CR12","doi-asserted-by":"publisher","unstructured":"Koliechkina L, Pichugina O (2018) Multiobjective optimization on permutations with applications. In: DEStech transactions on computer science and engineering. Supplementary volume OPTIMA 2018, pp 61\u201375. \n                    https:\/\/doi.org\/10.12783\/dtcse\/optim2018\/27922","DOI":"10.12783\/dtcse\/optim2018\/27922"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"1999","DOI":"10.1007\/s11590-013-0713-7","volume":"8","author":"K Pavlikov","year":"2014","unstructured":"Pavlikov K, Uryasev S (2014) CVaR norm and applications in optimization. Optim Lett 8:1999\u20132020. \n                    https:\/\/doi.org\/10.1007\/s11590-013-0713-7","journal-title":"Optim Lett"},{"key":"5_CR14","unstructured":"Pichugina O, Farzad B (2016) A human communication network model. In: CEUR workshop proceedings. KNU, Kyiv, pp 33\u201340"},{"key":"5_CR15","doi-asserted-by":"publisher","unstructured":"Pichugina O (2017) Placement problems in chip design: modeling and optimization. In: 2017 4th international scientific-practical conference problems of infocommunications. Science and technology (PIC S&T), pp 465\u2013473. \n                    https:\/\/doi.org\/10.1109\/INFOCOMMST.2017.8246440","DOI":"10.1109\/INFOCOMMST.2017.8246440"},{"issue":"2","key":"5_CR16","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1166\/jcsmd.2016.1103","volume":"4","author":"O Pichugina","year":"2016","unstructured":"Pichugina O, Yakovlev S (2016) Convex extensions and continuous functional representations in optimization, with their applications. J Coupled Syst Multiscale Dyn 4(2):129\u2013152. \n                    https:\/\/doi.org\/10.1166\/jcsmd.2016.1103","journal-title":"J Coupled Syst Multiscale Dyn"},{"issue":"6","key":"5_CR17","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1007\/s10559-016-9894-2","volume":"52","author":"OS Pichugina","year":"2016","unstructured":"Pichugina OS, Yakovlev SV (2016) Continuous representations and functional extensions in combinatorial optimization. Cybern Syst Anal 52(6):921\u2013930. \n                    https:\/\/doi.org\/10.1007\/s10559-016-9894-2","journal-title":"Cybern Syst Anal"},{"issue":"4","key":"5_CR18","doi-asserted-by":"publisher","first-page":"27","DOI":"10.15587\/1729-4061.2016.58550","volume":"79","author":"OS Pichugina","year":"2016","unstructured":"Pichugina OS, Yakovlev SV (2016) Functional and analytic representations of the general permutation. Eastern-Eur J Enterp Technol 79(4):27\u201338. \n                    https:\/\/doi.org\/10.15587\/1729-4061.2016.58550","journal-title":"Eastern-Eur J Enterp Technol"},{"key":"5_CR19","doi-asserted-by":"publisher","unstructured":"Pichugina O, Yakovlev S (2017) Optimization on polyhedral-spherical sets: theory and applications. In: 2017 IEEE 1st Ukraine conference on electrical and computer engineering, UKRCON 2017 - Proceedings. KPI, Kiev, pp 1167\u20131174. \n                    https:\/\/doi.org\/10.1109\/UKRCON.2017.8100436","DOI":"10.1109\/UKRCON.2017.8100436"},{"key":"5_CR20","volume-title":"Convex analysis","author":"RT Rockafellar","year":"1996","unstructured":"Rockafellar RT (1996) Convex analysis. Princeton University Press, Princeton"},{"key":"5_CR21","first-page":"160","volume":"5","author":"SB Shekhovtsov","year":"1989","unstructured":"Shekhovtsov SB, Yakovlev SV (1989) Formalization and solution of a class of covering problems in the design of monitoring and control systems. Avtomat i Telemekh 5:160\u2013168","journal-title":"Avtomat i Telemekh"},{"key":"5_CR22","first-page":"363","volume-title":"Modeling and optimization in space engineering","author":"Y Stoyan","year":"2013","unstructured":"Stoyan Y, Romanova T (2013) Mathematical models of placement optimisation: two- and three-dimensional problems and applications. In: Fasano G, Pint\u00e9r J (eds) Modeling and optimization in space engineering. Springer, New York, pp 363\u2013388"},{"key":"5_CR23","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:374\u2013385. \n                    https:\/\/doi.org\/10.1007\/s10559-014-9626-4","journal-title":"Cybern Syst Anal"},{"issue":"5","key":"5_CR24","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1007\/s10559-018-0073-5","volume":"54","author":"Y. G. Stoyan","year":"2018","unstructured":"Stoyan YG, Yakovlev SV (2018) Configuration space of geometric objects. Cybern Syst Anal 716\u2013726. \n                    https:\/\/doi.org\/10.1007\/s10559-018-0073-5","journal-title":"Cybernetics and Systems Analysis"},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/BF01130367","volume":"27","author":"YG Stoyan","year":"1991","unstructured":"Stoyan YG, Yakovlev SV, Parshin OV (1991) Quadratic optimization on combinatorial sets in R\n                    \n                      \n                    \n                    $$^{\\rm n}$$\n                  . Cybern Syst Anal 27:561\u2013567. \n                    https:\/\/doi.org\/10.1007\/BF01130367","journal-title":"Cybern Syst Anal"},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF02742066","volume":"34","author":"YG Stoyan","year":"1998","unstructured":"Stoyan YG, Yakovlev SV, Emets OA, Valu\u012dskaya OA (1998) Construction of convex continuations for functions defined on a hypersphere. Cybern Syst Anal 34:27\u201336. \n                    https:\/\/doi.org\/10.1007\/BF02742066","journal-title":"Cybern Syst Anal"},{"key":"5_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31484-6","volume-title":"Convex analysis and global optimization","author":"H Tuy","year":"2016","unstructured":"Tuy H (2016) Convex analysis and global optimization. Springer, New York"},{"key":"5_CR28","unstructured":"Vinzant C (2011) Real algebraic geometry in convex optimization"},{"key":"5_CR29","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:385\u2013391. \n                    https:\/\/doi.org\/10.1007\/BF01069996","journal-title":"Cybernetics"},{"key":"5_CR30","first-page":"1112","volume":"34","author":"SV Yakovlev","year":"1994","unstructured":"Yakovlev SV (1994) The theory of convex continuations of functions on vertices of convex polyhedra. Comp Math Math Phys 34:1112\u20131119","journal-title":"Comp Math Math Phys"},{"key":"5_CR31","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 Inform Sci 50:38\u201350. \n                    https:\/\/doi.org\/10.1615\/JAutomatInfScien.v50.i9.30","journal-title":"J Autom Inform Sci"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/978-3-319-68640-0_27","volume-title":"Optimization Methods and Applications","author":"Sergey Yakovlev","year":"2017","unstructured":"Yakovlev S (2017) Convex extensions in combinatorial optimization and their applications. In: Optimization methods and applications. Springer, Cham, pp 567\u2013584. \n                    https:\/\/doi.org\/10.1007\/978-3-319-68640-0_27"},{"key":"5_CR33","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:725\u2013731. \n                    https:\/\/doi.org\/10.1007\/s10559-017-9974-y","journal-title":"Cybern Syst Anal"},{"key":"5_CR34","doi-asserted-by":"publisher","unstructured":"Yakovlev S, Kartashov O, Yarovaya O (2018) On class of genetic algorithms in optimization problems on combinatorial configurations. In: 2018 IEEE 13th international scientific and technical conference on computer sciences and information technologies (CSIT), pp 374\u2013377. \n                    https:\/\/doi.org\/10.1109\/STC-CSIT.2018.8526746","DOI":"10.1109\/STC-CSIT.2018.8526746"},{"issue":"1","key":"5_CR35","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. \n                    https:\/\/doi.org\/10.1007\/s10559-018-0011-6","journal-title":"Cybern Syst Anal"},{"key":"5_CR36","doi-asserted-by":"publisher","unstructured":"Yakovlev S, Pichugina O, Yarovaya O (2018) On optimization problems on the polyhedral-spherical configurations with their properties. In: 2018 IEEE first international conference on system analysis intelligent computing (SAIC), pp 94\u2013100. \n                    https:\/\/doi.org\/10.1109\/SAIC.2018.8516801","DOI":"10.1109\/SAIC.2018.8516801"},{"issue":"1","key":"5_CR37","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1615\/JAutomatInfScien.v51.i1.30","volume":"51","author":"S Yakovlev","year":"2019","unstructured":"Yakovlev S, Pichugina O, Yarovaya O (2019) Polyhedral spherical configuration in discrete optimization. J Autom Inf Sci 51(1):38\u201350","journal-title":"J Autom Inf Sci"},{"key":"5_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on polytopes","author":"GM Ziegler","year":"1995","unstructured":"Ziegler GM (1995) Lectures on polytopes. Springer, New York"}],"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_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T04:09:28Z","timestamp":1563854968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26474-1_5"}},"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_5","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"}}]}}