Fractional programming: The sum-of-ratios case
From MaRDI portal
Publication:3046543
DOI10.1080/1055678031000105242zbMath1070.90115OpenAlexW2102501784MaRDI QIDQ3046543
Jianming Shi, Siegfried Schaible
Publication date: 12 August 2004
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/1055678031000105242
Related Items (54)
Multicriteria energy policy investments and energy market clearance via integer programming ⋮ Minimizing the sum of many rational functions ⋮ Solving a class of generalized fractional programming problems using the feasibility of linear programs ⋮ A PTAS for capacitated sum-of-ratios optimization ⋮ A fast algorithm for globally solving Tikhonov regularized total least squares problem ⋮ A practicable branch and bound algorithm for sum of linear ratios problem ⋮ Solving generalized polynomial problem by using new affine relaxed technique ⋮ A reduced space branch and bound algorithm for a class of sum of ratios problems ⋮ A global optimization algorithm for solving the minimum multiple ratio spanning tree problem ⋮ A geometric branch-and-bound algorithm for the service bundle design problem ⋮ Computing non-dominated solutions in MOLFP ⋮ Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds ⋮ An FPTAS for optimizing a class of low-rank functions over a polytope ⋮ Fractional 0-1 programming: applications and algorithms ⋮ A simplicial branch and bound duality-bounds algorithm for the linear sum-of-ratios problem ⋮ Alternative branching rules for some nonconvex problems ⋮ Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: approximation and applications ⋮ 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 ⋮ On solving the sum-of-ratios problem ⋮ A potential practical algorithm for minimizing the sum of affine fractional functions ⋮ A new scheme for approximating the weakly efficient solution set of vector rational optimization problems ⋮ A practicable contraction approach for the sum of the generalized polynomial ratios problem ⋮ Dinkelbach Type Approximation Algorithms for Nonlinear Fractional Optimization Problems ⋮ An exact method for solving the integer sum of linear ratios problem ⋮ Enhancing computations of nondominated solutions in MOLFP via reference points ⋮ Unnamed Item ⋮ A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension ⋮ Linear programming system identification: the general nonnegative parameters case ⋮ On solving a class of fractional semi-infinite polynomial programming problems ⋮ A branch-and-cut algorithm for a class of sum-of-ratios problems ⋮ Practical global optimization for multiview geometry ⋮ Efficient local search procedures for quadratic fractional programming problems ⋮ Solving fractional problems with dynamic multistart improving hit-and-run ⋮ An efficient global optimization algorithm for maximizing the sum of two generalized Rayleigh quotients ⋮ Integrated data envelopment analysis: linear vs. nonlinear model ⋮ An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem ⋮ Duality-based branch-bound computational algorithm for sum-of-linear-fractional multi-objective optimization problem ⋮ Solving the sum-of-ratios problems by a harmony search algorithm ⋮ Approximation of linear fractional-multiplicative problems ⋮ Global optimization for the generalized polynomial sum of ratios problem ⋮ Incremental quasi-subgradient methods for minimizing the sum of quasi-convex functions ⋮ Linear programming system identification ⋮ Conical partition algorithm for maximizing the sum of dc ratios ⋮ Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem ⋮ Fractional programming approach to a cost minimization problem in electricity market ⋮ A PTAS for a class of binary non-linear programs with low-rank functions ⋮ A parametric solution method for a generalized fractional programming problem ⋮ Solving fuzzy linear fractional set covering problem by a goal programming based solution approach ⋮ Unsupervised quadratic surface support vector machine with application to credit risk assessment ⋮ Solution Approaches to Linear Fractional Programming and Its Stochastic Generalizations Using Second Order Cone Approximations ⋮ Incremental Quasi-Subgradient Method for Minimizing Sum of Geodesic Quasi-Convex Functions on Riemannian Manifolds with Applications ⋮ A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-atios problems ⋮ Anisotropic orthogonal Procrustes analysis
This page was built for publication: Fractional programming: The sum-of-ratios case
