{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:25:57Z","timestamp":1773617157612,"version":"3.50.1"},"reference-count":22,"publisher":"Pleiades Publishing Ltd","issue":"10","license":[{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"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":["Autom Remote Control"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1134\/s0005117915100082","type":"journal-article","created":{"date-parts":[[2015,10,20]],"date-time":"2015-10-20T08:39:46Z","timestamp":1445330386000},"page":"1803-1816","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the problem polyhedral separability: A numerical solution"],"prefix":"10.1134","volume":"76","author":[{"given":"A. S.","family":"Strekalovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. V.","family":"Gruzdeva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. V.","family":"Orlov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2015,10,21]]},"reference":[{"key":"346_CR1","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N., Statistical Learning Theory, New York: Wiley, 1998"},{"key":"346_CR2","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1287\/opre.13.3.444","volume":"13","author":"O.L. Mangasarian","year":"1965","unstructured":"Mangasarian, O.L., Linear and Nonlinear Separation of Patterns by Linear Programming, Oper. Res., 1965, no. 13, pp. 444\u2013452.","journal-title":"Oper. Res."},{"key":"346_CR3","volume-title":"Teoriya lineinoi optimizatsii (Theory of Linear Optimization)","author":"I.I. Eremin","year":"1999","unstructured":"Eremin, I.I., Teoriya lineinoi optimizatsii (Theory of Linear Optimization), Ekaterinburg: Inst. Mat. Mekh., Ural. Otd. Ross. Akad. Nauk, 1999"},{"key":"346_CR4","volume-title":"Metod komitetov v zadachakh optimizatsii i klassifikatsii (Method of Committees in the Problems of Optimization and Classification)","author":"V.lD. Mazurov","year":"1990","unstructured":"Mazurov, Vl.D., Metod komitetov v zadachakh optimizatsii i klassifikatsii (Method of Committees in the Problems of Optimization and Classification), Moscow: Nauka, 1990."},{"issue":"4","key":"346_CR5","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1007\/s10898-010-9558-0","volume":"48","author":"A. Astorino","year":"2010","unstructured":"Astorino, A. Fuduli, A., and Gaudioso, M., DC Models for Spherical Separation, J. Global Optim., 2010, vol. 48, no. 4, pp. 657\u2013669.","journal-title":"J. Global Optim."},{"key":"346_CR6","first-page":"18","volume":"3","author":"T.V. Gruzdeva","year":"2012","unstructured":"Gruzdeva, T.V., Problem of Binary Spherical Separability, Izv. Irkut. Gos. Univ., Ser. Mat., 2012, no. 3, pp. 18\u201331.","journal-title":"Izv. Irkut. Gos. Univ., Ser. Mat"},{"key":"346_CR7","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF02187916","volume":"3","author":"N. Megiddo","year":"1988","unstructured":"Megiddo, N., On the Complexity of Polyhedral Separability, Discret. Computat. Geometry, 1988, no. 3, pp. 325\u2013337.","journal-title":"Discret. Computat. Geometry"},{"issue":"2","key":"346_CR8","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1013649822153","volume":"112","author":"A. Astorino","year":"2002","unstructured":"Astorino, A. and Gaudioso, M., Polyhedral Separability Through Successive LP, J. Optim. Theory Appl., 2002, vol. 112, no. 2, pp. 265\u2013293.","journal-title":"J. Optim. Theory Appl"},{"key":"346_CR9","first-page":"5","volume":"33","author":"Yu.I. Zhuravlev","year":"1978","unstructured":"Zhuravlev, Yu.I., On Algebraic Approach to Solution of the Problems of Recognition or Classification, Probl. Kibern., 1978, no. 33, pp. 5\u201368.","journal-title":"Probl. Kibern"},{"key":"346_CR10","volume-title":"Raspoznavanie. Matematicheskie Metody. Programmnaya Sistema. Prakticheskie Primeneniya (Recognition, Mathematical Methods. Program System. Practical Applications.)","author":"Yu.I. Zhuravlev","year":"2005","unstructured":"Zhuravlev, Yu.I., Ryazanov, V.V., and Sen\u2019ko, O.V., Raspoznavanie. Matematicheskie Metody. Programmnaya Sistema. Prakticheskie Primeneniya (Recognition, Mathematical Methods. Program System. Practical Applications.), Moscow: Fazis, 2005."},{"issue":"4","key":"346_CR11","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/5326.897072","volume":"30","author":"G.P. Zhang","year":"2000","unstructured":"Zhang, G.P., Neural Networks for Classification: A Survey, IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., 2000, vol. 30, no. 4, pp. 451\u2013462.","journal-title":"IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev"},{"key":"346_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4939-0808-0_1","volume-title":"Optimization in Science and Engineering","author":"A.M. Bagirov","year":"2014","unstructured":"Bagirov, A.M., Kasimbeyli, R., Ozturk, G., et al., Piecewise Linear Classifiers Based on Nonsmooth Optimization Approaches, in Optimization in Science and Engineering, Rassias, T.M., Floudas, C.A., and Butenko, S, Eds., New York: Springer, 2014, pp. 1\u201333."},{"key":"346_CR13","volume-title":"Elementy nevypukloi optimizatsii (Elements of Nonconvex Optimization)","author":"A.S. Strekalovsky","year":"2003","unstructured":"Strekalovsky, A.S., Elementy nevypukloi optimizatsii (Elements of Nonconvex Optimization), Novosibirsk: Nauka, 2003"},{"key":"346_CR14","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/978-1-4939-0808-0_23","volume-title":"Optimization in Science and Engineering","author":"A.S. Strekalovsky","year":"2014","unstructured":"Strekalovsky, A.S., On Solving Optimization Problems with Hidden Nonconvex Structures, in Optimization in Science and Engineering, Rassias, T.M., Floudas, C.A., and Butenko, S, Eds., New York: Springer, 2014, pp. 465\u2013502."},{"key":"346_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization, New","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J. and Wright, S.J., Numerical Optimization, New York: Springer, 1999"},{"key":"346_CR16","volume-title":"Chislennye metody optimizatsii (Numerical Methods of Optimization)","author":"A.F. Izmailov","year":"2005","unstructured":"Izmailov, A.F. and Solodov, M.V., Chislennye metody optimizatsii (Numerical Methods of Optimization), Moscow: Fizmatlit, 2005"},{"key":"346_CR17","volume-title":"Numerical Optimization. Theoretical and Practical Aspects","author":"J.-F. Bonnans","year":"2006","unstructured":"Bonnans, J.-F, Gilbert, J.C., Lemarechal, C., et al., Numerical Optimization. Theoretical and Practical Aspects, Berlin: Springer, 2006."},{"issue":"2","key":"346_CR18","first-page":"139","volume":"12","author":"T.V. Gruzdeva","year":"2011","unstructured":"Gruzdeva, T.V., Strekalovskii, A.S., Orlov, A.V., et al., Nonsmooth Problems of Minimization of the Difference of Two Convex Functions, Vychisl. Metody Program., 2011, vol. 12, no. 2, pp. 139\u2013151.","journal-title":"Vychisl. Metody Program"},{"issue":"2","key":"346_CR19","first-page":"11","volume":"8","author":"A.S. Strekalovsky","year":"2007","unstructured":"Strekalovsky, A.S. and Orlov, A.V., A New Approach to Nonconvex Optimization, Vychisl. Metody Program., 2007, vol. 8, no. 2, pp. 11\u201327.","journal-title":"Vychisl. Metody Program"},{"key":"346_CR20","volume-title":"Convex Analysis and Minimization Algorithms. I\u2013II","author":"J.B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B. and Lemarechal, C., Convex Analysis and Minimization Algorithms. I\u2013II, Berlin: Springer, 1993"},{"key":"346_CR21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10479-004-5022-1","volume":"133","author":"L.T.H. An","year":"2005","unstructured":"An, L.T.H. and Tao, P.D., The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems, Ann. Oper. Res., 2005, vol. 133, pp. 23\u201346.","journal-title":"Ann. Oper. Res"},{"key":"346_CR22","first-page":"74","volume":"6","author":"N.Z. Shor","year":"2002","unstructured":"Shor, N.Z., Monotone Modifications of the r-Algorithms and Their Aplications, Kibern. Sist. Anal., 2002, no. 6, pp. 74\u201395.","journal-title":"Kibern. Sist. Anal"}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117915100082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117915100082","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117915100082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117915100082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:35:55Z","timestamp":1773614155000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117915100082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":22,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["346"],"URL":"https:\/\/doi.org\/10.1134\/s0005117915100082","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10]]},"assertion":[{"value":"26 December 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2015","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}