A new polynomial-time algorithm for linear programming
Combinatorica
Linear programming 1: introduction
Linear programming 1: introduction
Optimizing the sum of linear fractional functions and applications
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Minimization of the sum of three linear fractional functions
Journal of Global Optimization
Computational Optimization and Applications
Conical Partition Algorithm for Maximizing the Sum of dc Ratios
Journal of Global Optimization
A Revision of the Trapezoidal Branch-and-Bound Algorithm for Linear Sum-of-Ratios Problems
Journal of Global Optimization
Global optimization for sum of generalized fractional functions
Journal of Computational and Applied Mathematics
Solving the sum-of-ratios problem by a stochastic search algorithm
Journal of Global Optimization
A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem
Journal of Computational and Applied Mathematics
Global optimization for a class of fractional programming problems
Journal of Global Optimization
Solving the sum-of-ratios problems by a harmony search algorithm
Journal of Computational and Applied Mathematics
A numerical study on B&B algorithms for solving sum-of-ratios problem
AST/UCMA/ISA/ACN'10 Proceedings of the 2010 international conference on Advances in computer science and information technology
Global optimization for the sum of linear ratios problem over convex feasible region
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
A practical but rigorous approach to sum-of-ratios optimization in geometric applications
Computational Optimization and Applications
Hi-index | 0.00 |
In this paper, we develop a branch-and-bound algorithm for maximizing a sum of p (≥slant2) linear ratios on a polytope. The problem is embedded into a 2p-dimensional space, in which a concave polyhedral function overestimating the optimal value is constructed for the bounding operation. The branching operation is carried out in a p-dimensional space, in a way similar to the usual rectangular branch-and-bound method. We discuss the convergence properties and report some computational results.