Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

L’état de santé perçu et les incapacités en Afrique subsaharienne : différences socioéconomiques et de genre

Bien que la relation entre l’état de santé perçu et les mesures de santé physique et mentale soit bien documentée dans les pays développés, très peu d’études ont examiné cette association dans le monde en développement, particulièrement en Afrique subsaharienne. De même, les études menées dans divers contextes sociaux ont documenté que les femmes et les personnes de plus faible statut socioéconomique (SSÉ) sont les plus susceptibles de porter un lourd fardeau des incapacités et de la mauvaise santé perçue, mais il n’est pas connu si ces associations existent aussi dans les pays africains. L'objectif général de cette recherche doctorale était d’aboutir à une meilleure compréhension de la stratification sociale de la santé en Afrique subsaharienne. Plus spécifiquement, cette étude visait à: 1) Examiner les associations entre la santé perçue et les mesures de santé physique et mentale (maladies chroniques, incapacités et dépression) parmi les adultes à Ouagadougou, Burkina Faso, et évaluer comment ces associations varient selon le sexe, le niveau d’éducation et l'âge; 2) Analyser les différences en matière d’incapacité cognitive et physique entre les hommes et les femmes âgés de 50 ans et plus à Ouagadougou et évaluer la mesure dans laquelle les différences observées pourraient être attribuables aux inégalités de genre en matière de conditions sociales et de santé à travers le cycle de vie; 3) Examiner la relation entre le SSÉ et une multitude de mesures d’incapacités parmi les adultes âgés de 18 ans et plus dans 18 pays d’Afrique subsaharienne et déterminer si les différences socioéconomiques dans les incapacités sont caractérisées par une divergence, convergence ou stabilité à travers l’âge. Les résultats de nos analyses sont présentés sous forme de trois articles scientifiques, qui se sont appuyés sur les données de l'Enquête santé réalisée en 2010 dans l'Observatoire de Population de Ouagadougou (OPO) et de la World Health Survey réalisée en 2002-2004 par l’OMS. Dans le premier article, nous avons trouvé que la mauvaise santé perçue était fortement associée aux maladies chroniques et aux incapacités, mais pas à la dépression. L’effet des incapacités sur la mauvaise santé perçue s’intensifiait avec l’âge et avec la diminution du niveau d’éducation. Par contre, l’effet des maladies chroniques semblait diminuer avec l’âge. Aucune variation selon le sexe n’était observée dans les associations de la santé perçue avec les maladies chroniques, les incapacités et la dépression. Ces résultats suggèrent que les différentes sous-populations définies selon le niveau d'éducation et l'âge pondèrent différemment les composantes de santé dans la santé perçue à Ouagadougou. Les résultats du second article indiquaient que le genre féminin était positivement associé à des niveaux plus élevés de détérioration cognitive et de mobilité réduite. L'excès des femmes dans ces incapacités était seulement partiellement expliqué par les inégalités de genre dans l’état nutritionnel, le statut matrimonial et, dans une moindre mesure, l'éducation. Ces résultats suggèrent que l’amélioration de l'état nutritionnel et des opportunités d'éducation à travers le cycle de vie pourrait prévenir la détérioration cognitive et la mobilité réduite et réduire partiellement l'excès féminin dans ces incapacités. Dans le troisième article, nous avons montré que le manque d'éducation était positivement associé à des niveaux plus élevés d'incapacités, et le différentiel d’état de santé fonctionnel entre les différents niveaux d'éducation restait stable à travers l'âge. Ces résultats suggèrent qu’en Afrique subsaharienne, comparativement aux individus hautement éduqués, les personnes faiblement éduquées ont moins de ressources économiques et sociales et de saines habitudes de vie qui ont des effets bénéfiques, constants sur la santé fonctionnelle selon l’âge.

Synthesis and properties of d6 metal complexes of bidentate and tridentate ‘super donor’ ligands

La polyvalence de la réaction de couplage-croisé C-N a été explorée pour la synthèse de deux nouvelles classes de ligands: (i) des ligands bidentates neutres de type N^N et (ii) des ligands tridentates neutres de type N^N^N. Ces classes de ligands contiennent des N-hétérocycles aromatiques saturés qui sont couplés avec hexahydropyrimidopyrimidine (hpp). Les ligands forment de cycles à six chaînons sur la coordination du centre Ru(II). Ce fait est avantageux pour améliorer les propriétés photophysiques des complexes de polypyridyl de Ru(II). Les complexes de Ru(II) avec des ligands bidentés ont des émissions qui dépendent de la basicité relative des N-hétérocycles. Bien que ces complexes sont électrochimiquement et photophysiquement attrayant, le problème de la stereopurité ne peut être évité. Une conception soigneuse du type de ligand nous permet de synthétiser un ligand bis-bidentate qui est utile pour surmonter le problème de stereopurité. En raison de la spécialité du ligand bis-bidentate, son complexe diruthénium(II,II) présente une grande diastéréosélectivité sans séparation chirale. Alors que l'unité de hpp agit comme un nucléophile dans le mécanisme de C-N réaction de couplage croisé, il peut également agir en tant que groupe partant, lorsqu'il est activé avec un complexe de monoruthenium. Les complexes achiraux de Ru(II) avec les ligands tridentés présentent des meilleures propriétés photophysiques en comparason avec les prototypes [Ru(tpy)2]2+ (tpy = 2,2′: 6′, 2′′-terpyridine). L’introduction de deux unités de hpp dans les ligands tridentates rend le complexe de Ru(II) en tant que ‘absorbeur noir’ et comme ‘NIR émetteur’ (NIR = de l’anglais, Near Infra-Red). Cet effet est une conséquence d'une meilleure géométrie de coordination octaédrique autour de l'ion Ru(II) et de la forte donation sigma des unités hpp. Les complexes du Re(I) avec des ligands tridentates présentent un comportement redox intéressant et ils émettent dans le bleu. L'oxydation quasi-réversible du métal est contrôlée par la donation sigma des fragments hpp, tandis que la réduction du ligand est régie par la nature électronique du motif N-hétérocycle central du ligand lui-même. Cette thèse presente également l'auto-assemblage des métal-chromophores comme ‘métallo-ligands’ pour former des espèces supramoléculaires discretes utilisant des complexes neutres. Les synthèses et propriétés des métaux-chromophores précités et les supramolécules sont discutées.

Les effets à long terme d'une approche interpersonnelle pour le traitement de la phobie sociale : un suivi de 8 à 15 ans.

La phobie sociale est le plus souvent décrite comme suivant une trajectoire chronique. Afin de modifier ce cours clinique, plusieurs protocoles de traitement ont été développés, leur efficacité ayant été démontrée dans de nombreuses études. Toutefois, est-ce que les gains rapportés se maintiennent des années suivant la fin du traitement? Cette dissertation avait pour objectif d’examiner cette question. Une recension d’études a d’abord permis d’effectuer une analyse critique des évidences relatives à la durabilité des effets thérapeutiques des traitements contemporains. Cette recension a permis de constater que les études ayant inclus une période de suivi excédant un an sont peu nombreuses. Lorsque de telles études ont été recensées, la réduction de l’anxiété s’est avérée la retombée thérapeutique principalement investiguée. Les évidences demeurent parcellaires concernant la durabilité des gains sur d’autres dimensions de la phobie sociale, en l’occurrence le fonctionnement social, et quant au maintien de la rémission. Pour combler ces lacunes, la durabilité des gains thérapeutiques, 8 à 15 ans suivant la fin d’un traitement d’approche interpersonnelle (AI), a été évaluée. Cette approche vise la dissolution du pattern global d’auto-protection, en améliorant la participation sociale et en facilitant le développement de modes relationnels plus adaptés. Cinquante-huit individus, satisfaisant initialement les critères de la phobie sociale, ont pris part à cette étude. Ces derniers ont rapporté des gains significatifs, jusqu’à une relance d’un an suivant la fin du traitement. L’évolution de l’anxiété sociale, de la détresse générale et du fonctionnement social, de la relance d’un an à la relance de 8 à 15 ans, a donc été évaluée. La signification statistique et clinique des effets obtenus dans le temps, de même que les différences individuelles, ont été examinées. Les résultats révèlent que le protocole de traitement AI a produit des effets durables depuis la relance d’un an sur les variables examinées. La plupart des participants en rémission à la relance d’un an l’étaient encore une dizaine d’années plus tard. Les participants ayant rapporté une réduction cliniquement significative de la détresse sociale un an suivant la fin du traitement ont connu une trajectoire similaire. Une augmentation significative du taux de rémission a également été constatée. Une analyse fonctionnelle a d’ailleurs révélé une amélioration des répertoires de comportements sociaux chez la majorité des participants, suggérant une dynamique de changement reflétant le passage de l’auto-protection à la participation sociale. Par ailleurs, une hypothèse issue de la perspective interpersonnelle de la phobie sociale et de son traitement a été étayée : une convergence des changements relevés sur les dimensions anxieuse et interpersonnelle a été notée. En somme, l’ensemble de ces résultats soutient l’efficacité à long terme du traitement AI.

Réorganisation neurofonctionnelle permettant le maintien des habiletés d’évocation lexicale lors du vieillissement

Le maintien de performances cognitives optimales au cours du vieillissement a été associé à des changements adaptatifs au niveau de l’activité cérébrale relative à diverses habiletés qui tendent à décliner avec l’âge. Peu d’études ont toutefois évalué cette réorganisation neurofonctionnelle dans le cadre des habiletés de communication, notamment en ce qui concerne le langage expressif. Or, considérant que plusieurs composantes langagières demeurent généralement intègres chez les aînés, il s’avère nécessaire d’explorer davantage les mécanismes cérébraux sous-jacents afin de mieux cerner les déterminants du vieillissement cognitif réussi. L’objectif de la présente thèse est d’examiner en détail les effets de l’âge sur les patrons d’activations et les interactions fonctionnelles entre les substrats neuraux contribuant aux habiletés de communication expressive. Deux études en neuroimagerie fonctionnelle, ayant recours à des approches méthodologiques distinctes, ont ainsi été menées à l’aide d’un paradigme mixte novateur et d’une tâche auto-rythmée d’évocation lexicale sémantique et orthographique, effectuée par des participants jeunes et âgés présentant plusieurs années de scolarisation. S’intéressant spécifiquement aux patrons d’activations associés à un rendement élevé à cette tâche, la première étude révèle que le maintien des habiletés d’évocation lexicale lors du vieillissement s’accompagne de changements neurofonctionnels superficiels chez les adultes âgés performants. Par contre, la seconde étude indique que les interactions fonctionnelles entre les régions corticales contribuant aux productions lexicales déclinent considérablement avec l’âge, sans qu’il y ait toutefois d’impact au plan comportemental. Cet effet du vieillissement sur l’intégration fonctionnelle du réseau de l’évocation sémantique et orthographique est aussi exacerbé par la difficulté de la tâche, ce qui s’exprime par des perturbations locales de la connectivité fonctionnelle. Somme toute, cette thèse démontre qu’une réorganisation neurofonctionnelle afin de maintenir les habiletés d’évocation lexicale au cours du vieillissement s’avère superflue chez les adultes âgés instruits et performants, et ce, malgré une diminution des interactions fonctionnelles au sein des réseaux corticaux sous-jacents. Ces résultats reflètent possiblement une perte d’efficience neurale avec l’âge, toutefois insuffisante pour avoir un impact comportemental chez des individus bénéficiant de facteurs de protection susceptibles de favoriser le vieillissement réussi, ce qui est discuté à la lumière du concept de réserve cognitive.

Étude de l’expression de la molécule d’adhérence CD146 dans les lymphocytes T

Les tumeurs solides sont infiltrées par des cellules immunes (TIIC) dont la nature, la fonction et la composition varient d’un patient à l'autre. Ces cellules inflammatoires influencent l'invasion tumorale en contrôlant la croissance et le potentiel métastatique d’une tumeur. Ainsi, il est proposé d’utiliser cette infiltration comme outil diagnostic et pronostic de routine. Certaines cellules sont bien connues pour jouer un rôle important dans le contrôle de la progression tumorale, comme c’est le cas des lymphocytes T cytotoxiques CD8+ alors que d’autres possèdent un rôle contradictoire. Étant donné la dépendance des tumeurs sur l’équilibre entre ces différentes cellules, il est important d’identifier les fonctions précises des cellules immunes au sein de la tumeur. De nombreuses études sont réalisées afin d’identifier des marqueurs descriptifs du phénotype et la fonction des cellules immunes dans la tumeur. Ce projet de doctorat se divise en deux parties : 1- Identifier la méthode de désagrégation des tissus tumoraux altérant le moins la biologie des TIIC pour leur caractérisation. 2- Caractériser l’expression de la molécule d’adhérence CD146 dans les TIIC et en identifier l’origine. L’identification de marqueurs pour la caractérisation phénotypique et fonctionnelle des TIIC a été réalisée, entre autres, par la détection de protéines exprimées par la cellule. Dans la première partie de ce projet, nous avons démontré que les méthodes utilisées pour désagréger les tissus tumoraux dans le but d’isoler les TIIC induisent des changements dans la biologie de ces cellules ce qui peut fausser les conclusions qui en dérivent. Nous avons donc comparé l'impact de trois méthodes de désagrégation : une dissociation mécanique utilisant la MédimachineTM et deux digestions enzymatiques utilisant une collagénase de type I seule ou combinée à de la collagénase de type IV et de la DNase I de type II. Nous nous sommes intéressés à l'effet de ces méthodes sur des paramètres tels que la viabilité cellulaire, l’altération des protéines de surface et la capacité des cellules à proliférer. Nous avons démontré que ces méthodes affectent la viabilité des cellules de manière comparable, alors que la détection de certaines protéines de surface et la capacité de proliférer est réduite/inhibée par les traitements enzymatiques. Nous concluons qu’une méthode mécanique utilisant la MédimachineTM est mieux adaptée à la caractérisation des TIIC afin de conserver leurs propriétés. Dans la deuxième partie de notre projet, nous avons adapté cette méthode à la caractérisation des TIIC. Nous avons porté une attention particulière à la molécule d’adhérence CD146 dont l’implication dans la migration des cellules immunes à travers l’endothélium vers les sites d’inflammation est de plus en plus étudiée dans les maladies autoimmunes. Nous avons mis en évidence une augmentation des proportions de cellules immunes exprimant CD146 dans les tumeurs comparativement au sang de patients de cancers. Cette expression est induite par les cellules tumorales tout en étant accrue par la nécrose de celles-ci. Nous démontrons que ces cellules sont majoritairement des lymphocytes T CD4+ présentant un profil immunosuppressif. En conclusion, nos résultats suggèrent que CD146 participe à la mise en place du contexte immunitaire dans la tumeur et augmente la capacité de migration des lymphocytes T CD4+. L’induction par les cellules tumorales de cette molécule d’adhérence dans les cellules suppressives pourrait contribuer aux mécanismes immunorégulateurs mis en place par la tumeur. CD146 pourrait être un marqueur d’intérêt pour l’identification des cellules immunosuppressives et pour le développement de nouvelles thérapies.

La modification des pratiques journalistiques et du contenu des nouvelles télévisées, du quotidien à la situation de crise : analyse France/Québec

Thèse réalisée en cotutelle avec l'Institut d’études politiques d'Aix-en-Provence, École doctorale de Sciences Po, Programme doctoral en sciences de l’information et de la communication

Traitement vocal et vieillissement normal : apports comportementaux et neurofonctionnels

La voix est tout sauf un stimulus auditif ordinaire. Pour cause, elle prend son importance de manière très précoce chez l’Homme lorsque, dans l’environnement amniotique, le fœtus entend pour la toute première fois la voix de sa mère. C’est en quelque sorte par l’intermédiaire de cette voix que les premiers contacts avec le monde extérieur, mais également avec l’Autre, s’effectuent. Le statut particulier de la voix humaine perdure au fil du développement, devenant plus tard le principal médium véhiculant le langage oral, si significatif pour l’Homme. En parallèle, et de manière tout aussi adaptative, elle permet la transmission d’informations non langagières renseignant sur l’identité, l’état émotionnel mais également le statut social de chaque individu. C’est ainsi que simplement en entendant la voix d’une personne inconnue, il est généralement possible d’en extrapoler son âge, son genre, mais également d’avoir une idée assez précise de l’état émotionnel dans lequel elle se trouve. Les capacités permettant d’extraire de la voix les divers éléments informationnels qu’elle contient ne seraient toutefois pas stables au fil du temps. Ainsi, le vieillissement normal semble associé à des difficultés de traitement des informations vocales de nature langagière, mais également non langagière. De nombreuses études se sont intéressées au déclin des capacités de traitement du discours avec l’âge. Beaucoup moins de travaux ont cependant considéré les conséquences du vieillissement sur le domaine paralinguistique et, lorsque des travaux s’y sont attardés, c’est essentiellement la sphère affective qui a été investiguée. En raison de ce peu d’études, mais également de leur focus portant spécifiquement sur la sphère émotionnelle, il est extrêmement ardu de généraliser les résultats obtenus au traitement vocal général. La présente thèse s’est donc intéressée aux capacités de traitement de la voix dans le vieillissement normal. La première étude de cette thèse (Article 1) avait pour objectif d’évaluer l’impact du vieillissement normal sur les capacités comportementales de traitement paralinguistique vocal non émotionnel. Pour ce faire, une batterie informatisée composée de quatre tâches a été élaborée : la batterie d’évaluation de la perception vocale (Batterie EPV; tâches de catégorisation de genre, de discrimination de sources sonores, adaptative de discrimination et de mémorisation). Cette batterie permettait de comparer les performances d’adultes jeunes et âgés lors du traitement de stimuli vocaux et non vocaux, mais également lors du traitement de divers stimuli vocaux. Cette première étude met en évidence, pour trois des quatre tâches comportementales, des performances inférieures chez les adultes âgés et ce, malgré le contrôle statistique des contributions du déclin auditif et cognitif. Pour les aînés, le traitement de stimuli vocaux, en comparaison au traitement de stimuli non vocaux, n’était toutefois pas systématiquement inférieur à celui des jeunes adultes. Sans que les performances ne puissent être prédites par la mesure cognitive utilisée comme covariable (performances au MoCA), il appert que les demandes cognitives inhérentes aux tâches participent à ces différences intergroupes. Le second article de ce travail visait quant à lui à explorer à l’aide de l’imagerie par résonnance magnétique fonctionnelle (IRMf), l’influence du vieillissement normal sur les réseaux neuronaux sous-tendant le traitement de l’information vocale, une telle investigation n’ayant jamais été effectuée auparavant. Pour ce faire, une tâche d’écoute passive (permettant le contraste de blocs de sons vocaux et non vocaux) ainsi qu’une tâche adaptative de discrimination ont été utilisées. La tâche adaptative, basée sur une type de protocole psycoacoustique « up-down », assurait l’obtention de niveau de performance équivalent entre les deux groupes, une condition nécessaire pour la comparaison de groupe au niveau neurofonctionnel. La comparaison des adultes jeunes et âgés n’a mis en évidence aucune disparité quant au recrutement des aires répondant préférentiellement à la voix : les aires vocales temporales (AVT). Ce résultat suggère que l’âge n’affecte pas la mobilisation des aires spécialisées dans le traitement de la voix. Néanmoins, à l’extérieur des AVT et chez les aînés, le sous recrutement d’une portion du cortex auditif a été observé, en parallèle au recrutement additionnel de régions pariétale, temporale et frontale (Article 2 – Étude 1). Lors de la réalisation d’une tâche adaptative de discrimination, contrairement à ce qui était attendu, les seuils de discrimination des deux groupes d’âges étaient comparables. Pour effectuer la tâche, les participants âgés ont cependant recruté un réseau neuronal plus étendu que celui des jeunes adultes, et pour les aînés, l’activation additionnelle de régions frontale et temporale sous-tendaient la réalisation de la tâche (Article 2 - Étude 2). Les données comportementales présentées dans cette thèse suggèrent que l’effet délétère que semble avoir le vieillissement normal sur les capacités de traitement paralinguistique vocal affectif est également retrouvé lors du traitement d’informations vocales émotionnellement neutres. En parallèle, la mise en place de phénomènes de plasticité cérébrale est objectivée. Ces derniers ne toucheraient cependant pas les réseaux spécialisés dans le traitement de la voix, qui seraient recrutés de manière comparable par les adultes jeunes et âgés. Néanmoins, la tâche d’écoute passive a mis en évidence la présence, chez les aînés, du recrutement sous-optimal d’une portion du cortex auditif (gyrus temporal transverse). En parallèle, et ce pour les deux tâches, des réseaux neuronaux surnuméraires étaient sollicitées par les adultes âgés, permettant potentiellement d’assurer, chez les ainés, le maintien de performances adéquates.

Regulation of BAP1 tumor suppressor complex by post-translational modifications

Le régulateur transcriptionnel BAP1 est une déubiquitinase nucléaire (DUB) dont le substrat est l’histone H2A modifiée par monoubiquitination au niveau des residus lysines 118 et 119 (K118/K119). Depuis les dernières années, BAP1 emerge comme un gene suppresseur de tumeur majeur. En effet, BAP1 est inactivé dans un plethore de maladies humaines héréditaires et sporadiques. Cependant, malgré l’accumulation significative des connaissances concernant l’occurrence, la pénétrance et l’impact des défauts de BAP1 sur le développement de cancers, ses mécanismes d’action et de régulation restent très peu compris. Cette étude est dédiée à la caractérisation moléculaire et fonctionnelle du complexe multi-protéique de BAP1 et se présente parmi les premiers travaux décrivant sa régulation par des modifications post-traductionnelles. D’abord, nous avons défini la composition du corps du complexe BAP1 ainsi que ses principaux partenaires d’interaction. Ensuite, nous nous sommes spécifiquement intéressés a investiguer d’avantage deux principaux aspects de la régulation de BAP1. Nous avons d’abord décrit l’inter-régulation entre deux composantes majeures du complexe BAP1, soit HCF-1 et OGT. D’une manière très intéressante, nous avons trouvé que le cofacteur HCF-1 est un important régulateur des niveaux protéiques d’OGT. En retour, OGT est requise pour la maturation protéolytique de HCF-1 en promouvant sa protéolyse par O-GlcNAcylation, un processus de régulation très important pour le bon fonctionnement de HCF-1. D’autre part, nous avons découvert un mécanisme unique de régulation de BAP1 médiée par l’ubiquitine ligase atypique UBE2O. en effet, UBE2O se caractérise par le fait qu’il s’agit aussi bien d’une ubiquitine conjuratrice et d’une ubiquitine ligase. UBE2O, multi-monoubiquitine BAP1 au niveau de son domaine NLS et promeut son exclusion du noyau, le séquestrant ainsi dans le cytoplasme. De façon importante, nos travaux ont permis de mettre de l’emphase sur le rôle de l’activité auto-catalytique de chacune de ces enzymes, soit l’activité d’auto-déubiquitination de BAP1 qui est requise pour la maintenance de sa localisation nucléaire ainsi que l’activité d’auto-ubiquitination d’UBE2O impliquée dans son transport nucléo-cytoplasmique. De manière significative, nous avons trouvé que des défauts au niveau de l’auto-déubiquitination de BAP1 due à des mutations associées à certains cancers indiquent l’importance d’une propre regulation de cette déubiquitinase pour les processus associés à la suppression de tumeurs.

Vers des assemblages de complexes métalliques oligonucléaires, servant d’antenne solaire au niveau moléculaire

Les fichiers additionnels sont les données cristallographiques en format CIF. Voir le site de la Cambridge Crystallographic Data Centre pour un visualiseur: http://www.ccdc.cam.ac.uk

Caractérisation du rôle et des mécanismes d’action des gènes Hoxa dans l’hématopoïèse adulte

Chez les humains, un large pourcentage de leucémies myéloïdes et lymphoïdes exprime des gènes Homéobox (Hox) de façon aberrante, principalement ceux du groupe des gènes Hoxa. Cette dérégulation de l’expression des gènes Hox peut provenir directement des translocations impliquant des gènes Hox ou indirectement par d’autres protéines ayant un potentiel oncogénique. De plus, plusieurs études indiquent que les gènes Hox jouent un rôle essentiel dans l'initiation de diverses leucémies. Comprendre le fonctionnement des gènes Hox dans l'hématopoïèse normale est donc une condition préalable pour élucider leurs fonctions dans les leucémies, ce qui pourrait éventuellement conduire à l’élaboration de nouveaux traitements contre cette maladie. Plusieurs études ont tenté d’élucider les rôles exacts des gènes Hox dans l'hématopoïèse via l’utilisation de souris mutantes pour un seul gène Hox. Or, en raison du phénomène de redondance fonctionnelle chez cette famille de gènes, ces études ont été peu concluantes. Il a été précédemment démontré que dans une population de cellules enrichies en cellules souches hématopoïétiques (CSH), les gènes du cluster Hoxa sont plus exprimés que les gènes Hox des autres clusters. Aussi, il a été établi que les gènes du cluster Hoxb sont non essentiels à l’hématopoïèse définitive puisque les CSH mutantes pour les gènes Hoxb1-9 conservent leur potentiel de reconstitution à long terme. En nous basant sur ces données, nous avons émis l'hypothèse suivante : les gènes Hoxa sont essentiels pour l'hématopoïèse normale adulte. Pour tester notre hypothèse, nous avons choisi d’utiliser un modèle de souris comportant une délétion pour l’ensemble des gènes Hoxa. Dans le cadre de cette recherche, nous avons démontré que les CSH, les progéniteurs primitifs et les progéniteurs des cellules B sont particulièrement sensibles au niveau d'expression des gènes Hoxa. Plus particulièrement, une baisse de la survie et une différenciation prématurée semblent être à l’origine de la perte des CSH Hoxa-/- dans la moelle osseuse. L’analyse du profil transcriptionnel des CSH par séquençage de l'ARN a révélé que les gènes Hoxa sont capables de réguler un vaste réseau de gènes impliqués dans divers processus biologiques. En effet, les gènes Hoxa régulent l’expression de plusieurs gènes codant pour des récepteurs de cytokine. De plus, les gènes Hoxa influencent l’expression de gènes jouant une fonction dans l’architecture de la niche hématopoïétique. L’expression de plusieurs molécules d’adhésion est aussi modulée par les gènes Hoxa, ce qui peut affecter la relation des CSH avec la niche hématopoïétique. L’ensemble de ces résultats démontre que les gènes Hoxa sont d'importants régulateurs de l'hématopoïèse adulte puisqu’ils sont nécessaires au maintien des CSH et des progéniteurs grâce à leurs effets sur plusieurs processus biologiques comme l'apoptose, le cycle cellulaire et les interactions avec la niche.

Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

Analyse cinématique 3D de la coordination des articulations de l'épaule par l'entremise du rythme scapulo-huméral

L'épaule est souvent affectée par des troubles musculo-squelettiques. Toutefois, leur évaluation est limitée à des mesures qualitatives qui nuisent à la spécificité et justesse du diagnostic. L'analyse de mouvement tridimensionnel pourrait complémenter le traitement conventionnel à l'aide de mesures quantitatives fonctionnelles. L'interaction entre les articulations de l'épaule est estimée par le rythme scapulo-huméral, mais la variabilité prononcée qu'il affiche nuit à son utilisation clinique. Ainsi, l'objectif général de cette thèse était de réduire la variabilité de la mesure du rythme scapulo-huméral. L'effet de la méthode de calcul du rythme scapulo-huméral et des conditions d'exécution du mouvement (rotation axiale du bras, charge, vitesse, activité musculaire) ont été testées. La cinématique des articulations de l'épaule a été calculé par chaîne cinématique et filtre de Kalman étendu sur des sujets sains avec un système optoélectronique. La méthode usuelle de calcul du rythme scapulo-huméral extrait les angles d'élévation gléno-humérale et de rotation latérale scapulo-thoracique. Puisque ces angles ne sont pas co-planaires au thorax, leur somme ne correspond pas à l'angle d'élévation du bras. Une nouvelle approche de contribution articulaire incluant toutes les rotations de chaque articulation est proposée et comparée à la méthode usuelle. La méthode usuelle surestimait systématiquement la contribution gléno-humérale par rapport à la méthode proposée. Ce nouveau calcul du rythme scapulo-huméral permet une évaluation fonctionnelle dynamique de l'épaule et réduit la variabilité inter-sujets. La comparaison d'exercices de réadaptation du supra-épineux contrastant la rotation axiale du bras a été réalisée, ainsi que l'effet d'ajouter une charge externe. L'exercice «full-can» augmentait le rythme scapulo-huméral et la contribution gléno-humérale ce qui concorde avec la fonction du supra-épineux. Au contraire, l'exercice «empty-can» augmentait la contribution scapulo-thoracique ce qui est associé à une compensation pour éviter la contribution gléno-humérale. L'utilisation de charge externe lors de la réadaptation du supra-épineux semble justifiée par un rythme scapulo-huméral similaire et une élévation gléno-humérale supérieure. Le mouvement de l'épaule est souvent mesuré ou évalué en condition statique ou dynamique et passive ou active. Cependant, l'effet de ces conditions sur la coordination articulaire demeure incertain. La comparaison des ces conditions révélait des différences significatives qui montrent l'importance de considérer les conditions de mouvement pour l'acquisition ou la comparaison des données.

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.

Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.