A reduced space branch and bound algorithm for a class of sum of ratios problems

DOI10.1515/math-2018-0049zbMath1390.90455OpenAlexW2806612577WikidataQ129740013 ScholiaQ129740013MaRDI QIDQ1647365

Ting Zhao, Yingfeng Zhao

Publication date: 26 June 2018

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2018-0049

zbMATH Keywords

global optimizationbranch and boundaccelerating techniquesum of ratios problem

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Uses Software

• MINLPLib

Cites Work

• Unnamed Item
• 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
• Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems
• Range division and compression algorithm for quadratically constrained sum of quadratic ratios
• A new polynomial-time algorithm for linear programming
• Parametric simplex algorithms for solving a special class of nonconvex minimization problems
• On some geometric optimization problems in layered manufacturing
• Image space analysis of generalized fractional programs
• Handbook of global optimization
• A unified monotonic approach to generalized linear fractional programming
• Minimization of the sum of three linear fractional functions
• Protecting critical facets in layered manufacturing.
• Global optimization for sum of linear ratios problem with coefficients
• Global optimization method for maximizing the sum of difference of convex functions ratios over nonconvex region
• A branch and bound algorithm to globally solve the sum of several linear ratios
• Fractional programming: The sum-of-ratios case
• A sixth bibliography of fractional programming
• On Maximizing a Sum of Ratios
• Optimal design of a membrane separation process using signomial programming
• BOND PORTFOLIO OPTIMIZATION PROBLEMS AND THEIR APPLICATIONS TO INDEX TRACKING : A PARTIAL OPTIMIZATION APPROACH
• An Efficient Algorithm for Quadratic Sum-of-Ratios Fractional Programs Problem
• Programming with linear fractional functionals
• Cluster Analysis and Mathematical Programming