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 Scienti c 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 programming and its applications; discrete optimization; optimization problems in data analysis, machine learning and pattern recognition; applications of optimization 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 Applications", which was regularly held in Omsk since 1997 till 2015, chaired by professor 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 research 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 Mathematical Programming and Applications (MPA). The list of Program Committee and the list of participants of OPTA-SCL signi cantly overlap with those of the above mentioned conferences.
The papers included in this volume were evaluated by the Program Committee on the basis of reports from two or more reviewers from 19 countries: Russia, France, Australia, UK, Serbia, Germany, Kazakhstan, Bulgaria, Netherlands, 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: Rene van Bevern (Novosibirsk State University, Russia) Maximum-pro t domination with matroid constraints: a xed-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) Querycompetitive algorithms for elimination of uncertainty; Nenad Mladenovic (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 Control Theory SB RAS, Russia) Modern nonconvex optimization. Theory, methods, and application.
May, 2018 Omsk
Program Committee
Evgeny Gurevsky Klaus Jansen Vyacheslav Kalashnikov Valeriy Kalyagin
Dostoevsky Omsk State University, Omsk, Russia Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia
Institute of Information and Computational Technologies MES RK, Almaty, Republic of Kazakhstan Federation University Australia, Ballarat, Australia Universite Pierre et Marie Curie, Paris, France ISAE-Supaero, Toulouse, France Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Novosibirsk State University, Novosibirsk, Russia Siberian Federal University, Krasnoyarsk, Russia University of Nottingham, Nottingham, United Kingdom Mathematical Institute SASA, Belgrade, Serbia TU Freiberg University of Mining and Technology, Freiberg, Germany IMT Atlantique, Nantes, France Sobolev Institute of Mathematics SB RAS, Omsk, Russia Institute of Information and Communication Technologies BAS, So a, Bulgaria Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Maastricht University, Maastricht, The Netherlands University of Nantes, Nantes, France University of Kiel, Kiel, Germany Tecnologico de Monterrey, Nuevo Leon, Mexico Higher School of Economics, Nizhny Novgorod, Russia Institute of Economics and Industrial Engineering SB RAS, Omsk, Russia Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Krasovsky Institute of Mathematics and Mechanics UB RAS, Ekaterinburg, Russia
Melentiev Energy Systems Institute SB RAS, Irkutsk, Russia Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Belarusian State University, Minsk, Belarus United Institute of Informatics Problems NASB, Minsk, Belarus University of Birmingham, Birmingham, United Kingdom National Chiao Tung University, Hsinchu, Taiwan University of Bologna, Cesena, Italy Institute of Applied Mathematical Research of KRC RAS, Petrozavodsk, Russia Mathematical Institute SASA, Belgrade, Serbia The University of Adelaide, Adelaide, Australia Technische Universitat Berlin, Berlin, Germany V.A. Trapeznikov Institute of Control Sciences RAS, Moscow, Russia Far Eastern Federal University, Vladivostok, Russia Higher School of Economics, Nizhny Novgorod, Russia and University of Florida, Gainesville, USA Indian Institute of Science, Bengaluru, India Coventry University, Coventry, United Kingdom Federal Research Center \Informatics and Control" RAS, Moscow, Russia University of Leeds, Leeds, UK University of Macedonia, Thessaloniki, Greece Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia University of Greenwich, Greenwich, United Kingdom Yahoo Research, USA Universite de Versailles-Saint Quentin en Yvelines, Versailles, France Solidware, Seoul, Republic of Korea Ufa State Aviation Technical University, Ufa, Russia Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia Southern University of Science and Technology, Shenzhen, China Kazan Federal University, Kazan, Russia