Dans ce document, nous étudions deux problèmes de sectorisation et proposons plusieurs méthodes de résolution exactes basées sur la décomposition de Dantzig-Wolfe et la génération de colonnes. Nous proposons deux modélisations en fonction de la manière d’appréhender l’objectif du problème qui consiste à obtenir des secteurs compacts. Pour chacune des modélisations, nous comparons des approches de résolution exactes basées sur des formulations compactes ou sur des formulations étendues obtenues par la décomposition de Dantzig-Wolfe. Le premier type de modèles proposé définit la fonction objectif à la manière d’un problème de p-median. Concernant les méthodes de résolution pour ce type de modèle, l’accent est mis sur l’accélération de la convergence de l’algorithme de génération de colonnes en mettant en place des techniques d’agrégation de contraintes afin de réduire la dégénérescence de l’algorithme du simplexe. Les expérimentations numériques montrent que la méthode d’agrégation de contraintes proposée permet effectivement de réduire le nombre d’itérations dégénérées. Cependant, elle ne suffit pas à accélérer l’algorithme de branch-and-price. Le choix d’utilisation de la formulation compacte ou de la formulation étendue dépend du type d’instances résolu. Le second type de modèles formule l’objectif d’une manière assez proche de celui des problèmes de p-centre. L’utilisation d’un tel objectif complexifie la résolution des sous-problèmes de génération de colonnes. L’accent est donc mis sur la conception d’algorithmes de branch-and-bound et de programmation dynamique pour les résoudre efficacement. Les expériences montrent que l’algorithme de branch-and-price surpasse les approches de résolution utilisant une formulation compacte du problème. / In this document, we study two districting problems and propose several exact methods, based on Dantzig-Wolfe decomposition and column generation, to solve them. For each model, we compare exact approaches based either on compact formulations or on extended formulations obtained using Dantzig-Wolfe decomposition. The first type of model that we propose defines the objective function in a p-median problem fashion. Regarding the methods used to solve that kind of model, we emphasize accelerating the convergence of the column generation algorithm by designing constraint aggregation techniques in order to reduce the degeneracy in the simplex algorithm. Numerical experiments show that this constraint aggregation method indeed reduces the proportion of degenerated iterations. However, it is not enough to speed up the branch-and-price algorithm. Choosing to tackle the problem through either a compact formulation or an extended formulation depends on the structure of the instances to solve. The second type of model formulates the objective function in a way quite similar to that of p-centre problems. Using such an objective function induces complex column generation subproblems. We focus on designing branch-and-bound and dynamic programming algorithms in order to solve them efficiently. Experiments show that the branch-and-price approach surpasses any proposed method based on compact formulations of the problem.

Dans cette thèse nous traitons deux sujets. Le premier sujet concerne l'apprentissage statistique en grande dimension, i.e. les problèmes où le nombre de paramètres potentiels est beaucoup plus grand que le nombre de données à disposition. Dans ce contexte, l'hypothèse généralement adoptée est que le nombre de paramètres intervenant effectivement dans le modèle est petit par rapport au nombre total de paramètres potentiels et aussi par rapport au nombre de données. Cette hypothèse est appelée ``\emph{sparsity assumption}''. Nous étudions les propriétés statistiques de deux types de procédures : les procédures basées sur la minimisation du risque empirique muni d'une pénalité $l_{1}$ sur l'ensemble des paramètres potentiels et les procédures à poids exponentiels. Le second sujet que nous abordons concerne l'étude de procédures d'agrégation dans un modèle de densité. Nous établissons des inégalités oracles pour la norme $L^{\pi}$, $1\leqslant \pi \leqslant \infty$. Nous proposons ensuite une application à l'estimation minimax et adaptative en la régularité de la densité.

Le rôle du domaine N-terminal (N-ter) de la protéine PrP dans le processus de conversion de la PrPc en un isoforme infectieux PrPSc est mal connu. L'objectif de ma de thèse a été de créer un prion synthétique composé de la partie N-ter de PrP et de la protéine Doppel (Dpl) pour mieux appréhender le rôle de cette région dans les mécanismes d'agrégation et de pathogenèse des maladies à prions. Trois protéines chimériques PrP/Dpl recombinantes ont été exprimées, purifiées et agrégées in vitro à en oligomères. Ces oligomères solubles présentent des caractéristiques biochimiques et structurales similaires à celles de la PrPSc: riches en feuillets β, résistants à la protéolyse, et formant des structures protofibrillaires. Les propriétés de ces agrégats nous ont conduit à explorer la relation qui existe entre la PrP et la protéine C1q du complément. In vitro, C1q participe de façon coopérative dans le processus d'agrégation et forme un complexe avec des oligomères de petite taille (12-15 mers) qui active la voie classique du complément. L'interaction de C1q avec les oligomères de chimères n'a pas de conséquence fonctionnelle. En parallèle, nous avons créé 10 lignées de souris transgéniques exprimant ces protéines PrP/Dpl, et établies sur fond PrP0/0. Ces protéines chimériques sont exprimées au niveau des rafts, comme la PrP. Les études fonctionnelles et infectieuses sont en cours. L'ensemble de nos données tend à montrer que le domaine N-ter de PrP ne suffit pas à transformer Dpl en un prion synthétique. Par ailleurs, une partie de nos travaux apporte une vision nouvelle quant au rôle de la protéine C1q vis-à-vis d'intermédiaires oligomériques dans les amyloïdoses.

Dans cette thèse, nous proposons un cadre méthodologique en phase de conception préliminaire dans l'industrie automobile, afin de gérer le compromis entre, d'une part, les contraintes d'architecture auxquelles est soumis un sous-système mécanique, et d'autre part une contribution satisfaisante du sous-système à la minimisation du bruit dans l'habitacle véhicule. <br />La méthodologie proposée, nous permet d'engager des négociations entre les architectes de l'automobile et les ingénieurs mécaniciens sur le respect ou le non-respect de contraintes d'architecture d'un sous-système ou d'un organe, ainsi que sur l'atteinte des cibles du cahier des charges en ce qui concerne les performances vibro-acoustiques.<br />Le cadre méthodologique proposé se compose de cinq étapes : (1) la modélisation du problème de conception, comprenant (a) la modélisation des performances vibro-acoustiques et (b) la modélisation des contraintes d'architecture (2) la métamodélisation (approximation mathématique) du problème de conception résultant en utilisant les métamodèles de type kriging, (3) la formulation du problème de conception sous la forme d'un problème d'optimisation multi-objectifs, (4) la génération grâce au métamodèle de la frontière de Pareto de ce problème d'optimisation multi-objectif par la méthode des contraintes normales et normalisées, (5) une étape de négociation entre les contraintes d'architecture et les performances du sous-système mécanique.<br />Pour gérer le problème des contraintes d'architecture, dans la phase de conception préliminaire, nous introduisons une méthode pour exprimer, par un critère dit d'architecture, le respect ou le non-respect des contraintes géométriques. L'originalité de cette méthode consiste dans le fait de migrer l'étape de l'allocation de volumes enveloppes sous un système de CAO vers un système d'IAO plus accessible aux ingénieurs puisque c'est dans ce système qu'ils gèrent leurs modèles éléments finis.<br />Nous introduisons, en outre, une méthode d'agrégation des performances vibro-acoustiques d'un sous-système mécanique en un seul critère (indicateur) à valeur réelle. Cette technique permet une réduction efficace de la dimension importante d'un problème de conception lié à l'étude d'un sous-système mécanique avec des multiples performances vibro-acoustiques.<br />L'application de la méthodologie à un cas d'étude, dans le domaine automobile, a permis de démontrer son efficacité à améliorer sensiblement les performances vibro-acoustiques d'une caisse en blanc (caisse nue d'une automobile) tout en respectant des contraintes d'architecture serrées à cause d'un volume enveloppe alloué au groupe motopropulseur du véhicule.<br />Finalement, avec ce cadre méthodologique, les négociations entre les architectes et les ingénieurs ne sont plus fondées sur des jugements qualitatifs, mais elles sont à présent fondées sur des critères quantitatifs à la fois pour les contraintes d'architecture et les performances mécaniques.

L'objectif de cette thèse a été d'étudier, sous différentes conditions d'écoulement, la rhéologie et l'électrorhéologie de suspensions de nanoparticules (taille comprise entre 10 nm et 200 nm) appelées plus couramment nanofluides, afin de quantifier l'importance des principaux paramètres impliqués dans la valeur de leur viscosité. Une approche inédite, la rhéologie à très fort taux de cisaillement, a permis de distinguer pour les nanofluides le régime d'agrégation péricinétique dominé par le mouvement Brownien, du régime d'agrégation orthocinétique dominé par les interactions hydrodynamiques. La transition entre ces deux régimes a pu être atteinte grâce à la conception de microrhéomètres capillaires à capteurs de pression intégrés, dont la réalisation ont constitué une partie importante de ce travail. Les résultats de ces recherches mettent en évidence une corrélation entre l'augmentation du nombre de Peclet Pe quantifiant l'importance des interactions hydrodynamiques par rapport aux interactions Browniennes et la taille des agrégats au passage de la transition Pe=1. Des conclusions nettes ont été tirées sur la prépondérance du rôle des agrégats dans la rhéologie des nanofluides et sur l'influence des conditions d'écoulement sur leur forme.

Le sujet de cette thèse est l'évaluation par simulation des performances des systèmes radiotelephoniques. En première partie, on présente les différentes techniques d'accès multiple. En deuxième partie, on applique une méthode de modélisation en deux phases inspirée des techniques d'agrégation à un réseau radiotelephonique cellulaire. La dernière partie concerne l'évaluation des performances d'un algorithme de contrôle des retransmissions dont l'intérêt est de prendre en compte le phénomène de capture

.

Au cours de ce travail de thèse, nous nous sommes intéressés aux interactions entre des nanoparticules de silice et des polymères thermosensibles dans le but de construire des agrégats linéaires. Trois familles de polymères ont été utilisées : la poly(vinylpyrrolidone) (PVP), le poly(oxyde d'éthylène) et le poly(N-isopropylacrylamide) (PNIPAM). Ces polymères sont thermosensibles : au-dessous (pour la PVP) ou au-dessus (pour le POE et le PNIPAM) d'une température critique, les chaînes de polymère sont hydrophobes et précipitent. La précipitation des polymères aux interfaces silice/eau génère un potentiel attractif qui peut être suffisant pour compenser les forces électrostatiques répulsives entre les particules de silice. L'exploitation combinée de la précipitation des chaînes et de la chimie de la silice permet d'agréger les particules<br />de silice et de rigidifier ces agrégats. Un potentiel électrostatique de surface fort (pH=8,5) et une force ionique initiale des système faible (I~10-3 M) permet de former des agrégats alignés lorsqu'ils sont petits et ayant une dimension fractale de 1,5 lorsqu'ils sont gros. Les agrégats ont été caractérisés par une étude complémentaire en microscopie électronique à transmission et en diffusion de neutrons aux petits angles.

Dans ce document, nous présentons une étude expérimentale du comportement d'une assemblée de particules colloïdales au voisinage d'une électrode plane, sous champ électrique alternatif. Nous mettons en évidence une fréquence limite en-deça de laquelle les particules forment des agrégats. Une ébauche de modèle est proposée afin d'expliquer les phénomènes observés.

Nous présentons la synthèse de nanoparticules d'or protégées par des polymères à LCST fonctionnalisés dithiol en solution aqueuse. Les AuNPs s'assemblent de manière réversible avec la température. La température d'agrégation Tagg des AuNPs, correspondant à la température de transition de phase du polymère gre é, peut être facilement modulée de 8 à 50 °C soit en changeant la taille des AuNPs, soit en augmentant la proportion de polymère hydrophile dans la couronne de polymère. Ces mêmes polymères ont été utilisés pour l'assemblage régiosélectif de nanobâtonnets d'or. Cependant, l'agrégation des AuNPs stabilisées par les polymères à LCST conduit une précipitation macroscopique. Nous reportons une stratégie originale qui consiste à contrôler fi nement et de manière réversible l'agrégation des AuNPs en utilisant un copolymère tribloc Pluronic. La présence de P123 inhibe la précipitation des AuNPs agrégées en solution. La taille, la stabilité colloïdale et les propriétés optiques des agrégats de AuNPs sont modulées en fonction du rapport P123/AuNP. En n, nous étudions la thermosensibilité en solution aqueuse de AuNPs stabilisées par des polymères à UCST, de type polyzwitterions, synthétisés par voie radicalaire contrôlée RAFT. Les AuNPs puri ées sont insensibles à la température et ne montrent aucun signe d'agrégation que ce soit dans l'eau pure ou en milieu salin. Cependant, mélangées à une solution de PSPP libre, elles présentent un comportement d'agrégation réversible, sensible à la température. La force ionique, la quantité et la masse de polymère libre in uencent l'assemblage des AuNPs, qui semble provenir d'un mécanisme de déplétion.