Regional division and reduction algorithm for minimizing the sum of linear fractional functions
DOI10.1186/S13660-018-1651-9zbMATH Open1497.90201OpenAlexW2803653213WikidataQ51731276 ScholiaQ51731276MaRDI QIDQ824489FDOQ824489
Authors: Peiping Shen, Ting Lu
Publication date: 15 December 2021
Published in: Journal of Inequalities and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1186/s13660-018-1651-9
Recommendations
- Minimization of the sum of three linear fractional functions
- scientific article; zbMATH DE number 1342815
- scientific article; zbMATH DE number 1664572
- An effective computational algorithm for the global solution of a class of linear fractional programming
- Global minimization for generalized polynomial fractional program
Fractional programming (90C32) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)
Cites Work
- Solving the sum-of-ratios problem by an interior-point method
- Integrated data envelopment analysis: global vs. local optimum
- A global optimization algorithm for linear fractional programming
- Convex analysis and global optimization
- Parametric simplex algorithms for solving a special class of nonconvex minimization problems
- \(NP\)-hardness of linear multiplicative programming and related problems
- Cluster Analysis and Mathematical Programming
- Global optimization for sum of linear ratios problem with coefficients
- Global optimization method for maximizing the sum of difference of convex functions ratios over nonconvex region
- A practicable branch and bound algorithm for sum of linear ratios problem
- Queueing-location problems on the plane
- Global optimization algorithm for sum of generalized polynomial ratios problem
- A simplicial branch and bound duality-bounds algorithm for the linear sum-of-ratios problem
- A deterministic global optimization algorithm
- Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
- Approximation of linear fractional-multiplicative problems
- Determining an optimal penetration among weighted regions in two and three dimensions
- Title not available (Why is that?)
- Efficient algorithms for solving certain nonconvex programs dealing with the product of two affine fractional functions
- Minimizing support structures and trapped area in two-dimensional layered manufacturing
- A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension
- Branch-reduction-bound algorithm for linear sum-of-ratios fractional programs
Cited In (14)
- An effective computational algorithm for the global solution of a class of linear fractional programming
- An effective global optimization algorithm for quadratic programs with quadratic constraints
- A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem
- An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
- An efficient image space branch-reduction-bound algorithm to globally solve generalized fractional programming problems for large-scale real applications
- Rank-two programs involving linear fractional functions
- Effective algorithm and computational complexity for solving sum of linear ratios problem
- A potential practical algorithm for minimizing the sum of affine fractional functions
- An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem
- A solution approach for cardinality minimization problem based on fractional programming
- A practicable contraction approach for the sum of the generalized polynomial ratios problem
- An efficient algorithm and complexity result for solving the sum of general affine ratios problem
- A new deterministic global computing algorithm for solving a kind of linear fractional programming
- A linearization to the multi-objective linear plus linear fractional program
This page was built for publication: Regional division and reduction algorithm for minimizing the sum of linear fractional functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q824489)