Open main menu

Mathématiques

hypothèse du tout

Cinq années de recherche et développement ont conduit à cette approximation polynomiale pour le problème d'optimisation classique dit "problème du voyageur de commerce" (Travelling Salesman Problem ou T.S.P.). Un problème dit "NP-Difficile".

Avec une déviation moyenne par rapport à l'optimum vrai de 10% pour une complexité en temps en N.Log(N), cet algorithme offre une excellente solution pour ce problème clé.

=>DEMO EN LIGNE ET BENCHMARKS (les performances de la démo en ligne sont bridées).

Si c'est du chinois pour vous, vous avez cliqué sur la mauvaise rubrique, mais vous pouvez quand même jouer avec la "PARAMETRIC ART MACHINE"...

"Ce n'est pas parce que les choses sont difficiles que nous n'osons pas, mais parce que nous n'osons pas qu'elles sont difficiles." - Sénèque