Issue |
RAIRO-Oper. Res.
Volume 35, Number 3, July September 2001
|
|
---|---|---|
Page(s) | 301 - 313 | |
DOI | https://doi.org/10.1051/ro:2001116 | |
Published online | 15 August 2002 |
Efficient and Local Efficient Solutions for Assignment Type Problems
Département d'Informatique
et de Recherche Opérationnelle, Université de
Montréal, C.P. 6128, Succursale Centre-Ville,
Montréal Québec Canada H3C 3J7.
Received:
December
1999
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
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.