A new branch-and-cut algorithm for linear sum-of-ratios problem based on SLO method and LO relaxation
From MaRDI portal
Publication:6667698
DOI10.1007/S10589-024-00622-3MaRDI QIDQ6667698FDOQ6667698
Authors: Hezhi Luo, Youmin Xu, Huixian Wu, Guoqiang Wang
Publication date: 20 January 2025
Published in: Computational Optimization and Applications (Search for Journal in Brave)
global optimizationbranch-and-cutfractional programmingsum-of-ratioslinear optimization relaxationsuccessive linear optimization
Cites Work
- BARON: A general purpose global optimization software package
- Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON
- New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
- Programming with linear fractional functionals
- An interior-point method for generalized linear-fractional programming
- Fractional programming: The sum-of-ratios case
- Global optimization algorithm for the nonlinear sum of ratios problem
- A branch-and-bound algorithm for maximizing the sum of several linear ratios
- Using concave envelopes to globally solve the nonlinear sum of ratios problem
- A new reformulation-linearization technique for bilinear programming problems
- Jointly Constrained Biconvex Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Jointly constrained bilinear programs and related problems: An overview
- 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
- A unified monotonic approach to generalized linear fractional programming
- Network data envelopment analysis: a review
- An equilibrium efficiency frontier data envelopment analysis approach for evaluating decision-making units with fixed-sum outputs
- BOND PORTFOLIO OPTIMIZATION BY BILINEAR FRACTIONAL PROGRAMMING
- A note on the sum of a linear and linear-fractional function
- BOND PORTFOLIO OPTIMIZATION PROBLEMS AND THEIR APPLICATIONS TO INDEX TRACKING : A PARTIAL OPTIMIZATION APPROACH
- A branch and bound algorithm for solving low rank linear multiplicative and fractional programming problems
- On the global optimization of sums of linear fractional functions over a convex set
- Image space analysis of generalized fractional programs
- On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
- A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-atios problems
- A practicable branch and bound algorithm for sum of linear ratios problem
- Queueing-location problems on the plane
- Branch-and-bound outer approximation algorithm for sum-of-ratios fractional programs
- A simplicial branch and bound duality-bounds algorithm for the linear sum-of-ratios problem
- A global optimization algorithm for linear fractional and bilinear programs
- Encyclopedia of optimization. In 6 vols.
- Global minimization of a generalized convex multiplicative function
- Solving sum-of-ratios fractional programs using efficient points
- Title not available (Why is that?)
- A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem
- On Maximizing a Sum of Ratios
- Branch-reduction-bound algorithm for linear sum-of-ratios fractional programs
- Range division and linearization algorithm for a class of linear ratios optimization problems
- A practical but rigorous approach to sum-of-ratios optimization in geometric applications
- Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties
- An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
- An outcome space algorithm for minimizing a class of linear ratio optimization problems
- An effective global algorithm for worst-case linear optimization under polyhedral uncertainty
- Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints
- Effective algorithms for optimal portfolio deleveraging problem with cross impact
- An Outer Space Approach to Tackle Generalized Affine Fractional Program Problems
This page was built for publication: A new branch-and-cut algorithm for linear sum-of-ratios problem based on SLO method and LO relaxation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6667698)