A deterministic global optimization algorithm

DOI10.1016/J.AMC.2006.06.101MaRDI QIDQ870181zbMATHOpenAlexFDO

Authors Ying Ji, Shaojian Qu, Kecun Zhang

Publication date 12 March 2007

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

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

zbMATH Keywords

convergencenumerical examplesbranch and bound algorithmlinearization relaxationgeneral linear sum of ratios

Mathematics Subject Classification ID

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

Recommendations

• A deterministic global optimization algorithm
• A deterministic algorithm for global optimization
• A deterministic algorithm for global optimization
• scientific article; zbMATH DE number 778142
• scientific article; zbMATH DE number 47153
• A deterministic algorithm for global multi-objective optimization
• A note on a deterministic global optimization algorithm
• A Deterministic Global Optimization Algorithm for Design Problems
• Publication:4889854
• Deterministic global optimization. Theory, methods and applications

Cites work

• A branch-and-bound algorithm for maximizing the sum of several linear ratios
• BOND PORTFOLIO OPTIMIZATION BY BILINEAR FRACTIONAL PROGRAMMING
• BOND PORTFOLIO OPTIMIZATION PROBLEMS AND THEIR APPLICATIONS TO INDEX TRACKING : A PARTIAL OPTIMIZATION APPROACH
• Minimization of the sum of three linear fractional functions
• Parametric simplex algorithms for solving a special class of nonconvex minimization problems
• Programming with linear fractional functionals

Cited in

(23)

• A global optimization algorithm for linear fractional programming
• A deterministic method for solving the sum of linear ratios problem
• A note on a deterministic global optimization algorithm
• A deterministic algorithm for solving a series of fractional programming problems
• Study of multiscale global optimization based on parameter space partition
• A potential practical algorithm for minimizing the sum of affine fractional functions
• Regional division and reduction algorithm for minimizing the sum of linear fractional functions
• Effective algorithm for solving the generalized linear multiplicative problem with generalized polynomial constraints
• A deterministic global optimization algorithm for sum of linear ratios problem
• Optimizing radial basis functions by d.c. programming and its use in direct search for global derivative-free optimization
• A deterministic global optimization algorithm
• A linearized relaxing algorithm for the specific nonlinear optimization problem
• A new deterministic global computing algorithm for solving a kind of linear fractional programming
• An efficient algorithm and complexity result for solving the sum of general affine ratios problem
• A note on ``Taylor series approach to fuzzy multiple objective linear fractional programming
• A direct search algorithm for global optimization
• Global optimization for the generalized polynomial sum of ratios problem
• scientific article; zbMATH DE number 778142 (Why is no real title available?)
• Outcome space range reduction method for global optimization of sum of affine ratios problem
• An effective algorithm for globally solving sum of linear ratios problems
• A one-dimensional deterministic global minimization algorithm
• Global optimization algorithm for sum of generalized polynomial ratios problem
• Global optimization for sum of linear ratios problem using new pruning technique

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

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