Solving the sum-of-ratios problem by a stochastic search algorithm

DOI10.1007/s10898-008-9285-yzbMath1193.90201OpenAlexW2129386473MaRDI QIDQ1024829

Ş. İlker Birbil, Wei-Ying Wu, Ruey-Lin Sheu

Publication date: 17 June 2009

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-008-9285-y

zbMATH Keywords

branch-and-bound methodmin-max problemsdinkelbach-type method

Mathematics Subject Classification ID

Fractional programming (90C32) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (9)

Minimizing the sum of many rational functions ⋮ Global solutions to fractional programming problem with ratio of nonconvex functions ⋮ On solving the sum-of-ratios problem ⋮ Unnamed Item ⋮ Solving the sum-of-ratios problems by a harmony search algorithm ⋮ Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem ⋮ Maximizing the sum of a generalized Rayleigh quotient and another Rayleigh quotient on the unit sphere via semidefinite programming ⋮ A parametric solution method for a generalized fractional programming problem ⋮ Global optimization for a class of fractional programming problems

Uses Software

• Genocop

Cites Work

• Unnamed Item
• A branch-and-bound algorithm for maximizing the sum of several linear ratios
• Using concave envelopes to globally solve the nonlinear sum of ratios problem
• An outer approximation method for minimizing the product of several convex functions on a convex set
• On the global optimization of sums of linear fractional functions over a convex set
• Multidimensional bisection applied to global optimisation
• Simulated annealing: Practice versus theory
• A unified monotonic approach to generalized linear fractional programming
• Minimization of the sum of three linear fractional functions
• Solving the sum-of-ratios problem by an interior-point method
• On the convergence of a population-based global optimization algorithm
• An electromagnetism-like mechanism for global optimization
• A new algorithm for generalized fractional programs
• Stochastic global optimization methods part II: Multi level methods
• BOND PORTFOLIO OPTIMIZATION BY BILINEAR FRACTIONAL PROGRAMMING
• On Maximizing a Sum of Ratios
• Parametric approaches to fractional programs
• A Class of Fractional Programming Problems
• A branch and bound algorithm for solving low rank linear multiplicative and fractional programming problems
• Global optimization of nonlinear sums of ratios
• Global optimization algorithm for the nonlinear sum of ratios problem

This page was built for publication: Solving the sum-of-ratios problem by a stochastic search algorithm