Premium
The augmented weighted Tchebychev norm for optimizing a linear function over an integer efficient set of a multicriteria linear program
Author(s) -
Chaabane D.,
Brahmi B.,
Ramdani Z.
Publication year - 2012
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2012.00851.x
Subject(s) - linear programming , mathematical optimization , integer programming , norm (philosophy) , set (abstract data type) , linear fractional programming , mathematics , pareto principle , function (biology) , computer science , integer (computer science) , pareto optimal , multi objective optimization , evolutionary biology , political science , law , biology , programming language
In this paper, we propose a new exact algorithm, using an augmented weighted Tchebychev norm, for optimizing a linear function on the efficient set of a multiple objective integer linear programming problem. This norm is optimized progressively by improving the value of the linear criteria and going through some efficient solutions. The method produced not only the best efficient solution of the linear objective function but also a subset of nondominated solutions that can help decision makers to select the best decision among a large set of Pareto solutions.