A branch and cut algorithm to optimize a weighted sum-of-ratios in multiobjective mixed-integer fractional programming

João Paulo Costa () and Maria João Alves ()
Additional contact information
João Paulo Costa: CeBER, Faculty of Economics
Maria João Alves: CeBER, Faculty of Economics

OR Spectrum: Quantitative Approaches in Management, 2025, vol. 47, issue 2, No 10, 667-695

Abstract: Abstract Multiobjective linear fractional programming is useful to model multiobjective problems where all or some of the objective functions are a ratio or proportion of one linear/affine function to another linear/affine function. In practice, many of such problems include integer variables. If the weighted-sum scalarization is used to compute efficient solutions to the multiobjective problem, then the scalar problem to be solved for each weight vector turns out to be a weighted sum-of-ratios. There are several algorithms reported in the literature to optimize weighted sum-of-ratios, but almost all of them cannot deal with integer variables. In this paper we propose a Branch & Cut algorithm to optimize weighted-sums of the objective functions in multiobjective mixed integer fractional programming (MOMIFP). Several theoretical properties that support the algorithm are presented and proved. Computational experiments with randomly generated general problems are presented and discussed, which show that the algorithm is able to deal with practical MOMIFP problems.

Keywords: Fractional programming; Multiobjective linear programming; Mixed integer programming; Branch & Cut algorithm; Weighted sum-of-ratios (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-024-00782-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:47:y:2025:i:2:d:10.1007_s00291-024-00782-y

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-024-00782-y

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().