Extensions of Dinkelbach's algorithm for solving nonlinear fractional programming problems

DOI10.1007/BF02564711zbMath0932.90043MaRDI QIDQ1304774

M. Luz López, Ricardo G. Ródenas, Doroteo Verastegui

Publication date: 22 September 1999

Published in: Top (Search for Journal in Brave)

zbMATH Keywords

parametric optimizationnonconvex programmingnonlinear programmingfractional programmingDinkelbach's algorithm

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) Fractional programming (90C32)

Related Items

A branch-bound cut technique for non-linear fractional multi-objective optimization problems, Dinkelbach Type Approximation Algorithms for Nonlinear Fractional Optimization Problems, A surrogate-based cooperative optimization framework for computationally expensive black-box problems, A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization, Minimizing a linear fractional function subject to a system of sup-\(T\) equations with a continuous Archimedean triangular norm, A sixth bibliography of fractional programming, Application of Fuzzy Programming Method for Solving Nonlinear Fractional Programming Problems with Fuzzy Parameters

Uses Software

• MINOS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization of bicriterion quasi-concave function subject to linear constraints
• Quadratic programming with one negative eigenvalue is NP-hard
• Partial linearization methods in nonlinear programming
• On Wolf's method for solving linear fractional programming problem
• A Parametric Method for Solving the Linear Fractional Programming Problem
• Restricted simplicial decomposition: Computation and extensions
• A note on integer linear fractional programming
• A generalized proximal point algorithm for certain non-convex minimization problems
• On Algorithmic Equivalence in Linear Fractional Programming
• Bibliography in fractional programming
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• Programming with linear fractional functionals
• Hyperbolic programming
• On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming
• On Nonlinear Fractional Programming
• Convex Analysis
• Optimal Time-Cost Trade-Offs in GERT Networks
• Faster parametric shortest path and minimum‐balance algorithms