Fractional Programming. II, On Dinkelbach's Algorithm

DOI10.1287/MNSC.22.8.868zbMath0346.90052OpenAlexW1999218360MaRDI QIDQ4116271

Siegfried Schaible

Publication date: 1976

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.22.8.868

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)

Related Items (40)

A new look at fractional programming ⋮ Fractional optimization problems ⋮ On fractional vector optimization over cones with support functions ⋮ Solution of fractional quadratic programs on the simplex and application to the eigenvalue complementarity problem ⋮ Efficiently solving total least squares with Tikhonov identical regularization ⋮ Within-group common weights in DEA: an analysis of power plant efficiency ⋮ Diewert-Crouzeix conjugation for general quasiconvex duality and applications ⋮ Some dual characterizations of Farkas-type results for fractional programming problems ⋮ Analysis of a class of fractional programming problems ⋮ Fractional 0-1 programming: applications and algorithms ⋮ A proximal algorithm with backtracked extrapolation for a class of structured fractional programming ⋮ Convergence of a Dinkelbach-type algorithm in generalized fractional programming ⋮ Lifting, tilting and fractional programming revisited ⋮ Inertial Proximal Block Coordinate Method for a Class of Nonsmooth Sum-of-Ratios Optimization Problems ⋮ Fractional programming: Applications and algorithms ⋮ Partial linearization for generalized fractional programming ⋮ Enriching Solutions to Combinatorial Problems via Solution Engineering ⋮ Convexification of nonsmooth monotone functions ⋮ Algorithms for generalized fractional programming ⋮ Fractional programming ⋮ Robust fractional programming ⋮ Fractional programming ⋮ Global optimization of fractional programs ⋮ An efficient algorithm for solving convex-convex quadratic fractional programs ⋮ Supervised dimensionality reduction via sequential semidefinite programming ⋮ Sequential optimality conditions for fractional optimization with applications to vector optimization ⋮ Global optimization for the generalized polynomial sum of ratios problem ⋮ C-programming and the minimization of pseudolinear and additive concave functions ⋮ A Solution Strategy for a Class of Nonlinear Knapsack Problems ⋮ Solving sum of quadratic ratios fractional programs via monotonic function ⋮ Minimizing a linear fractional function subject to a system of sup-\(T\) equations with a continuous Archimedean triangular norm ⋮ Parametric approaches to fractional programs ⋮ An algorithm for generalized fractional programs ⋮ On the convexification of nonlinear programming problems: An applications-oriented survey ⋮ On Minimax Fractional Semi-Infinite Programming Problems with Applications ⋮ A note on an algorithm for generalized fractional programs ⋮ Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs ⋮ Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games ⋮ Rate of convergence of a generalization of Newton's method ⋮ Bibliography in fractional programming

This page was built for publication: Fractional Programming. II, On Dinkelbach's Algorithm