Minimization of the sum of three linear fractional functions

DOI10.1023/A:1008376731013MaRDI QIDQ1567073zbMATH OpenOpenAlexFDO

Authors Hiroshi Konno, Natsuroh Abe

Publication date 5 June 2000

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1008376731013

zbMATH Keywords

global optimizationheuristic algorithmbranch-and-bound methodlinear fractional functionparametric simplex algorithm

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1342815
• scientific article; zbMATH DE number 1664572
• Regional division and reduction algorithm for minimizing the sum of linear fractional functions
• Optimizing of sums and products of linear fractional functions under linear constraints
• Parametric simplex algorithms for solving a special class of nonconvex minimization problems

Cited in

(43)

• A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension
• A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem
• Solving the sum-of-ratios problem by a stochastic search algorithm
• A global optimization algorithm for sum of linear ratios problem
• scientific article; zbMATH DE number 1342815 (Why is no real title available?)
• A sixth bibliography of fractional programming
• Global optimization for sum of generalized fractional functions
• A deterministic method for solving the sum of linear ratios problem
• Global optimization for sum of geometric fractional functions
• Generating the efficient set of multiobjective integer linear plus linear fractional programming problems
• An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
• Range division and compression algorithm for quadratically constrained sum of quadratic ratios
• A potential practical algorithm for minimizing the sum of affine fractional functions
• Global optimization for sum of linear ratios problem with coefficients
• scientific article; zbMATH DE number 1664572 (Why is no real title available?)
• Constrained integer fractional programming problem with box constraints
• Regional division and reduction algorithm for minimizing the sum of linear fractional functions
• An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem
• Solving the sum-of-ratios problems by a harmony search algorithm
• A global optimization algorithm for sum of quadratic ratios problem with coefficients
• Minimizing a linear fractional function subject to a system of sup-\(T\) equations with a continuous Archimedean triangular norm
• Massimo della somma tra una funzione lineare ed una funzione lineare fratta
• Solving fractional problems with dynamic multistart improving hit-and-run
• Global optimization of nonlinear sum of ratios problem
• Solution approaches to linear fractional programming and its stochastic generalizations using second order cone approximations
• Computing non-dominated solutions in MOLFP
• A reduced space branch and bound algorithm for a class of sum of ratios problems
• A new deterministic global computing algorithm for solving a kind of linear fractional programming
• A deterministic global optimization algorithm
• A practicable branch and bound algorithm for sum of linear ratios problem
• Global optimization of nonlinear sums of ratios
• A revised algorithm for solving the sum of linear ratios problem with lower dimension using linear relaxation
• A branch and bound algorithm to globally solve the sum of several linear ratios
• Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
• A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-atios problems
• On the global optimization of sums of linear fractional functions over a convex set
• Global optimization algorithm for the nonlinear sum of ratios problem
• An effective computational algorithm for the global solution of a class of linear fractional programming
• An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem
• Integer quadratic fractional programming problems with bounded variables
• Global optimization algorithm for sum of generalized polynomial ratios problem
• Generating sum-of-ratios test problems in global optimization
• Global optimization for the sum of generalized polynomial fractional functions

This page was built for publication: Minimization of the sum of three linear fractional functions

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