Global Optimization of Mixed-Integer Bound-Constrained Quadratic Fractional Problems
We study mixed-integer quadratic fractional optimization problems with binary and continuous box-constrained variables. The objective is the ratio of two quadratic functions, a structure that arises naturally in portfolio selection, signal processing, and data analytics. We propose an exact algorithm based on Dinkelbach's parametric reformulation. At each Dinkelbach iteration, the fractional problem is replaced by a nonconvex mixed-integer quadratic subproblem with box constraints. This subproblem is solved globally by a specialized branch-and-bound solver. To accelerate the outer scheme, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.04755
curl -X POST /api/v1/records/arxiv/2610.04755/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.04755/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'