Fractional programming

DOI10.1016/0377-2217(83)90153-4zbMATH Open0529.90088OpenAlexW4239992743MaRDI QIDQ5896201FDOQ5896201

Authors: S. Schaible, Toshihide Ibaraki 

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0377-2217(83)90153-4

zbMATH Keywords

surveycomputational resultsparametric approachsolution techniquesmajor areas of applications

Mathematics Subject Classification ID

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

Cites Work

• Programming with linear fractional functionals
• On Nonlinear Fractional Programming
• Title not available (Why is that?)
• Letter to the Editor—Linear Fractional Functionals Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fractional Programming. I, Duality
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Goal programming and multiple objective optimizations. Part I
• On sequential decisions and Markov chains
• Title not available (Why is that?)
• Combinatorial Optimization with Rational Objective Functions
• Fractional Programming. II, On Dinkelbach's Algorithm
• Title not available (Why is that?)
• Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergence Conditions for Nonlinear Programming Algorithms
• Bicriteria linear fractional programming
• Fractional programming: Applications and algorithms
• Allocation of resources according to a fractional objective
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multicriteria Programming for Financial Planning
• An algorithm for generalized fractional programs
• Algorithmic Equivalence in Linear Fractional Programming
• Duality in Fractional Programming: A Unified Approach
• Fractional programming
• Title not available (Why is that?)
• The Direct Power of Adjacent Vertex Programming Methods
• Bibliography in fractional programming
• On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming
• Best Rational Approximation and Strict Quasi-Convexity
• Goal programming with linear fractional criteria
• Multiple Objective Linear Fractional Programming
• Duality in generalized fractional programming via Farkas' lemma
• Title not available (Why is that?)
• Duality and Sensitivity Analysis for Fractional Programs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimization of ratios
• Title not available (Why is that?)
• Title not available (Why is that?)
• Calculation of Investment Portfolios with Risk Free Borrowing and Lending
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fractional knapsack problems
• On the capacity of a discrete, constant channel
• ALGORITHMS FOR QUADRATIC FRACTIONAL PROGRAMMING PROBLEMS
• Comparison of duality models in fractional linear programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Duality for a class of quasiconvex programs
• A Branch and Bound Method for Integer Nonlinear Fractional Programs
• Generalized concavity of a function in portfolio theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• A PRIMAL CUTTING PLANE ALGORITHM FOR INTEGER FRACTIONAL PROGRAMMING PROBLEMS

Cited In (75)

• Optimality conditions and duality models for a class of nonsmooth constrained fractional variational problems
• An interactive fuzzy satisfying method for structured multiobjective linear fractional programs with fuzzy numbers
• A new algorithm for generalized fractional programs
• Solution of a fractional combinatorial optimization problem by mixed integer programming
• Higher order mixed type duality in nonsmooth multiobjective fractional programming involving generalized univex function
• Higher order duality in multiobjective fractional programming with square root term under generalized higher order \((F, \alpha, \beta, \rho, \sigma, d)\)-V-type I univex functions
• Portfolio optimization by a bivariate functional of the mean and variance
• Fractional programming
• Duality for generalized fractional programs involving n-set functions
• Financial planning with fractional goals
• Mixed type duality in multiobjective fractional programming under generalized \(\rho\)-univex function
• Fractional programming by lower subdifferentiability techniques
• Second-order duality in nondifferentiable fractional programming
• A solvability theorem and minimax fractional programming
• Acceptable optimality in linear fractional programming with fuzzy coefficients
• Partial linearization for generalized fractional programming
• Dual semidefinite programs without duality gaps for a class of convex minimax programs
• Fractional Programming — Some Recent Developments
• Observation strategy for a parallel connection of discrete-time linear systems
• Invariant pseudolinearity with applications
• Maximizing pseudoconvex transportation problem: A special type
• The quintile share ratio in location analysis
• C-programming and the minimization of pseudolinear and additive concave functions
• The principle and models of dynamic programming. V
• The principle and models of dynamic programming. II
• The principle and models of dynamic programming. III
• Generalized pseudolinearity
• Fractional programming revisited
• Global optimization of fractional programs
• Using duality to solve generalized fractional programming problems
• Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games
• An \(\varepsilon\)-approximation algorithm for generalized fractional programming problems
• On pseudolinear functions
• Mixed type duality in non-differentiable multi-objective fractional programming under generalised \((\phi, \rho)\)-univex function
• Generalized linear fractional programming under interval uncertainty
• An aspect of bilevel fixed charge fractional transportation problem
• Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem
• Optimality conditions and duality for constrained measurable subset selection problems with minmax objective functions
• An algorithm for fractional assignment problems
• A fast algorithm for globally solving Tikhonov regularized total least squares problem
• Solving a class of generalized fractional programming problems using the feasibility of linear programs
• A practical nonlinear dynamic framework for solving a class of fractional programming problems
• Fractional programming and characterization of some vertices of the feasible region
• Some characterizations of robust optimal solutions for uncertain fractional optimization and applications
• On fractional vector optimization over cones with support functions
• A Fourth bibliography of fractional programming
• Approximation of linear fractional-multiplicative problems
• Interactive fuzzy programming approach to bi-level quadratic fractional programming problems
• First and second order characterizations of pseudolinear functions
• Robust fractional programming
• A labeling algorithm for the fuzzy assignment problem.
• An algorithm for generalized fractional programs
• Policy iteration and Newton-Raphson methods for Markov decision processes under average cost criterion
• An incremental and parametrical algorithm for convex-concave fractional programming with a single constraint
• Convergence of a Dinkelbach-type algorithm in generalized fractional programming
• Conditional gradient method for double-convex fractional programming matrix problems
• On bilevel fractional programming
• A transposition theorem with applications to constrained optimal control problems
• On Minimax Fractional Semi-Infinite Programming Problems with Applications
• Range division and linearization algorithm for a class of linear ratios optimization problems
• Weighting method for bi-level linear fractional programming problems
• C-programming: A nonlinear parametric optimization method
• Analysis of a class of fractional programming problems
• Tow algorithms for finding a minimal ratio hamiltonian cycle in a network
• The quickest flow problem
• A criterion-space branch-reduction-bound algorithm for solving generalized multiplicative problems
• Interval division and linearization algorithm for minimax linear fractional program
• An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
• Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations
• Proper efficiency and duality for a class of multiobjective fractional variational problems containing arbitrary norms
• Unsupervised quadratic surface support vector machine with application to credit risk assessment
• Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds
• Title not available (Why is that?)
• A simplex algorithm for network flow problems with piecewise linear fractional objective function
• First-order algorithms for a class of fractional optimization problems

This page was built for publication: Fractional programming

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