Skip to main content
SpringerLink
Log in
Book cover

Mathematical Optimization Theory and Operations Research: Recent Trends

20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Revised Selected Papers

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Alexander Strekalovsky

    1. Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yury Kochetov

    1. Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Tatiana Gruzdeva

    1. Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Andrei Orlov

    1. Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Communications in Computer and Information Science (CCIS, volume 1476)

Included in the following conference series:

Conference proceedings info: MOTOR 2021.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (34 papers)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Continuous Optimization

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. 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

      • Vladimir Erokhin, Alexander Krasnikov, Vladimir Volkov, Mikhail Khvostov
      Pages 3-18

    3. Solving Smooth Min-Min and Min-Max Problems by Mixed Oracle Algorithms

      • Egor Gladin, Abdurakhmon Sadiev, Alexander Gasnikov, Pavel Dvurechensky, Aleksandr Beznosikov, Mohammad Alkousa
      Pages 19-40

    4. A Subgradient Projection Method for Set-Valued Network Equilibrium Problems

      • Igor Konnov, Olga Pinyagina
      Pages 41-53

    5. Non-convex Optimization in Digital Pre-distortion of the Signal

      • Alexander Maslovskiy, Dmitry Pasechnyuk, Alexander Gasnikov, Anton Anikin, Alexander Rogozin, Alexander Gornov et al.
      Pages 54-70

    6. Zeroth-Order Algorithms for Smooth Saddle-Point Problems

      • Abdurakhmon Sadiev, Aleksandr Beznosikov, Pavel Dvurechensky, Alexander Gasnikov
      Pages 71-85

    7. Algorithms for Solving Variational Inequalities and Saddle Point Problems with Some Generalizations of Lipschitz Property for Operators

      • Alexander A. Titov, Fedor S. Stonyakin, Mohammad S. Alkousa, Alexander V. Gasnikov
      Pages 86-101

    8. Application of Smooth Approximation in Stochastic Optimization Problems with a Polyhedral Loss Function and Probability Criterion

      • Roman Torishnyi, Vitaliy Sobol
      Pages 102-116

    9. An Acceleration of Decentralized SGD Under General Assumptions with Low Stochastic Noise

      • Ekaterina Trimbach, Alexander Rogozin
      Pages 117-128

  3. Integer Programming and Combinatorial Optimization

    1. Front Matter

      Pages 129-129
      Download chapter PDF

    2. A Feature Based Solution Approach for the Flying Sidekick Traveling Salesman Problem

      • Maurizio Boccia, Andrea Mancuso, Adriano Masone, Claudio Sterle
      Pages 131-146

    3. Maximizing the Minimum Processor Load with Linear Externalities

      • Julia V. Chirkova
      Pages 147-162

    4. Analysis of Optimal Solutions to the Problem of a Single Machine with Preemption

      • K. A. Chernykh, V. V. Servakh
      Pages 163-174

    5. Solving Irregular Polyomino Tiling Problem Using Simulated Annealing and Integer Programming

      • Aigul I. Fabarisova, Vadim M. Kartak
      Pages 175-183

    6. Self-adjusting Genetic Algorithm with Greedy Agglomerative Crossover for Continuous p-Median Problems

      • Lev Kazakovtsev, Ivan Rozhnov, Ilnar Nasyrov, Viktor Orlov
      Pages 184-200

    7. Continuous Reformulation of Binary Variables, Revisited

      • Leo Liberti
      Pages 201-215

    8. An Iterative ILP Approach for Constructing a Hamiltonian Decomposition of a Regular Multigraph

      • Andrey Kostenko, Andrei Nikolaev
      Pages 216-232

    9. The Constrained Knapsack Problem: Models and the Polyhedral-Ellipsoid Method

      • Oksana Pichugina, Liudmyla Koliechkina
      Pages 233-247

    10. NP-Hardness of 1-Mean and 1-Medoid 2-Clustering Problem with Arbitrary Clusters Sizes

      • Artem V. Pyatkin
      Pages 248-256
Back to top

Other volumes

  1. Mathematical Optimization Theory and Operations Research

  2. Mathematical Optimization Theory and Operations Research: Recent Trends

Keywords

About this book

This book constitutes refereed proceedings of the 20th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2021, held in Irkutsk, Russia, in July 2021. Due to the COVID-19 pandemic the conference was held online.   

The 31 full papers and 3 short papers presented in this volume were carefully reviewed and selected from a total of 102 submissions. The papers in the volume are organised according to the following topical headings: continuous optimization; integer programming and combinatorial optimization; operational research applications; optimal control.


Editors and Affiliations

  • Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia

    Alexander Strekalovsky, Tatiana Gruzdeva, Andrei Orlov

  • Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia

    Yury Kochetov

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation