Closed SarahMinich closed 4 years ago
Rien ne me saute vraiment aux yeux, à déboguer pas à pas sans doute.
Pour le moment, ça n'a pas l'air d'être après le même nombre d'itérations que le programme plante et ça n'a pas l'air non plus lié à une taille trop élevée (j'ai essayé avec un nombre de noeuds maximum égal à 15 -alors que le problème sait traiter des instances plus grosses- et le programme a planté avec seulement 7 noeuds après trois itérations).
J'ai écrit une routine
cplex_launch.py
qui, tant qu'on ne l'arrête pas, génère un Tree aléatoirement (avec un nombre de noeuds compris entre 5 et 26), trouve la solution optimale grâce à CPLEX et teste deux conditions (cf commit ef9921c).Cette routine a pour but de vérifier deux intuitions que nous avons avec Imed.
Cependant, la routine plante systématiquement au bout d'un certain nombre d'itérations (je n'ai pas vérifié si c'était toujours le même nombre -note à moi-même : à faire demain-) et je ne comprends pas pourquoi car lorsque je traite à part l'arbre qui est supposé avoir fait planter la routine, tout se passe très bien.
Ci-après, la trace obtenue lors du l'arrêt du programme.