SAE · Optimisation combinatoire · Julia · 2024

Problème du p-médian
& voyageur de commerce

Visualisation interactive des algorithmes implementes en Julia avec Killian Van Seuningen. Choisis une instance, regle p, le mode (anneau etoile, p-median seul, TSP seul) et lance.

4

Coût total

—

distance euclidienne

Médians / étapes

—

stations choisies

Temps d'exécution

—

millisecondes (JS)

Choisis un algorithme et lance la visualisation.
Telecharger le rapport Telecharger le code source (.zip)