PROGRAM
Days: Monday, July 5th Tuesday, July 6th Thursday, July 8th Friday, July 9th
Monday, July 5th
View this program: with abstractssession overviewtalk overview
15:30-16:50 Session 2: Plenary Session
Session manager Anton Ushakov
Chair:
| 15:30 | Potential based Losses for Classification without Regularization (abstract) |
| 16:10 | TUTORIAL: Modern Nonconvex Optimization: Theory, Methods, and Applications (abstract) |
17:20-19:00 Session 3A: Continuous Optimization (online)
Session manager Alexander Stolbov
Chair:
| 17:20 | Duality Gap Estimates for a Class of Greedy Optimization Algorithms in Banach Spaces (abstract) PRESENTER: Kirill Spiridonov |
| 17:40 | Proximal Gradient Methods with Adaptive Subspace Sampling (abstract) |
| 18:00 | On the Computational Efficiency of Catalyst Accelerated Coordinate Descent (abstract) PRESENTER: Dmitry Pasechnyuk |
| 18:20 | A subgradient projection method for set-valued network equilibrium problems (abstract) PRESENTER: Igor Konnov |
| 18:40 | An Approach for Simultaneous Finding of Multiple Effective Solutions in Multi-objective Optimization Problems (abstract) PRESENTER: Konstantin Barkalov |
17:20-19:00 Session 3B: Integer Programming and Combinatorial Optimization (online)
Session manager Maxim Zharkov
Chair:
| 17:20 | Exact algorithms for various graph clustering problems (abstract) PRESENTER: Alexander Morshinin |
| 17:40 | A new approximation algorithm for graph clustering with constraints on cluster sizes (abstract) PRESENTER: Nikita Gorbunov |
| 18:00 | Solving Irregular Polyomino Tiling Problem Using Simulated Annealing and Integer Programming (abstract) PRESENTER: Aigul Fabarisova |
| 18:20 | A heuristic approach in solving the optimal seating chart problem (abstract) PRESENTER: Milan Tomić |
| 18:40 | A feature based solution approach for the flying sidekick traveling salesman problem (abstract) PRESENTER: Adriano Masone |
17:20-19:00 Session 3C: Operational Research Applications (online)
Session manager Maxim Staritsyn
Chair:
| 17:20 | Identification of the thermal conductivity coefficient of a substance from a temperature field in a three-dimensional domain (abstract) PRESENTER: Vladimir Zubov |
| 17:40 | Optimization of regulation and infrastructure of the electricity market (abstract) PRESENTER: Alexander Vasin |
| 18:00 | The Research of Mathematical Models for Forecasting Covid-19 Cases (abstract) PRESENTER: Mostafa Abotaleb |
| 18:20 | On the speed-in-action problem for the class of linear non-stationary infinite-dimensional discrete-time systems with bounded control and degenerate operator (abstract) PRESENTER: Danis Ibragimov |
| 18:40 | Optimal boundary control of string vibrations by displacement of one end with the other end fixed and with a given shape of deflection at some instant (abstract) PRESENTER: Vanya Barseghyan |
Tuesday, July 6th
View this program: with abstractssession overviewtalk overview
10:00-11:20 Session 4: Plenary Session (online)
Session manager Stepan Kochemazov
Chair:
| 10:00 | Exploiting structure in nonsmooth optimization (abstract) |
| 10:40 | State-of-the-art on rates of convergence and cost of iterations of augmented Lagrangian methods (abstract) |
11:40-13:20 Session 5A: Continuous Optimization
Session manager Maxim Zharkov
Chair:
| 11:40 | One-Point Gradient-Free Methods for Smooth and Non-Smooth Saddle-Point Problems (abstract) PRESENTER: Aleksandr Beznosikov |
| 12:00 | Library of unimodal optimization algorithms and their comparative testing (abstract) PRESENTER: Tatiana Zarodnyuk |
| 12:20 | Convex optimization with inexact gradients in Hilbert space and applications to elliptic inverse problems (abstract) PRESENTER: Vladislav Matyukhin |
| 12:40 | Zeroth-Order Algorithms for Smooth Stochastic Saddle-Point Problems (abstract) PRESENTER: Abdurakhmon Sadiev |
11:40-13:20 Session 5B: Integer Programming and Combinatorial Optimization
Session manager Stepan Kochemazov
Chair:
| 11:40 | Two-machine routing open shop: how long is the optimal makespan? (abstract) |
| 12:00 | Combining Bit Pattern Tree Optimizations with Graph Test for Double Description Method (abstract) PRESENTER: Nikolai Zolotykh |
| 12:20 | On complexity of quadratic 2-clustering 1-Mean and 1-Medoid problem with arbitrary clusters sizes (abstract) |
| 12:40 | Rig Routing with Possible Returns and Stochastic Drilling Times (abstract) PRESENTER: Anton Eremeev |
| 13:00 | Polynomial 1/2-approximation algorithms for 2-PSP-max and 2-APSP-max with two weight functions (abstract) PRESENTER: Aleksey Glebov |
11:40-13:20 Session 5C: Operational Research Applications
Session manager Alexander Stolbov
Chair:
| 11:40 | Dynamic multicriteria games with random horizon (abstract) |
| 12:00 | Altruistic-like equilibrium in a differential game of renewable resource extraction (abstract) PRESENTER: Vladimir Mazalov |
| 12:20 | Data-driven combinatorial optimization with incomplete information: a distributionally robust optimization approach (abstract) |
| 12:40 | Opinion dynamics in social networks: from competition to bargaining (abstract) PRESENTER: Artem Sedakov |
15:00-16:40 Session 6A: Continuous Optimization (online)
Session manager Maxim Zharkov
Chair:
| 15:00 | Sample Approximations of Bilevel Stochastic Programming Problems with Probabilistic and Quantile Criteria (abstract) |
| 15:20 | Optimal (in the sense of the minimum of the polyhedral norm) matrix correction of inconsistent systems of linear algebraic equations and improper linear programming problems in interval constraints (abstract) PRESENTER: Vladimir Erokhin |
| 15:40 | Application of smooth approximation in stochastic optimization problems with a polyhedral loss function and probability criterion. (abstract) PRESENTER: Roman Torishnyi |
| 16:00 | Algorithms for solving variational inequalities and saddle-point problems with some generalizations of Lipschitz property for operators (abstract) PRESENTER: Alexander Titov |
| 16:20 | A new appoach to linear programs with many two-sided constraints (abstract) PRESENTER: Oksana Pichugina |
15:00-16:40 Session 6B: Integer Programming and Combinatorial Optimization (online)
Session manager Stepan Kochemazov
Chair:
| 15:00 | Simultaneous detection and discrimination of subsequences which are nonlinearly extended elements of the given sequence alphabet in a quasiperiodic sequence (abstract) |
| 15:20 | On data reduction for the Graphic TSP (abstract) PRESENTER: Daniel Skachkov |
| 15:40 | Maximising the total weight of on-time jobs on parallel machines subject to a conflict graph (abstract) PRESENTER: Joanna Berlińska |
| 16:00 | Local search algorithm for problem of helicopter people transportation in offshore projects of oil and gas development (abstract) PRESENTER: Elena Lubnina |
| 16:20 | Efficient PTAS for the Maximum Traveling Salesman Problem in a Metric Space of Fixed Doubling Dimension (abstract) |
15:00-16:40 Session 6C: Operational Research Applications (online)
Session manager Alexander Stolbov
Chair:
| 15:00 | Simplified model of rational development of an economic entity (abstract) |
| 15:20 | Strong stability in finite games with perturbed payoffs (abstract) PRESENTER: Yury Nikulin |
| 15:40 | Inverse Optimal Control with Continuous Updating for Steering Behavior Model with Reference Trajectory (abstract) PRESENTER: Ovanes Petrosian |
17:00-19:00 Session 7: Plenary Session (online)
Session manager Stepan Kochemazov
Chair:
| 17:00 | TUTORIAL: Equilibrium traffic flow assignment in a multi-subnet urban road network (abstract) |
| 17:40 | Minimum sum of squares clustering for Big Data – heuristic approach (abstract) |
| 18:20 | On the Design of Matheuristics that make Use of Learning (abstract) |
Thursday, July 8th
View this program: with abstractssession overviewtalk overview
10:00-11:20 Session 8A: Continuous Optimization
Session manager Pavel Sorokovikov
Chair:
| 10:00 | Solving smooth min-min and min-max problems by mixed oracle algorithms (abstract) PRESENTER: Egor Gladin |
| 10:20 | Non-convex optimization in digital pre-distortortion of signal (abstract) PRESENTER: Aleksandr Maslovskiy |
| 10:40 | Modification of the intersectoral balance method (abstract) PRESENTER: Anastasiya Rassokha |
| 11:00 | Choice of Optimal Order when Merging Different-Type Aircraft Flows as Mixed Integer Programming Problem (abstract) PRESENTER: Arseniy Spiridonov |
10:00-11:20 Session 8B: Integer Programming and Combinatorial Optimization
Session manager Maxim Zharkov
Chair:
| 10:00 | Approximation Algorithms for Two-Bar Charts Packing Problem. Theory (abstract) PRESENTER: Stepan Nazarenko |
| 10:20 | Approximation Algorithms for Two-Bar Charts Packing Problem. Simulation (abstract) PRESENTER: Gregory Melidi |
| 10:40 | Analysis of optimal solutions to the problem of a single machine with preemption (abstract) PRESENTER: Servakh Vladimir |
| 11:00 | Self-adjusting genetic algorithm with greedy agglomerative crossover for continuous p-median problems (abstract) PRESENTER: Lev Kazakovtsev |
10:00-11:20 Session 8C: Operational Research Applications
Session manager Stepan Sorokin
Chair:
| 10:00 | The problem of optimizing the supply route and choosing the location of gas treatment units (abstract) PRESENTER: Lyudmila Som |
| 10:20 | Dixit–Stiglitz–Krugman Model with Investments in R&D (abstract) |
| 10:40 | Monopolistic Competition Model: the Case of International Trade between Several Countries (abstract) PRESENTER: Igor Bykadorov |
| 11:00 | Retailing in Monopolistic Competition Model with Entrance Fee (abstract) PRESENTER: Igor Bykadorov |
11:40-13:20 Session 9A: Continuous Optimization
Session manager Pavel Sorokovikov
Chair:
| 11:40 | Weakly supervised learning using manifold regularization and low-rank matrix representation (abstract) PRESENTER: Vladimir Berikov |
| 12:00 | Machine Learning Algorithms of Relaxation Subgradient Method with Space Extension (abstract) PRESENTER: Lev Kazakovtsev |
| 12:20 | K-means clustering via a non-convex optimization approach (abstract) PRESENTER: Anton Ushakov |
| 12:40 | Computational techniques for investigating low-potential Gupta clusters of extremely large dimensions (abstract) PRESENTER: Pavel Sorokovikov |
| 13:00 | On one variant of (1+1)-Evolutionary Algorithm using merging variables (abstract) PRESENTER: Alexander Semenov |
11:40-13:20 Session 9B: Integer Programming and Combinatorial Optimization
Session manager Maxim Zharkov
Chair:
| 11:40 | On the robust capacitated facility location and design problem with elastic demand (abstract) PRESENTER: Tatyana Levanova |
| 12:00 | Threshold robustness in the drilling rig routing problem (abstract) PRESENTER: Igor Kulachenko |
| 12:20 | Mimimizing Total Completion Time in Multiprocessor Job Systems with Energy Constraint (abstract) PRESENTER: Yulia Kovalenko |
| 12:40 | Local search heuristic for the parallel machine scheduling with transport robots (abstract) PRESENTER: Alexander Yuskov |
| 13:00 | Exact algorithms for the three-level pricing problem and its generalization (abstract) PRESENTER: Lyudmila Som |
11:40-13:20 Session 9C: Operational Research Applications
Session manager Maxim Staritsyn
Chair:
| 11:40 | Bilevel models of socially-oriented strategic planning in the natural resource sector (abstract) PRESENTER: Artem Panin |
| 12:00 | Finding Better Precoding in Massive MIMO using Optimization Approach (abstract) PRESENTER: Evgeny Bobrov |
| 12:20 | Optimal control approach for dengue control using wMel and wMelPop strains of Wolbachia (abstract) PRESENTER: Olga Vasilieva |
| 12:40 | Feedback Maximum Principle for a Class of Linear Continuity Equations Inspired by Optimal Impulsive Control (abstract) PRESENTER: Maxim Staritsyn |
| 13:00 | Agent-based mathematical model of COVID-19 propagation in Novosibirsk region: optimization and forecasting (abstract) PRESENTER: Mariia Sosnovskaia |
15:00-17:40 Session 10: HUAWEI Industrial Application Session and Round Table
Session manager Anton Ushakov
Chair:
| 15:00 | Novel scenarios and old challenges: Discrete Optimization at various Huawei technologies (abstract) |
| 15:40 | A column generation based heuristic for a temporal bin packing problem (abstract) PRESENTER: Alexey Ratushnyi |
| 16:00 | Fast Heuristic Algorithms for the Multiple Strip Packing Problem (abstract) PRESENTER: Igor Vasilyev |
| 16:20 | Adaptive Regularized Zero-Forcing Beamforming in Massive MIMO with Multi-Antenna Users (abstract) PRESENTER: Evgeny Bobrov |
| 16:40 | Simple Shortest Path Problem with Must-Pass Nodes: a problem-specific Branch-and-Bound algorithm (abstract) PRESENTER: Michael Khachay |
| 17:00 | Constructive heuristics for automatic warehouse scheduling (abstract) PRESENTER: Ivan Davydov |
| 17:20 | Conclusions and Discussion |
18:00-19:20 Session 11: Plenary Session (online)
Session manager Alexander Stolbov
Chair:
| 18:00 | Integer programming formulations based on exponentially large networks: algorithms and applications (abstract) |
| 18:40 | Integer Programming and Convolution, with Applications (abstract) |
Friday, July 9th
View this program: with abstractssession overviewtalk overview
10:00-11:20 Session 12A: Optimal Control (online)
Session manager Stepan Sorokin
Chair:
| 10:00 | On One Approach to the Optimization of Discrete-continuous Controlled Systems (abstract) |
| 10:20 | Nonlocal optimization methods for quadratic control systems with terminal constraints (abstract) |
| 10:40 | On one optimization problem for the age structure of power plants equipment (abstract) PRESENTER: Evgeniia Markova |
| 11:00 | Dynamical Control of Accuracy on the Homotopy Analysis Transform Method to Solve the Fractional Model of Energy Supply-Demand System (abstract) PRESENTER: Samad Noeiaghdam |
10:00-11:20 Session 12B: Integer Programming and Combinatorial Optimization (online)
Session manager Maxim Zharkov
Chair:
| 10:00 | Fast and parallel kernelization of Multiple Hitting Set parameterized by Dilworth number (abstract) PRESENTER: Pavel Smirnov |
| 10:20 | The Hierarchical Chinese Postman Problem: the slightest disorder makes it hard, yet disconnectedness is manageable (abstract) PRESENTER: Oxana Tsidulko |
| 10:40 | Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions (abstract) PRESENTER: René Van Bevern |
| 11:00 | A randomized matheuristic for the bilevel public-private partnership problem (abstract) PRESENTER: Alexander Zyryanov |
10:00-11:20 Session 12C: Operational Research Applications (online)
Session manager Alexander Stolbov
Chair:
| 10:00 | Serving rides of equal importance for budgeted Dial-a-Ride (abstract) PRESENTER: Christine Chung |
| 10:20 | Clique Approach to Threats Identification in Gas Transmission Network (abstract) PRESENTER: Anton Kolosnitsyn |
| 10:40 | Method for Calculating Air Pollution Emission Quotas (abstract) PRESENTER: Elena Tovbis |
11:40-13:20 Session 13A: Continuous Optimization
Session manager Pavel Sorokovikov
Chair:
| 11:40 | Valuation of Penalty Method for Quadratic Programming Problems in Short Wave Antenna Array Optimization (abstract) |
| 12:00 | On Solving Bilevel Optimization Problems with a Nonconvex Lower Level: the Case of a Bimatrix Game (abstract) |
| 12:20 | Iterative algorithms for constructing the thinnest coverings and densest packings of 3-D bodies by sets of balls having different radii (abstract) |
11:40-13:20 Session 13B: Integer Programming and Combinatorial Optimization
Session manager Maxim Zharkov
Chair:
| 11:40 | Genetic algorithm for agent scheduling in a multiskill call center (abstract) PRESENTER: Maxim Sakhno |
| 12:00 | On the multi-stage shortest path problem under distributional uncertainty (abstract) PRESENTER: Sergey Ketkov |
| 12:20 | An FPTAS for the $\Delta$-modular multidimensional knapsack problem (abstract) |
| 12:40 | Scheduling Multi-Core Processors with Data Bus Thransfer Constraint (abstract) PRESENTER: Maria Sosnovskaya |
| 13:00 | An iterative ILP approach for constructing a Hamiltonian decomposition of a regular multigraph (abstract) PRESENTER: Andrei Nikolaev |
11:40-13:20 Session 13C: Operational Research Applications
Session manager Stepan Sorokin
Chair:
| 11:40 | Profit targeting in a competitive location with scenarios of environment realization (abstract) PRESENTER: Andrey Melnikov |
| 12:00 | Combined optimization algorithm for source problem of diffusive logistic mathematical model (abstract) PRESENTER: Tatiana Zvonareva |
| 12:20 | Consumer Loan Demand Modeling (abstract) PRESENTER: Nikolai Trusov |
| 12:40 | Dynamic Cooperative Games on Networks (abstract) PRESENTER: Yaroslavna B. Pankratova |
15:00-16:20 Session 14: Plenary Session (online)
Session manager Anton Ushakov
Chair:
| 15:00 | Optimization and Inverse Problems (abstract) |
| 15:40 | Optimal Classification and Regression Trees (abstract) |
16:40-18:20 Session 15A: Continuous Optimization (online)
Session manager Pavel Sorokovikov
Chair:
| 16:40 | Uncertainty of maximum spanning tree identification in random variable network (abstract) PRESENTER: Valery Kalyagin |
| 17:00 | Ideas for acceleration of Lipschitz Global Optimization Methods (abstract) PRESENTER: Maria Chiara Nasso |
| 17:20 | Algorithms for finding fixed points of quasiregular mappings on a simplex (abstract) |
| 17:40 | An acceleration of decentralized SGD under general assumptions with low stochastic noise (abstract) PRESENTER: Ekaterina Trimbach |
16:40-18:20 Session 15B: Integer Programming and Combinatorial Optimization (online)
Session manager Alexander Stolbov
Chair:
| 16:40 | The polytope of identical requirements processing schedules: the properties of the relaxation polyhedron (abstract) PRESENTER: Ruslan Simanchev |
| 17:00 | Maximizing the Minimum Processor Load with Linear Externalities (abstract) |
| 17:20 | On asymptotic optimality for solving the problem of finding several edge-disjoint spanning trees with given diameter on a random edge-weighted undirected graph (abstract) PRESENTER: Alexandr Shtepa |
| 17:40 | The Constrained Knapsack Problem: Bounds And The Polyhedral-Ellipsoid Method (abstract) PRESENTER: Oksana Pichugina |
| 18:00 | Continuous reformulation of binary variables, revisited (abstract) |
16:40-18:20 Session 15C: Operational Research Applications (online)
Session manager Stepan Sorokin
Chair:
| 16:40 | Industry Maintenance Planning Optimization Problem using CMA-VNS and its variations (abstract) PRESENTER: Ovanes Petrosian |
| 17:00 | Detecting corruption in single-bidder auctions via positive-unlabelled classification (abstract) PRESENTER: Natalya Goryunova |
| 17:20 | On contractual approach for non-convex production economies (abstract) |
| 17:40 | A discrete game problem with a non-convex terminal set and a possible breakdown in dynamics (abstract) PRESENTER: Igor Izmestev |
| 18:00 | Approximation and Complexity of the Capacitated Geometric 1-Median Problem (abstract) |