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

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