arbiter
JournalsPricingAccount

An adaptive branching rule based branch-and-bound algorithm for generalized affine fractional programming

PeiPing SHEN et al.

Asia-Pacific Journal of Operational Research2026https://doi.org/10.1142/s0217595926500168article
AJG 1
Weight
0.50

What the paper says

This paper investigates a class of generalized affine fractional programming (GAFP) problems, which emerge as mathematical models in real-world applications such as computer vision and financial portfolio optimization. To develop an effective algorithm for solving problem GAFP, we first employ the Charnes-Cooper transformation to derive an equivalent problem (EP). By relaxing the fractional terms of EP and introducing new auxiliary variables, the linear relaxation of EP is then structured. Furthermore, we propose a novel adaptive branching rule that can dynamically update the lower bound of the optimal value to EP after each iteration of the algorithm. This eliminates a key disadvantage of conventional bisection algorithms, where the redundant computation may arise from improving the lower bound of EP within the selected partitioned region. The theoretical analysis establishes the convergence properties and computational complexity of the algorithm. Finally, the numerical results for several test problems demonstrate the performance of the proposed algorithm.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1142/s0217595926500168

Or copy a formatted citation

@article{peiping2026,
  title        = {{An adaptive branching rule based branch-and-bound algorithm for generalized affine fractional programming}},
  author       = {PeiPing SHEN et al.},
  journal      = {Asia-Pacific Journal of Operational Research},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1142/s0217595926500168},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

An adaptive branching rule based branch-and-bound algorithm for generalized affine fractional programming

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.