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

# OPTIMA 2017
Optimization and Applications

### Proceedings of the VIII International Conference on Optimization and Applications (OPTIMA-2017)

### Petrovac, Montenegro, October 2-7, 2017.

Edited by

### Yuri G. Evtushenko *
Mikhail Yu. Khachay **
Oleg V. Khamisov ***
Yury A. Kochetov ****
Vlasta U. Malkova *
Mikhail A. Posypkin *

* Dorodnicyn Computing Centre, FRC CSC RAS , Moscow, Russia
** Krasovsky Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russia
*** Melentiev Energy Systems Institute of Siberian Branch of the Russian Academy of Science, Irkutsk, Russia
**** Sobolev Institute of Mathematics of Siberian Branch of the Russian Academy of Science, Novosibirsk, Russia

## Table of Contents

- Cover

- Preface

- A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function 1-6
  Alexander P. Afanasiev
- Decomposition Algorithm of Generalized Horner Scheme for Multidimensional Polynomial Evaluation 7-12
  Alexander P. Afanasiev, Sergei M. Dzyuba, Irina I. Emelyanova, Elena V. Putilina
- Algorithms for Multidimensional Frontier Visualization Based on Optimization Methods Using Distributed Computations 13-18
  Alexander P. Afanasiev, Vladimir E. Krivonozhko, Andrey V. Lychev, Oleg V. Sukhoroslov
- Approximation Algorithm for a Quadratic Euclidean Problem of Searching a Subset with the Largest Cardinality 19-23
  Alexander A. Ageev, Alexander V. Kel'manov, Artem V. Pyatkin, Sergey A. Khamidullin, Vladimir V. Shenmaier
- Investigation of Optimal Control Problem without Initial Conditions 24-30
  Kamil R. Aida-zade, Yegana R. Ashrafova
- On a Statement of Problem of Control Synthesis the Process of Heating the Bar 31-38
  Kamil R. Aida-zade, Vugar A. Hashimov
- The FAD-methodology and Recovery the Thermal Conductivity Coefficient in Two Dimension Case 39-44
  Alla F. Albu, Vladimir I. Zubov
- Accuracy Problem in Practical Implementation of Indoor Navigation on The Basis of Radio Signals 45-51
  Yedilkhan Amirgaliyev, Maksat Kalimoldayev, Rassul Yunussov
- About One Control Problem with Incomplete Information 52-58
  Boris I. Ananyev
- Differential Method for Solving Terminal Control Problem 59-66
  Anatoly S. Antipin, Elena V. Khoroshilova
- Coverings of Sets with Restrictions on the Arrangement of Circles 67-72
  Sergey N. Astrakov
- Markov Approximation of Zero-sum Differential Games 73-80
  Yurii Averboukh
- Traveling Waves and Functional Differential Equations of Pointwise Type. What Is Common? 81-87
  Levon A. Beklaryan, Armen L. Beklaryan
- Consignment Contracting with Inventory Control with Additive Price-Dependent Demand 88-94
  Milena Bieniek
- A GPU-enabled Black-box Optimization in Application to Dispersion-based Geoacoustic Inversion 95-100
  Vadim Bulavintsev, Pavel Petrov, Mikhail Posypkin, Oleg Zaikin
- Fixed Point Method for Searching of Extremal Controls 101-107
  Alexander S. Buldaev
- Monopolistic Competition Model with Different Technological Innovation and Consumer Utility Levels 108-114
  Igor A. Bykadorov
- Solution of Special Classes of Multi-extremal Problems 115-122
  Igor A. Bykadorov
- Decommissioning of Nuclear Facilities: Minimum Accumulated Radiation Dose Routing Problem 123-130
  Alexander G. Chentsov, Alexey M. Grigoryev, Alexey A. Chentsov
- Refinement of the Optima Localization for the Two-Machine Routing Open Shop 131-138
  Ilya Chernykh, Artem Pyatkin
- Modified Duality Scheme for Solving Elastic Crack Problem 139-145
  Marina V. Chervyakova, Robert V. Namm, Ellina M. Vikhtenko
- Exploring Complex Networks by Detecting Collective Dynamics of Kuramoto Oscillators 146-151
  Aladin Crnkić, Vladimir Jaćimović
- Optimal Control Problem with State Constraints 152-157
  Vasily V. Dikusar, Nicholas N. Olenev
- Evolutionary Computation for Synthesis of Control System for Group of Robots and Optimum Choice of Trajectories for their Movement 158-165
  Askhat I. Diveev, Elizaveta Yu. Shmalko
- Optimum Design of Cellular Beams Via Bat Algorithm With Levy Flights 166-172
  Erkan Dogan, Aybike O. Ciftcioglu, Ferhat Erdal
- Enforcing Speed Limits Using a Randomization Strategy 173-180
  Michael Dreyfuss, Irit Nowik
- Optimal Stabilization of Multiply Connected Dynamical Systems 181-186
  Olga V. Druzhinina, Vladimir N. Shchennikov, Elena V. Shchennikova
- Efficient Algorithm for the Convergecast Scheduling Problem on a Square Grid with Obstacles 187-193
  Adil I. Erzin, Roman V. Plotnikov
- Algorithm for Predicting the Quality of the Product of Metallurgical Production 194-200
  Damir N. Gainanov, Dmitriy A. Berenov
- Implementation of Asymptotically Approach to Solving Some Hard Combinatorial Problems 201-208
  Edward Kh. Gimadi
- On Exact Solvability of the Restricted Capacitated Facility Location Problem 209-216
  Edward Kh. Gimadi, Anna Kurochkina, Oxana Tsidulko
- On Solving the Problem of Optimal Probability Distribution Quantization 217-223
  Dmitry Golembiovsky, Dmitry Denisov, Evgeny Antonov
- Comparison of the Hybrid and Lemke-Howson Methods for Solving Bimatrix Games 224-232
  Evgeny G. Golshteyn, Ustav Kh. Malkov, Nikolay A. Sokolov
- The Problem of Linear-Quadratic Programming 233-238
  Victor Gorelik, Tatiana Zolotova
- Exact and Approximation Algorithms for the Scheduling Tasks to Minimize the Number of Processors 239-245
  Natalia S. Grigoreva
- On a Solution of Fractional Programs via D.C. Optimization Theory 246-252
  Tatiana V. Gruzdeva, Alexander S. Strekalovsky
- About Use of Methods of Convex Programming for Synthesis of Conformal Arrays with Matched Dual-polarized Patterns 253-259
  Viktor S. Izhutkin, Anton A. Sharapov
- Application of the Particle Swarm Optimization for Determination of Parameters of the Atmosphere over the Sea for the Radar Station 260-267
  Viktor S. Izhutkin, Alexander Zonov
- Hölder Continuity of Quasiconformal Mappings 268-272
  David Kalaj, Arsen Zlatičanin
- Mathematical and Computer Modeling of the Stability of Complex Electric Power Systems 273-281
  Maksat Kalimoldayev, Maksat Akhmetzhanov, Assel Abdildayeva, Fariza Galiyeva
- Approximating the Restricted Isometry Constants for a Tight Frame Using Parametrized L1-Penalty Formulation 282-290
  Igor Kaporin
- On Some Euclidean Clustering Problems: NP-Hardness and Efficient Approximation Algorithms 291-297
  Alexander Kel'manov
- Algorithms with Performance Guarantee for Some Quadratic Euclidean Problems of 2-Partitioning a Set and a Sequence 298-303
  Alexander Kel'manov, Vladimir Khandeev
- Algorithms with Performance Guarantee for a Weighted 2-partition Problem 304-309
  Alexander Kel'manov, Anna Motkova
- On Some Finite Set Clustering Problems in Euclidean Space 310-315
  Alexander Kel'manov, Artem Pyatkin
- Quasi- and Pseudo-pyramidal Tours for Generalized Traveling Salesman Problem 316-321
  Michael Khachay, Katherine Neznakhina
- Attainable Best Guarantee for the Accuracy of k-medians Clustering in [0,1] 322-327
  Michael Khachay, Vasiliy Pankratov, Daniel Khachay
- On Limit of Value Functions for Various Densities 328-335
  Dmitry V. Khlopin
- Constructions of Input and Output Isoquants for Nonconvex Multidimensional Models 336-342
  Vladimir E. Krivonozhko, Andrey V. Lychev, Eugene A. Kalashnikov
- A Bimatrix Game with Fuzzy Payoffs and Crisp Game 343-349
  Konstantin N. Kudryavtsev, Irina S. Stabulit, Viktor I. Ukhobotov
- New Coalition Equilibrium under Uncertainty 350-355
  Konstantin N. Kudryavtsev, Vladislav I. Zhukovskiy
- Estimating Maximum Resource Load for Resource-Constrained Project Scheduling Problem 356-363
  Alexander Lazarev, German Tarasov, Dmitry Arkhipov
- Heuristic Algorithm for Solving the Cosmonauts Training Planning Problem 364-369
  Alexander Lazarev, Nail Khusnullin, Elena Musatova, Denis Yadrentsev, Konstantin Ponomarev
- Comparison the Various Criteria in Wireless Network Topology Optimization Task 370-377
  Sergey Lupin, Aye Min Thike, Hein Tun
- Spatial Equilibrium on the Plane and an Arbitrary Population Distribution 378-385
  Valeriy M. Marakulin
- Models for the Control of Technical Systems Motion Taking into Account Optimality Conditions 386-391
  Olga N. Masina, Olga V. Druzhinina, Alexey A. Petrov
- On the Reduction of the Optimal Non-Destructive System Exploitation Problem to the Mathematical Programming Problem 392-398
  Vladimir D. Mazurov, Alexander I. Smirnov
- Newton's and Linearization Methods for Quasi-variational Inequlities 399-405
  Nevena Mijajlović, Milojica Jaćimović
- Numerical Damping of Vibrations of a Moving String 406-411
  Igor E. Mikhailov, Ivan A. Suvorov
- On Global Partial Calmness for Bilevel Programming Problems with Linear Lower Level Problem 412-419
  Leonid I. Minchenko, Daniil E. Berezhnov
- About an Estimation of Company's Capitalization in the Conditions of Prices Changing 420-427
  Nataliia K. Obrosova, Alexander A. Shananin
- Parameter Identification of an Endogenous Production Function 428-435
  Nicholas N. Olenev
- On Numerical Solution of Specially Constructed Quadratic Bilevel Test Problems 436-442
  Andrei V. Orlov
- A Particle Swarm Optimization Algorithm Implemented on MultiAgent Systems Applied to a Sugar Cane Distribution Problem 443-451
  Nicolás Majorel Padilla, Pedro Araujo, Adrián Will, Sebastián Rodríguez
- Estimation of Attraction Domains for Multi-Input Affine Systems with Constrained Controls 452-459
  Alexander V. Pesterev
- Control of Chaos in Strongly Nonlinear Dynamic Systems 460-466
  Lev F. Petrov
- Numerical Algorithm for Optimal Control of Continuity Equations 467-474
  Nikolay Pogodaev
- Newton Method with Adaptive Step-Size for Under-Determined Systems of Equations 475-480
  Boris T. Polyak, Andrey A. Tremba
- From Empirical-Probabilistic to Entropy-Randomized Machine Learning 481-488
  Yuri S. Popkov
- Synthesis of Optimal Discrete Controller for Robotic Vibroprotective System Control 489-496
  Larisa Rybak, Elena Gaponenko, Viktoria Kuzmina
- Optimality Conditions for Optimal Impulsive Control Problems with Multipoint State Constraints 497-503
  Olga N. Samsonyuk
- Semidefinite Programming Methods of Ascertaining Stability for a Nonlinear Delay System Subject to Constraints 504-510
  Natalya Sedova
- Polyhedral Complementarity and Fixed Points Problem of Decreasing Regular Mappings on Simplex 511-516
  Vadim I. Shmyrev
- Cutting Planes Algorithm for the Connected k-Factor Problem Using the Facet Inequalities 517-523
  Ruslan Yu. Simanchev, Inna V. Urazova
- Prime Cost Analysis in the Model of Gas Fields 524-530
  Alexander K. Skiba
- Necessary Optimality Condition with Feedback Controls for Nonsmooth Optimal Impulsive Control Problems 531-538
  Stepan P. Sorokin, Maxim V. Staritsyn
- Global Optimality Conditions for Optimization Problem with D.C. Inequality and Equality Constraints 539-546
  Alexander S. Strekalovsky
- Allocative Collaborative Profit in Supply Chains 547-555
  Anna Tatarczak
- Management Optimization of Rehabilitation Processes for Polluted Territories 556-561
  Nikolay P. Tikhomirov, Dmitry V. Aron
- P-Regular Nonlinear Optimization - Calculus and Methods 562-569
  Alexey A. Tret'yakov
- An Infinitesimal Approach for Analysis of Convex Optimization Problem with Duality Gap 570-577
  Sergey Trofimov, Aleksey Ivanov, Yury Fettser
- Computational Technique for Investigating Boundary Value Problems for Functional-Differential Equations of Pointwise Type 578-583
  Tatiana S. Zarodnyuk, Alexander Yu. Gornov, Anton S. Anikin, Evgeniya A. Finkelstein
- Identification of Parameters of the Basic Hydrophysical Characteristics of Soil 584-590
  Elena S. Zasukhina, Sergey V. Zasukhin
- Two-Phase Dual Simplex Method for Linear Semidefinite Optimization 591-597
  Vitaly Zhadan
- Algorithm for Solving Stochastic Transportation Problem 598-603
  Anna V. Zykina, Olga N. Kaneva

2017-11-09: submitted by Vlasta U. Malkova, metadata incl. bibliographic data published under Creative Commons CC0
2017-11-10: published on CEUR-WS.org |valid HTML5|