Mathematical Optimization Theory and Operations Research: 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8-12, 2019, Proceedings (Lecture Notes in Computer Science Book 11548)

"This book constitutes the proceedings of the 18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019, held in Ekaterinburg, Russia, in July 2019. The 48 full papers presented in this volume were carefully reviewed and selected from 170 submissions. MOTOR 2019 is a successor of the well-known International and All-Russian conference series, which were organized in Ural, Siberia, and the Far East for a long time. The selected papers are organized in the following topical sections: mathematical programming; bi-level optimization; integer programming; combinatorial optimization; optimal control and approximation; data mining and computational geometry; games and mathematical economics" -- OhioLink Library Catalog Front Matter ....Pages i-xli Front Matter ....Pages 1-1 Critical and Maximum Independent Sets Revisited (Vadim E. Levit, Eugen Mandrescu)....Pages 3-18 Front Matter ....Pages 19-19 On Generating Nonconvex Optimization Test Problems (Maria V. Barkova)....Pages 21-33 Non-Convex Quadratic Programming Problems in Short Wave Antenna Array Optimization (Anton V. Eremeev, Nikolay N. Tyunin, Alexander S. Yurkov)....Pages 34-45 Splitting Method with Adaptive Step-Size (Igor Konnov, Olga Pinyagina)....Pages 46-58 A Dynamic Algorithm for Constructing the Dual Representation of a Polyhedral Cone (Sergey O. Semenov, Nikolai Yu. Zolotykh)....Pages 59-69 Comparison of Several Stochastic and Deterministic Derivative-Free Global Optimization Algorithms (Vladislav Sovrasov)....Pages 70-81 On Some Methods for Strongly Convex Optimization Problems with One Functional Constraint (Fedor S. Stonyakin, Mohammad S. Alkousa, Alexander A. Titov, Victoria V. Piskunova)....Pages 82-96 Gradient Methods for Problems with Inexact Model of the Objective (Fedor S. Stonyakin, Darina Dvinskikh, Pavel Dvurechensky, Alexey Kroshnin, Olesya Kuznetsova, Artem Agafonov et al.)....Pages 97-114 A Variant of the Simplex Method for Second-Order Cone Programming (Vitaly Zhadan)....Pages 115-129 Front Matter ....Pages 131-131 The Competitive Hub Location Under the Price War (Dimitrije D. Čvokić, Yury A. Kochetov, Aleksandr V. Plyasunov, Aleksandar Savić)....Pages 133-146 Computing Locally Optimal Solutions of the Bilevel Optimization Problem Using the KKT Approach (Stephan Dempe)....Pages 147-157 Stackelberg Model and Public-Private Partnerships in the Natural Resources Sector of Russia (Sergey Lavlinskii, Artem Panin, Aleksandr V. Plyasunov)....Pages 158-171 The Local and Global Searches in Bilevel Problems with a Matrix Game at the Lower Level (Andrei V. Orlov, Tatiana V. Gruzdeva)....Pages 172-183 Front Matter ....Pages 185-185 How the Difference in Travel Times Affects the Optima Localization for the Routing Open Shop (Ilya Chernykh, Ekaterina Lgotina)....Pages 187-201 Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization (Christof Defryn, Julian Golak, Alexander Grigoriev, Veerle Timmermans)....Pages 202-217 Integer Conic Function Minimization Based on the Comparison Oracle (Dmitriy V. Gribanov, Dmitriy S. Malyshev)....Pages 218-231 Dynamic Sparsification for Quadratic Assignment Problems (Maximilian John, Andreas Karrenbauer)....Pages 232-246 On Vertex Adjacencies in the Polytope of Pyramidal Tours with Step-Backs (Andrei Nikolaev)....Pages 247-263 Routing Open Shop with Two Nodes, Unit Processing Times and Equal Number of Jobs and Machines (Mikhail Golovachev, Artem V. Pyatkin)....Pages 264-276 Front Matter ....Pages 277-277 On \((1+\varepsilon )\)-approximate Data Reduction for the Rural Postman Problem (René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko)....Pages 279-294 A 2-Approximation Algorithm for the Graph 2-Clustering Problem (Victor Il’ev, Svetlana Il’eva, Alexander Morshinin)....Pages 295-308 Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows and Non-uniform Demand (Michael Khachay, Yuri Ogorodnikov)....Pages 309-327 Local Search Approach for the Medianoid Problem with Multi-purpose Shopping Trips (Sergey Khapugin, Andrey Melnikov)....Pages 328-341 Flow Shop with Job–Dependent Buffer Requirements—a Polynomial–Time Algorithm and Efficient Heuristics (Alexander Kononov, Julia Memar, Yakov Zinder)....Pages 342-357 Pareto-Based Hybrid Algorithms for the Bicriteria Asymmetric Travelling Salesman Problem (Yulia V. Kovalenko, Aleksey O. Zakharov)....Pages 358-373 Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope (Anna Kozlova, Andrei Nikolaev)....Pages 374-389 Less Is More: Tabu Search for Bipartite Quadratic Programming Problem (Dragan Urošević, Yiad Ibrahim Yousef Alghoul, Zhazira Amirgaliyeva, Nenad Mladenović)....Pages 390-401 Black-Box Optimization in an Extended Search Space for SAT Solving (Oleg Zaikin, Stepan Kochemazov)....Pages 402-417 Front Matter ....Pages 419-419 A Control Problem for Parabolic Systems with Incomplete Information (Boris I. Ananyev)....Pages 421-433 Best Approximation of a Differentiation Operator on the Set of Smooth Functions with Exactly or Approximately Given Fourier Transform (Vitalii V. Arestov)....Pages 434-448 Feedback Minimum Principle for Optimal Control Problems in Discrete-Time Systems and Its Applications (Vladimir Dykhta, Stepan Sorokin)....Pages 449-460 Estimates of the Minimal Eigenvalue of the Controllability Gramian for a System Containing a Small Parameter (Mikhail Gusev)....Pages 461-473 Optimality Conditions and Numerical Algorithms for Hybrid Control Systems (Nadezhda Maltugueva, Nikolay Pogodaev, Olga Samsonyuk)....Pages 474-488 On Ellipsoidal Estimates for Reachable Sets of the Control System (Oxana G. Matviychuk)....Pages 489-500 Problems of Hard Control for a Class of Degenerate Fractional Order Evolution Equations (Marina V. Plekhanova, Guzel D. Baybulatova)....Pages 501-512 Feedback Optimality Conditions with Weakly Invariant Functions for Nonlinear Problems of Impulsive Control (Olga Samsonyuk, Stepan Sorokin, Maxim Staritsyn)....Pages 513-526 Front Matter ....Pages 527-527 Semi-supervised Classification Using Multiple Clustering and Low-Rank Matrix Operations (Vladimir Berikov)....Pages 529-540 Maximum Diversity Problem with Squared Euclidean Distance (Anton V. Eremeev, Alexander V. Kel’manov, Mikhail Y. Kovalyov, Artem V. Pyatkin)....Pages 541-551 Estimation of the Necessary Sample Size for Approximation of Stochastic Optimization Problems with Probabilistic Criteria (Sergey V. Ivanov, Irina D. Zhenevskaya)....Pages 552-564 Approximation Algorithms for Piercing Special Families of Hippodromes: An Extended Abstract (Konstantin Kobylkin, Irina Dryakhlova)....Pages 565-580 A PTAS for One Cardinality-Weighted 2-Clustering Problem (Anna Panasenko)....Pages 581-592 Front Matter ....Pages 593-593 On a Single-Type Differential Game with a Non-convex Terminal Set (Igor’ V. Izmest’ev, Viktor I. Ukhobotov)....Pages 595-606 General Limit Value for Stationary Nash Equilibrium (Dmitry Khlopin)....Pages 607-619 Open-Loop Strategies in Nonzero-Sum Differential Game with Multilevel Hierarchy (Ekaterina Kolpakova)....Pages 620-634 On Class of Linear Quadratic Non-cooperative Differential Games with Continuous Updating (Ildus Kuchkarov, Ovanes Petrosian)....Pages 635-650 Spatial Equilibrium in a Multidimensional Space: An Immigration-Consistent Division into Countries Centered at Barycenter (Valeriy Marakulin)....Pages 651-672 Game of Competition for Opinion with Two Centers of Influence (Vladimir Mazalov, Elena Parilina)....Pages 673-684 Equilibrium and Cooperation in Repeated Hierarchical Games (Leon Petrosyan, Yaroslavna Pankratova)....Pages 685-696 Coalition Stability in Dynamic Multicriteria Games (Anna Rettieva)....Pages 697-714 Back Matter ....Pages 715-716