Quand les gendarmes font la loi : la pénalisation du droit des réfugiés au Canada

La recherche analyse le traitement réservé aux demandeurs d'asile au Canada.Plus spécialement, elle se penche sur l'interprétation et l’application de l’article 7 de la Charte canadienne des droits et libertés. La réflexion observe que la mise en œuvre des droits fondamentaux des revendicateurs du statut de réfugié est affectée, selon les époques, par des considérations à dominance « humanitaires » [arrêt Singh, 1985] ou, comme cela est le cas depuis le 11 septembre 2001, par des impératifs allégués de sécurité nationale [arrêt Suresh, 2002]. D’un point de vue analytique, la thèse considère que lorsqu'il s'agit de protéger des populations vulnérables – ce que le Canada s'est juridiquement engagé à faire – le droit public ne peut pas se limiter à la communauté de ses propres membres, citoyens et résidents. D'ailleurs, la Charte reconnaît la protection de ses droits fondamentaux à « toute personne » du fait de sa seule qualité de personne, qu'elle soit ou non citoyenne et la garde des abus. Des exceptions aux droits reconnus à l’article 7 doivent être considérées à la mesure du principe démocratique qui guide nos sociétés. Sur ce fondement, l’analyse interroge l’argumentation et les motivations de certaines décisions judiciaires et législatives qui ont déconsidérées les implications de notions porteuses de valeurs impératives, telles que l'équité, la dignité humaine, la liberté et la sécurité de l'individu, en privilégiant les intérêts étatiques conforment à la conception classique de la souveraineté.

Projection multilingue d'annotations pour dialogues avancés

Depuis quelques années, les applications intégrant un module de dialogues avancés sont en plein essor. En revanche, le processus d’universalisation de ces systèmes est rapidement décourageant : ceux-ci étant naturellement dépendants de la langue pour laquelle ils ont été conçus, chaque nouveau langage à intégrer requiert son propre temps de développement. Un constat qui ne s’améliore pas en considérant que la qualité est souvent tributaire de la taille de l’ensemble d’entraînement. Ce projet cherche donc à accélérer le processus. Il rend compte de différentes méthodes permettant de générer des versions polyglottes d’un premier système fonctionnel, à l’aide de la traduction statistique. L’information afférente aux données sources est projetée afin de générer des données cibles parentes, qui diminuent d’autant le temps de développement subséquent. En ce sens, plusieurs approches ont été expérimentées et analysées. Notamment, une méthode qui regroupe les données avant de réordonner les différents candidats de traduction permet d’obtenir de bons résultats.

Approches bio-informatiques appliquées aux technologies émergentes en génomique

Les études génétiques, telles que les études de liaison ou d’association, ont permis d’acquérir une plus grande connaissance sur l’étiologie de plusieurs maladies affectant les populations humaines. Même si une dizaine de milliers d’études génétiques ont été réalisées sur des centaines de maladies ou autres traits, une grande partie de leur héritabilité reste inexpliquée. Depuis une dizaine d’années, plusieurs percées dans le domaine de la génomique ont été réalisées. Par exemple, l’utilisation des micropuces d’hybridation génomique comparative à haute densité a permis de démontrer l’existence à grande échelle des variations et des polymorphismes en nombre de copies. Ces derniers sont maintenant détectables à l’aide de micropuce d’ADN ou du séquençage à haut débit. De plus, des études récentes utilisant le séquençage à haut débit ont permis de démontrer que la majorité des variations présentes dans l’exome d’un individu étaient rares ou même propres à cet individu. Ceci a permis la conception d’une nouvelle micropuce d’ADN permettant de déterminer rapidement et à faible coût le génotype de plusieurs milliers de variations rares pour un grand ensemble d’individus à la fois. Dans ce contexte, l’objectif général de cette thèse vise le développement de nouvelles méthodologies et de nouveaux outils bio-informatiques de haute performance permettant la détection, à de hauts critères de qualité, des variations en nombre de copies et des variations nucléotidiques rares dans le cadre d’études génétiques. Ces avancées permettront, à long terme, d’expliquer une plus grande partie de l’héritabilité manquante des traits complexes, poussant ainsi l’avancement des connaissances sur l’étiologie de ces derniers. Un algorithme permettant le partitionnement des polymorphismes en nombre de copies a donc été conçu, rendant possible l’utilisation de ces variations structurales dans le cadre d’étude de liaison génétique sur données familiales. Ensuite, une étude exploratoire a permis de caractériser les différents problèmes associés aux études génétiques utilisant des variations en nombre de copies rares sur des individus non reliés. Cette étude a été réalisée avec la collaboration du Wellcome Trust Centre for Human Genetics de l’University of Oxford. Par la suite, une comparaison de la performance des algorithmes de génotypage lors de leur utilisation avec une nouvelle micropuce d’ADN contenant une majorité de marqueurs rares a été réalisée. Finalement, un outil bio-informatique permettant de filtrer de façon efficace et rapide des données génétiques a été implémenté. Cet outil permet de générer des données de meilleure qualité, avec une meilleure reproductibilité des résultats, tout en diminuant les chances d’obtenir une fausse association.

L’étendue effective de la pratique d’infirmières en pédiatrie : ses déterminants et son influence sur la satisfaction professionnelle

Le déploiement optimal de l’étendue de la pratique infirmière, qui traduit la mise en œuvre du rôle professionnel, est essentiel à l’accessibilité, à la continuité, à la qualité ainsi qu’à la sécurité des soins, dont ceux dispensés aux enfants et à leur famille. Or, il semble que les infirmières éprouvent certaines difficultés à déployer pleinement leur étendue de pratique, ce qui pourrait également compromettre la satisfaction professionnelle, un enjeu majeur pour la rétention du personnel dans les organisations de soins de santé. Le but de cette étude est de mesurer l’étendue effective de la pratique d’infirmières en pédiatrie, ses déterminants et son influence sur la satisfaction professionnelle. Le cadre de référence, un modèle original développé dans cette thèse, prend appui sur la théorie des caractéristiques de l’emploi (Hackman & Oldham, 1974), le modèle tension-autonomie (Karasek, 1985), la théorie du rôle (Biddle, 1979) et les travaux de D’Amour et al. (2012) portant sur l’étendue de la pratique infirmière. Afin d’atteindre le but de cette étude, le modèle développé met en relation les caractéristiques du travail et les caractéristiques individuelles d’influence potentielle sur le déploiement de l’étendue de la pratique infirmière. Il présuppose également un lien entre l’étendue de la pratique infirmière et la satisfaction professionnelle. Un devis corrélationnel descriptif a été retenu pour cette étude. Une enquête par questionnaire auprès d’infirmières de cinq secteurs d’activités d’un centre hospitalier pédiatrique universitaire du Québec a été réalisée (N=301). Les associations entre les variables ont été examinées en utilisant des analyses bivariées, multivariées et un modèle d’équations structurelles. Les analyses effectuées révèlent une bonne concordance du modèle développé (ratio x²/dl= 1,68; RMSEA = ,049; CFI = ,985). Au total, le modèle explique 32,5 % de la variance de l’étendue de la pratique infirmière et 11,3% de la variance de la satisfaction professionnelle. Les résultats font état d’un déploiement non-optimal de l’étendue de la pratique infirmière (3,21/6; É.T.= ,707). Les variables significativement associées au déploiement de l’étendue de la pratique infirmière sont: la latitude décisionnelle (β = ,319; p <0,01), la surcharge de rôle (β = ,201; p <0,05), l’ambiguïté de rôle (β = ,297; p <0,05), le besoin de croissance individuelle de l’infirmière (β = ,151; p <0,05) et le niveau de formation (β = ,128; p <0,05). Il est également démontré que l’étendue de la pratique infirmière est associée positivement à la satisfaction professionnelle (β = ,118; p <0,01). Une description plus détaillée des résultats de l’étendue de la pratique infirmière en fonction du niveau de formation et du poste occupé met en lumière que les infirmières bachelières ont une étendue de pratique significativement plus élevée (3,35; É.T =,746) que les infirmières collégiales (3,12; É.T =,669). L’occupation d’un poste de clinicienne est aussi associée à une plus grande étendue de pratique infirmière. Précisément, les infirmières qui occupent un poste d’infirmière obtiennent un score de 3,13/6 (É.T =,664) alors que le score des infirmières qui occupent un poste de clinicienne s’élève à 3,48/6 (É.T =,798). Cette étude innove en présentant un modèle de référence qui a le potentiel de générer des connaissances importantes en sciences infirmières en lien avec le déploiement optimal de l’étendue de pratique infirmière. Prenant appui sur ce modèle novateur, les résultats révèlent les caractéristiques du travail sur lesquelles il y a urgence d’agir afin d’accroître le déploiement de l’étendue de la pratique infirmière et par le fait même la satisfaction professionnelle.

Influence de la variété de laitue (Lactuca sativa) sur le puceron (Nasonovia ribisnigri) et le parasitoïde (Aphidius ervi) dans le contexte d’une relation tritrophique

Plusieurs recherches sont effectuées sur la laitue commercialisée (Lactuca sativa L.), afin d’améliorer sa résistance aux ravageurs. L’objectif de cette étude est d’examiner les impacts de la résistance de la laitue sur le puceron de la laitue, Nasonovia ribisnigri (Mosley) (Hemiptera : Aphididae) et son parasitoïde, Aphidius ervi Haliday (Hymenoptera: Braconidae). La résistance de la laitue affecte négativement la valeur adaptative du puceron en augmentant sa mortalité et son temps de développement et en diminuant sa fécondité, sa taille et son poids. Cet impact sur la valeur adaptative du puceron affecte aussi négativement le parasitoïde qui s'y développe en diminuant le pourcentage d’émergence, la taille et le poids des adultes, et en diminuant la fécondité des femelles. La femelle parasitoïde estime de manière absolue la qualité de ses hôtes puisqu’elle peut discriminer entre des hôtes de bonne et de faible qualité, sans expérience préalable. L’acceptation des hôtes de bonne qualité est similaire lorsqu’ils sont présentés successivement à la femelle; l’estimation de la valeur des hôtes est donc adéquate dès la première rencontre. Cependant, cet estimé absolu est modifié par l'expérience, puisque la femelle peut changer son exploitation selon la qualité des agrégats rencontrés. Lorsque des hôtes de basse qualité sont présentés successivement, l’acceptation de la femelle augmente. Accepter des hôtes de mauvaise qualité pour l’oviposition peut être préférable que de risquer de ne pas pondre tous ses œufs. L’utilisation d’une estimation absolue et relative par A. ervi peut mener à une exploitation optimale des agrégats.

La régulation du gène CYP19A1 dans les cellules de granulosa bovine in vitro

L’oestradiol joue un rôle important dans la reproduction en général, particulièrement dans la croissance folliculaire chez la vache. La production de l’œstradiol nécessite l’expression du gène CYP19A1 suite à la stimulation des cellules de granulosa par l’hormone folliculostimulante (FSH) ou le facteur de croissance insulinique de type 1 (IGF-1). Chez la vache, il existe six promoteurs (1.1 ; 1.2 ; 1.3 ; 1.4 ; 1.5 et 2) qui dirigent la transcription du gène CYP19A1 dans les cellules de la granulosa. Le principal promoteur qui dirige la transcription au niveau de l’ovaire (cellules de granulosa) est le promoteur 2 (P2). Cependant, l’effet de la FSH et de l’IGF-1 sur l’activation de ces promoteurs d’aromatase demeure mal connu. De plus, la demi-vie du transcrit CYP19A1 est très courte avec une région 3’UTR relativement longue. L’analyse de la séquence 3’UTR montre la présence des motifs ARE (séquence riche en AU), des études antérieur montrent que ces séquences impliquent dans la régulation de la stabilité ou la dégradation de l’ARNm, ce qui est fort probable que la courte demi-vie de l’ARNm CYP19A1 est sous le contrôle post-transcriptionel. L’objectif de la thèse visait à étudier la régulation de l’expression du gène CYP19A1 chez la vache. Il y a deux thèmes soit étude de la régulation transcriptionnelle ciblant le promoteur et soit étude de la régulation post-transcriptionnelle impliquant la région 3’non traduite (3’UTR). Le premier objectif vise à étudier la régulation transcriptionnelle du gène CYP19A1. Nous avons étudié l'activité du promoteur ovarien bovin dans deux modèles de cellules de la granulosa, les cellules lutéinisées et nonlutéinisées in vitro, suite à une stimulation des cellules par la FSH ou IGF-1. Nous avons également évalué la voie de signalisation impliquée dans la régulation des différents promoteurs en utilisant un RT-PCR et un gène rapporteur (les différents promoteurs d’aromatase ont été insérés dans le vecteur pGL3promoter en amont du gène exprimant la luciférase). Les résultats de RT-PCR démontrent que la FSH et l’IGF-1 augmentent les concentrations d’ARNm provenant des deux promoteurs 2 et 1.1 dans les cellules de la granulosa non lutéinisées. Des expériences subséquentes ont montré que la FSH stimule le promoteur 2 via la voie PKA tandis que l'IGF-1 stimule le promoteur 2 via la voie PKC. La FSH et l’IGF-1 stimulent l’expression du promoteur 1.1 via la voie PI3K. L’analyse de l’activité luciférase démontre que dans les cellules de granulosa lutéinisées, la FSH stimule le promoteur 1.1 de façon dose dépendante et ne semble y avoir aucun effet significatif sur le promoteur 2. Nous avons donc comparé l’activité du promoteur PII/P2 humain, du rat, de la chèvre et de la vache dans les cellules de granulosa bovine lutéinisées. Le résultat le plus significatif est que le promoteur 2 bovine (et caprine) dépend de plusieurs facteurs de transcription (NR5A2, FOXL2) comparé au promoteur PII humain et celui du promoteur proximal du rat qui dépendent principalement de l'AMPc. En effet, nos résultats ont démontré une expression raisonnablement robuste du P2 bovine lorsque les cellules sont traitées à la forskoline, NR5A2 et FOXL2. Le facteur FOXL2 semble déterminer l'activité du promoteur 2 chez le ruminant. Le deuxième objectif vise à étudier la régulation post-transcriptionnelle du gène CYP19A1. Pour ce faire, nous avons déterminé la séquence minimale de l'ARNm CYP19A1 requise pour la régulation de sa demi-vie. Différents séquences de la région 3’UTR ont été insérés dans le vecteur pGL3promoter en aval du gène exprimant la luciférase ou soit dans le vecteur pGEMTeasy. Le vecteur pGL3promoter a été transfecté dans les cellules de granulosa lutéinisées pour évaluer l'impact de la séquence 3'UTR sur l'expression du gène rapporteur de la luciférase, alors que le vecteur pGEMTeasy a été utilisé pour la transcription in vitro afin de générer de l’ARNm. Ce dernier sera utilisé en réaction croisée au UV avec des extraits protéiques pour démontrer l’association du complexe ARNm/protéine. L’analyse de l’activité luciférase a permis d’identifier une séquence de 200 pb située entre 926 et 1134 pb de la région 3'UTR de l’ARNm CYP19A1 qui a réduit significativement l’activité de la luciférase. Selon les analyses de la réaction croisée au UV, une ou plusieurs protéines de 66 et 80 kDA se lient spécifiquement à la séquence de 200 pb qui réduit l’activité de luciférase. Cette protéine s'exprime dans les cellules de granulosa, mais n’a pas été détectée dans d'autres tissus comme le foie et le cœur. Par ailleurs, l’utilisation du gène rapporteur sensible à la FSH a suscité l’intérêt d'une compagnie pharmaceutique qui vend de l’equine chorionic gonadotropin (eCG) pour lui permettre de distinguer facilement l’eCG ayant une forte activité FSH et donc, avoir un produit commercial plus efficace et de meilleure qualité. Dans cette étude, nous avons développé un système de bioessai à la FSH basé sur la transfection des cellules avec un récepteur à la FSH et un gène rapporteur colorimètrique qui permet d’estimer l’activité de la FSH dans le sérum de la jument et qui pourrait être applicable au niveau de la ferme/industrie.

Gestion des ressources dans les réseaux cellulaires sans fil

L’émergence de nouvelles applications et de nouveaux services (tels que les applications multimédias, la voix-sur-IP, la télévision-sur-IP, la vidéo-sur-demande, etc.) et le besoin croissant de mobilité des utilisateurs entrainent une demande de bande passante de plus en plus croissante et une difficulté dans sa gestion dans les réseaux cellulaires sans fil (WCNs), causant une dégradation de la qualité de service. Ainsi, dans cette thèse, nous nous intéressons à la gestion des ressources, plus précisément à la bande passante, dans les WCNs. Dans une première partie de la thèse, nous nous concentrons sur la prédiction de la mobilité des utilisateurs des WCNs. Dans ce contexte, nous proposons un modèle de prédiction de la mobilité, relativement précis qui permet de prédire la destination finale ou intermédiaire et, par la suite, les chemins des utilisateurs mobiles vers leur destination prédite. Ce modèle se base sur : (a) les habitudes de l’utilisateur en terme de déplacements (filtrées selon le type de jour et le moment de la journée) ; (b) le déplacement courant de l’utilisateur ; (c) la connaissance de l’utilisateur ; (d) la direction vers une destination estimée ; et (e) la structure spatiale de la zone de déplacement. Les résultats de simulation montrent que ce modèle donne une précision largement meilleure aux approches existantes. Dans la deuxième partie de cette thèse, nous nous intéressons au contrôle d’admission et à la gestion de la bande passante dans les WCNs. En effet, nous proposons une approche de gestion de la bande passante comprenant : (1) une approche d’estimation du temps de transfert intercellulaire prenant en compte la densité de la zone de déplacement en terme d’utilisateurs, les caractéristiques de mobilité des utilisateurs et les feux tricolores ; (2) une approche d’estimation de la bande passante disponible à l’avance dans les cellules prenant en compte les exigences en bande passante et la durée de vie des sessions en cours ; et (3) une approche de réservation passive de bande passante dans les cellules qui seront visitées pour les sessions en cours et de contrôle d’admission des demandes de nouvelles sessions prenant en compte la mobilité des utilisateurs et le comportement des cellules. Les résultats de simulation indiquent que cette approche réduit largement les ruptures abruptes de sessions en cours, offre un taux de refus de nouvelles demandes de connexion acceptable et un taux élevé d’utilisation de la bande passante. Dans la troisième partie de la thèse, nous nous penchons sur la principale limite de la première et deuxième parties de la thèse, à savoir l’évolutivité (selon le nombre d’utilisateurs) et proposons une plateforme qui intègre des modèles de prédiction de mobilité avec des modèles de prédiction de la bande passante disponible. En effet, dans les deux parties précédentes de la thèse, les prédictions de la mobilité sont effectuées pour chaque utilisateur. Ainsi, pour rendre notre proposition de plateforme évolutive, nous proposons des modèles de prédiction de mobilité par groupe d’utilisateurs en nous basant sur : (a) les profils des utilisateurs (c’est-à-dire leur préférence en termes de caractéristiques de route) ; (b) l’état du trafic routier et le comportement des utilisateurs ; et (c) la structure spatiale de la zone de déplacement. Les résultats de simulation montrent que la plateforme proposée améliore la performance du réseau comparée aux plateformes existantes qui proposent des modèles de prédiction de la mobilité par groupe d’utilisateurs pour la réservation de bande passante.

Ethnobotanique de la Nation crie d'Eeyou Istchee et variation géographique des plantes médicinales antidiabétiques

Le diabète de type 2 affecte en moyenne 29% de la population adulte crie d’Eeyou Istchee (CEI). Afin d’identifier les plantes médicinales possédant un potentiel antidiabétique, des interviews ont été réalisés dans les communautés CEI de Wemindji et Oujé-Bougoumou. Utilisant une approche quantitative, les espèces mentionnées ont été classées et comparées à la pharmacopée des communautés avoisinantes. Seize et 25 plantes ont été mentionné à Wemindji et Oujé-Bougoumou, respectivement. Sept nouvelles espèces de plantes et une de champignon se sont ajoutées à la liste des espèces à potentiel antidiabétique, bien que la plupart de celles mentionnées pendant les interviews soit en communes à la pharmacopée CEI générale, démontrant ainsi leur importance culturelle. Des analyses phytochimiques sur deux de ces espèces, Rhododendron groenlandicum et Sarracenia purpurea, ont été réalisées à partir d’échantillons récoltés à différents endroits du territoire eeyouch. Bien qu’aucun patron n’ait été détecté dans la variation des composantes biologiquement actives chez S. purpurea, les composés phénoliques chez R. groenlandicum, particulièrement la (+)-catéchine, l’(-)-epicatéchine et la quercétine-3-galactoside, varient spatialement en fonction de paramètres d’insolation telles la radiation solaire ou la photopériode. Les échantillons de cette dernière espèce, testés in vitro dans le bioessai de l’adipogenèse des cellules adipocytes murines 3T3-L1, augmentent l’accumulation intracellulaire des triglycérides, leur conférant ainsi une activité diabétique semblable à la rosiglitazone. Cependant, cette activité était plus faible dans les échantillons à haute teneur en quercétine, cela pouvant ainsi avoir un impact sur la qualité d'un produit de santé naturel fabriqué à partir de cette espèce.

Équipe 41 - Calendrier Schizophrénie

Personnes responsables: Alexis Jutras (alex.j.nihon@gmail.com), Martin Chaput-Tanguay (martin.chaput-tanguay@umontreal.ca), Alexandre Aspirot (alexandre.aspirot@umontreal.ca) Note: Pour une meilleure résolution des documents, s.v.p nous contacter

Simulation des fonctions de texture bidirectionnelles

Le réalisme des objets en infographie exige de simuler adéquatement leur apparence sous divers éclairages et à différentes échelles. Une solution communément adoptée par les chercheurs consiste à mesurer avec l’aide d’appareils calibrés la réflectance d’un échantillon de surface réelle, pour ensuite l’encoder sous forme d’un modèle de réflectance (BRDF) ou d’une texture de réflectances (BTF). Malgré des avancées importantes, les données ainsi mises à la portée des artistes restent encore très peu utilisées. Cette réticence pourrait s’expliquer par deux raisons principales : (1) la quantité et la qualité de mesures disponibles et (2) la taille des données. Ce travail propose de s’attaquer à ces deux problèmes sous l’angle de la simulation. Nous conjecturons que le niveau de réalisme du rendu en infographie produit déjà des résultats satisfaisants avec les techniques actuelles. Ainsi, nous proposons de précalculer et encoder dans une BTF augmentée les effets d’éclairage sur une géométrie, qui sera par la suite appliquée sur les surfaces. Ce précalcul de rendu et textures étant déjà bien adopté par les artistes, il pourra mieux s’insérer dans leurs réalisations. Pour nous assurer que ce modèle répond aussi aux exigences des représentations multi-échelles, nous proposons aussi une adaptation des BTFs à un encodage de type MIP map.

Guide pour délégués et déléguées sociaux: Médicaments et autres substances en milieux de travail

Le guide et les vidéos se veulent des outils de sensibilisation et d'information à l'usage des délégués sociaux et autres intervenants dans divers milieux de travail à travers le Québec.

Outil TDAH en milieu scolaire

1) personne contact: Yuping Li

Les stratégies de compréhension lors de lectures à voix haute : accompagnement parental auprès d’enfants de cinq ans

Le rôle du parent est important dans le développement de la compétence en lecture de jeunes enfants et lire à son enfant est une pratique de littératie familiale fortement encouragée par la société. Cette étude a pour objectif de décrire cet accompagnement parental notamment en lien avec les stratégies de compréhension utilisées entre un parent et son enfant lors de la lecture à voix haute. Nous avons observé 10 parents lire un abécédaire, un texte narratif avec intrigue, un texte narratif sans intrigue et un texte informatif à leur enfant de cinq ans. Il s’avère que les stratégies utilisées par les parents et leurs enfants diffèrent selon le genre de texte. Les élèves ayant de faibles résultats (reconnaissance des lettres et de leurs sons, rappel du texte, compréhension du vocabulaire réceptif et de la morphosyntaxe) utilisent également moins de stratégies de compréhension lors de la lecture à voix haute que les enfants présentant de meilleurs résultats. Nous avons également vérifié l’étayage offert par les parents d’enfants présentant de bonnes et de faibles compétences en lecture. Ces deux groupes de parents se distinguent par la qualité et la fréquence de l’utilisation des stratégies de compréhension. En effet, nous remarquons que les parents qui guident leurs enfants dans l’utilisation des stratégies de compréhension sont davantage associés aux enfants démontrant une bonne compétence en lecture. Finalement, nous avons aussi vérifié les pratiques de littératie familiale (temps d’exposition et accessibilité à la lecture, modélisation par les membres de la famille, attitude des parents envers la lecture et mise en place d’activité favorisant la conscience phonologique de l’enfant). Seule la mise sur pied d’activités favorisant la conscience phonologique a pu être liée au rendement des enfants.

Lagrangian-informed mixed integer programming reformulations

La programmation linéaire en nombres entiers est une approche robuste qui permet de résoudre rapidement de grandes instances de problèmes d'optimisation discrète. Toutefois, les problèmes gagnent constamment en complexité et imposent parfois de fortes limites sur le temps de calcul. Il devient alors nécessaire de développer des méthodes spécialisées afin de résoudre approximativement ces problèmes, tout en calculant des bornes sur leurs valeurs optimales afin de prouver la qualité des solutions obtenues. Nous proposons d'explorer une approche de reformulation en nombres entiers guidée par la relaxation lagrangienne. Après l'identification d'une forte relaxation lagrangienne, un processus systématique permet d'obtenir une seconde formulation en nombres entiers. Cette reformulation, plus compacte que celle de Dantzig et Wolfe, comporte exactement les mêmes solutions entières que la formulation initiale, mais en améliore la borne linéaire: elle devient égale à la borne lagrangienne. L'approche de reformulation permet d'unifier et de généraliser des formulations et des méthodes de borne connues. De plus, elle offre une manière simple d'obtenir des reformulations de moins grandes tailles en contrepartie de bornes plus faibles. Ces reformulations demeurent de grandes tailles. C'est pourquoi nous décrivons aussi des méthodes spécialisées pour en résoudre les relaxations linéaires. Finalement, nous appliquons l'approche de reformulation à deux problèmes de localisation. Cela nous mène à de nouvelles formulations pour ces problèmes; certaines sont de très grandes tailles, mais nos méthodes de résolution spécialisées les rendent pratiques.

Différents procédés statistiques pour détecter la non-stationnarité dans les séries de précipitation

Ce mémoire a pour objectif de déterminer si les précipitations convectives estivales simulées par le modèle régional canadien du climat (MRCC) sont stationnaires ou non à travers le temps. Pour répondre à cette question, nous proposons une méthodologie statistique de type fréquentiste et une de type bayésien. Pour l'approche fréquentiste, nous avons utilisé le contrôle de qualité standard ainsi que le CUSUM afin de déterminer si la moyenne a augmenté à travers les années. Pour l'approche bayésienne, nous avons comparé la distribution a posteriori des précipitations dans le temps. Pour ce faire, nous avons modélisé la densité \emph{a posteriori} d'une période donnée et nous l'avons comparée à la densité a posteriori d'une autre période plus éloignée dans le temps. Pour faire la comparaison, nous avons utilisé une statistique basée sur la distance d'Hellinger, la J-divergence ainsi que la norme L2. Au cours de ce mémoire, nous avons utilisé l'ARL (longueur moyenne de la séquence) pour calibrer et pour comparer chacun de nos outils. Une grande partie de ce mémoire sera donc dédiée à l'étude de l'ARL. Une fois nos outils bien calibrés, nous avons utilisé les simulations pour les comparer. Finalement, nous avons analysé les données du MRCC pour déterminer si elles sont stationnaires ou non.