Vol-1986⫷ Vol-1987 ⫸Vol-1988
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 |