Fractional programming: Applications and algorithms

DOI10.1016/0377-2217(81)90272-1zbMath0452.90079OpenAlexW2021157320MaRDI QIDQ1148821

Siegfried Schaible

Publication date: 1981

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(81)90272-1

zbMATH Keywords

surveyalgorithmsapplicationsfractional programmingduality relationsconvex objective functionsdual solution methodlinear objective functionsparametric solution methodprimal solution methodquadratic objective functions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Fractional programming (90C32) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program, Approximate Solutions and Duality Theorems for Continuous-Time Linear Fractional Programming Problems, Optimizing a linear fractional function over the integer efficient set, A class of multiple-criteria fractional programming problems, Multiparametric sensitivity analysis in programming problem with linear-plus-linear fractional objective function, Solution of fractional quadratic programs on the simplex and application to the eigenvalue complementarity problem, On the use of optimization models for portfolio selection: A review and some computational results, Maximizing pseudoconvex transportation problem: A special type, A reference point technique to compute nondominated solutions in MOLFP, A practicable branch and bound algorithm for sum of linear ratios problem, Approximate multiparametric sensitivity analysis of the constraint matrix in linear-plus-linear fractional programming problem, A new bid price approach to dynamic resource allocation in network revenue management, Maximizing for the sum of ratios of two convex functions over a convex set, Duality for a class of continuous-time homogeneous fractional programming problems, A subgradient method for equilibrium problems involving quasiconvex bifunctions, Optimality conditions in optimization problems with convex feasible set using convexificators, Duality for multiobjective fractional programming problem using convexifactors, The strict complementarity in linear fractional optimization, Convergence of a Dinkelbach-type algorithm in generalized fractional programming, Financial planning with fractional goals, Multiobjective integer nonlinear fractional programming problem: a cutting plane approach, Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems, A Goal Programming Method for Solving Fractional Programming Problems via Dynamic Programming, A redundancy detection algorithm for fuzzy stochastic multi-objective linear fractional programming problems, Enhancing computations of nondominated solutions in MOLFP via reference points, Conditional gradient method for double-convex fractional programming matrix problems, Partial linearization for generalized fractional programming, Using the parametric approach to solve the continuous-time linear fractional Max-min problems, Mixed integer programming for the 0--1 maximum probability model., Quasiconcave vector maximization: Connectedness of the sets of Pareto- optimal and weak Pareto-optimal alternatives, Convexification of nonsmooth monotone functions, Disciplined quasiconvex programming, A branch-and-cut algorithm for a class of sum-of-ratios problems, Methods for optimizing over the efficient and weakly efficient sets of an affine fractional vector optimization program, Fractional programming, Global optimization of fractional programs, Solution of some convex separable resource allocation and production planning problems with bounds on the variables, An exact method for a discrete multiobjective linear fractional optimization, A hybrid fuzzy-goal programming approach to multiple objective linear fractional programming problems, Biconvex programming approach to optimization over the weakly efficient set of a multiple objective affine fractional problem, On a recurrence algorithm for continuous-time linear fractional programming problems, Generalized linear fractional programming under interval uncertainty, Fractional programming with convex quadratic forms and functions, Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem, Multiobjective fractional programming problems involving \((p,r)\)-\(\rho\)-\((\eta,\theta)\)-invex function, Linearization of a 0-1 quadratic fractional programming problem, A global optimization approach to fractional optimal control, Interior efficient solutions in bicriterion linear fractional programming -- A geometric approach, Dual of the sum of a linear and linear fractional program, Profit-based churn prediction based on minimax probability machines, The finite criss-cross method for hyperbolic programming, LINEARIZATION OF 0-1 MULTI-QUADRATIC FRACTIONAL PROGRAMMING PROBLEM, A note on programming problems with linear-plus-linear-fractional objective functions, Fractional programming approach to a cost minimization problem in electricity market, Approximation algorithms for combinatorial fractional programming problems, An algorithm for a class of nonlinear fractional problems using ranking of the vertices, Multiparametric sensitivity analysis of the constraint matrix in linear-plus-linear fractional programming problem, On the convexification of nonlinear programming problems: An applications-oriented survey, On Minimax Fractional Semi-Infinite Programming Problems with Applications, Fractional programming and characterization of some vertices of the feasible region, Bibliography in fractional programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Measuring the efficiency of decision making units
• Duality for nonlinear multiple-criteria optimization problems
• Minimization of ratios
• Allocation of resources according to a fractional objective
• On Sequential Decisions and Markov Chains
• A note on mathematical programming with fractional objective functions
• Ein Verfahren zur Lösung parameterabhängiger, nichtlinearer Maximum-Probleme
• Parameter-free convex equivalent and dual programs of fractional programming problems
• Calculation of Investment Portfolios with Risk Free Borrowing and Lending
• Zur Extremwertannahme und Dualität bei Optimierungsproblemen mit linearem und gebrochen linearem Zielfunktionsanteil
• Fractional Programming. I, Duality
• Fractional Programming. II, On Dinkelbach's Algorithm
• Duality in Fractional Programming: A Unified Approach
• ALGORITHMS FOR QUADRATIC FRACTIONAL PROGRAMMING PROBLEMS
• Comparison of duality models in fractional linear programming
• Duality and Sensitivity Analysis for Fractional Programs
• A note on the sum of a linear and linear-fractional function
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Die Maximierung eines Quotienten zweier linearer Funktionen unter linearen Nebenbedingungen
• Programming with linear fractional functionals
• Letter to the Editor—Linear Fractional Functionals Programming
• Programming with a Quadratic Constraint
• On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming
• On Nonlinear Fractional Programming
• Algorithmic Equivalence in Linear Fractional Programming
• Strictly Concave Parametric Programming, Part II: Additional Theory and Computational Considerations
• Markov Renewal Programming by Linear Fractional Programming
• On the capacity of a discrete, constant channel
• Solving Bicriterion Mathematical Programs
• Duality in Nonlinear Programming: A Simplified Applications-Oriented Development
• Optimal Time-Cost Trade-Offs in GERT Networks
• Monotone solutions of the parametric linear complementarity problem
• Duality for nonlinear fractional programs
• Duality in fractional programming
• A Note on the Economic Interpretation of the Dual Variables in Linear Fractional Programming
• A Class of Fractional Programming Problems
• Hyperbolic integer programming
• Duality in nonlinear fractional programming
• An explicit general solution in linear fractional programming
• Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints