On Nonlinear Fractional Programming

DOI10.1287/mnsc.13.7.492zbMath0152.18402OpenAlexW1967956032MaRDI QIDQ5531569

Werner Dinkelbach

Publication date: 1967

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

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

zbMATH Keywords

operations research

Related Items

An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program, Farkas-type results for fractional programming problems, On fractional vector optimization over cones with support functions, Robust optimality, duality and saddle points for multiobjective fractional semi-infinite optimization with uncertain data, Solution of fractional quadratic programs on the simplex and application to the eigenvalue complementarity problem, A global optimization algorithm for linear fractional and bilinear programs, Computing an upper bound on contact stress with surrogate duality, An interior-point method for multifractional programs with convex constraints, Approximating a class of combinatorial problems with rational objective function, Maximization of sums of quotients of quadratic forms and some generalizations, On fractional programming containing support functions, Optimality conditions for multiple objective fractional subset programming with \(({\mathcal F},\alpha,\rho,\theta)\)-V-type-I and related non-convex functions, Generalized fractional programming and cutting plane algorithms, A global optimization algorithm for solving the minimum multiple ratio spanning tree problem, A novel methodology for portfolio selection in fuzzy multi criteria environment using risk-benefit analysis and fractional stochastic, Optimized scorings for ordinal data for the general linear model, A new algorithm for generalized fractional programs, On polynomiality of the method of analytic centers for fractional problems, Higher-order parameter-free sufficient optimality conditions in discrete minmax fractional programming, Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds, Using duality to solve generalized fractional programming problems, A proximal algorithm with backtracked extrapolation for a class of structured fractional programming, Numerical comparisons of smoothing functions for optimal correction of an infeasible system of absolute value equations, Prox-dual regularization algorithm for generalized fractional programs, Neural network for nonsmooth pseudoconvex optimization with general convex constraints, \(l_{p}\)-norm regularization method (\( 0<p<1 \)) and DC programming for correction system of inconsistency linear inequalities, Exact solution approaches for a class of bilevel fractional programs, Optimising portfolio diversification and dimensionality, On solving the sum-of-ratios problem, Approximation algorithm for a class of global optimization problems, Robust approach for uncertain multi-dimensional fractional control optimization problems, A new efficient approach to tackle multi objective linear fractional problem with flexible constraints, Joint linear array structure and waveform design for MIMO radar under practical constraints, An effective computational algorithm for the global solution of a class of linear fractional programming, On some basic notions of fuzzy parametric nonsmooth multiobjective nonlinear fractional programming problems, Mixed type duality in non-differentiable multi-objective fractional programming under generalised \((\phi, \rho)\)-univex function, Solution approach to multi-objective linear fractional programming problem using parametric functions, Comparison between different duals in multiobjective fractional programming, Solving fractional multicriteria optimization problems with sum of squares convex polynomial data, Efficient local search procedures for quadratic fractional programming problems, Solving a class of feature selection problems via fractional 0--1 programming, Supervised dimensionality reduction via distance correlation maximization, Non-differentiable vector programming problem and duality for higher-order cone convex functions, An iterative approach to solve multiobjective linear fractional programming problems, Symmetric duality for multiobjective fractional variational problems involving cones, Optimal scaling by alternating length-constrained nonnegative least squares, with application to distance-based analysis, Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model, Optimal performance of LTI systems over power constrained erasure channels, Adjustable robust optimization models for a nonlinear two-period system, Minimization of the ratio of functions defined as sums of the absolute values, Power control and channel allocation algorithm for energy harvesting D2D communications, Avoiding degeneracy in multidimensional unfolding by penalizing on the coefficient of variation, Sequential optimality conditions for fractional optimization with applications to vector optimization, Parametric approach for solving quadratic fractional optimization with a linear and a quadratic constraint, A proposal to the solution of multiobjective linear fractional programming problem, Fractional programming with convex quadratic forms and functions, Conical partition algorithm for maximizing the sum of dc ratios, Nondifferentiable fractional semi-infinite multiobjective optimization problems, A parametric approach to integer linear fractional programming: Newton's and hybrid-Newton methods for an optimal road maintenance problem, A modified objective function method for solving nonlinear multiobjective fractional programming problems, Normalized global alignment for protein sequences, An exact method for assortment optimization under the nested logit model, Robust necessary optimality conditions for nondifferentiable complex fractional programming with uncertain data, An iterative algorithm for the conic trust region subproblem, A global optimization approach to fractional optimal control, Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem, Interior efficient solutions in bicriterion linear fractional programming -- A geometric approach, Optimality criteria for fuzzy-valued fractional multi-objective optimization problem, Multicriteria fractional programming -- an approach by means of conjugate functions, A doubly nonnegative relaxation for modularity density maximization, Tikhonov regularization for infeasible absolute value equations, The principle and models of dynamic programming. V, The principle and models of dynamic programming. II, The principle and models of dynamic programming. III, A hierarchical a posteriori error estimator for the reduced basis method, Copula-based Black-Litterman portfolio optimization, Quadratic double-ratio minimax optimization, Resource allocation: a common set of weights model, On fractional quadratic optimization problem with two quadratic constraints, A new methodology for solving bi-criterion fractional stochastic programming, An SDP approach for quadratic fractional problems with a two-sided quadratic constraint, A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program, Parametric approach to multitime multiobjective fractional variational problems under (F,ρ)-convexity, On robust approximate optimal solutions for fractional semi-infinite optimization with uncertainty data, Optimality and duality results for \(E\)-differentiable multiobjective fractional programming problems under \(E\)-convexity, Parameter-free sufficient optimality conditions and duality models for minmax fractional subset programming problems with generalized \((\mathcal F,\rho,\theta)\) -convex functions, Optimization of fuzzy bi-objective fractional assignment problem, Discrete Newton methods for the evacuation problem, FGP approach to quadratically constrained multi-objective quadratic fractional programming with parametric functions, An algorithm for fractional assignment problems, A game-theoretical approach for energy efficiency in multiuser MIMO system, Pareto optimality conditions and duality for vector quadratic fractional optimization problems, The complexity of minimum ratio spanning tree problems, The Karush-Kuhn-Tucker (KKT) optimality conditions for fuzzy-valued fractional optimization problems, Modified modularity density maximization and density ratio heuristic, Approximation algorithms for fractional knapsack problems, Data clustering based on the modified relaxation Cheeger cut model, An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems, The maximum ratio clique problem, Mathematical optimization ideas for biodiversity conservation, Saddle points and Lagrangian-type duality for discrete minmax fractional subset programming problems with generalized convex functions, A new look at fractional programming, Modelling location and sizing of offshore platforms, Optimizing a linear fractional function over the integer efficient set, Fractional optimization problems, Feature selection with SVD entropy: some modification and extension, On box-constrained total least squares problem, Parametric approach to quadratically constrained multi-level multi-objective quadratic fractional programming, Efficient solutions of interval programming problems with inexact parameters and second order cone constraints, Generalized fractional programming duality: A parametric approach, Efficiently solving total least squares with Tikhonov identical regularization, Fractional programming revisited, On solving manufacturing cell formation via bicluster editing, Optimality conditions and duality models for a class of nonsmooth constrained fractional optimal control problems, Hybrid column generation for large-size covering integer programs: application to transportation planning, Within-group common weights in DEA: an analysis of power plant efficiency, Duality for multiple objective fractional subset programming with generalized \((\Gamma\mkern-15mu-,\rho,\sigma,\theta)\)-V-Type-I functions, An efficient exact model for the cell formation problem with a variable number of production cells, Partial objective inequalities for the multi-item capacitated lot-sizing problem, Finding the efficiency status and efficient projection in multiobjective linear fractional programming: a linear programming technique, Continuous-time generalized fractional programming problems. Part I: Basic theory, Stochastic linear knapsack programming problem and its application to a portfolio selection problem, C-programming: A nonlinear parametric optimization method, Global parametric sufficient optimality conditions for discrete minmax fractional programming problems containing generalized \((\theta,\eta,\rho)\)-V-invex functions and arbitrary norms, Symmetric duality for fractional variational problems with cone constraints, Some dual characterizations of Farkas-type results for fractional programming problems, Analysis of a class of fractional programming problems, Convergence of interval-type algorithms for generalized fractional programming, Fractional 0-1 programming: applications and algorithms, Fuzzy decision making for multiobjective stochastic programming problems, Dual method of centers for solving generalized fractional programs, A linear programming approach to test efficiency in multi-objective linear fractional programming problems, Minimization of isotonic functions composed of Fractions, Lifting, tilting and fractional programming revisited, On the complex fractional quadratic optimization with a quadratic constraint, Using financial risk measures for analyzing generalization performance of machine learning models, Location of a discrete resource and its allocation according to a fractional objective, On duality in linear fractional programming, Exact two steps SOCP/SDP formulation for a modified conic trust region subproblem, Stochastic fractional programming approach to a mean and variance model of a transportation problem, Optimizing healthcare network design under reference pricing and parameter uncertainty, Fractional programming: Applications and algorithms, Determining type II sensitivity ranges of the fractional assignment problem, Equivalence between a generalized Fenchel duality theorem and a saddle- point theorem for fractional programs, Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation, A push-relabel framework for submodular function minimization and applications to parametric optimization, Improving graph partitions using submodular functions., Conditional gradient method for double-convex fractional programming matrix problems, Optimal energy-efficient sensing and power allocation in cognitive radio networks, Farkas-type results for constrained fractional programming with DC functions, Integer quadratic fractional programming problems with bounded variables, Proximal bundle algorithms for nonlinearly constrained convex minimax fractional programs, An improved column generation algorithm for minimum sum-of-squares clustering, Mixed type duality in multiobjective fractional programming under generalized \(\rho\)-univex function, Algorithms for generalized fractional programming, An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs, Faster algorithms for security games on matroids, An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion, A fully polynomial time approximation scheme for minimum cost-reliability ratio problems, Robust fractional programming, Global optimization of fractional programs, An efficient algorithm for solving convex-convex quadratic fractional programs, The tunneling method for global optimization in multidimensional scaling, Determining the handicap of a sufficient matrix, Revisiting Karnik-Mendel algorithms in the framework of linear fractional programming, All Models are Wrong, but Many are Useful: Learning a Variable's Importance by Studying an Entire Class of Prediction Models Simultaneously, Processors selection and traffic splitting in a parallel processors system, Sharp quadratic majorization in one dimension, Optimality conditions for multiple objective fractional subset programming with \((\rho,\sigma,\theta )\)-type-I and related non-convex functions, Optimal selection of forest patches using integer and fractional programming, Duality and Farkas-type results for DC fractional programming with DC constraints, Bounded lower subdifferentiability optimization techniques: applications, Structural and algorithmic properties for parametric minimum cuts, C-programming and the minimization of pseudolinear and additive concave functions, Fuzzy decision making for fuzzy random multiobjective linear programming problems with variance covariance matrices, Allocation of resources according to a fractional objective, Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem, A strongly polynomial simplex method for the linear fractional assignment problem, Distance-based discriminant analysis method and its applications, Some Farkas-type results for fractional programming problems with DC functions, A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid, Generalized bilinear programming: An application in farm management, Revisiting Dinkelbach-type algorithms for generalized fractional programs, Dinkelbach approach to solving a class of fractional optimal control problems, A variables neighborhood search algorithm for solving fuzzy quadratic programming problems using modified Kerre's method, Energy efficiency optimization algorithm of CR-NOMA system based on SWIPT, Minimizing a linear fractional function subject to a system of sup-\(T\) equations with a continuous Archimedean triangular norm, Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem, Extensions of Dinkelbach's algorithm for solving nonlinear fractional programming problems, Multiobjective fractional programming with generalized convexity, Ratio dynamic programs, Generalized fractional programming: Algorithms and numerical experimentation, An algorithm for generalized fractional programs, A note on an algorithm for generalized fractional programs, Image space analysis of generalized fractional programs, Strongly polynomial time algorithms for certain concave minimization problems on networks, Probabilistic satisfiability with imprecise probabilities, An incremental and parametrical algorithm for convex-concave fractional programming with a single constraint, Rate of convergence of a generalization of Newton's method, Efficiency conditions and duality models for multiobjective fractional subset programming problems with generalized \(({\mathcal F},\alpha,\rho,\theta)\)-\(V\)-convex functions, Approximate optimal solutions for multiobjective optimization problems with infinite constraints, Unnamed Item, Context-dependent data envelopment analysis with common set of weights, Efficiency in Multi-Objective Fractional Functional Programming, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints, A Closest Benders Cut Selection Scheme for Accelerating the Benders Decomposition Algorithm, On Sufficient Optimality Conditions for Semi-Infinite Discrete Minmax Fractional Programming Problems Under Generalized V-Invexity, Maximization of the transmission rate of a discrete, constant channel, Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem, A proximal point algorithm for generalized fractional programs, Unnamed Item, Parametric approach for correcting inconsistent linear equality system, Convex optimization approaches to maximally predictable portfolio selection, Efficient algorithms for solving nonlinear fractional programming problems, Convergence of a proximal algorithm for solving the dual of a generalized fractional program, Convergence of a Dinkelbach-type algorithm in generalized fractional programming, On the quadratic fractional optimization with a strictly convex quadratic constraint, Multiobjective Symmetric Duality in Higher-Order Fractional Variational Programming, A MAXIMAL PREDICTABILITY PORTFOLIO MODEL: ALGORITHM AND PERFORMANCE EVALUATION, On maximum ratio clique relaxations, A novel geometry optimization strategy to online active fault diagnosis of LPV systems, A new scheme for approximating the weakly efficient solution set of vector rational optimization problems, A wonderful triangle in compressed sensing, Robust optimality conditions and duality for nonsmooth multiobjective fractional semi-infinite programming problems with uncertain data, Dinkelbach Type Approximation Algorithms for Nonlinear Fractional Optimization Problems, Interval division and linearization algorithm for minimax linear fractional program, Sum-of-squares relaxations in robust DC optimization and feature selection, Designing experiments toward shrinkage estimation, Inertial Proximal Block Coordinate Method for a Class of Nonsmooth Sum-of-Ratios Optimization Problems, Advantages, sensitivity and application efficiency of the new iterative method to solve multi-objective linear fractional programming problem, Generalized nash fairness solutions for bi‐objective minimization problems, An inertial subgradient-extragradient algorithm for solving pseudomonotone variational inequalities, Parameter-free convex equivalent and dual programs of fractional programming problems, Optimal correction of infeasible equations system as Ax + B|x|= b using ℓ p-norm regularization, Observer gain optimization for minimization of minimal robust positively invariant set and invariant set-based fault detection, Duality for nonlinear fractional programs, Finding a solution for Multi-Objective Linear Fractional Programming problem based on goal programming and Data Envelopment Analysis, Partial linearization for generalized fractional programming, A note on fractional interval programming, Symmetric Duality with Invexity in Static and Continuous Fractional Programming, Unnamed Item, Unnamed Item, Transportation technique in non-linear fractional programming, Duality in nonlinear fractional programming, Enriching Solutions to Combinatorial Problems via Solution Engineering, Duality Theorems for Non‐Linear Fractional Programs, Prox-regularization of the dual method of centers for generalized fractional programs, Fractional programming, Fractional programming, Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization, Generalized (F,β,Φ,ρ,θ) -univex functions and optimality conditions in semiinfinite fractional programming, A MAXIMAL PREDICTABILITY PORTFOLIO SUBJECT TO A TURNOVER CONSTRAINT, Radio-frequency chain selection for energy and spectral efficiency maximization in hybrid beamforming under hardware imperfections, On Martos' and Chaehes-Coopeb's approach vis-a-vis, Fractional Programming — Some Recent Developments, Symmetric Dual Continuous Fractional Programming, Fritz John Sufficient Optimality Conditions and Duality for a Generalised Minmax Program, Method of centers for generalized fractional programming, On quality concepts fractional programming, A paradox in linear fractional transportation problems with mixed constraints, Duality in generalized linear fractional programming, Unnamed Item, An approach for minimizing a quadratically constrained fractional quadratic problem with application to the communications over wireless channels, Unnamed Item, Unnamed Item, Generating Eigenvalue Bounds Using Optimization, Convex-concave fractional programming with each variable occurring in a single constraint, Fractional knapsack problems, What is quasiconvex analysis?, Cut Pursuit: Fast Algorithms to Learn Piecewise Constant Functions on General Weighted Graphs, A Solution Strategy for a Class of Nonlinear Knapsack Problems, Proximal-type methods with generalized Bregman functions and applications to generalized fractional programming, Unnamed Item, On multi-level multi-objective linear fractional programming problem with interval parameters, Solving a Type of the Tikhonov Regularization of the Total Least Squares by a New S-Lemma, Unnamed Item, Fractional programming approach to a cost minimization problem in electricity market, On the Fuzzy Fractional Posynomial Geometric Programming Problems, Approximation algorithms for combinatorial fractional programming problems, PORTFOLIO OPTIMIZATION WITH PERFORMANCE RATIOS, Second order symmetric duality in fractional variational problems over cone constraints, Equivalence of various linearization algorithms for linear fractional programming, A Mixed-Integer Fractional Optimization Approach to Best Subset Selection, Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization, A simplex-based labelling algorithm for the linear fractional assignment problem, Parametric approaches to fractional programs, Parametric Saddle Point Criteria in Semi-Infinite Minimax Fractional Programming Problems Under (p,r)-Invexity, Solution Approaches to Linear Fractional Programming and Its Stochastic Generalizations Using Second Order Cone Approximations, Total least squares problems on infinite dimensional spaces, Global Nonparametric Sufficient Optimality Conditions for Semi-Infinite Discrete Minmax Fractional Programming Problems Involving Generalized (η, ρ)-Invex Functions, Models for machine-part grouping in cellular manufacturing, On Minimax Fractional Semi-Infinite Programming Problems with Applications, Semiinfinite multiobjective fractional programming, Part I: Sufficient efficiency conditions, Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs, Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games, A primal-like algorithm for zero-one integer Fractional Programming Problem, A Polynomial Algorithm for a Class of 0–1 Fractional Programming Problems Involving Composite Functions, with an Application to Additive Clustering, First-Order Algorithms for a Class of Fractional Optimization Problems, Convergence of Prox-Regularization Methods for Generalized Fractional Programming, Bibliography in fractional programming