| Vol-2098 urn:nbn:de:0074-2098-7 Copyright © 2018 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors.

# OPTA-SCL 2018
Optimization Problems and their Applications

### Proceedings of the School-Seminar on Optimization Problems and their Applications (OPTA-SCL 2018)

### Omsk, Russia, July 8-14, 2018.

Edited by

### Sergey Belim *
Alexander Kononov **
Yulia Kovalenko **

* Dostoevsky Omsk State University, Omsk, Russia
** Sobolev Institute of Mathematics Siberian Branch of RAS, Novosibirsk, Russia

## Table of Contents

- Preface
- Frontmatter

### Abstracts of Invited Lectures

- Maximum-Profit Domination with Matroid Constraints: A Fixed-Parameter Algorithm and Applications 1
  René van Bevern
- On Some Successful Implementations of an Asymptotically Optimal Approach for Some Hard Discrete Optimization Problems 2
  Edward Kh. Gimadi
- Quality Functions in Recognizing Communities in Complex Networks 3
  Nenad Mladenović
- On the Passage from Local to Global in Optimization: New Challenges in Theory and Practice 4
  Panos Pardalos
- Modern Nonconvex Optimization. Theory, Methods, and Application 5
  Alexander S. Strekalovsky

### Papers

- Design of Complex Products with Regard to Coloristics Based on Discrete Optimization Problems 6-16
  Alexander Adelshin, Alexandra Artemova, Irina Kan, Zhulduz Suleimenova
- About Some Two-Level Models of Optimization of Tax Schemes 17-32
  Sergey M. Antsyz, Tatiana V. Vysotskaya
- Research and Development of an Algorithm for Solving the Problem of Control over the Input–Output Material Flows of an Industrial Company 33-44
  Nina V. Baranova, Yurii A. Mezentsev
- Searching for Optimal Classifier Using a Combination of Cluster Ensemble and Kernel Method 45-60
  Vladimir B. Berikov, Lyailya Sh. Cherikbayeva
- Optimizing Factors Influencing on Accuracy of Biometrical Cardiometry 61-65
  Marat R. Bogdanov, Aleksander A. Dumchikov, Vadim M. Kartak, Aigul I. Fabarisova
- A Hybrid Approach for the Capacitated Vehicle Routing Problem with Time Windows 66-81
  Ilya Bychkov, Mikhail Batsyn
- The Planning Investment Project with Identical Independent Jobs 82-93
  Kseniya A. Chernykh, Vladimir V. Servakh
- Bee Colony Optimization for Clustering Incomplete Data 94-108
  Tatjana Davidović, Nataša Glišović, Miodrag Rašković
- Restarting a Genetic Algorithm for Set Cover Problem Using Schnabel Census 109-117
  Anton V. Eremeev
- Determining of Parameters in the Construction of Recognition Operators in Conditions of Features Correlations 118-133
  Shavkat Kh. Fazilov, Nomaz M. Mirzaev, Sobirjon S. Radjabov, Olimjon N. Mirzaev
- Optimization of Training in Weightlessness with Respect to Personal Preferences 134-140
  Elena V. Fomina, Uliana A. Grushevskaya, Nataliya Yu. Lysova, Dmitry S. Shatov
- Heuristic Algorithm for Finding the Maximum Independent Set with Absolute Estimate of the Accuracy 141-149
  Damir N. Gainanov, Nenad Mladenović, Varvara Rasskazova, Dragan Urosević
- On Multi-Level Network Facility Location Problem 150-158
  Edward Kh. Gimadi, Yuri V. Shamardin
- On Bounded Diameter MST Problem on Random Instances 159-168
  Edward Kh. Gimadi, Alexey M. Istomin, Ekaterina Yu. Shin
- Neural Network and Agent Technologies in the Structural-Parametric Modeling of Technological Systems 169-180
  Yuri A. Ivashkin, Ivan G. Blagoveschensky, Marina A. Nikitina
- On a Problem of Choosing Elements in a Family of Sequences 181-188
  Alexander Kel’manov, Ludmila Mikhailova, Semyon Romanchenko
- Simplex Embedding Method in Decomposition of Large Sparse Convex Nondifferentiable Optimization Problems 189-199
  Anton Kolosnitsyn
- New Models of the Dynamics of Prices in the Real Estate Market 200-212
  Anton Krakhalyov
- The Schouten Curvature for a Nonholonomic Distribution in Sub-Riemannian Geometry and Jacobi Fields 213-227
  Victor R. Krym
- One Approach to Fuzzy Matrix Games 228-238
  Konstantin N. Kudryavtsev, Irina S. Stabulit, Viktor I. Ukhobotov
- Ant Colony Optimization for Competitive Facility Location Problem with Elastic Demand 239-248
  Tatyana Levanova, Alexander Gnusarev
- Development of Routing Methods for Cutting out Details 249-263
  Tatiana Makarovskikh, Anatoly Panyukov
- Optimization Models for Detection of Patterns in Data 264-275
  Igor Masich, Lev Kazakovtsev, Alena Stupina
- An Optimal Fleet Assignment and Flight Scheduling Problem for an Airline Company 276-290
  Yurii A. Mezentsev, Igor V. Estraykh
- Search of Nash Equilibrium in Quadratic Nonconvex Game with Weighted Potential 291-303
  Ilya Minarchenko
- Problem of Distribution of Goods by Logistics Centers 304-314
  Anatoly Panyukov, Khalid Z. Chaloob
- Effective Distribution of Financial Resources of the Megaproject 315-322
  Nina I. Plyaskina
- Numerical Approach and Expert Estimations of Multi-Criteria Optimization of Precision Constructions 323-337
  Sergey Doronin, Alexey Rogalev
- Ensembles of Clustering Algorithms for Problem of Detection of Homogeneous Production Batches of Semiconductor Devices 338-348
  Ivan Rozhnov, Victor Orlov, Lev Kazakovtsev
- Construction of Optimal Immune Network Model Based on Swarm Intelligence Algorithms for Computer-aided Design of New Drugs 349-358
  Galina A. Samigulina, Zhazira A. Massimkanova
- Properties of Admissible Set of an Optimal Non-destructive System Exploitation Problem in Some General Formalization 359-371
  Vladivir D. Mazurov, Alexander I. Smirnov
- One Mirror Descent Algorithm for Convex Constrained Optimization Problems with Non-Standard Growth Properties 372-384
  Fedor S. Stonyakin, Alexander A. Titov
- On a Problem of the Utility Network Design 385-395
  Gulzhigit Y. Toktoshov, Anastasiya N. Yurgenson, Denis A. Migov
- Service Support Structure Optimization of a Large-Scale Rail Company 396-406
  Anver Enaleev, Vladimir Tsyganov
- Weakening the Sufficient Condition for the Constant Speed of the Software Development Process 407-418
  Eugeniy Tyumentcev
- Interactive Simulation Software for Multi-Regional Model of Freight Transportation 419-430
  Andrey Velichko
- Automated Detection of Significant Deviations in a Spatial Position of Oil Pipelines 431-437
  Alla Yu. Vladova
- Modeling and Solving Academic Load Distribution Problem 438-445
  Lidia A. Zaozerskaya, Valentina A. Plankova, Marina V. Devyaterikova
- Stochastic Local Search for the Strategic Planning Public-Private Partnership 446-463
  Alexander A. Zyryanov, Yury A. Kochetov, Sergey M. Lavlinskii

Complete proceedings in one ZIP file

2018-05-18: submitted by Anton Eremeev, Yulia Kovalenko, metadata incl. bibliographic data published under Creative Commons CC0
2018-05-18: published on CEUR-WS.org |valid HTML5|