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
    0 references
    global optimization
    0 references
    linear sum of ratios
    0 references
    branch and bound
    0 references
    linear relaxation
    0 references
    algorithm
    0 references
    0 references
    0 references

    Identifiers