| Description |
1 online resource |
| Series |
Theoretical computer science and general issues |
|
Lecture notes in computer science ; 11548 |
|
Lecture notes in computer science ; 11548.
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
| Contents |
[I]. Invited Talks: Critical and Maximum Independent Sets Revisited / Vadim E. Levit, Eugen Mandrescu |
|
[II]. Mathematical Programming: On Generating Nonconvex Optimization Test Problems / Maria V. Barkova -- Non-Convex Quadratic Programming Problems in Short Wave Antenna Array Optimization / Anton V. Eremeev, Nikolay N. Tyunin, Alexander S. Yurkov -- Splitting Method with Adaptive Step-Size / Igor Konnov, Olga Pinyagina -- A Dynamic Algorithm for Constructing the Dual Representation of a Polyhedral Cone / Sergey O. Semenov, Nikolai Yu. Zolotykh -- Comparison of Several Stochastic and Deterministic Derivative-Free Global Optimization Algorithms / Vladislav Sovrasov -- On Some Methods for Strongly Convex Optimization Problems with One Functional Constraint / Fedor S. Stonyakin, Mohammad S. Alkousa, Alexander A. Titov, Victoria V. Piskunova -- 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. -- A Variant of the Simplex Method for Second-Order Cone Programming / Vitaly Zhadan |
|
[III]. Bilevel Optimization: The Competitive Hub Location Under the Price War / Dimitrije D. Čvokić, Yury A. Kochetov, Aleksandr V. Plyasunov, Aleksandar Savić -- Computing Locally Optimal Solutions of the Bilevel Optimization Problem Using the KKT Approach / Stephan Dempe -- Stackelberg Model and Public-Private Partnerships in the Natural Resources Sector of Russia / Sergey Lavlinskii, Artem Panin, Aleksandr V. Plyasunov -- The Local and Global Searches in Bilevel Problems with a Matrix Game at the Lower Level / Andrei V. Orlov, Tatiana V. Gruzdeva |
|
[IV]. Integer Programming: How the Difference in Travel Times Affects the Optima Localization for the Routing Open Shop / Ilya Chernykh, Ekaterina Lgotina -- Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization / Christof Defryn, Julian Golak, Alexander Grigoriev, Veerle Timmermans -- Integer Conic Function Minimization Based on the Comparison Oracle / Dmitriy V. Gribanov, Dmitriy S. Malyshev -- Dynamic Sparsification for Quadratic Assignment Problems / Maximilian John, Andreas Karrenbauer -- On Vertex Adjacencies in the Polytope of Pyramidal Tours with Step-Backs / Andrei Nikolaev -- Routing Open Shop with Two Nodes, Unit Processing Times and Equal Number of Jobs and Machines / Mikhail Golovachev, Artem V. Pyatkin |
|
[VI]. Optimal Control and Approximation: A Control Problem for Parabolic Systems with Incomplete Information / Boris I. Ananyev -- Best Approximation of a Differentiation Operator on the Set of Smooth Functions with Exactly or Approximately Given Fourier Transform / Vitalii V. Arestov -- Feedback Minimum Principle for Optimal Control Problems in Discrete-Time Systems and Its Applications / Vladimir Dykhta, Stepan Sorokin -- Estimates of the Minimal Eigenvalue of the Controllability Gramian for a System Containing a Small Parameter / Mikhail Gusev -- Optimality Conditions and Numerical Algorithms for Hybrid Control Systems / Nadezhda Maltugueva, Nikolay Pogodaev, Olga Samsonyuk -- On Ellipsoidal Estimates for Reachable Sets of the Control System / Oxana G. Matviychuk -- Problems of Hard Control for a Class of Degenerate Fractional Order Evolution Equations / Marina V. Plekhanova, Guzel D. Baybulatova -- Feedback Optimality Conditions with Weakly Invariant Functions for Nonlinear Problems of Impulsive Control / Olga Samsonyuk, Stepan Sorokin, Maxim Staritsyn |
|
[VII]. Data Mining and Computational Geometry: Semi-supervised Classification Using Multiple Clustering and Low-Rank Matrix Operations / Vladimir Berikov -- Maximum Diversity Problem with Squared Euclidean Distance / Anton V. Eremeev, Alexander V. Kel'manov, Mikhail Y. Kovalyov, Artem V. Pyatkin -- Estimation of the Necessary Sample Size for Approximation of Stochastic Optimization Problems with Probabilistic Criteria / Sergey V. Ivanov, Irina D. Zhenevskaya -- Approximation Algorithms for Piercing Special Families of Hippodromes: An Extended Abstract / Konstantin Kobylkin, Irina Dryakhlova -- A PTAS for One Cardinality-Weighted 2-Clustering Problem / Anna Panasenko |
|
[VIII]. Games and Mathematical Economics: Games and Mathematical Economics / On a Single-Type Differential Game with a Non-convex Terminal Set / Igor' V. Izmest'ev, Viktor I. Ukhobotov -- General Limit Value for Stationary Nash Equilibrium / Dmitry Khlopin -- Open-Loop Strategies in Nonzero-Sum Differential Game with Multilevel Hierarchy / Ekaterina Kolpakova -- On Class of Linear Quadratic Non-cooperative Differential Games with Continuous Updating / Ildus Kuchkarov, Ovanes Petrosian -- Spatial Equilibrium in a Multidimensional Space: An Immigration-Consistent Division into Countries Centered at Barycenter / Valeriy Marakulin -- Game of Competition for Opinion with Two Centers of Influence / Vladimir Mazalov, Elena Parilina -- Equilibrium and Cooperation in Repeated Hierarchical Games / Leon Petrosyan, Yaroslavna Pankratova -- Coalition Stability in Dynamic Multicriteria Games / Anna Rettieva |
|
Invited Talks -- Critical and Maximum Independent Sets Revisited / Vadim E. Levit, Eugen Mandrescu -- Mathematical Programming -- On Generating Nonconvex Optimization Test Problems / Maria V. Barkova -- Non-Convex Quadratic Programming Problems in Short Wave Antenna Array Optimization / Anton V. Eremeev, Nikolay N. Tyunin, Alexander S. Yurkov -- Splitting Method with Adaptive Step-Size / Igor Konnov, Olga Pinyagina -- A Dynamic Algorithm for Constructing the Dual Representation of a Polyhedral Cone / Sergey O. Semenov, Nikolai Yu. Zolotykh -- Comparison of Several Stochastic and Deterministic Derivative-Free Global Optimization Algorithms / Vladislav Sovrasov -- On Some Methods for Strongly Convex Optimization Problems with One Functional Constraint / Fedor S. Stonyakin, Mohammad S. Alkousa, Alexander A. Titov, Victoria V. Piskunova -- 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. -- A Variant of the Simplex Method for Second-Order Cone Programming / Vitaly Zhadan -- Bilevel Optimization -- The Competitive Hub Location Under the Price War / Dimitrije D. Čvokić, Yury A. Kochetov, Aleksandr V. Plyasunov, Aleksandar Savić -- Computing Locally Optimal Solutions of the Bilevel Optimization Problem Using the KKT Approach / Stephan Dempe -- Stackelberg Model and Public-Private Partnerships in the Natural Resources Sector of Russia / Sergey Lavlinskii, Artem Panin, Aleksandr V. Plyasunov -- The Local and Global Searches in Bilevel Problems with a Matrix Game at the Lower Level / Andrei V. Orlov, Tatiana V. Gruzdeva -- Integer Programming -- How the Difference in Travel Times Affects the Optima Localization for the Routing Open Shop / Ilya Chernykh, Ekaterina Lgotina -- Inland Waterway Efficiency Through Skipper Collaboration and Joint Speed Optimization / Christof Defryn, Julian Golak, Alexander Grigoriev, Veerle Timmermans -- Integer Conic Function Minimization Based on the Comparison Oracle / Dmitriy V. Gribanov, Dmitriy S. Malyshev -- Dynamic Sparsification for Quadratic Assignment Problems / Maximilian John, Andreas Karrenbauer -- On Vertex Adjacencies in the Polytope of Pyramidal Tours with Step-Backs / Andrei Nikolaev -- Routing Open Shop with Two Nodes, Unit Processing Times and Equal Number of Jobs and Machines / Mikhail Golovachev, Artem V. Pyatkin -- Combinatorial Optimization -- On (1+?) -approximate Data Reduction for the Rural Postman Problem / René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko -- A 2-Approximation Algorithm for the Graph 2-Clustering Problem / Victor Il'ev, Svetlana Il'eva, Alexander Morshinin -- Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows and Non-uniform Demand / Michael Khachay, Yuri Ogorodnikov -- Local Search Approach for the Medianoid Problem with Multi-purpose Shopping Trips / Sergey Khapugin, Andrey Melnikov -- Flow Shop with Job-Dependent Buffer Requirements-a Polynomial-Time Algorithm and Efficient Heuristics / Alexander Kononov, Julia Memar, Yakov Zinder -- Pareto-Based Hybrid Algorithms for the Bicriteria Asymmetric Travelling Salesman Problem / Yulia V. Kovalenko, Aleksey O. Zakharov -- Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope / Anna Kozlova, Andrei Nikolaev -- Less Is More: Tabu Search for Bipartite Quadratic Programming Problem / Dragan Urošević, Yiad Ibrahim Yousef Alghoul, Zhazira Amirgaliyeva, Nenad Mladenović -- Black-Box Optimization in an Extended Search Space for SAT Solving / Oleg Zaikin, Stepan Kochemazov -- Optimal Control and Approximation -- A Control Problem for Parabolic Systems with Incomplete Information / Boris I. Ananyev -- Best Approximation of a Differentiation Operator on the Set of Smooth Functions with Exactly or Approximately Given Fourier Transform / Vitalii V. Arestov -- Feedback Minimum Principle for Optimal Control Problems in Discrete-Time Systems and Its Applications / Vladimir Dykhta, Stepan Sorokin -- Estimates of the Minimal Eigenvalue of the Controllability Gramian for a System Containing a Small Parameter / Mikhail Gusev -- Optimality Conditions and Numerical Algorithms for Hybrid Control Systems / Nadezhda Maltugueva, Nikolay Pogodaev, Olga Samsonyuk -- On Ellipsoidal Estimates for Reachable Sets of the Control System / Oxana G. Matviychuk -- Problems of Hard Control for a Class of Degenerate Fractional Order Evolution Equations / Marina V. Plekhanova, Guzel D. Baybulatova -- Feedback Optimality Conditions with Weakly Invariant Functions for Nonlinear Problems of Impulsive Control / Olga Samsonyuk, Stepan Sorokin, Maxim Staritsyn -- Data Mining and Computational Geometry -- Semi-supervised Classification Using Multiple Clustering and Low-Rank Matrix Operations / Vladimir Berikov -- Maximum Diversity Problem with Squared Euclidean Distance / Anton V. Eremeev, Alexander V. Kel'manov, Mikhail Y. Kovalyov, Artem V. Pyatkin -- Estimation of the Necessary Sample Size for Approximation of Stochastic Optimization Problems with Probabilistic Criteria / Sergey V. Ivanov, Irina D. Zhenevskaya -- Approximation Algorithms for Piercing Special Families of Hippodromes: An Extended Abstract / Konstantin Kobylkin, Irina Dryakhlova -- A PTAS for One Cardinality-Weighted 2-Clustering Problem / Anna Panasenko -- Games and Mathematical Economics -- Games and Mathematical Economics / On a Single-Type Differential Game with a Non-convex Terminal Set / Igor' V. Izmest'ev, Viktor I. Ukhobotov -- General Limit Value for Stationary Nash Equilibrium / Dmitry Khlopin -- Open-Loop Strategies in Nonzero-Sum Differential Game with Multilevel Hierarchy / Ekaterina Kolpakova -- On Class of Linear Quadratic Non-cooperative Differential Games with Continuous Updating / Ildus Kuchkarov, Ovanes Petrosian -- Spatial Equilibrium in a Multidimensional Space: An Immigration-Consistent Division into Countries Centered at Barycenter / Valeriy Marakulin -- Game of Competition for Opinion with Two Centers of Influence / Vladimir Mazalov, Elena Parilina -- Equilibrium and Cooperation in Repeated Hierarchical Games / Leon Petrosyan, Yaroslavna Pankratova -- Coalition Stability in Dynamic Multicriteria Games / Anna Rettieva |
| Summary |
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 |
| Bibliography |
Includes bibliographical references and index |
| Notes |
Online resource; title from digital title page (viewed on July 31, 2019) |
| Subject |
Mathematical optimization -- Congresses
|
|
Mathematical optimization
|
| Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
| Form |
Electronic book
|
| Author |
Khachay, Mikhail Yu., editor.
|
|
Kochetov, Yury, editor
|
|
Pardalos, P. M. (Panos M.), 1954- editor
|
| ISBN |
9783030226299 |
|
3030226298 |
|
303022628X |
|
9783030226282 |
|
