Mathematical Optimization Theory and Operations Research: 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, Revised Selected Papers

Front Matter ....Pages i-xvi
Front Matter ....Pages 1-1
 A 0.3622-Approximation Algorithm for the Maximum k-Edge-Colored Clustering Problem  (Alexander Ageev, Alexander Kononov)....Pages 3-15
 On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint  (Aleksandr Yu. Chirkov, Dmitry V. Gribanov, Nikolai Yu. Zolotykh)....Pages 16-22
 An Approximation Algorithm for a Semi-supervised Graph Clustering Problem  (Victor Il’ev, Svetlana Il’eva, Alexander Morshinin)....Pages 23-29
 Exact Algorithm for the One-Dimensional Quadratic Euclidean Cardinality-Weighted 2-Clustering with Given Center Problem  (Vladimir Khandeev, Anna Panasenko)....Pages 30-35
 Bilevel Models for Investment Policy in Resource-Rich Regions  (Sergey Lavlinskii, Artem Panin, Alexander Plyasunov)....Pages 36-50
 One Problem of the Sum of Weighted Convolution Differences Minimization, Induced by the Quasiperiodic Sequence Recognition Problem  (Sergey Khamidullin, Liudmila Mikhailova)....Pages 51-56
 Stability Analysis for Pricing  (Artem A. Panin, Alexander V. Plyasunov)....Pages 57-69
 Easy NP-hardness Proofs of Some Subset Choice Problems  (Artem V. Pyatkin)....Pages 70-79
 Sensitive Instances of the Cutting Stock Problem  (Artem V. Ripatti, Vadim M. Kartak)....Pages 80-87
 Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions  (Vladimir Shenmaier)....Pages 88-101
Front Matter ....Pages 103-103
 Gradient-Free Methods with Inexact Oracle for Convex-Concave Stochastic Saddle-Point Problem  (Aleksandr Beznosikov, Abdurakhmon Sadiev, Alexander Gasnikov)....Pages 105-119
 On Multiple Coverings of Fixed Size Containers with Non-Euclidean Metric by Circles of Two Types  (Alexander Kazakov, Anna Lempert, Quang Mung Le)....Pages 120-132
 Analogues of Switching Subgradient Schemes for Relatively Lipschitz-Continuous Convex Programming Problems  (Alexander A. Titov, Fedor S. Stonyakin, Mohammad S. Alkousa, Seydamet S. Ablaev, Alexander V. Gasnikov)....Pages 133-149
 Constructing Mixed Algorithms on the Basis of Some Bundle Method  (Rashid Yarullin)....Pages 150-163
Front Matter ....Pages 165-165
 Near-Optimal Hyperfast Second-Order Method for Convex Optimization  (Dmitry Kamzolov)....Pages 167-178
 On a Solving Bilevel D.C.-Convex Optimization Problems  (Andrei V. Orlov)....Pages 179-191
 Strongly Convex Optimization for the Dual Formulation of Optimal Transport  (Nazarii Tupitsa, Alexander Gasnikov, Pavel Dvurechensky, Sergey Guminov)....Pages 192-204
Front Matter ....Pages 205-205
 Nonlinear Models of Convergence  (Konstantin Gluschenko)....Pages 207-215
 A Game-Theoretic Approach to Team Formation in The Voice Show  (Anna Ivashko, Vladimir Mazalov, Alexander Mazurov)....Pages 216-230
 Weak Berge Equilibrium  (Konstantin Kudryavtsev, Ustav Malkov, Vladislav Zhukovskiy)....Pages 231-243
 On Contractual Approach in Competitive Economies with Constrained Coalitional Structures  (Valeriy Marakulin)....Pages 244-255
 Pontryagin’s Maximum Principle for Non-cooperative Differential Games with Continuous Updating  (Ovanes Petrosian, Anna Tur, Jiangjing Zhou)....Pages 256-270
 Feasible Set Properties of an Optimal Exploitation Problem for a Binary Nonlinear Ecosystem Model with Reducible Step Operator  (Alexander I. Smirnov, Vladimir D. Mazurov)....Pages 271-286
 Monopolistic Competition Model with Retailing  (Olga Tilzo, Igor Bykadorov)....Pages 287-301
Front Matter ....Pages 303-303
 Mutation Rate Control in the \((1+\lambda )\) Evolutionary Algorithm with a Self-adjusting Lower Bound  (Kirill Antonov, Arina Buzdalova, Carola Doerr)....Pages 305-319
 An Experimental Study of Operator Choices in the \((1+(\lambda ,\lambda ))\) Genetic Algorithm  (Anton Bassin, Maxim Buzdalov)....Pages 320-335
 Optimal Investment in the Development of Oil and Gas Field  (Adil Erzin, Roman Plotnikov, Alexei Korobkin, Gregory Melidi, Stepan Nazarenko)....Pages 336-349
 Genetic Algorithms with the Crossover-Like Mutation Operator for the k-Means Problem  (Lev Kazakovtsev, Guzel Shkaberina, Ivan Rozhnov, Rui Li, Vladimir Kazakovtsev)....Pages 350-362
 Using Merging Variables-Based Local Search to Solve Special Variants of MaxSAT Problem  (Ilya V. Otpuschennikov, Alexander A. Semenov)....Pages 363-378
 Fast Heuristic for Vehicle Routing Problem on Trees  (Irina Utkina, Olga Bukanova, Mikhail V. Batsyn)....Pages 379-386
Front Matter ....Pages 387-387
 Network Distances for Weighted Digraphs  (Ilaria Granata, Mario Rosario Guarracino, Lucia Maddalena, Ichcha Manipur)....Pages 389-408
 Decomposition/Aggregation K-means for Big Data  (Alexander Krassovitskiy, Nenad Mladenovic, Rustam Mussabayev)....Pages 409-420
 On the Optimization Models for Automatic Grouping of Industrial Products by Homogeneous Production Batches  (Guzel Sh. Shkaberina, Viktor I. Orlov, Elena M. Tovbis, Lev A. Kazakovtsev)....Pages 421-436
Back Matter ....Pages 437-438