Global optimization for sum of linear ratios problem with coefficients
From MaRDI portal
Publication:2493767
DOI10.1016/j.amc.2005.09.047zbMath1098.65066OpenAlexW2079186480MaRDI QIDQ2493767
Publication date: 16 June 2006
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2005.09.047
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)
Related Items (30)
Regional division and reduction algorithm for minimizing the sum of linear fractional functions ⋮ A practicable branch and bound algorithm for sum of linear ratios problem ⋮ An efficient algorithm for globally minimizing sum of quadratic ratios problem with nonconvex quadratic constraints ⋮ A reduced space branch and bound algorithm for a class of sum of ratios problems ⋮ Outcome space range reduction method for global optimization of sum of affine ratios problem ⋮ Maximizing for the sum of ratios of two convex functions over a convex set ⋮ Global optimization of generalized linear fractional programming with nonlinear constraints ⋮ A global optimization algorithm for sum of linear ratios problem ⋮ Multiobjective nonlinear sum of fractional optimization problems with nonconvex constraints with the use of the duality-based branch and bound algorithm ⋮ 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 ⋮ A new efficient approach to tackle multi objective linear fractional problem with flexible constraints ⋮ Effective algorithm and computational complexity for solving sum of linear ratios problem ⋮ Using conical partition to globally maximizing the nonlinear sum of ratios ⋮ Range division and linearization algorithm for a class of linear ratios optimization problems ⋮ Global optimization for a class of nonlinear sum of ratios problem ⋮ A new concave reformulation and its application in solving DC programming globally under uncertain environment ⋮ A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem ⋮ An outcome space algorithm for minimizing a class of linear ratio optimization problems ⋮ Linear decomposition approach for a class of nonconvex programming problems ⋮ Global optimization for sum of generalized fractional functions ⋮ Duality-based branch-bound computational algorithm for sum-of-linear-fractional multi-objective optimization problem ⋮ A deterministic method for solving the sum of linear ratios problem ⋮ Global optimization for the generalized polynomial sum of ratios problem ⋮ An effective algorithm for globally solving sum of linear ratios problems ⋮ Global optimization for sum of linear ratios problem using new pruning technique ⋮ Inner approximation algorithm for generalized linear multiplicative programming problems ⋮ Solving sum of quadratic ratios fractional programs via monotonic function ⋮ A parametric solution method for a generalized fractional programming problem ⋮ Global optimization for the sum of concave-convex ratios problem
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
- On the global optimization of sums of linear fractional functions over a convex set
- Parametric simplex algorithms for solving a special class of nonconvex minimization problems
- Image space analysis of generalized fractional programs
- On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
- Minimization of the sum of three linear fractional functions
- BOND PORTFOLIO OPTIMIZATION PROBLEMS AND THEIR APPLICATIONS TO INDEX TRACKING : A PARTIAL OPTIMIZATION APPROACH
- A branch and bound algorithm for solving low rank linear multiplicative and fractional programming problems
This page was built for publication: Global optimization for sum of linear ratios problem with coefficients
