Projet (PROJ)

Titre :

Projet (PROJ)

Section :

Obligatoire

État pour cette année :

OPEN

Mots clés :

Modélisation, résolution exacte et heuristique, implémentation

Ects :

2

Responsable :

Zacharie Ales (ENSTA Paris)

Intervenants :

Zacharie Ales (ENSTA Paris)

Daniel Porumbel (CNAM/CEDRIC/OC)

Prérequis :

Objectif :

Faire travailler les étudiants sur un projet conséquent qu'ils devront essayer de résoudre aussi efficacement que possible en définissant une méthode exacte ainsi qu'une méthode heuristique.

Remarque Les séances de TP servent de pré-requis à d'autres cours du master. Si un langage utilisé dans d'autres cours semble manquer, il est possible d'ajouter un TP.

Contenu / Plan :

• Présentation du projet (Zacharie Alès)

  Description de la problématique, de ce qui est attendu et éventuellement cours introductif si le sujet nécessite une notion non connue des étudiants (exemple : robustesse).

• TP C++ (Zacharie Ales, Daniel Porumbel)

  Utilisation de solveur commercial pour être capable de lire des données, modéliser et résoudre des programmes linéaires en nombres entiers en C++. Utilisation de callbacks.

• TP Julia (Zacharie Ales, Daniel Porumbel)

  Utilisation de solveur commercial pour être capable de lire des données, modéliser et résoudre des programmes linéaires en nombres entiers en Julia. Utilisation de callbacks.

• Rendu de la partie théorique et avancement du projet (Zacharie Ales)

  Rendu d'un rapport contenant la modélisation considérée pour l'approche de résolution exacte et le fonctionnement de l'heuristique envisagée.

• Avancement du projet (Daniel Porumbel)

• Soutenance (Zacharie Ales, Daniel Porumbel)

  Présentation du travail effectué, des choix de modélisation considérés et des performances obtenues.

Bibliographie :

Liens :

(aucun)

Compétences visées :

Modélisation, résolution exacte et heuristique, implémentation, utilisation de git.

Modalités de contrôle :

Rapports et soutenance