Optimal Monomial Quadratization for ODE Systems

Smirnov S., Voloshinov V., O.V. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 413–417.

Добавлено: 30 октября 2022 г.

On the interpretation of Dirac pulses in differential equations for phase oscillators

Klinshov V. V., Lücken L., Feketa P., Chaos 2021 Vol. 31 No. 3 Article 031102

В этой заметке мы обсуждаем использование функции Дирака в моделях фазовых генераторов с пульсирующими входами. Многие авторы используют произведение дельта-функции и фазовой характеристики в правой части обыкновенного дифференциального уравнения для описания динамики разрывной фазы в таких системах. Отметим, что к этому обозначению следует относиться с осторожностью, поскольку оно неоднозначно. Мы утверждаем, что предположительно наиболее каноническая ...

Добавлено: 16 марта 2022 г.

Differential Equations, Mathematical Physics, and Applications: Selim Grigorievich Krein Centennial

American Mathematical Society, 2019.

Добавлено: 24 августа 2019 г.

Vestnik St. Petersburg University: Mathematics

Allerton Press Inc., 2017.

This journal publishes the mathematics section of Series I of the Vestnik (Herald) of St. Petersburg University, and is one of the oldest Russian mathematics journals in English translation. Articles cover the major areas of pure and applied mathematics. Many famous mathematicians are associated with the Faculty of Mathematics and Mechanics at St. Petersburg University, including ...

Добавлено: 4 февраля 2019 г.

On Domain Decomposition Strategies to Parallelize Branch-and-Bound Method for Global Optimization in Everest Distributed Environment

Smirnov Sergey, Voloshinov V., Procedia Computer Science 2018 Vol. 136 P. 128–135

Добавлено: 20 декабря 2018 г.

A branch-and-bound algorithm for the cell formation problem

Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262–3273

Добавлено: 11 марта 2018 г.

An enhanced bitstring encoding for exact maximum clique search in sparse graphs

Pablo San Segundo ., Jorge Artieda .., Mikhail Batsyn и др., Optimization Methods and Software 2017 Vol. 32 No. 2 P. 312–335

Добавлено: 9 марта 2017 г.

Improved initial vertex ordering for exact maximum clique search

San Segundo P., Lopez A., Mikhail Batsyn и др., Applied Intelligence 2016 Vol. 45 No. 3 P. 868–880

Добавлено: 27 мая 2016 г.

ISS team scheduling problem

Alexander Lazarev, Gushchina V., , in: Optimization and applications (OPTIMA-2014).: M.: -, 2014. P. 123–124.

Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что ...

Добавлено: 16 октября 2014 г.

Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem

Mikhail Batsyn, Boris Goldengorin, Anton Kocheturov и др., , in: Models, Algorithms, and Technologies for Network AnalysisVol. 59.: NY: Springer, 2013. Ch. 1 P. 1–10.

In this paper, we consider the asymmetric capacitated vehicle routing problem (ACVRP). We compare the search tree size and computational time for the bottleneck tolerance-based and cost-based branching rules within a branch-and-bound algorithm on the FTV benchmark instances. Our computational experiments show that the tolerance-based branching rule reduces the search tree size by 45 times ...

Добавлено: 21 сентября 2013 г.

Search on the enumeration tree in the multiprocessor job-shop problem

Лазарев А. А., Carballo L., Vakhania N. и др., , in: IFAC Proceedings Volumes 14th IFAC Symposium on Information Control Problems in Manufacturing, Bucharest, 23-25 May 2012.: Бухарест: IFAC Technical Committee, 2012. P. 381–386.

We present an approach based on a two-stage ltration of the set of feasible solutions for the multiprocessor job-shop scheduling problem. On the rst stage we use extensive dominance relations, whereas on the second stage we use lower bounds. We show that several lower bounds can eciently be obtained and implemented. ...

Добавлено: 12 февраля 2013 г.