Fractional Programming. II, On Dinkelbach's Algorithm

DOI10.1287/MNSC.22.8.868MaRDI QIDQ4116271zbMATH OpenOpenAlexFDO

Authors S. 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)

Cited in

(41)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4116271)