Аннотация:
We formulate and prove an optimality criterion for the disjoint bilinear programming problem and show how it can be efficiently used for solving the problem when one of the disjoint subsets has the structure of an acute-angled polytope. A class of integer and combinatorial problems that can be reduced to the disjoint bilinear programming problem with an acute-angled polytope is presented and it is shown how the considered optimality criterion can be applied.
Ключевые слова и фразы:
disjoint bilinear programming, boolean linear programming, resource allocation problem, acute angle polytope, optimality criterion.
Образец цитирования:
Dmitrii Lozovanu, “An optimality criterion for disjoint bilinear programming and its application to the problem with an acute-angled polytope for a disjoint subset”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2024, no. 1-2, 109–136
\RBibitem{Loz24}
\by Dmitrii~Lozovanu
\paper An optimality criterion for disjoint bilinear programming and its application to the problem with an acute-angled polytope for a disjoint subset
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2024
\issue 1-2
\pages 109--136
\mathnet{http://mi.mathnet.ru/basm614}
\crossref{https://doi.org/10.56415/basm.y2024.i1-2.p109}
Цитирование в формате AMSBIB
Обратная связь: