DocumentCode
3472081
Title
The assignment problem with fuzzy weights
Author
Takahashi, Marcia T. ; Yamakami, Akebo
Author_Institution
Sch. of Electr. & Comput. Eng., Campinas State Univ., Brazil
Volume
2
fYear
2004
fDate
27-30 June 2004
Firstpage
903
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Information, 2004. Processing NAFIPS '04. IEEE Annual Meeting of the
Print_ISBN
0-7803-8376-1
Type
conf
DOI
10.1109/NAFIPS.2004.1337424
Filename
1337424
Link To Document