Sujets de TER pour les masterM1
Année 11-12
TITRE : Optimisation du test indirect de circuits radio-fréquence $(RF)$
Descriptif et objectifs :
voir fichier pdf : Optimisation du test indirect de circuits radio-fréquence $(RF)$
Encadrant : Giroudeau rodolphe & Florence Azais
Mail : rgirou@lirmm.fr et azais@lirmm.fr
TITRE : Approximation complexity of min-max (regret) versions of shortest path, spnning tree, and knapsack
Descriptif et objectifs :
L'article
porte sur l'étude des classes d'approximation pour les problèmes du
type min-max, avec regret, des problèmes d'optimisation combinatoire du
type plus court chemin, arbre couvrant et sac à dos.
Encadrant : Giroudeau rodolphe
Mail : rgirou@lirmm.fr
TITRE : Etude de l'article : The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
Descriptif et objectifs :
Cet article portte une classe de programmes linéaires pour lesquels la méthode du simplexe cycle indéfiniment.
Encadrant : Giroudeau rodolphe
Mail : rgirou@lirmm.fr
TITRE : Sur le problème des Préflots
Descriptif et objectifs :
Les
préflots sont des flots qui ne vérifient pas la loi de Kirchkoff.
Le principe général ne porte pas sur la recherche de chaînes
augmentante. La méthode générique des préflots permet d'améliorer la
complexité pour trouver un flot maximum. Le but de ce stage est
d'étudier le principe des préflots, et d'implémenter plusieurs
variantes et de comparer les résultats par rapport à des méthodes déjà
vues.
Encadrant : Giroudeau rodolphe
Mail : rgirou@lirmm.fr
TITRE : Sur l'étude des algorithmes d'approximation de schéma polynomial (PTAS) et totalement polynomial (FPTAS)
Descriptif et objectifs :
Les
algorithmes d'approximation de schéma polynomial et totalement
polynomial sont des algorithmes d'appproximation de rapport aussi
proche que l'on veut de la solution optimale. Le ratio de la
performance relative est de 1+epsilon. Il est évident que ce ratio
proche de un induit un surcoût sur la complexité de l'algorithme.
Dans ce TER, nous étudierons les principes qui régissent ces
algorithmes, et nous illustrerons par des exemples sur des problèmes
classiques en optimisation combinatoire. Vous validerez vos observations par des tests.
Encadrant : Giroudeau rodolphe
Mail : rgirou@lirmm.fr
TITRE : Etude de l'article << Effect od capacities variations maximums flows, minimum cuts and edge saturation'
Descriptif et objectifs :
Cet article porte sur l'étude de la varations des paramètres (capacités, ...) dans un réseau.
Le travail consiste à comprendre l'article et à programmer les solutions préconnisées.
Encadrant : Giroudeau rodolphe
Mail : rgirou@lirmm.fr
Last modified: Fri Dec 17 15:17:12 CET 2004