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

DOI10.1080/02331934.2022.2112190OpenAlexW4291997314MaRDI QIDQ6198512

Mustapha Moulaï, Yacine Chaiblaine

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

global optimizationinteger programmingfractional programmingnon-convex optimizationbranch-and-cut

Mathematics Subject Classification ID

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

Cites Work

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

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