The University of Southampton
University of Southampton Institutional Repository

The assignment problem with fuzzy weights

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
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. pp. 903-906 . (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
ORCID for Marcia Tomie Takahashi: ORCID iD orcid.org/0000-0002-6932-2660

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×