The augmented weighted Tchebychev norm for optimizing a linear function over an integer efficient set of a multicriteria linear program |
| |
Authors: | D Chaabane B Brahmi Z Ramdani |
| |
Affiliation: | 1. Faculty of Mathematics, Department of Operations Research, USTHB, Bab-Ezzouar, , BP32 El-Alia, 16311 Algiers, Algeria;2. Laboratory of Decision Aid by the Techniques of Operational Research, Statistics and Informatics – LAID3, Faculty of Mathematics, , USTHB, Algiers, Algeria |
| |
Abstract: | 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. |
| |
Keywords: | integer programming multiple objective Tchebychev metrics |
|
|