University of Montenegro
University of Evora, Portugal
Dorodni yn ComputingCentre of RAS
V International Conferen e onOptimization Methodsand Appli ations
OPTIMIZATION
AND
APPLICATIONS
(OPTIMA-2014)
Petrova , Montenegro, September2014
Pro eedingsin ludeabstra tsofreportspresentedattheVInternational Conferen e on Optimization Methods and Appli ations "Optimization andappli ations"(OPTIMA-2014) heldin Petrova ,Montenegro, September28-O tober4,2014.
EditedbyV.U.Malkova.
Íàó÷íîåèçäàíèå
Ôåäåðàëüíîåãîñóäàðñòâåííîåáþäæåòíîåó÷ðåæäåíèåíàóêè Âû÷èñëèòåëüíûé öåíòðèì.À.À. Äîðîäíèöûíà
Organizing Committee
Milojica Ja´cimovi´c, Chair, Montenegrin Academy of Sciences and Arts, Montenegro
Yury G. Evtushenko, Chair, Dorodnicyn Computing Centre of RAS, Russia
Vladimir Bushenkov, Chair, University of Evora, Portugal Izedin Krnic, University of Montenegro
Oleg Obradovic, University of Montenegro Vladimir Ja´cimovi´c, University of Montenegro Nevena Mijajlovi´c, University of Montenegro Vera Kovacevic-Vujcic, University of Belgrade
Vesna Dragovi´c, Montenegrin Academy of Sciences and Arts
Alexander P. Afanasiev, Institute for Information Transmission Problems of RAS, Russia
Anatoly S. Antipin, Dorodnicyn Computing Centre of RAS, Russia Natalia K. Burova, Dorodnicyn Computing Centre of RAS, Russia Vladimir A. Garanzha, Dorodnicyn Computing Centre of RAS, Russia Alexander I. Golikov, Dorodnicyn Computing Centre of RAS, Russia Alexander Yu. Gornov, Inst. System Dynamics and Control Theory, SB of RAS, Russia
Alexander V. Lotov, Dorodnicyn Computing Centre of RAS, Russia Yuri Nesterov, CORE Universit´e Catholique de Louvain, Belgium Gueorgui Smirnov, University of Minho, Portugal
Tatiana Tchemisova, University of Aveiro, Portugal
Alexey A. Tretyakov, Dorodnicyn Computing Centre of RAS, Russia Ivetta A. Zonn, Dorodnicyn Computing Centre of RAS, Russia Vitaly G. Zhadan, Dorodnicyn Computing Centre of RAS, Russia Vladimir I. Zubov, Dorodnicyn Computing Centre of RAS, Russia
Vagif Abdullaev Numerical Solution to an Inverse Coefficient Problem for Loaded Evolution Equations ... 12 Karine Abgaryan Application of optimization methods for the solution of the material science problems ... 14 Alexander P. Abramov Implementation of Radically New Technologies in Leontief-type Models ... 16 O.V. Abramov Network program system for design optimization... 18 Alexander Afanasiev Reduction of a problem of maximizing the vol-ume of three-dimensional bodies based on sub metrical converting to the variation calculus problem... 20 Alexander Afanasiev, Elena Putilina The signal recovery by multiple integrals and desktop-grid computing ... 21 Alexander Ageev A Polynomial-Time Algorithm for the Vector Subset Selection Problem... 22 Alexander Ageev, Alexander Kel’manov, Artem Pyatkin NP-hardness of the Euclidean MAX-CUT problem ... 23 Kamil Aida-zade, Yegana Ashrafova The method of solution to the large systems of differential equations of the block structure with unsepa-rated boundary conditions and its applications... 24 Kamil Aida-zade, Anar Rahimov On an inverse coefficient problem for parabolic equation ... 26 Andranik S. Akopov, Maxim A. Khivintcev Application of multi-agent genetic algorithm for multi-objective optimization in large-scale sys-tems... 28 Anton Anikin, Alexander Gornov, Alexander Andrianov Difficul-ties of numerical solution of separable and quasi-separable optimization problems with 109variables
... 30 Maxim Anop, Yaroslava Katueva Optimal parametric synthesis spe-cial features... 32 M.F. Anop, E.V. Murashkin On optimization problem in creep... 34
Anatoly Antipin A boundary-value optimal control problem with termi-nal conditions in the form of extreme mappings ... 35 Maxim Balashov About functions with the Lipschitz continuous gradient 37 V. A. Beresnev A nonnegative solution of a linear equations system .. 39 Svetlana Budochkina, Vladimir Savchin On Euler-Lagrange equa-tions with non-Bu-potential densities of forces... 41 Jelena Daki´c Hopf bifurcation in reaction diffusion systems ... 42 Ekaterina Daylova, Alexander Vasin Optimal transmission capacity for two-node market... 43 Dmitry Denisov, Olga Nekrasova Analysis of the multifactor business model of insurance company... 45 Vasily Dikusar, Sergey Zasukhin, Marek Wojtowicz Improper lin-ear programming problems ... 47 Vasily Dikusar, Elena Zasukhina Application of principal component method for solving incorrect linear system ... 49 Anna Dorjieva Interactive techniques for numerical optimization with “expensive” cost functions... 51 Yuriy Dorn Equilibrium model for transportation system and land-use 53 Olga Druzhinina, Olga Masina Optimal control for technical systems modelled by differential inclusions ... 55 Olga Druzhinina, Natalia Petrova Optimal stabilization and estition of linearizaestition errors for nonlinear dynamic models of technical ma-nipulators... 57 Pavel Dvurechensky, Alexander Gasnikov, Anastasia Lagunovskaya Gradient-free optimization methods with ball randomization... 59 V.I. Elkin On the Classification of Affine Control Systems... 60 Egor Ershov Evolutionary approach for selection single equilibrium state in Backman’s model. ... 62 Adil Erzin, Natalia Shabelnikova Covering a plane with equal sectors 64 Yury Evtushenko, Alexander Golikov Piecewise quadratic functions application in linear optimization problems... 66
Yury Evtushenko, Mikhail Posypkin Effective hull and its approxi-mation... 67 Evgeniya Finkelstein, Alexander Gornov Reachable set approxima-tion algorithms for smooth and discontinuous systems... 69 Shamil Galiev, Maria Lisafina Packing regular polygons into a bounded domain ... 70 Shamil Galiev, Ekaterina Pchelkina, Aleksandr Khorkov Multiple coverings of triangle, square and circle by circles ... 72 Bogdan V. Ganin A new method of finding the projection of a point on the solution set of a primal linear programming problem... 74 Vladimir Garanzha, Liudmila Kudryavtseva Iterative solver for stiff variational problem related to construction of thick new-wall mesh layers and offsets ... 76 Alexander Gasnikov, Nikita Chepanov Efficient adaptive algorithm for solving ELP problems... 78 Edward Gimadi, Alexey Istomin, Alexander Rykov, Oxana Tsidulko On asymptotical solvability for some problems of finding sev-eral disjoint Hamiltonian cycles in a weighted complete graph... 80 Edward Gimadi, Alexander Kel’manov, Artem Pyatkin, Mikhail Khachay Efficient approximation algorithms for some problems of finding several disjoint cliques in a weighted complete undirected graph ... 82 Evgeny Golshteyn, Ustav Malkov, Nikolay Sokolov On an Approx-imate Solution Method of a Finite Three-Player Game ... 84 Vasily Y. Goncharov, Leonid A. Muravey, Victor M. Petrov On design of a vibrating beam on an elastic foundation for the maximum fundamental frequency ... 86 Alexander Gornov, Alexander Tyatyushkin, Tatiana Zarodnyuk, Anton Anikin, Evgeniya Finkelstein Practical optimization for non-convex optimal control problems... 88 Tatiana Gruzdeva, Alexander Strekalovskiy Minimizing Lennard-Jones Function via Fractional Programming... 90 Samir Guliyev Identification of the Hydraulic Resistance Coefficient .. 91
Nargiz Huseynova, Malahat Orucova Studing of the Exact Inverse Problem in Relative Potential and it is Solution ... 93 Simon Serovajsky, Daniyar Nurseitov, Syrym Kasenov, Rinat Is-lamov, Alexandr Ilin Control of the sequential treatment process of many antibiotics ... 95 Evgeny Ivanko Optimization heuristic for identification keys... 97 Vladimir Ja´cimovi´c, Milica Kankaraˇs Influence of stochastic noise on bifurcations of stationary states in systems of ordinary differential equa-tions... 99 Milojica Ja´cimovi´c, Nevena Mijajlovi´c Methods of Linearization for Solving Quasi-variational Inequalities ... 100 Vyacheslav V. Kalashnikov, Vladimir A. Bulavsky, Nataliya I. Kalashnykova Consistent Conjectures Are Nash Optimal Strategies in the Upper Level Game ... 101 Sergey Kalenkov, Georgy Kalenkov, Alexander Shtanko Hyper-spectral Fourier-holography of microobjects ... 103 Igor Kaporin Optimization of the aggregation cancellation fast matrix multiplication scheme ... 105 Alexander Kel’manov Some Euclidean discrete optimization problems and efficient algorithms with performance guarantees for their solutions. 106 Alexander Kel’manov, Sergey Khamidullin An efficient approxima-tion algorithm for a sequence bi-partiapproxima-tioning problem... 107 Alexander Kel’manov, Vladimir Khandeev An exact pseudopolyno-mial algorithm for a bi-partitioning problem ... 108 Ruben V. Khachaturov Lattice of Cubes, its basic properties and ap-plication in combinatorial optimization... 110 Mikhail Khachay, Ekaterina Neznakhina k-Minimum Hamiltonian Cycles Problem. Complexity and Approximability... 112 Elena Khoroshilova Terminal Control: Linear-Quadratic Case... 114 Konstantin Kobylkin Covering algorithm for the simplest polyhedral separability problem... 116
Vladimir Koterov Mathematical modelling of the condensed moisture transport from the spillways of large hydroelectric power stations (with some optimization of the operation mode of spillways)... 117 Vladimir Krivonozhko, Finn Førsund, Andrey Lychev Measure-ment of returns to scale in the radial and non-radial DEA models... 119 Vladimir Krivonozhko, Finn Førsund, Andrey Lychev On compar-ison of different sets of units used for improving the frontier in the DEA models... 120 Oleg Kuzenkov Meeting state constraints for optimal control of parabolic systems... 121 Alexander Lazarev, Varvara Gushchina ISS team scheduling problem 123 Alexander Lazarev, Nail Khusnullin Optimal schedule for repair a double-track railroad ... 125 Alexander Lazarev, Alexander Sologub Planning algorithm for train-ing cosmonauts in ISS... 127 Valery Lebedev, Konstantin Lebedev Application of splines for the analysis of production dependences ... 129 Konstantin Lebedev, Tatyana Tyupikova, Tatyana Lebedeva Dy-namic model of interaction of national income and price level... 130 Alexander V. Lotov, Kirill G. Fateev Multi-objective study of anti-cancer agents effect on tumor growth by constructing trajectory tubes and Pareto frontier visualization ... 131 Vlasta Malkova Parallel Algorithm with Multiple Candidate Solutions 133 I.E. Mikhailov, A.S. Sokolov Damping of oscillations of a string by using multiple point dampers... 134 Irina Moiseeva, Alexander Stein Efficient Organization of Measuring the Mechanical Characteristics of the Human Eye in Clinics on the Basis of a Mathematical Model... 136 Yury Morozov B-slines Trajectory Planning for Quadrotor Flight... 138 E.V. Murashkin On Optimization problem in growing solids... 140 Vitaly Pyankov, Anatoly Panyukov New mathematical approach to economic system development management ... 142
Valeriy Parkhomenko Optimal Regimes Modelling of Global Climate Response to Solar Radiation Management... 144 Alexander Pesterev On optimal choice of the feedback coefficient in the path following problem for a wheeled robot with constrained control resource... 146 Lev F. Petrov Economic Management in terms of nonlinear dynamics. 148 Boris T. Polyak, Mikhail V. Khlebnikov, Pavel S. Shcherbakov Multiobjective quadratic optimization... 150 Leonid Popov, Vladimir Skarin On alternative duality and lexico-graphic correction of right-hand-side vector in improper linear program of the 1st kind ... 152 Mikhail Posypkin Optimization problems arising in modelling of semi-conductors ... 154 Agnieszka Prusi´nska, Ewa Szczepanik, Alexey Tret’yakov The p-order sensitivity analysis of degenerate optimization problems ... 155 Iakov Rabinovich Constructing the Set of Effective Vector Estimates and the Problem of Comparing the Approximations ... 157 Tatiana Romanova, Petro Stetsyuk, Anna Kovalenko Optimal bal-anced circular packing problem ... 158 Ruslan Sadykov, Arthur Pessoa, Eduardo Uchoa, Francois Van-derbeck Automatic stabilization for solving the Lagrangian dual problem using column generation... 160 Nargiz Safarova, Naila Velieva, Fikret Aliev Iterative algorithm to the solution of the discrete periodic stabilization problem with incomplete information ... 162 Vladimir Savelyev About the structure of optimal trajectories of non-linear objects of the second order ... 164 Simon Serovajsky Optimization problem for semilinear elliptic equations with nonlinear control... 165 Ilyas Shakenov Different degrees of nonlinearity for inverse problem for parabolic equation ... 167 Kanat Shakenov Solution of some Parametric Inverse Problem of Atmo-spheric Optics by Monte Carlo Methods ... 169
Alexander A. Shananin Bergsonian welfare functions and the integra-bility problem in demand analysis ... 170 Irina Shapovalova, Oleg Shcherbina Approximate local elimination algorithms for sparse discrete optimization problems... 172 Elena Shchennikova, Tatiana Klimachkova, Alexey Mulkijan Al-gorithms of optimal stabilization of dynamical control systems... 174 Valery Shevchenko Triangulations of polyhedral cones and their f -vectors... 176 V.I. Shmyrev Polyhedral complementarity approach to parametric gen-eralized linear exchange model... 178 R.Yu. Simanchev, I.V. Urazova The relaxation and facets of the graph approximation problem polytope... 179 Vladimir Skarin Contradictory convex programs: the residual optimal correction method... 181 Petro Stetsyuk Circumscribed 2d-ellipsoid and Shor’s r-algorithm... 183 Alexander Strekalovskiy New Approach for Solving Nonconvex Opti-mal Control Problems ... 185 A.N. Trofimchuk, L.P. Ushakova, V.A. Vasjanin Management and decision making in hierarchical communication networks with discrete flows 187 Ekaterina Daylova, Alexander Vasin Optimal transmission capacity for two-node market... 189 Valentin Vrzheshch Cross-boarder capital allocation in Russia ... 191 Gennady Zabudsky, Natalia Veremchuk About minimax Weber prob-lem in the plane with forbidden gaps... 193 Tatiana Zarodnyuk, Alexander Gornov Technique of computational investigating of nonconvex optimal control problems in systems not solv-able with respect to the derivative ... 194 Vitaly Zhadan Dual two-stage affine scaling method for linear semidefi-nite programming problem ... 195 Vladimir Zubov, Alla Albu Application of the FAD-methodology to the solution of the inverse problem... 196
Vladimir Zubov, Alla Albu Investigation of the Optimal Control Prob-lem for Metal Solidification in a New Statement for Objects with Complex Geometry... 198 Anna Zykina, Nikolay Melenchuk On the number of iterations in extragradient methods... 200
