Comparaison d'algorithmes sur des problèmes classiques de recherche opérationnelle

De Ensiwiki
Aller à : navigation, rechercher


Comparaison d'algorithmes sur des problèmes classiques de recherche opérationnelle

Labo GScop
Equipe SCOP
Encadrants florian.fontan@grenoble-inp.fr,pierre.lemaire@grenoble-inp.fr

Thème général

L'objectif de ce projet est dans un premier temps d'évaluer l'efficacité des différents solveurs disponibles pour la résolution de problèmes classiques de recherche opérationnelle. Les solveurs testés incluront des solveurs de programmes linéaires en nombres entiers (CPlex, Gurobi), de programmation par contraintes (Choco...) et autres (comme LocalSolver). Les problèmes traités seront d'abord les problèmes classiques : voyageur de commerce, ordonnancement avec dates de disponibilités, facility location...

Sujet

Une fois les bases posées, l'étudiant pourra choisir de continuer sur d'autres algorithmes génériques (branch and bound, programmation dynamique...), d'autres problèmes plus complexes, ou aller plus loin sur les critères d'évaluation et outils de comparaison des algorithmes.

Les implémentations se feront le plus génériquement possible afin d'en permettre la réutilisation ultérieure.

Note : ce projet demandera l'écriture de code sous licence libre.

Compétences

Recherche opérationnelle (programmation linéaire, programmation linéaire en nombres entiers); Programmation (C, C++, java), Statistiques

Encadrants

Florian Fontan florian.fontan@grenoble-inp.fr Pierre Lemaire pierre.lemaire@grenoble-inp.fr