Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Radoslaw Hofman <radoslaw@hofman.phd>
Newsgroups: comp.theory
Subject: Re: Discussion regarding Mr. Diabys algorithm
Date: Wed, 8 Jan 2025 16:20:36 +0100
Organization: A noiseless patient Spider
Lines: 14
Message-ID: <20250108162036.00007644@hofman.phd>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 08 Jan 2025 16:20:36 +0100 (CET)
Injection-Info: dont-email.me; posting-host="1694f5cee472e5e1839699ef8aee13b7";
	logging-data="2990637"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/XFhrrk6zd4cMm2BK3l/EcNc8YLTxRZP4="
Cancel-Lock: sha1:qIvHjmFCiphsjL7CFTNUpo8tsus=
X-Newsreader: Claws Mail 4.3.0 (GTK 3.24.42; x86_64-w64-mingw32)
Bytes: 1385

Hi Everyone,

It's been a while (7 years) since we had discussion about TSP algorithm
proposed by M. Diaby. The discussion is archived here:
https://groups.google.com/g/comp.theory/c/IPnrUzMkhek/m/lE_qs4aTAgAJ

It took me a while, but finally I was able to construct a counter
example for the three-layer model they are proposing. The article is
free to access:
https://onlinelibrary.wiley.com/doi/10.1155/cplx/3672180

Enjoy,
Radek Hofman