On Delta-modular integer linear problems in the canonical form and equivalent problems

D. Gribanov; Shumilov I.; Dmitry Malyshev; Panos Pardalos

doi:10.1007/s10898-022-01165-9

Публикации

?

On Delta-modular integer linear problems in the canonical form and equivalent problems

Journal of Global Optimization. 2024. Vol. 88. P. 591–651.

Грибанов Д. В., Shumilov I., Dmitry Malyshev, Panos Pardalos

Научное направление: Компьютерные науки Математика

Язык: английский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: knapsack problem integer linear programming subset-sum problem group minimization problem sparsity & proximity bounds empty simplex

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Современные подходы к анализу сетевых структур (2022)

Upper bounds for Steklov eigenvalues of a hypersurface of revolution

Denis Seliutskii, Russian Journal of Mathematical Physics 2025 Vol. 32 No. 2 P. 399–407

Добавлено: 19 мая 2026 г.

Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 3: System Demonstrations)

Association for Computational Linguistics, 2026.

Добавлено: 19 мая 2026 г.

Dataset of solubility values for organic compounds in binary mixtures of solvents at various temperatures

Беззубов С. И., Malikov D., Krasnov L. и др., Scientific data 2026 Vol. 13 Article 727

Добавлено: 19 мая 2026 г.

Aerokinesis: An IoT-Based Vision-Driven Gesture Control System for Quadcopter Navigation Using Deep Learning and ROS2

Pikalov V., Meshcheryakov V., Kondratev S. и др., Technologies 2026 Vol. 14 No. 1 P. 1–27

This paper presents Aerokinesis, an IoT-based software–hardware system for intuitive gesture-driven control of quadcopter unmanned aerial vehicles (UAVs), developed within the Robot Operating System 2 (ROS2) framework. The proposed system addresses the challenge of providing an accessible human–drone interaction interface for operators in scenarios where traditional remote controllers are impractical or unavailable. The architecture comprises ...

Добавлено: 19 мая 2026 г.

Aerokinesis: An IoT-Based Vision-Driven Gesture Control System for Quadcopter Navigation Using Deep Learning and ROS2

Кондратьев С., Никитин Г. Э., Дырченкова Ю. А. и др., Technologies 2026 Vol. 14 No. 1 P. 1–27

Добавлено: 19 мая 2026 г.

On smooth Fano threefolds with coregularity zero

Жакупов О. Б., European Journal of Mathematics 2025 Vol. 11 Article 84

Добавлено: 18 мая 2026 г.

Parallel Computational Technologies. PCT 2025

Springer, 2025.

Добавлено: 18 мая 2026 г.

KMHCR: A Key-Controlled Signal-Domain Transformation for 5G IoT Security

Ronglin Z., Wei L., Jiahong C. и др., Journal of Signal Processing Systems 2026 Vol. 98 P. 1–15

Добавлено: 16 мая 2026 г.

DPN Verifier: A Toolkit for Faster Soundness Verification and Repair of Process Models with Data

Суворов Н. М., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 3(2) P. 49–66

Сети Петри с данными (DPN) являются расширением классических сетей Петри, позволяющим моделировать процессы, где данные влияют на поток управления, обеспечивая комплексное представление о поведении системы и возможность обнаружения точек отказа, которые в противном случае были бы скрыты. Одним из критериев корректности для моделей процессов является бездефектность. Модель процесса называется бездефектной, если она всегда корректно завершается ...

Добавлено: 16 мая 2026 г.

2-Elliptic Periodic Orbits near a Nonsimple Homoclinic Tangency in Four-Dimensional Symplectic Maps

Lerman L. M., Turaev D. V., Regular and Chaotic Dynamics 2026 Vol. 31 No. 3 P. 349–369

Добавлено: 15 мая 2026 г.

Bibliometric Analysis by Network Models

Алескеров Ф. Т., Якуба В. И., Khutorskaya O. и др., Springer, 2026.

Добавлено: 15 мая 2026 г.

Neural-network maps for two-parameter modeling of bistability and codimension-two bifurcations in two-dimensional flow dynamical systems

Купцов П. В., Панюшев А. А., Станкевич Н. В., Chaos 2026 Vol. 36 No. 5 Article 053138

Добавлено: 15 мая 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

The Sobolev space W_2^{1/2}: Simultaneous improvement of functions by a homeomorphism of the circle

Лебедев В. В., Journal of Mathematical Analysis and Applications 2026 Vol. 563 No. 2 Article 130787

Добавлено: 14 мая 2026 г.

A new and faster representation for counting integer points in parametric polyhedra

Dmitry V. Gribanov, Dmitry S. Malyshev, Пардалос П. О. и др., Computational Optimization and Applications 2025 Vol. 92 P. 811–861

Добавлено: 6 декабря 2024 г.

On a simple connection between Δ-modular ILP and LP, and a new bound on the number of integer vertices

Грибанов Д. В., Малышев Д. С., Shumilov I., Operations Research Forum 2024 Vol. 5 Article 32

Добавлено: 4 апреля 2024 г.

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems

Грибанов Д. В., Shumilov I., Малышев Д. С. и др., Journal of Global Optimization 2024 Vol. 89 P. 1033–1067

In our paper, we consider the following general problems: check feasibility, count the number of feasible solutions, find an optimal solution, and count the number of optimal solutions in P ∩ Zn , assuming that P is a polyhedron, defined by systems Ax ≤ b or Ax = b, x ≥ 0 with a sparse ...

Добавлено: 6 марта 2024 г.

A faster algorithm for counting the integer points number in ∆-modular polyhedra

Грибанов Д. В., Малышев Д. С., Siberian Electronic Mathematical Reports 2022 Vol. 19 No. 2 P. 613–626

Добавлено: 19 сентября 2022 г.

Cost-Effective V2X Task Offloading in MEC-assisted Intelligent Transportation Systems

Белогаев А. А., Alexey Elokhin, Красилов А. Н. и др., IEEE Access 2020 Vol. 8 P. 169010–169023

Добавлено: 18 сентября 2020 г.

Job Ranking and Scheduling in Utility Grids VOs

Toporkov V., Anna Toporkova, Tselishchev A. и др., , in: Parallel Computing Technologies. 13th International Conference, PaCT 2015, Petrozavodsk, Russia, August 31-September 4, 2015, ProceedingsVol. 9251: Lecture Notes in Computer Science.: Dordrecht, L., Cham, Heidelberg, NY: Springer, 2015. P. 285–297.

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

A Mathematical Model for the Astronaut Training Scheduling Problem

Мусатова Е. Г., Лазарев А. А., Ponomarev K. и др., IFAC-PapersOnLine 2016 Vol. 49 No. 12 P. 221–225

We consider a problem of the astronaut training scheduling. Each astronaut has his own set of tasks which should be performed with respect to resource and time constraints. The problem is to determine start moments for all considered tasks. For this issue a mathematical model based on integer linear programming is proposed. Computational results of ...

Добавлено: 31 октября 2016 г.

Calculating the minimal fraction of thepopular vote to win the U.S. Presidency in the electoral college

Беленький А. С., Computers & Mathematics with Applications 2005 Vol. 50 No. 5-6 P. 783–802

As is known, in U.S. presidential elections, all 50 states and the District of Columbi(DC) award their electoral votes to (the electors of) U.S. presidential candidates based on the popular vote received by (the electors of) the candidates there (although two different schemes of awarding the electoral votes are currently applied in the U.S.). For ...

Добавлено: 21 октября 2016 г.

Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений

Грибанов Д. В., Малышев Д. С., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19–31

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

Добавлено: 20 октября 2016 г.

Job Flow Distribution and Ranked Jobs Scheduling in Grid Virtual Organizations

Toporkov V., Anna Toporkova, Tselishchev A. и др., , in: Parallel Processing Workshops (ICPPW), 2015 44th International Conference on Parallel Processing.: Los Alamitos, Washington, Tokyo: IEEE Computer Society, 2015. P. 257–266.

Добавлено: 14 июля 2016 г.