Mathematical Optimization Theory and Operations Research : 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8 - 12, 2019, Revised Selected Papers

This book constitutes revised and selected papers from the 18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019, held in Ekaterinburg, Russia, in July 2019. The 40 full papers and 4 short papers presented in this volume were carefully reviewed and selected from a total of 170 submissions. The papers in the volume are organised according to the following topical headings: ​combinatorial optimization; game theory and mathematical economics; data mining and computational geometry; integer programming; mathematical programming; operations research; optimal control and applications. Front Matter ....Pages i-xix Front Matter ....Pages 1-1 Committees: History and Applications in Machine Learning (Vladimir D. Mazurov, Ekaterina Yu. Polyakova)....Pages 3-16 Front Matter ....Pages 17-17 An Evolutionary Based Approach for the Traffic Lights Optimization Problem (Ivan Davydov, Daniil Tolstykh)....Pages 19-29 On Given Diameter MST Problem on Random Input Data (Edward Kh. Gimadi, Ekaterina Yu. Shin)....Pages 30-38 Variable Neighborhood Search for the Resource Constrained Project Scheduling Problem (Evgenii N. Goncharov)....Pages 39-50 The VNS Approach for a Consistent Capacitated Vehicle Routing Problem Under the Shift Length Constraints (Igor Kulachenko, Polina Kononova)....Pages 51-67 Development of Ant Colony Optimization Algorithm for Competitive p-Median Facility Location Problem with Elastic Demand (Tatyana Levanova, Alexander Gnusarev)....Pages 68-78 Bounds for Non-IRUP Instances of Cutting Stock Problem with Minimal Capacity (Artem V. Ripatti, Vadim M. Kartak)....Pages 79-85 Merging Variables: One Technique of Search in Pseudo-Boolean Optimization (Alexander A. Semenov)....Pages 86-102 Using Sat Solvers for Synchronization Issues in Partial Deterministic Automata (Hanan Shabana, Mikhail V. Volkov)....Pages 103-118 A Computational Comparison of Parallel and Distributed K-median Clustering Algorithms on Large-Scale Image Data (Anton V. Ushakov, Igor Vasilyev)....Pages 119-130 On the One–Dimensional Space Allocation Problem with Partial Order and Forbidden Zones (Gennady G. Zabudsky, Natalia S. Veremchuk)....Pages 131-143 Front Matter ....Pages 145-145 The Interaction of Consumers and Load Serving Entity to Manage Electricity Consumption (Natalia Aizenberg, Nikolai Voropai)....Pages 147-162 Social Optimality in International Trade Under Monopolistic Competition (Igor Bykadorov)....Pages 163-177 Hamilton-Jacobi-Bellman Equations for Non-cooperative Differential Games with Continuous Updating (Ovanes Petrosian, Anna Tur)....Pages 178-191 Front Matter ....Pages 193-193 On the Thinnest Covering of Fixed Size Containers with Non-euclidean Metric by Incongruent Circles (Alexander Kazakov, Anna Lempert, Quang Mung Le)....Pages 195-206 The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension (Alexander Kel’manov, Vladimir Khandeev)....Pages 207-216 A Generalized Point-to-Point Approach for Orthogonal Transformations (Artyom Makovetskii, Sergei Voronin, Vitaly Kober, Aleksei Voronin)....Pages 217-231 Front Matter ....Pages 233-233 An Integer Programming Approach to the Irregular Polyomino Tiling Problem (Vadim M. Kartak, Aigul Fabarisova)....Pages 235-243 Iterative Methods for Constructing Approximations to Optimal Coverings of Nonconvex Polygons (Pavel Lebedev, Vladimir Ushakov)....Pages 244-254 Polyhedral Attack on the Graph Approximation Problem (R. Yu. Simanchev, I. V. Urazova, Yu. A. Kochetov)....Pages 255-265 Analysis of Integer Programming Model of Academic Load Distribution (Lidia Zaozerskaya)....Pages 266-279 Front Matter ....Pages 281-281 Regularization and Matrix Correction of Improper Linear Programming Problems (Vladimir Erokhin, Sergey Sotnikov, Andrey Kadochnikov, Alexey Vaganov)....Pages 283-293 Discrete Time Lyapunov-Type Convergence Conditions for Recurrent Sequences in Optimization and Subgradient Method for Weakly Convex Functions (Evgeni Nurminski, Natalia Shamray)....Pages 294-303 Methods for Matrix Games with Mixed Strategies and Quantile Payoff Function (Leonid D. Popov)....Pages 304-318 Simulation of Flow Regimes of Non-isothermal Liquid Films (Liudmila Prokudina, Dmitrii Bukharev)....Pages 319-328 Counterexamples in the Theory of \(\alpha \)-Sets (Vladimir Ushakov, Aleksandr Ershov, Maksim Pershakov)....Pages 329-340 Front Matter ....Pages 341-341 Using Machine Learning Algorithm for Diagnosis of Stomach Disorders (Yedilkhan Amirgaliyev, Shahriar Shamiluulu, Timur Merembayev, Didar Yedilkhan)....Pages 343-355 The Convergecast Scheduling Problem on a Regular Triangular Grid (Adil Erzin, Roman Plotnikov)....Pages 356-368 On an Applied Problem of Vector Optimization (Igor Kandoba, Alexander Uspenskii)....Pages 369-380 Net Present Value Maximization in Inventory Management System (Svetlana A. Malakh, Vladimir V. Servakh)....Pages 381-389 Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem (Roman Plotnikov, Adil Erzin)....Pages 390-407 Identification of the Optimal Set of Informative Features for the Problem of Separating of Mixed Production Batch of Semiconductor Devices for the Space Industry (G. Sh. Shkaberina, V. I. Orlov, E. M. Tovbis, L. A. Kazakovtsev)....Pages 408-421 A Cost Minimizing at Laser Cutting of Sheet Parts on CNC Machines (Anastasia Tavaeva, Alexander Petunin, Stanislav Ukolov, Vladimir Krotov)....Pages 422-437 A Local Branching MIP Heuristic for a Real-World Curriculum-Based Course Timetabling Problem (Pasquale Avella, Maurizio Boccia, Sandro Viglione, Igor Vasilyev)....Pages 438-451 Front Matter ....Pages 453-453 Iterative Method with Exact Fulfillment of Constraints in Optimal Control Problems (Alexander Sergeevich Buldaev, Ivan Dmitrievich Burlakov)....Pages 455-469 Optimization “In Windows” for Routing Problems with Constraints (Alexander G. Chentsov, Alexey M. Grigoryev, Alexey A. Chentsov)....Pages 470-485 The Stochastic Coverings Algorithm for Solving Applied Optimal Control Problems (Alexander Gornov, Tatiana Zarodnyuk, Anton Anikin, Pavel Sorokovikov)....Pages 486-496 Deterministic Approximation of Stochastic Programming Problems with Probabilistic Constraints (Yuri S. Kan, Sofia N. Vasil’eva)....Pages 497-507 On Estimates of the Solutions of Inverse Problems of Optimal Control (Evgenii A. Krupennikov)....Pages 508-523 Optimization Problem in an Integral Model of the Developing System Without Prehistory (Evgeniia Markova, Inna Sidler)....Pages 524-535 A Modified Duality Scheme for Solving a 3D Elastic Problem with a Crack (Robert Namm, Georgiy Tsoy)....Pages 536-547 Control of the Oscillations Through Nonlinear Interactions (Lev F. Petrov)....Pages 548-561 Risk Management in Gaussian Stochastic Systems as an Optimization Problem (Al’fiya A. Surina, Alexander N. Tyrsin)....Pages 562-577 The Accuracy of Approximate Solutions for a Boundary Value Inverse Problem with Final Overdetermination (Elena Tabarintseva)....Pages 578-589 On the Issue of Comparison of Fuzzy Numbers (Viktor Ukhobotov, Irina Stabulit, Konstantin Kudryavtsev)....Pages 590-603 Back Matter ....Pages 605-606