Re: fuzzy travel salesman

EarlCox (earlcox@aol.com)
Tue, 22 Sep 1998 01:21:01 +0200 (MET DST)

I have a fuzzy logic PERT/CPM analysis library that generates a topological
sort of the precedence network and then calculates fuzzy edge distances (total
elapsed time as well as Late and Early Start/Finishes with fuzzy float
estimates for each node) using fuzzy numbers as the edge time estimates. The
width of a fuzzy number bell curve indicates the decgree of uncertainty in the
edge time (obviously, a fuzzy number with zero band width is a very precise
estimate and, as the band width increases, the uncertainty of the estimate
increases). By applying fuzzy expectancy mathematics to the fuzzy numers we can
calculate all the network properties as fuzzy numbers with varying dgreees of
fuzziness (uncertanty or entropy).

It seems to me that any TSP problem could be expressed as a precedence network
and solved using this kind of library.

I market my fuzzy project risk assessment and project planning libraries, so,
if you are interested, I can give you a quote.

Thanks,
Earl

############################################################################
This message was posted through the fuzzy mailing list.
(1) To subscribe to this mailing list, send a message body of
"SUB FUZZY-MAIL myFirstName mySurname" to listproc@dbai.tuwien.ac.at
(2) To unsubscribe from this mailing list, send a message body of
"UNSUB FUZZY-MAIL" or "UNSUB FUZZY-MAIL yoursubscription@email.address.com"
to listproc@dbai.tuwien.ac.at
(3) To reach the human who maintains the list, send mail to
fuzzy-owner@dbai.tuwien.ac.at
(4) WWW access and other information on Fuzzy Sets and Logic see
http://www.dbai.tuwien.ac.at/ftp/mlowner/fuzzy-mail.info
(5) WWW archive: http://www.dbai.tuwien.ac.at/marchives/fuzzy-mail/index.html