The assignment problem with fuzzy weights
The assignment problem with fuzzy weights
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.
903-906
Takahashi, Marcia Tomie
fa084efd-dc46-4325-8fc9-d3f6d1f8b5d0
Yamakami, Akebo
8e244cd5-d564-4ddc-99da-ba0f5e92b365
1 July 2004
Takahashi, Marcia Tomie
fa084efd-dc46-4325-8fc9-d3f6d1f8b5d0
Yamakami, Akebo
8e244cd5-d564-4ddc-99da-ba0f5e92b365
Takahashi, Marcia Tomie and Yamakami, Akebo
(2004)
The assignment problem with fuzzy weights.
IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04, , Banff, Canada.
27 - 30 Jun 2004.
.
(doi:10.1109/NAFIPS.2004.1337424).
Record type:
Conference or Workshop Item
(Paper)
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.
This record has no associated files available for download.
More information
Published date: 1 July 2004
Venue - Dates:
IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04, , Banff, Canada, 2004-06-27 - 2004-06-30
Identifiers
Local EPrints ID: 454078
URI: http://eprints.soton.ac.uk/id/eprint/454078
PURE UUID: 4c460779-285d-4dad-80f2-a7005aeccf48
Catalogue record
Date deposited: 28 Jan 2022 17:32
Last modified: 17 Mar 2024 04:09
Export record
Altmetrics
Contributors
Author:
Akebo Yamakami
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
