Sujet : Re: Discussion regarding Mr. Diabys algorithm
De : radoslaw (at) *nospam* hofman.phd (Radoslaw Hofman)
Groupes : comp.theoryDate : 08. Jan 2025, 16:20:36
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <20250108162036.00007644@hofman.phd>
User-Agent : Claws Mail 4.3.0 (GTK 3.24.42; x86_64-w64-mingw32)
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_qs4aTAgAJIt 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/3672180Enjoy,
Radek Hofman