Efficient and Local Efficient Solutions for Assignment Type Problems
et de Recherche Opérationnelle, Université de
Montréal, C.P. 6128, Succursale Centre-Ville,
Montréal Québec Canada H3C 3J7.
Accepted: March 2001
In this paper, we analyse the multiobjective problem generated by applying a goal programming approach to deal with linear assignment type problem. We specify sufficient conditions for a solution to be efficient for this problem. The notion of efficiency with respect to a neighborhood is also introduced and characterized through sufficient conditions. Unfortunately, these conditions are not necessary in general.
Key words: Efficiency / local efficiency / assignment / multiobjective.
© EDP Sciences, 2001