Optimization and Applications: 9th International Conference, OPTIMA 2018, Petrovac, Montenegro, October 1–5, 2018, Revised Selected Papers

Front Matter ....Pages I-XX
Front Matter ....Pages 1-1
 New Perspective on Slack Variables Applications to Singular Optimization Problems  (Yuri Evtushenko, Vlasta Malkova, Alexey Tret’yakov)....Pages 3-20
 The Nearest Point Theorem for Weakly Convex Sets in Asymmetric Seminormed Spaces  (Grigorii E. Ivanov, Mariana S. Lopushanski, Maxim O. Golubev)....Pages 21-34
 A Modified Duality Method for Solving an Elasticity Problem with a Crack Extending to the Outer Boundary  (Robert Namm, Georgiy Tsoy, Ellina Vikhtenko)....Pages 35-48
 Subgradient Method with Polyak’s Step in Transformed Space  (Petro Stetsyuk, Viktor Stovba, Zhanna Chernousova)....Pages 49-63
 Mirror Descent and Constrained Online Optimization Problems  (Alexander A. Titov, Fedor S. Stonyakin, Alexander V. Gasnikov, Mohammad S. Alkousa)....Pages 64-78
 Primal-Dual Newton’s Method with Steepest Descent for Linear Programming  (Vitaly Zhadan)....Pages 79-94
Front Matter ....Pages 95-95
 Sufficient Conditions of Polynomial Solvability of the Two-Machine Preemptive Routing Open Shop on a Tree  (Ilya Chernykh)....Pages 97-110
 On Complexity and Exact Solution of Production Groups Formation Problem  (Anton Eremeev, Alexander Kononov, Igor Ziegler)....Pages 111-122
 Time Complexity of the Ageev’s Algorithm to Solve the Uniform Hard Capacities Facility Location Problem  (Edward Kh. Gimadi, Anna A. Kurochkina)....Pages 123-130
 An Exact Algorithm of Searching for the Largest Size Cluster in an Integer Sequence 2-Clustering Problem  (Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev, Artem Pyatkin)....Pages 131-143
 NP-hardness of Some Max-Min Clustering Problems  (Alexander Kel’manov, Vladimir Khandeev, Artem Pyatkin)....Pages 144-154
 Improved Polynomial Time Approximation Scheme for Capacitated Vehicle Routing Problem with Time Windows  (Michael Khachay, Yuri Ogorodnikov)....Pages 155-169
 Piecewise Linear Bounding Functions for Univariate Global Optimization  (Oleg Khamisov, Mikhail Posypkin, Alexander Usov)....Pages 170-185
 The Scalability Analysis of a Parallel Tree Search Algorithm  (Roman Kolpakov, Mikhail Posypkin)....Pages 186-201
 Minimization of the Weighted Total Sparsity of Cosmonaut Training Courses  (Alexander Lazarev, Nail Khusnullin, Elena Musatova, Denis Yadrentsev, Maxim Kharlamov, Konstantin Ponomarev)....Pages 202-215
 Genetic Local Search for Conflict-Free Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks  (Roman Plotnikov, Adil Erzin, Vyacheslav Zalyubovskiy)....Pages 216-231
Front Matter ....Pages 233-233
 Numerical Implementation of the Contact of Optimal Trajectory with Singular Regime in the Optimal Control Problem with Quadratic Criteria and Scalar Control  (Alexander P. Afanas’ev, Sergei M. Dzyuba, Irina I. Emelyanova, Elena V. Putilina)....Pages 235-246
 On the Stability of the Algorithm of Identification of the Thermal Conductivity Coefficient  (Alla Albu, Vladimir Zubov)....Pages 247-263
 On the Effectiveness of the Fast Automatic Differentiation Methodology  (Alla Albu, Andrei Gorchakov, Vladimir Zubov)....Pages 264-276
 Numerical Damping of Forced Oscillations of an Elastic Beams  (Andrey Atamuratov, Igor Mikhailov, Nikolay Taran)....Pages 277-290
 Solutions of Traveling Wave Type for Korteweg-de Vries-Type System with Polynomial Potential  (Levon A. Beklaryan, Armen L. Beklaryan, Alexander Yu. Gornov)....Pages 291-305
 The Synthesis of the Switching Systems Optimal Parameters Search Algorithms  (Olga Druzhinina, Olga Masina, Alexey Petrov)....Pages 306-320
 Alternative Theorem for Differential Games with Strongly Convex Admissible Control Sets  (Grigorii E. Ivanov, Maxim O. Golubev)....Pages 321-335
 On Optimal Selection of Coefficients of Path Following Controller for a Wheeled Robot with Constrained Control  (Alexander Pesterev)....Pages 336-350
 The Space-Time Representation for Optimal Impulsive Control Problems with Hysteresis  (Olga N. Samsonyuk)....Pages 351-366
 Impulsive Relaxation of Continuity Equations and Modeling of Colliding Ensembles  (Maxim Staritsyn, Nikolay Pogodaev)....Pages 367-381
Front Matter ....Pages 383-383
 Analysis of Indicators of High-Technology Production Using Optimization Models, Taking into Account the Shortage of Working Capital  (Damir Alimov, Nataliia Obrosova, Alexander Shananin)....Pages 385-398
 Dynamic Marketing Model: Optimization of Retailer’s Role  (Igor Bykadorov)....Pages 399-414
 The Berge Equilibrium in Cournot Oligopoly Model  (Konstantin Kudryavtsev, Viktor Ukhobotov, Vladislav Zhukovskiy)....Pages 415-426
 The Model of the Russian Banking System with Indicators Nominated in Rubles and in Foreign Currency  (Nikolai Pilnik, Stanislav Radionov, Artem Yazikov)....Pages 427-438
 Research on the Model of Population Groups Human Capital Dynamics  (Igor G. Pospelov, Ivan G. Kamenev)....Pages 439-452
 Maximization of the Accumulated Extraction in a Gas Fields Model  (Alexander K. Skiba)....Pages 453-469
 Estimation of Multiproduct Models in Economics on the Example of Production Sector of Russian Economy  (Ivan Stankevich, Alexei Ujegov, Sergey Vasilyev)....Pages 470-481
 Optimization of Transmission Systems for Chain-Type Markets  (Alexander Vasin, Nikita Tsyganov)....Pages 482-493
Front Matter ....Pages 495-495
 Hypoelastic Stabilization of Variational Algorithm for Construction of Moving Deforming Meshes  (Vladimir Garanzha, Liudmila Kudryavtseva)....Pages 497-511
 Approximate Coalitional Equilibria in the Bipolar World  (Andrei Golman, Daniil Musatov)....Pages 512-526
Back Matter ....Pages 527-528