A note on a deterministic global optimization algorithm (Q941475)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on a deterministic global optimization algorithm |
scientific article |
Statements
A note on a deterministic global optimization algorithm (English)
0 references
1 September 2008
0 references
This note gives a short extension for a deterministic global optimization algorithm proposed by \textit{Y. Ji}, \textit{K.-C. Zhang} and \textit{S.-J. Qu} [ibid. 185, No.~1, 382--387 (2007; Zbl 1114.65062)] for problems of the following form \[ \min f(x)= \sum^p_{j=1} h_j(x)= \sum^p_{j=1} {c_{j0}+ c^T_j x\over d_{j0}+ d^T_j x}\quad\text{s.t. }Ax\leq b,\;x\in\mathbb{R}^n. \]
0 references
global optimization
0 references
linear sum of ratios
0 references
branch and bound
0 references
linear relaxation
0 references
algorithm
0 references