Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

A new branch and bound algorithm for minimax ratios problems

100%

Zhao Y., Liu S., Jiao H.

Open Mathematics

2017

tom 15

nr 1

840-851

This study presents an efficient branch and bound algorithm for globally solving the minimax fractional programming problem (MFP). By introducing an auxiliary variable, an equivalent problem is firstly constructed and the convex relaxation programming problem is then established by utilizing convexity and concavity of functions in the problem. Other than usual branch and bound algorithm, an adapted partition skill and a practical reduction technique performed only in an unidimensional interval are incorporated into the algorithm scheme to significantly improve the computational performance. The global convergence is proved. Finally, some comparative experiments and a randomized numerical test are carried out to demonstrate the efficiency and robustness of the proposed algorithm.

Ograniczanie wyników

1 Open Mathematics

1 Jiao H.

1 Liu S.

1 Zhao Y.

1 2017

Wyniki wyszukiwania

A new branch and bound algorithm for minimax ratios problems