A note on a deterministic global optimization algorithm

DOI10.1016/J.AMC.2008.01.021MaRDI QIDQ941475zbMATH OpenOpenAlexFDO

Authors Hong-Wei Jiao, Yongqiang Chen

Publication date 1 September 2008

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2008.01.021

zbMATH Keywords

algorithmbranch and boundglobal optimizationlinear relaxationlinear sum of ratios

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Fractional programming (90C32) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Review text

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. \]

Recommendations

• A deterministic algorithm for global optimization
• A deterministic algorithm for global optimization
• A deterministic global optimization algorithm
• A deterministic global optimization algorithm
• Deterministic global optimization. Theory, methods and applications
• scientific article; zbMATH DE number 494358
• Some recent developments in deterministic global optimization
• A deterministic algorithm for global multi-objective optimization
• scientific article; zbMATH DE number 778142
• scientific article; zbMATH DE number 47153

Cites work

• A deterministic global optimization algorithm

Cited in

(7)

• Global optimization for sum of linear ratios problem using new pruning technique
• A linearized relaxing algorithm for the specific nonlinear optimization problem
• A practicable branch and bound algorithm for sum of linear ratios problem
• Outcome space range reduction method for global optimization of sum of affine ratios problem
• Global optimization algorithm for sum of generalized polynomial ratios problem
• Study of multiscale global optimization based on parameter space partition
• A deterministic global optimization algorithm

This page was built for publication: A note on a deterministic global optimization algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941475)