Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.08286 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917919918653440 |
|---|---|
| author | Lozovanu, Dmitrii |
| author_facet | Lozovanu, Dmitrii |
| contents | We consider the disjoint bilinear programming problem in which one of the disjoint subsets has the structure of an acute-angled polytope. An optimality criterion for such a problem is formulated and proved, and based on this, a polynomial algorithm for its solving is proposed and grounded. We show that the proposed algorithm can be efficiently used for studying and solving the boolean linear programming problem and the piecewise linear concave programming problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_08286 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Polynomial algorithm for the disjoint bilinear programming problem with an acute-angled polytope for a disjoint subset Lozovanu, Dmitrii Optimization and Control 65K05, 68Q17 We consider the disjoint bilinear programming problem in which one of the disjoint subsets has the structure of an acute-angled polytope. An optimality criterion for such a problem is formulated and proved, and based on this, a polynomial algorithm for its solving is proposed and grounded. We show that the proposed algorithm can be efficiently used for studying and solving the boolean linear programming problem and the piecewise linear concave programming problem. |
| title | Polynomial algorithm for the disjoint bilinear programming problem with an acute-angled polytope for a disjoint subset |
| topic | Optimization and Control 65K05, 68Q17 |
| url | https://arxiv.org/abs/2502.08286 |