=Paper=
{{Paper
|id=Vol-2098/preface
|storemode=property
|title=None
|pdfUrl=https://ceur-ws.org/Vol-2098/preface.pdf
|volume=Vol-2098
}}
==None==
https://ceur-ws.org/Vol-2098/preface.pdf
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