{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T20:14:21Z","timestamp":1768421661769,"version":"3.49.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030218027","type":"print"},{"value":"9783030218034","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T00:00:00Z","timestamp":1560556800000},"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-21803-4_36","type":"book-chapter","created":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T22:03:24Z","timestamp":1560549804000},"page":"355-364","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Horizontal Method of Localizing Values of a Linear Function in Permutation-Based Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4079-1201","authenticated-orcid":false,"given":"Liudmyla","family":"Koliechkina","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7099-8967","authenticated-orcid":false,"given":"Oksana","family":"Pichugina","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,15]]},"reference":[{"issue":"1","key":"36_CR1","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10559-010-9178-1","volume":"46","author":"GA Donec","year":"2010","unstructured":"Donec, G.A., Kolechkina, L.M.: Construction of Hamiltonian paths in graphs of permutation polyhedra. Cybern. Syst. Anal. 46(1), 7\u201313 (2010). \n                    https:\/\/doi.org\/10.1007\/s10559-010-9178-1","journal-title":"Cybern. Syst. Anal."},{"key":"36_CR2","unstructured":"Donec, G.A., Kolechkina, L.M.: Extremal Problems on Combinatorial Configurations. RVV PUET, Poltava (2011)"},{"issue":"2","key":"36_CR3","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/s10559-009-9092-6","volume":"45","author":"GA Donets","year":"2009","unstructured":"Donets, G.A., Kolechkina, L.N.: Method of ordering the values of a linear function on a set of permutations. Cybern. Syst. Anal. 45(2), 204\u2013213 (2009). \n                    https:\/\/doi.org\/10.1007\/s10559-009-9092-6","journal-title":"Cybern. Syst. Anal."},{"key":"36_CR4","unstructured":"Gimadi, E., Khachay, M.: Extremal Problems on Sets of Permutations. Ural Federal University, Yekaterinburg (2016). [in Russian]"},{"key":"36_CR5","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Berlin, New York (2010)"},{"issue":"4","key":"36_CR6","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1007\/s10559-017-9961-3","volume":"53","author":"LM Koliechkina","year":"2017","unstructured":"Koliechkina, L.M., Dvirna, O.A.: Solving extremum problems with linear fractional objective functions on the combinatorial configuration of permutations under multicriteriality. Cybern. Syst. Anal. 53(4), 590\u2013599 (2017). \n                    https:\/\/doi.org\/10.1007\/s10559-017-9961-3","journal-title":"Cybern. Syst. Anal."},{"issue":"4","key":"36_CR7","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/s10559-014-9650-4","volume":"50","author":"LN Koliechkina","year":"2014","unstructured":"Koliechkina, L.N., Dvernaya, O.A., Nagornaya, A.N.: Modified coordinate method to solve multicriteria optimization problems on combinatorial configurations. Cybern. Syst. Anal. 50(4), 620\u2013626 (2014). \n                    https:\/\/doi.org\/10.1007\/s10559-014-9650-4","journal-title":"Cybern. Syst. Anal."},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Koliechkina, L., Pichugina, O.: Multiobjective Optimization on Permutations with Applications. DEStech Trans. Comput. Sci. Eng. Supplementary Volume OPTIMA 2018, 61\u201375 (2018). \n                    https:\/\/doi.org\/10.12783\/dtcse\/optim2018\/27922","DOI":"10.12783\/dtcse\/optim2018\/27922"},{"issue":"6","key":"36_CR9","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1007\/s10559-017-9995-6","volume":"53","author":"IV Kozin","year":"2017","unstructured":"Kozin, I.V., Maksyshko, N.K., Perepelitsa, V.A.: Fragmentary structures in discrete optimization problems. Cybern. Syst. Anal. 53(6), 931\u2013936 (2017). \n                    https:\/\/doi.org\/10.1007\/s10559-017-9995-6","journal-title":"Cybern. Syst. Anal."},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms. Springer, New York (2018)","DOI":"10.1007\/978-3-662-56039-6"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Lengauer, T.: Combinatorial Algorithms for Integrated Circuit Layout. Vieweg+Teubner Verlag (1990)","DOI":"10.1007\/978-3-322-92106-2_3"},{"key":"36_CR12","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Chichester, New York (1990)"},{"key":"36_CR13","unstructured":"Mehdi, M.: Parallel Hybrid Optimization Methods for permutation based problems (2011). \n                    https:\/\/tel.archives-ouvertes.fr\/tel-00841962\/document"},{"key":"36_CR14","doi-asserted-by":"crossref","unstructured":"Pichugina, O.: 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.\u00a0465\u2013473 (2017). \n                    https:\/\/doi.org\/10.1109\/INFOCOMMST.2017.8246440","DOI":"10.1109\/INFOCOMMST.2017.8246440"},{"key":"36_CR15","unstructured":"Pichugina, O., Farzad, B.: A human communication network model. In: CEUR Workshop Proceedings, pp. 33\u201340. KNU, Kyiv (2016)"},{"key":"36_CR16","doi-asserted-by":"publisher","unstructured":"Pichugina, O., Yakovlev, S.: Convex extensions and continuous functional representations in optimization, with their applications. J. Coupled Syst. Multiscale Dyn. 4(2), 129\u2013152 (2016). \n                    https:\/\/doi.org\/10.1166\/jcsmd.2016.1103","DOI":"10.1166\/jcsmd.2016.1103"},{"key":"36_CR17","doi-asserted-by":"publisher","unstructured":"Pichugina, O.S., Yakovlev, S.V.: Functional and analytic representations of the general permutation. East. Eur. J. Enterp. Technol. 79(4), 27\u201338 (2016). \n                    https:\/\/doi.org\/10.15587\/1729-4061.2016.58550","DOI":"10.15587\/1729-4061.2016.58550"},{"issue":"6","key":"36_CR18","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1007\/s10559-016-9894-2","volume":"52","author":"OS Pichugina","year":"2016","unstructured":"Pichugina, O.S., Yakovlev, S.V.: Continuous representations and functional extensions in combinatorial optimization. Cybern. Syst. Anal. 52(6), 921\u2013930 (2016). \n                    https:\/\/doi.org\/10.1007\/s10559-016-9894-2","journal-title":"Cybern. Syst. Anal."},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"Pichugina, O., Yakovlev, S.: Optimization on polyhedral-spherical sets: Theory and applications. In: 2017 IEEE 1st Ukraine Conference on Electrical and Computer Engineering, UKRCON 2017-Proceedings, pp. 1167\u20131174. KPI, Kiev (2017). \n                    https:\/\/doi.org\/10.1109\/UKRCON.2017.8100436","DOI":"10.1109\/UKRCON.2017.8100436"},{"key":"36_CR20","unstructured":"Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer, Berlin, New York (2003)"},{"key":"36_CR21","unstructured":"Semenova, N.V., Kolechkina, L.M., Nagirna, A.M.: Multicriteria lexicographic optimization problems on a fuzzy set of alternatives. Dopov. Nats. Akad. Nauk Ukr. Mat. Prirodozn. Tekh. Nauki. (6), 42\u201351 (2010)"},{"key":"36_CR22","first-page":"131","volume":"1","author":"NV Semenova","year":"2010","unstructured":"Semenova, N.V., Kolechkina, L.N., Nagornaya, A.N.: On an approach to the solution of vector problems with linear-fractional criterion functions on a combinatorial set of arrangements. Problemy Upravlen. Inform. 1, 131\u2013144 (2010)","journal-title":"Problemy Upravlen. Inform."},{"key":"36_CR23","unstructured":"Sergienko, I.V., Kaspshitskaya, M.F.: Models and Methods for Computer Solution of Combinatorial Optimization Problems. Naukova Dumka, Kyiv (1981). [in Russian]"},{"key":"36_CR24","unstructured":"Sergienko, I.V., Shilo, V.P.: Discrete Optimization Problems: Challenges. Methods of Solution and Analysis. Naukova Dumka, Kyiv (2003). [in Russian]"},{"key":"36_CR25","unstructured":"Stoyan, Y.G., Yakovlev, S.V.: Mathematical Models and Optimization Methods of Geometrical Design. Naukova Dumka, Kyiv (1986). [in Russian]"},{"key":"36_CR26","unstructured":"Stoyan, Y.G., Yakovlev, S.V., Pichugina O.S.: The Euclidean Combinatorial Configurations: A Monograph. Constanta (2017). [in Russian]"},{"key":"36_CR27","unstructured":"Stoyan, Y.G., Yemets, O.O.: Theory and Methods of Euclidean Combinatorial Optimization. ISSE, Kyiv (1993). [in Ukrainian]"},{"key":"36_CR28","doi-asserted-by":"publisher","unstructured":"Yakovlev, S.: Convex Extensions in Combinatorial Optimization and Their Applications. Optim. Methods Appl. 567\u2013584. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-68640-0_27","DOI":"10.1007\/978-3-319-68640-0_27"},{"issue":"5","key":"36_CR29","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/BF01125802","volume":"29","author":"SV Yakovlev","year":"1993","unstructured":"Yakovlev, S.V., Grebennik, I.V.: Localization of solutions of some problems of nonlinear integer optimization. Cybern. Syst. Anal. 29(5), 727\u2013734 (1993). \n                    https:\/\/doi.org\/10.1007\/BF01125802","journal-title":"Cybern. Syst. Anal."},{"issue":"1","key":"36_CR30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10559-018-0011-6","volume":"54","author":"SV Yakovlev","year":"2018","unstructured":"Yakovlev, S.V., Pichugina, O.S.: Properties of combinatorial optimization problems over polyhedral-spherical sets. Cybern. Syst. Anal. 54(1), 99\u2013109 (2018). \n                    https:\/\/doi.org\/10.1007\/s10559-018-0011-6","journal-title":"Cybern. Syst. Anal."},{"key":"36_CR31","doi-asserted-by":"publisher","unstructured":"Yakovlev, S., Pichugina, O., Yarovaya, O.: 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 (2018). \n                    https:\/\/doi.org\/10.1109\/SAIC.2018.8516801","DOI":"10.1109\/SAIC.2018.8516801"},{"key":"36_CR32","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1615\/JAutomatInfScien.v51.i1.30","volume":"51","author":"SV Yakovlev","year":"2019","unstructured":"Yakovlev, S.V., Pichugina, O.S., Yarovaya, O.V.: Polyhedral spherical configuration in discrete optimization. J. of Autom. Inf. Sci. 51, 38\u201350 (2019)","journal-title":"J. of Autom. Inf. Sci."},{"issue":"1","key":"36_CR33","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1615\/JAutomatInfScien.v51.i1.30","volume":"51","author":"S Yakovlev","year":"2019","unstructured":"Yakovlev, S., Pichugina, O., Yarovaya, O.: Polyhedral spherical configuration in discrete optimization. J. of Autom. Inf. Sci. 51(1), 38\u201350 (2019)","journal-title":"J. of Autom. Inf. Sci."},{"issue":"9","key":"36_CR34","doi-asserted-by":"publisher","first-page":"1535","DOI":"10.1023\/A:1014374926840","volume":"53","author":"SV Yakovlev","year":"2001","unstructured":"Yakovlev, S.V., Valuiskaya, O.A.: Optimization of linear functions at the vertices of a permutation polyhedron with additional linear constraints. Ukr. Math. J. 53(9), 1535\u20131545 (2001). \n                    https:\/\/doi.org\/10.1023\/A:1014374926840","journal-title":"Ukr. Math. J."},{"key":"36_CR35","unstructured":"Yemelichev, V.A., Kovalev, M.M., Kravtsov, M.K.: Polytopes. Graphs and Optimisation. Cambridge University Press, Cambridge (1984)"},{"key":"36_CR36","doi-asserted-by":"crossref","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Springer, New York (1995)","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["Advances in Intelligent Systems and Computing","Optimization of Complex Systems: Theory, Models, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-21803-4_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T05:42:46Z","timestamp":1572586966000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-21803-4_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,15]]},"ISBN":["9783030218027","9783030218034"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-21803-4_36","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,15]]},"assertion":[{"value":"15 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WCGO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"World Congress on Global Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Metz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","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":"8 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wcgo2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}