?
Planning algorithm for training cosmonauts in ISS
P. 127–128.
Alexander Lazarev, Sologub A.
We consider the problem of trainings planning on ISS. Shown that the problem is a combination of a k Partition Problem and an Assignment Problem. NP-compleeteness is proofed. A heuristic and an exact algorithms are proposed.
Springer, 2025.
This book celebrates the remarkable contributions of Panos M. Pardalos, offering a comprehensive collection of 20 rigorously peer-reviewed articles that span the breadth of his research interests. From deterministic and stochastic global optimization to combinatorial optimization, this volume provides insights into solving modern applied problems in planning theory, support vector machines, data mining, supply chain ...
Added: April 29, 2025
Omrani H., Oveysi Z., Emrouznejad A. et al., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150–1165
Conventional DEA performs like a “black box” and provides no information about sub-processes. In some cases, such as banks, providing services is made up of interactive and interdependent processes. Also, in real world applications, inputs could be shared among these sub-processes. Moreover, due to the characteristics of some variables, such as number of employees, only integer values could be assigned to ...
Added: September 3, 2022
Gribanov D., Shumilov I., Dmitry Malyshev et al., Journal of Global Optimization 2024 Vol. 88 P. 591–651
Many papers in the field of integer linear programming (ILP, for short) are devoted to problems of the type $\max\{c^\top x \colon A x = b,\, x \in \ZZ^n_{\geq 0}\}$, where all the entries of $A,b,c$ are integer, parameterized by the number of rows of $A$ and $\|A\|_{\max}$. This class of problems is known under ...
Added: May 10, 2022
Gribanov D., Zolotykh N., Optimization Letters 2022 Vol. 16 No. 7 P. 1991–2018
Let a polyhedron $P$ be defined by one of the following ways:
\begin{enumerate}
\item[(i)] $P = \{x \in \RR^n \colon A x \leq b\}$, where $A \in \ZZ^{(n+k) \times n}$, $b \in \ZZ^{(n+k)}$ and $\rank A = n$,
\item[(ii)] $P = \{x \in \RR_+^n \colon A x = b\}$, where $A \in \ZZ^{k \times n}$, $b \in \ZZ^{k}$ ...
Added: October 29, 2021
Gribanov D., , in: Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings.: Cham: Springer, 2021. P. 79–95.
Added: October 29, 2021
Aldunin D. A., Fedin G., Информационные технологии 2019 Т. 25 № 4 С. 250–256
Distant learning has weaknesses related to missing tutor and kind of autodidacticism of the process, which may cause learner’s frustration in uncertain situations and force him or her to drop the learning course. Inasmuch as it is very important to help learner to select a set of needed courses, the article deals with the task ...
Added: September 18, 2019
Веселов С. И., Gribanov D., Malyshev D., Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика 2019 № 1 С. 4–14
В статье рассматривается задача вычисления ширины симплексов, порожденных выпуклой оболочкой своих целочисленных вершин. Для данной задачи приводится FPT-алгоритм, где параметром является максимальная абсолютная величина ранговых миноров матрицы, составленной из вершин симплекса. ...
Added: June 6, 2019
Veselov S. I., Gribanov D., Malyshev D., Moscow University Computational Mathematics and Cybernetics 2019 Vol. 43 No. 1 P. 1–11
The problem of computing the width of simplices generated by the convex hull of their integer vertices is considered. An FPT algorithm, in which the parameter is the maximum absolute value of the rank minors of the matrix consisting from the simplex vertices, is presented. ...
Added: April 22, 2019
Gribanov D., , in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & StatisticsVol. 247.: Springer, 2018. P. 19–35.
In this paper, we present FPT algorithms for special cases of the shortest vector problem (SVP) and the integer linear programming problem (ILP), when matrices included in the problems’ formulations are near square. The main parameter is the maximal absolute value of rank minors of matrices included in the problem formulation. Additionally, we present FPT ...
Added: February 17, 2019
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos et al., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128–1146
In this paper, we present fixed-parameter tractable algorithms for special cases of the shortest lattice vector, integer linear programming, and simplex width computation problems, when matrices included in the problems’ formulations are near square. The parameter is the maximum absolute value of the rank minors in the corresponding matrices. Additionally, we present fixed-parameter tractable algorithms ...
Added: February 19, 2018
Goncharenko V., В кн.: Методы оптимальных решений в экономике и финансах. 3-е издание.: М.: КноРус, 2017. Гл. 3-5 С. 68–124.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач ...
Added: February 15, 2018
Веселов С. И., Чирков А. Ю., Gribanov D., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2016 Т. 38 № 2 С. 5–12
Используется следующее обобщение агрегации систем линейных диофантовых уравнений: для заданной системы уравнений с целыми коэффициентами найти такую целочисленную комбинацию уравнений системы, что вершины выпуклой оболочки множества целых неотрицательных решений этой системы являются вершинами выпуклой оболочки множества целых неотрицательных решений комбинации. ...
Added: May 9, 2017
Goncharenko V., В кн.: Методы оптимальных решений в экономике и финансах. Практикум.: М.: КноРус, 2016. Гл. 3-6 С. 38–118.
Излагаются основные методы решения оптимизационных задач, которые применяются в прикладных экономических задачах. Последовательно излагаются линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, методы ...
Added: March 3, 2017
Goncharenko V., В кн.: Методы оптимальных решений в экономике и финансах. 2-е издание.: М.: КноРус, 2016. Гл. 3-5 С. 54–131.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Added: March 3, 2017
Toporkov V., Anna Toporkova, Tselishchev A. et al., , 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.
In this work, we propose approaches to creation of a ranked jobs framework within a model of cycle scheduling in virtual organizations of utility Grids with the decoupling of users from resource providers. Two methods for job selection and scheduling are proposed and compared: the first one is based on the knapsack problem solution, while ...
Added: March 1, 2017
Gribanov D., Malyshev D., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19–31
Мы рассматриваем естественные постановки задач о независимом множестве, о вершинном и о реберном доминирующем множестве как задач целочисленного линейного программирования и доказываем полиномиальную разрешимость этих задач для классов графов, имеющих ограниченные по абсолютному значению миноры (расширенных) матриц ограничений. ...
Added: October 20, 2016
Belenky A., Egorova L., , in: Optimization and Its Applications in Control and Data Sciences: In Honor of Boris T. Polyak’s 80th Birthday (Springer Optimization and Its Applications)Book 115.: Springer, 2016. P. 51–117.
The paper proposes two new approaches to designing efficient mathematical tools for quantitatively analyzing decision-making processes that small and medium price-taking traders undergo in forming and managing their portfolios of financial instruments traded in a stock exchange. Two mathematical models underlying these approaches are considered. If the trader can treat price changes for each financial ...
Added: October 10, 2016