Prototypes livrés par le PRiSM

Date: 
Vendredi, 30 Mars, 2012 - 15:00

Une description des prototypes livrés pour les tâches 3.2 (Algorithmes de résolution du sous problème) et 4.1 (Logiciel pour la génération de colonnes parallèle / version séquentielle) sont données dans le document appelé bobpp.pdf.

Au début du projet, il a été décidé que nous utiliserions l'outil bob++ développé au PRiSM en tant que base logicielle pour la parallélisation du problème. Ce solveur a connu certaines mises à jour dans le cadre d'HORUS, à savoir :

  • ajout d'un branchement par heuristique (VNS, Variable Neighborhood Search)
  • possibilité d'utiliser une grappe de serveurs en utilisant MPI
  • ajout d'un algorithme de calcul de plus court chemin contraint (tâche 3.2)

Les deux papiers nommés « baikal2011.pdf » et « OptL2011.pdf » font office de prototype pour la tâche 3.3 « Optimisation Globale ».