An exact method for solving the integer sum of linear ratios problem

DOI10.1080/02331934.2022.2112190MaRDI QIDQ6198512zbMATH OpenOpenAlexFDO

Authors Yacine Chaiblaine, Mustapha Moulai

Publication date 23 February 2024

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331934.2022.2112190

zbMATH Keywords

branch-and-cutfractional programmingglobal optimizationinteger programmingnon-convex optimization

Mathematics Subject Classification ID

Integer programming (90C10) Nonconvex programming, global optimization (90C26) Fractional programming (90C32) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Reduction-branch-bound algorithm for solving sum of linear ratios problems
• An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem
• An output-space branch-and-bound algorithm for finding the global solution of the sum-of-linear-ratios problem
• Global optimization for sum of linear ratios problem with coefficients
• Global optimization algorithm for the nonlinear sum of ratios problem

Cites work

• \(NP\)-hardness of linear multiplicative programming and related problems
• A branch-and-bound algorithm for maximizing the sum of several linear ratios
• A eighth bibliography of fractional programming
• A new method for optimizing a linear function over the efficient set of a multiobjective integer program
• A note on the sum of a linear and linear-fractional function
• A practical but rigorous approach to sum-of-ratios optimization in geometric applications
• An algorithm for optimizing a linear function over an integer efficient set
• An exact method for a discrete multiobjective linear fractional optimization
• An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program
• An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem
• Cluster Analysis and Mathematical Programming
• Finding a solution for multi-objective linear fractional programming problem based on goal programming and data envelopment analysis
• Fractional programming: The sum-of-ratios case
• Global optimization algorithm for the nonlinear sum of ratios problem
• scientific article; zbMATH DE number 3976806 (Why is no real title available?)
• Integer Programming
• Linear-fractional programming. Theory, methods, applications and software.
• Mesh shape-quality optimization using the inverse mean-ratio metric
• Multi-objective integer programming: an improved recursive algorithm
• Programming with linear fractional functionals
• Solving the sum-of-ratios problem by an interior-point method
• The \(L\)-shape search method for triobjective integer programming

This page was built for publication: An exact method for solving the integer sum of linear ratios problem

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