A deterministic global optimization algorithm

DOI10.1016/J.AMC.2006.06.101MaRDI QIDQ870181zbMATH OpenOpenAlexFDO

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
• scientific article; zbMATH DE number 914364
• 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

(25)

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