An improved method for solving multiobjective integer linear fractional programming problem (Q2260524): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q952705 |
Changed an Item |
||
Property / author | |||
Property / author: Mohamed El-Amine Chergui / rank | |||
Normal rank |
Revision as of 13:56, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved method for solving multiobjective integer linear fractional programming problem |
scientific article |
Statements
An improved method for solving multiobjective integer linear fractional programming problem (English)
0 references
11 March 2015
0 references
Summary: We describe an improvement of the method of the second author and \textit{M. Moulaï} [J. Appl. Math. Decis. Sci. 2008, Article ID 760191, 12 p. (2008; Zbl 1175.90347)] that generates the whole efficient set of a multiobjective integer linear fractional program based on the branch and cut concept. The general step of this method consists in optimizing (maximizing without loss of generality) one of the fractional objective functions over a subset of the original continuous feasible set; then if necessary, a branching process is carried out until obtaining an integer feasible solution. At this stage, an efficient cut is built from the criteria's growth directions in order to discard a part of the feasible domain containing only nonefficient solutions. Our contribution concerns firstly the optimization process where a linear program that we define later will be solved at each step rather than a fractional linear program. Secondly, local ideal and nadir points will be used as bounds to prune some branches leading to nonefficient solutions. The computational experiments show that the new method outperforms the old one in all the treated instances.
0 references