The augmented weighted Tchebychev norm for optimizing a linear function over an integer efficient set of a multicriteria linear program
Authors:
- 4 May 2012
- journal article
- research article
- Published by Wiley in International Transactions in Operational Research
- Vol. 19 (4) , 531-545
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
This publication has 21 references indexed in Scilit:
- Modified interactive Chebyshev algorithm (MICA) for convex multiobjective programmingEuropean Journal of Operational Research, 2010
- A method for optimizing over the integer efficient setJournal of Industrial and Management Optimization, 2010
- An algorithm for optimizing a linear function over an integer efficient setEuropean Journal of Operational Research, 2009
- On Optimization over the Efficient Set in Linear Multicriteria ProgrammingJournal of Optimization Theory and Applications, 2007
- Optimizing a linear function over an integer efficient setEuropean Journal of Operational Research, 2006
- An interactive reference point approach for multiobjective mixed-integer programming using branch-and-boundEuropean Journal of Operational Research, 2000
- Optimization over the efficient setJournal of Global Optimization, 1995
- Optimizing a linear function over an efficient setJournal of Optimization Theory and Applications, 1994
- A finite, nonadjacent extreme-point search algorithm for optimization over the efficient setJournal of Optimization Theory and Applications, 1992
- Algorithms for nonlinear integer bicriterion problemsJournal of Optimization Theory and Applications, 1989