Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
An optimality criterion for disjoint bilinear programming and its application to the problem with an acute-angled polytope for a disjoint subset
Authors: Lozovanu Dmitrii
Keywords: Disjoint Bilinear Programming, Boolean Linear Programming, Resource Allocation Problem, Acute Angle Polytope, Optimality Criterion
– 0.35 Mb
Keywords: Disjoint Bilinear Programming, Boolean Linear Programming, Resource Allocation Problem, Acute Angle Polytope, Optimality Criterion
Abstract
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.Vladimir Andrunachievic Institute of Mathematics
and Computer Science
Academiei str. 5, Chisinau, MD−2028, Moldova
E-mail:
and Computer Science
Academiei str. 5, Chisinau, MD−2028, Moldova
E-mail:
DOI
https://doi.org/10.56415/basm.y2024.i1-2.p109Fulltext
– 0.35 Mb
Contents
- Professor Boris Șcerbacov - 100th anniversary
- Metrically piecewise continuous p-almost periodic functions and applications
- Poisson Stable Solutions of Semi-Linear Differential Equations
- Asymptotic behaviour of non-autonomous Caputo fractional differential equations with a one-sided dissipative vector field
- The comparability of motions in dynamical systems and recurrent solutions of (S)PDEs
- The family of cubic differential systems with two real and two complex distinct infinite singularities and invariant straight lines of the type (2,2,2)
- On the attractors of weakly hyperbolic IFS's with condensation
- An optimality criterion for disjoint bilinear programming and its application to the problem with an acute-angled polytope for a disjoint subset
- Completeness of the factor group of a complete topological Abelian group by a discrete subgroup
- Remembering Professor B. A. Shcherbakov (1924-2017)
