Convergence of a Dinkelbach-type algorithm in generalized fractional programming

DOI10.1007/BF01258607zbMath0622.90085MaRDI QIDQ3760313

Jean-Pierre Crouzeix, J. Borde

Publication date: 1987

Published in: Zeitschrift für Operations Research (Search for Journal in Brave)

zbMATH Keywords

sensitivitystabilityrate of convergenceapproximate solutiongeneralized fractional programmingDinkelbach type algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) Fractional programming (90C32)

Related Items

Saddle-point-type optimality conditions and lagrangian-type duality for a class of constrained generalized fractional optimal control, A new branch and bound algorithm for minimax ratios problems, A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints, Optimality conditions and duality for a class of continuous-time generalized fractional programming problems, Convergence of interval-type algorithms for generalized fractional programming, Interval division and linearization algorithm for minimax linear fractional program, A Fourth bibliography of fractional programming, Fractional programming by lower subdifferentiability techniques, Partial linearization for generalized fractional programming, A fuzzy approach using generalized Dinkelbach's algorithm for multiobjective linear fractional transportation problem, Continuous-time generalized fractional programming, Algorithms for generalized fractional programming, Optimality conditions and duality for constrained measurable subset selection problems with minmax objective functions, Duality for generalized fractional programs involving n-set functions, Revisiting Dinkelbach-type algorithms for generalized fractional programs, Optimality conditions and duality models for generalized fractional programming problems containing locally subdifferentiable and ρ:-convex functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An algorithm for generalized fractional programs
• Generalized fractional programming: Algorithms and numerical experimentation
• A note on an algorithm for generalized fractional programs
• Fractional programming: Applications and algorithms
• Determination of the inertia of a partitioned Hermitian matrix
• Duality in generalized linear fractional programming
• Generalized Cheney-Loeb-Dinkelbach-Type Algorithms
• Lipschitzian Solutions of Perturbed Nonlinear Programming Problems
• Bibliography in fractional programming
• Fractional Programming. II, On Dinkelbach's Algorithm
• Sensitivity analysis for nonlinear programming using penalty methods
• Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces
• Programming with linear fractional functionals
• On Nonlinear Fractional Programming
• The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
• Fractional programming