?
On Delta-modular integer linear problems in the canonical form and equivalent problems
Journal of Global Optimization. 2024. Vol. 88. P. 591–651.
Язык:
английский
Ключевые слова: knapsack probleminteger linear programmingsubset-sum problemgroup minimization problemsparsity & proximity boundsempty simplex
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
Netherlands: ScienceDirect, 2025.
Добавлено: 28 июня 2026 г.
Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728
Добавлено: 27 июня 2026 г.
IEEE, 2024.
Добавлено: 27 июня 2026 г.
Ивченко А. В., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11
Технология Dynamic Adaptive Streaming over HTTP (DASH) обеспечивает работу большинства мультимедийных сервисов, ее особенности (повторные буферизации, переключения качества и др.) приводят к необходимости создания специализированных методик оценки пользовательского, субъективного качества восприятия Quality of Experience (QoE) на основе объективных параметров. В данной статье исследуется влияние различных метрик на QoE и приводятся модели оценки с коэффициентом корреляции ...
Добавлено: 27 июня 2026 г.
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 2026 г.
Dmitry V. Gribanov, Dmitry S. Malyshev, Пардалос П. О. и др., Computational Optimization and Applications 2025 Vol. 92 P. 811–861
Добавлено: 6 декабря 2024 г.
Добавлено: 4 апреля 2024 г.
Грибанов Д. В., 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 г.
Грибанов Д. В., Малышев Д. С., Siberian Electronic Mathematical Reports 2022 Vol. 19 No. 2 P. 613–626
Добавлено: 19 сентября 2022 г.
Добавлено: 18 сентября 2020 г.
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 г.
Мусатова Е. Г., Лазарев А. А., 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 г.
Беленький А. С., 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 г.
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 г.
Toporkov V., Toporkova Anna, Tselishchev A. и др., , in: Theory and Engineering of Complex Systems and Dependability Proceedings of the Tenth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, June 29 – July 3 2015, Brunów, PolandVol. 365: Advances in Intelligent Systems and Computing .: Dordrecht, L., Cham, Heidelberg, NY: Springer, 2015. P. 505–514.
Добавлено: 10 июля 2015 г.
Alexander Lazarev, Gushchina V., , in: Optimization and applications (OPTIMA-2014).: M.: -, 2014. P. 123–124.
Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что ...
Добавлено: 16 октября 2014 г.
Alexander Lazarev, Sologub A., , in: Optimization and applications (OPTIMA-2014).: M.: -, 2014. P. 127–128.
В работе рассмотрена задача планирования мероприятий по подготовке космонавтов на МКС. Показано, что частными случаями проблемы являются задачи разбиения множества на M частей, а также общая задача о назначениях. Доказано, что задача является NP-полной. Предложены два алгоритма решения: эвристический с полиномиальной трудоемкостью и точный, решающий проблему за экспоненциальное число операций. ...
Добавлено: 16 октября 2014 г.
Лазарев А. А., Мусатова Е. Г., Управление большими системами: сборник трудов 2012 № 38 С. 161–169
Рассматривается задача формирования грузовых составов и маршрутов их следования по железнодорожной сети. Необходимо их следования по железнодорожной сети. Необходимо из имеющихся на станциях заказов сформировать составы и определить расписание и маршрут их движения до станций назначения так, чтобы минимизировать суммарное взвешенное время выполнения заказов. Предлагаются целочисленные постановки данной задачи, учитывающие ограничения, возникающие на практике. ...
Добавлено: 23 ноября 2012 г.
Рубчинский А. А., Mathematical Social Sciences 2010 Vol. 60 No. 1 P. 1–14
Добавлено: 26 сентября 2012 г.