Back to Search
Start Over
An Outcome-Space-Based Branch-and-Bound Algorithm for a Class of Sum-of-Fractions Problems.
- Source :
-
Journal of Optimization Theory & Applications . Mar2022, Vol. 192 Issue 3, p830-855. 26p. - Publication Year :
- 2022
-
Abstract
- In this paper, we study the problem of maximizing the sum of a concave–convex quadratic fractional function on a non-empty, bounded, convex quadratic feasible set, which is called the problem (QCQFP). By using a conventional semidefinite program (SDP) relaxation, QCQFP is reformulated as a class of linear fractional programming problems over the cone of positive semidefinite matrices, which we refer to these problems as SDFP. After expatiating the properties of SDFP, we transform SDFP into its equivalent problem (ESDFP) whose non-convexity is mainly reflected in the newly added nonlinear equality constraints. By relaxing these nonlinear equality constraints into linear constraints, a special SDP relaxation is generated for ESDFP. Based on these results, an effective branch-and-bound algorithm is designed, and its theoretical convergence and worst-case complexity are proved. Numerical experiments demonstrate that the proposed algorithm is effective and feasible. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 192
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 155719887
- Full Text :
- https://doi.org/10.1007/s10957-021-01992-y