RCP104

16/05: Coder une héuristique

Vidéo
Quelques slides
Une recherche locale de base pour le voyageur de commerce en Julia (et traduction en Python, Matlab ou Java via perplexity.ia)
Une recherche locale avec Tabous en Julia que vous pouvez tester en ligne à www.jdoodle.com/online-compiler-julia (il faut y coller le programme).

09/05: Optimisation héuristique (approchée ou non-exacte)

Vidéo
Archive avec des slides
Le voyageur de commerce en Python ou en Julia



Sujet TP noté et une très belle solution (merci beaucoup Valérie Plusquellec)


Slides (pour les 3 séances de mars d'optim en nb. entiers)

28/03: Optimisation en nombres entiers 3

Vidéo séance 2
  slide39.mod, slide42.mod

21/03: Optimisation en nombres entiers 2

Vidéo séance 2
TP 1  Corrections (fichiers .mod)

14/03: Optimisation en nombres entiers 1

Vidéo séance 1
(pas de TP)

28/02: TP 0: initiation solveur glpsol;   correction (fichiers .mod)    correction vidéo

Options pour démarrer glpsol
1) En ligne à https://cocoto.github.io/glpk-online/

2) Sur votre PC:
   Tutoriel pour installer glpsol et l'IDE Gusek sous Windows   (vidéo utilisation Gusek)
   Pour Mac, vous pouvez suivre les indications ici
   Sous Linux: sudo apt-get install glpk-utils

Vidéo pour démarrer avec glpsol

Faire un retour anonyme sur ces enseignements, en deux clics via Google Forms: suivez ce lien (pas besoin d'être connecté sur gmail/google).