Global optimization of nonlinear sum of ratios problem

DOI10.1016/J.AMC.2003.08.113MaRDI QIDQ702537zbMATH OpenOpenAlexFDO

Authors Yanjun Wang, Kecun Zhang

Publication date 17 January 2005

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

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

zbMATH Keywords

global optimizationfractional programmingbranch and bound algorithmsimplex algorithmnonlinear sum of ratios

Mathematics Subject Classification ID

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

Recommendations

• Global optimization algorithm for the nonlinear sum of ratios problem
• Global optimization of nonlinear sums of ratios
• A global optimization algorithm for sum of linear ratios problem
• scientific article; zbMATH DE number 5631536
• A deterministic global optimization algorithm for sum of linear ratios problem

Cites work

• scientific article; zbMATH DE number 47153 (Why is no real title available?)
• A branch-and-bound algorithm for maximizing the sum of several linear ratios
• An algorithm for global optimization using the Taylor-Bernstein form as inclusion function
• BOND PORTFOLIO OPTIMIZATION BY BILINEAR FRACTIONAL PROGRAMMING
• BOND PORTFOLIO OPTIMIZATION PROBLEMS AND THEIR APPLICATIONS TO INDEX TRACKING : A PARTIAL OPTIMIZATION APPROACH
• Global optimization algorithm for the nonlinear sum of ratios problem
• Global optimization of nonconvex polynomial programming problems having rational exponents
• Minimization of the sum of three linear fractional functions
• On the posynomial fractional programming problems
• Solving the sum-of-ratios problem by an interior-point method
• Using concave envelopes to globally solve the nonlinear sum of ratios problem

Cited in

(38)

• Global optimization for the problem of sum of convex ratios over nonconvex feasible region
• Global optimization algorithm for sum of quadratic ratios problem
• Duality-based branch-bound computational algorithm for sum-of-linear-fractional multi-objective optimization problem
• Global optimization for sum of geometric fractional functions
• An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
• Range division and compression algorithm for quadratically constrained sum of quadratic ratios
• A branch-and-cut algorithm for a class of sum-of-ratios problems
• Global optimization for sum of linear ratios problem with coefficients
• Global optimization for a class of nonlinear sum of ratios problem
• Using concave envelopes to globally solve the nonlinear sum of ratios problem
• Efficient local search procedures for quadratic fractional programming problems
• scientific article; zbMATH DE number 5120881 (Why is no real title available?)
• A note on the paper ``Global optimization of nonlinear sum of ratios
• Solving sum of quadratic ratios fractional programs via monotonic function
• scientific article; zbMATH DE number 6130268 (Why is no real title available?)
• An efficient algorithm for globally minimizing sum of quadratic ratios problem with nonconvex quadratic constraints
• Global minimization for generalized polynomial fractional program
• An efficient algorithm for computing a class of multiplicative optimization problem
• Branch-and-bound outer approximation algorithm for sum-of-ratios fractional programs
• A reduced space branch and bound algorithm for a class of sum of ratios problems
• scientific article; zbMATH DE number 5631536 (Why is no real title available?)
• Solving sum-of-ratios fractional programs using efficient points
• Using conical partition to globally maximizing the nonlinear sum of ratios
• Multiobjective nonlinear sum of fractional optimization problems with nonconvex constraints with the use of the duality-based branch and bound algorithm
• A new deterministic global computing algorithm for solving a kind of linear fractional programming
• Global optimization for the generalized polynomial sum of ratios problem
• A practicable branch and bound algorithm for sum of linear ratios problem
• Global optimization of nonlinear sums of ratios
• Global optimization for the sum of certain nonlinear functions
• On a duality bound method for a class of nonlinear sum of ratios problem
• Outcome space range reduction method for global optimization of sum of affine ratios problem
• Global optimization algorithm for the nonlinear sum of ratios problem
• Global optimization for the sum of concave-convex ratios problem
• Global optimization algorithm for sum of generalized polynomial ratios problem
• A global optimization algorithm for sum of linear ratios problem
• Global optimization of generalized linear fractional programming with nonlinear constraints
• A numerical study on B\&B algorithms for solving sum-of-ratios problem
• Generating sum-of-ratios test problems in global optimization

This page was built for publication: Global optimization of nonlinear sum of ratios problem

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