Preface This volume contains the proceedings of the School-Seminar on Optimization Problems and Their Applications (OPTA-SCL 2018), held in Omsk, Russia, July 8 – 14, 2018. It was organized by Omsk Scientific Center SB RAS, Sobolev Institute of Mathematics SB RAS, Novosibirsk State University and Dostoevsky Omsk State University. The school-seminar OPTA-SCL 2018 covers the topics of mathematical pro- gramming and its applications; discrete optimization; optimization problems in data analysis, machine learning and pattern recognition; applications of opti- mization methods in economics, management, design, biology and education; metaheuristics and local search methods. An eponymous conference OPTA 2018 was co-located with the school-seminar OPTA-SCL 2018. OPTA and OPTA-SCL are organized by the same team of researchers as the conference “Optimization Problems and Economical Applica- tions”, which was regularly held in Omsk since 1997 till 2015, chaired by pro- fessor Alexander Kolokolov. OPTA 2018 is devoted to the memory of Alexander Kolokolov. The school and the conference belong to a series of international forums on optimization and operations research in Siberian and Ural areas of Russia. The main purpose of these forums is to provide a place where scientists and young researchers can exchange ideas, identify promising directions for re- search and application domains, and foster new collaborations. The series also involves the International Conference on Discrete Optimization and Operations Research (DOOR), Baikal International Triennial School-Seminar Methods of Optimization and Their Applications (BITSS) and the Conference on Mathe- matical Programming and Applications (MPA). The list of Program Committee and the list of participants of OPTA-SCL significantly overlap with those of the above mentioned conferences. The papers included in this volume were evaluated by the Program Com- mittee on the basis of reports from two or more reviewers from 19 countries: Russia, France, Australia, UK, Serbia, Germany, Kazakhstan, Bulgaria, Nether- lands, Mexico, Belarus, Taiwan, Italy, Australia, USA, India, Greece, Korea, and China. A total of 39 submissions were selected for inclusion in this volume. The school also featured the following eight plenary lectures: René van Bevern (Novosibirsk State University, Russia) Maximum-profit dom- ination with matroid constraints: a fixed-parameter algorithm and applications; Edward Gimadi (Sobolev Institute of Mathematics SB RAS, Russia) On some successful implementations of an asymptotically optimal approach for some hard discrete optimization problems; Mikhail Khachay (Krasovsky Institute of Mathematics and Mechanics UB RAS, Russia) Fully convolution neural networks in application to the semantic segmentation problem; Oleg Khamisov (Melentiev Institute of Energy Systems SB RAS, Russia) Branch and bound methods in global optimization problems; Alexander Kononov (Sobolev Institute of Mathematics SB RAS, Russia) Query- competitive algorithms for elimination of uncertainty; Nenad Mladenović (Mathematical Institute SASA, Serbia) Quality functions in recognizing communities in complex networks; Panos Pardalos (University of Florida, USA) On the passage from local to global in optimization: new challenges in theory and practice; Alexander Strekalovsky (Matrosov Institute for System Dynamics and Con- trol Theory SB RAS, Russia) Modern nonconvex optimization. Theory, methods, and application. May, 2018 Sergey Belim Omsk Alexander Kononov Yulia Kovalenko Program Committee Chairs Sergey Belim Dostoevsky Omsk State University, Omsk, Russia Alexander Kononov Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia Yulia Kovalenko Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia Program Committee Ekaterina Alekseeva Colisweb Company, Lille, France Edilkhan Amirgaliev Institute of Information and Computational Tech- nologies MES RK, Almaty, Republic of Kazakhstan Adil Bagirov Federation University Australia, Ballarat, Australia Evripidis Bampis Universite Pierre et Marie Curie, Paris, France Olga Battaia ISAE-Supaero, Toulouse, France Vladimir Beresnev Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia René van Bevern Novosibirsk State University, Novosibirsk, Russia Valentina Bykova Siberian Federal University, Krasnoyarsk, Russia Duc-Cuong Dang University of Nottingham, Nottingham, United Kingdom Tatjana Davidovic Mathematical Institute SASA, Belgrade, Serbia Stephan Dempe TU Freiberg University of Mining and Technology, Freiberg, Germany Alexandre Dolgui IMT Atlantique, Nantes, France Anton Eremeev Sobolev Institute of Mathematics SB RAS, Omsk, Russia Stefka Fidanova Institute of Information and Communication Tech- nologies BAS, Sofia, Bulgaria Edward Gimadi Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia Alexander Grigoriev Maastricht University, Maastricht, The Netherlands Evgeny Gurevsky University of Nantes, Nantes, France Klaus Jansen University of Kiel, Kiel, Germany Vyacheslav Kalashnikov Tecnologico de Monterrey, Nuevo Leon, Mexico Valeriy Kalyagin Higher School of Economics, Nizhny Novgorod, Rus- sia Valery Karpov Institute of Economics and Industrial Engineering SB RAS, Omsk, Russia Alexander Kelmanov Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia Mikhail Khachay Krasovsky Institute of Mathematics and Mechanics UB RAS, Ekaterinburg, Russia Oleg Khamisov Melentiev Energy Systems Institute SB RAS, Irkutsk, Russia Yury Kochetov Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia Vladimir Kotov Belarusian State University, Minsk, Belarus Mikhail Kovalyov United Institute of Informatics Problems NASB, Minsk, Belarus Per Kristian Lehre University of Birmingham, Birmingham, United Kingdom Bertrand Lin National Chiao Tung University, Hsinchu, Taiwan Vittorio Maniezzo University of Bologna, Cesena, Italy Vladimir Mazalov Institute of Applied Mathematical Research of KRC RAS, Petrozavodsk, Russia Nenad Mladenović Mathematical Institute SASA, Belgrade, Serbia Frank Neumann The University of Adelaide, Adelaide, Australia Rolf Niedermeier Technische Universitat Berlin, Berlin, Germany Dmitry Novikov V.A. Trapeznikov Institute of Control Sciences RAS, Moscow, Russia Evgeni Nurminski Far Eastern Federal University, Vladivostok, Russia Panos Pardalos Higher School of Economics, Nizhny Novgorod, Rus- sia and University of Florida, Gainesville, USA Soumyendu Raha Indian Institute of Science, Bengaluru, India Colin Reeves Coventry University, Coventry, United Kingdom Konstantin Rudakov Federal Research Center “Informatics and Control” RAS, Moscow, Russia Natalia Shakhlevich University of Leeds, Leeds, UK Angelo Sifaleras University of Macedonia, Thessaloniki, Greece Alexander Strekalovsky Matrosov Institute for System Dynamics and Con- trol Theory SB RAS, Irkutsk, Russia Vitaly Strusevich University of Greenwich, Greenwich, United King- dom Maxim Sviridenko Yahoo Research, USA Ider Tseveendorj Universite de Versailles-Saint Quentin en Yvelines, Versailles, France Yury Tsoy Solidware, Seoul, Republic of Korea Aida Valeeva Ufa State Aviation Technical University, Ufa, Russia Valery Vasil’ev Sobolev Institute of Mathematics SB RAS, Novosi- birsk, Russia Xin Yao Southern University of Science and Technology, Shenzhen, China Igor Zabotin Kazan Federal University, Kazan, Russia Organizing Committee Alexander Adelshin Sobolev Institute of Mathematics SB RAS, Omsk, Russia Xenia Chernykh Sobolev Institute of Mathematics SB RAS, Omsk, Russia Anton Eremeev Sobolev Institute of Mathematics SB RAS, Omsk, Russia Adil Erzin Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Alexander Gnusarev Sobolev Institute of Mathematics SB RAS, Omsk, Russia Victor Il’ev Dostoevsky Omsk State University, Omsk, Russia Natalia Ivanova Sobolev Institute of Mathematics SB RAS, Omsk, Russia Yury Kochetov Sobolev Institute of Mathmatics SB RAS, Novosibirsk, Russia Nina Kochetova Sobolev Institute of Mathmatics SB RAS, Novosibirsk, Russia Yulia Kovalenko Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Pavel Kuznetsov Dostoevsky Omsk State University, Omsk, Russia Tatyana Levanova Sobolev Institute of Mathematics SB RAS, Omsk, Russia Timur Medvedev Higher School of Economics, Nizhny Novgorod, Russia Alexander Morshinin Sobolev Institute of Mathematics SB RAS, Omsk, Russia Leonid Popov Krasovsky Institute of Mathematics and Mechanics UB RAS, Ekaterinburg, Russia Artem Pyatkin Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Anna Romanova Dostoevsky Omsk State University, Omsk, Russia Tatyana Sergienko Dostoevsky Omsk State University, Omsk, Russia Vladimir Servakh Sobolev Institute of Mathematics SB RAS, Omsk, Russia Anatoly Solovyov Siberian State Automobile and Highway University, Omsk, Russia Nikolay Tyunin Sobolev Institute of Mathematics SB RAS, Omsk, Russia Gennady Zabudsky Sobolev Institute of Mathematics SB RAS, Omsk, Russia Lidia Zaozerskaya Sobolev Institute of Mathematics SB RAS, Omsk, Russia Igor Ziegler Sobolev Institute of Mathematics SB RAS, Omsk, Russia