Title :
The assignment problem with fuzzy weights
Author :
Takahashi, Marcia T. ; Yamakami, Akebo
Author_Institution :
Sch. of Electr. & Comput. Eng., Campinas State Univ., Brazil
Abstract :
In this work, we present an algorithm for the assignment problem with fuzzy weights. We use the possibility theory to determine the possibility degree of a solution being optimal. Since this is a NP-hard problem, we develop a genetic algorithm based on the problem´s characteristics to find an approximate solution in a reduced computing time.
Keywords :
computational complexity; fuzzy set theory; genetic algorithms; possibility theory; NP-hard problem; assignment problem; fuzzy weights; genetic algorithm; possibility theory; Fuzzy sets; Genetic algorithms; Joining processes; NP-hard problem; Possibility theory; Uncertainty;
Conference_Titel :
Fuzzy Information, 2004. Processing NAFIPS '04. IEEE Annual Meeting of the
Print_ISBN :
0-7803-8376-1
DOI :
10.1109/NAFIPS.2004.1337424
