Genome-wide location analysis and expression studies reveal a role for p110 CUX1 in the activation of DNA replication genes.

Proteolytic processing of the CUX1 transcription factor generates an isoform, p110 that accelerates entry into S phase. To identify targets of p110 CUX1 that are involved in cell cycle progression, we performed genome-wide location analysis using a promoter microarray. Since there are no antibodies that specifically recognize p110, but not the full-length protein, we expressed physiological levels of a p110 isoform with two tags and purified chromatin by tandem affinity purification (ChAP). Conventional ChIP performed on synchronized populations of cells confirmed that p110 CUX1 is recruited to the promoter of cell cycle-related targets preferentially during S phase. Multiple approaches including silencing RNA (siRNA), transient infection with retroviral vectors, constitutive expression and reporter assays demonstrated that most cell cycle targets are activated whereas a few are repressed or not affected by p110 CUX1. Functional classes that were over-represented among targets included DNA replication initiation. Consistent with this finding, constitutive expression of p110 CUX1 led to a premature and more robust induction of replication genes during cell cycle progression, and stimulated the long-term replication of a plasmid bearing the oriP replicator of Epstein Barr virus (EBV).

Priorities in the Location of Multiple Public Facilities

A collective decision problem is described by a set of agents, a profile of single-peaked preferences over the real line and a number k of public facilities to be located. We consider public facilities that do not su¤er from congestion and are non-excludable. We provide a characterization of the class of rules satisfying Pareto-efficiency, object-population monotonicity and sovereignty. Each rule in the class is a priority rule that selects locations according to a predetermined priority ordering among interest groups. We characterize each of the subclasses of priority rules that respectively satisfy anonymity, hiding-proofness and strategy-proofness. In particular, we prove that a priority rule is strategy-proof if and only if it partitions the set of agents into a fixed hierarchy. Alternatively, any such rule can be viewed as a collection of fixed-populations generalized peak-selection median rules (Moulin, 1980), that are linked across populations, in a way that we describe.

Brain tumor and brain endothelial cells' response to ionizing radiation and phytochemical treatments

Le glioblastome multiforme (GBM) représente la tumeur cérébrale primaire la plus agressive et la plus vascularisée chez l’adulte. La survie médiane après le diagnostic est de moins d’un an en l’absence de traitement. Malheureusement, 90% des patients traités avec de la radiothérapie après la résection chirurgicale d’un GBM développent une récidive tumorale. Récemment, le traitement des GBM avec radiothérapie et témozolomide, un agent reconnu pour ses propriétés antiangiogéniques, a permis de prolonger la survie médiane à 14,6 mois. Des efforts sont déployés pour identifier des substances naturelles capables d’inhiber, de retarder ou de renverser le processus de carcinogenèse. Epigallocatechin-3-gallate (EGCG), un polyphénol retrouvé dans le thé vert, est reconnu pour ses propriétés anticancéreuses et antiangiogéniques. L’EGCG pourrait sensibiliser les cellules tumorales cérébrales et les cellules endothéliales dérivées des tumeurs aux traitements conventionnels. Le chapitre II décrit la première partie de ce projet de doctorat. Nous avons tenté de déterminer si l’EGCG pourrait sensibiliser la réponse des GBM à l’irradiation (IR) et si des marqueurs moléculaires spécifiques sont impliqués. Nous avons documenté que les cellules U-87 étaient relativement radiorésistantes et que Survivin, une protéine inhibitrice de l’apoptose, pourrait être impliquée dans la radiorésistance des GBM. Aussi, nous avons démontré que le pré-traitement des cellules U-87 avec de l’EGCG pourrait annuler l’effet cytoprotecteur d’une surexpression de Survivin et potentialiser l’effet cytoréducteur de l’IR. Au chapitre III, nous avons caractérisé l’impact de l’IR sur la survie de cellules endothéliales microvasculaires cérébrales humaines (HBMEC) et nous avons déterminé si l’EGCG pouvait optimiser cet effet. Bien que les traitements individuels avec l’EGCG et l’IR diminuaient la survie des HBMEC, le traitement combiné diminuait de façon synergique la survie cellulaire. Nous avons documenté que le traitement combiné augmentait la mort cellulaire, plus spécifiquement la nécrose. Au chapitre IV, nous avons investigué l’impact de l’IR sur les fonctions angiogéniques des HBMEC résistantes à l’IR, notamment la prolifération cellulaire, la migration cellulaire en présence de facteurs de croissance dérivés des tumeurs cérébrales, et la capacité de tubulogenèse. La voie de signalisation des Rho a aussi été étudiée en relation avec les propriétés angiogéniques des HBMEC radiorésistantes. Nos données suggèrent que l’IR altère significativement les propriétés angiogéniques des HBMEC. La réponse aux facteurs importants pour la croissance tumorale et l’angiogenèse ainsi que la tubulogenèse sont atténuées dans ces cellules. En conclusion, ce projet de doctorat confirme les propriétés cytoréductrices de l’IR sur les gliomes malins et propose un nouveau mécanisme pour expliquer la radiorésistance des GBM. Ce projet documente pour la première fois l’effet cytotoxique de l’IR sur les HBMEC. Aussi, ce projet reconnaît l’existence de HBMEC radiorésistantes et caractérise leurs fonctions angiogéniques altérées. La combinaison de molécules naturelles anticancéreuses et antiangiogéniques telles que l’EGCG avec de la radiothérapie pourrait améliorer l’effet de l’IR sur les cellules tumorales et sur les cellules endothéliales associées, possiblement en augmentant la mort cellulaire. Cette thèse supporte l’intégration de nutriments avec propriétés anticancéreuses et antiangiogéniques dans le traitement des gliomes malins pour sensibiliser les cellules tumorales et endothéliales aux traitements conventionnels.

Wireless privacy and personalized location-based services: the challenge of translating the legal framework into business practices

L'avancement des communications sans-fil permet l'obtention de nouveaux services bases sur l'habileté des fournisseurs de services sans-fil à déterminer avec précision, et avec l'utilisation de technologies de pistage, la localisation et position géographiquement d'appareils sans-fil Cette habileté permet d'offrir aux utilisateurs de sans-fil de nouveaux services bases sur la localisation et la position géographique de leur appareil. Le développement des services basés sur la localisation des utilisateurs de sans-fil soulevé certains problèmes relatifs à la protection de la vie privée qui doivent être considérés. En effet, l'appareil sans-fil qui suit et enregistre les mouvements de I 'utilisateur permet un système qui enregistre et entrepose tous les mouvements et activités d'un tel utilisateur ou encore qui permet l'envoi de messages non anticipes à ce dernier. Pour ce motif et afin de protéger la vie privée des utilisateurs de sans-fil, une compagnie désirant développer ou déployer une technologie permettant d'offrir ce genre de services personnalisés devra analyser l'encadrement légal touchant la protection des données personnelles--lequel est dans certains cas vague et non approprié à ce nouveau contexte--ainsi que la position de l'industrie dans ce domaine, et ce, afin d'être en mesure de traduire cet encadrement en pratiques commerciales. Cette analyse permettra d'éclairer le fournisseur de ces services sur la façon d'établir son modèle d'affaires et sur le type de technologie à développer afin d'être en mesure de remédier aux nouveaux problèmes touchant la vie privée tout en offrant ces nouveaux services aux utilisateurs de sans-fil.

Immuno-oncology of human prostate cancer : phenotypical characterization and study of the tumor-derived, androgen-regulated immunosuppressive microenvironment

Le cancer de la prostate est le cancer le plus fréquemment diagnostiqué chez les hommes canadiens et la troisième cause de décès relié au cancer. Lorsque diagnostiqué à un stade précoce de la maladie, le cancer de la prostate est traité de manière curative par chirurgie et radiothérapie. Par contre, les thérapies actuelles ne peuvent éradiquer la maladie lorsqu’elle progresse à des stades avancés. Ces thérapies, comme la chimiothérapie et l’hormonothérapie, demeurent donc palliatives. Il est primordial d’optimiser de nouvelles thérapies visant l’élimination des cellules cancéreuses chez les patients atteints des stades avancés de la maladie. Une de ces nouvelles options thérapeutiques est l’immunothérapie. L’immunothérapie du cancer a fait des progrès considérables durant les dernières années. Cependant, les avancements encourageants obtenus lors d’essais précliniques ne se sont pas encore traduits en des résultats cliniques significatifs. En ce qui concerne le cancer de la prostate, les résultats négligeables suivants des interventions immunothérapeutiques peuvent être causés par le fait que la plupart des études sur le microenvironnement immunologique furent effectuées chez des modèles animaux. De plus la majorité des études sur l’immunologie tumorale humaine furent effectuées chez des patients atteints d’autres cancers, tels que le mélanome, et non chez les patients atteints du cancer de la prostate. Donc, le but central de cette thèse de doctorat est d’étudier le microenvironnement immunologique chez les patients atteints du cancer de la prostate afin de mieux définir les impacts de la tumeur sur le développement de la réponse immunitaire antitumorale. Pour réaliser ce projet, nous avons établi deux principaux objectifs de travail : (i) la caractérisation précise des populations des cellules immunitaires infiltrant la tumeur primaire et les ganglions métastatiques chez les patients atteints du cancer de la prostate; (ii) l’identification et l’étude des mécanismes immunosuppressifs exprimés par les cellules cancéreuses de la prostate. Les résultats présentés dans cette thèse démontrent que la progression du cancer de la prostate est associée au développement d’un microenvironnement immunosuppressif qui, en partie, est régulé par la présence des androgènes. L’étude initiale avait comme but la caractérisation du microenvironnement immunologique des ganglions drainant la tumeur chez des patients du cancer de la prostate. Les résultats présentés dans le chapitre III nous a permis de démontrer que les ganglions métastatiques comportent des signes cellulaires et histopathologiques associés à une faible réactivité immunologique. Cette immunosuppression ganglionnaire semble dépendre de la présence des cellules métastatiques puisque des différences immunologiques notables existent entre les ganglions non-métastatiques et métastatiques chez un même patient. La progression du cancer de la prostate semble donc associée au développement d’une immunosuppression affectant les ganglions drainant la tumeur primaire. Par la suite, nous nous sommes intéressés à l’impact de la thérapie par déplétion des androgènes (TDA) sur le microenvironnement immunologique de la tumeur primaire. La TDA est associée à une augmentation marquée de l’inflammation prostatique. De plus, les protocoles d’immunothérapies pour le cancer de la prostate actuellement évalués en phase clinique sont dirigés aux patients hormonoréfractaires ayant subi et échoué la thérapie. Cependant, peu d’information existe sur la nature de l’infiltrat de cellules immunes chez les patients castrés. Il est donc essentiel de connaître la nature de cet infiltrat afin de savoir si celui-ci peut répondre de manière favorable à une intervention immunothérapeutique. Dans le chapitre IV, je présente les résultats sur l’abondance des cellules immunes infiltrant la tumeur primaire suivant la TDA. Chez les patients castrés, les densités de lymphocytes T CD3+ et CD8+ ainsi que des macrophages CD68+ sont plus importantes que chez les patients contrôles. Nous avons également observé une corrélation entre la densité de cellules NK et une diminution du risque de progression de la maladie (rechute biochimique). Inversement, une forte infiltration de macrophages est associée à un plus haut risque de progression. Conjointement, durant cette étude, nous avons développé une nouvelle approche informatisée permettant la standardisation de la quantification de l’infiltrat de cellules immunes dans les échantillons pathologiques. Cette approche facilitera la comparaison d’études indépendantes sur la densité de l’infiltrat immun. Ces résultats nous ont donc permis de confirmer que les effets pro-inflammatoires de la TDA chez les patients du cancer de la prostate ciblaient spécifiquement les lymphocytes T et les macrophages. L’hypothèse intéressante découlant de cette étude est que les androgènes pourraient réguler l’expression de mécanismes immunosuppressifs dans la tumeur primaire. Dans le chapitre V, nous avons donc étudié l’expression de mécanismes immunosuppressifs par les cellules cancéreuses du cancer de la prostate ainsi que leur régulation par les androgènes. Notre analyse démontre que les androgènes augmentent l’expression de molécules à propriétés immunosuppressives telles que l’arginase I et l’arginase II. Cette surexpression dépend de l’activité du récepteur aux androgènes. Chez les patients castrés, l’expression de l’arginase II était diminuée suggérant une régulation androgénique in vivo. Nous avons observé que l’arginase I et l’arginase II participent à la prolifération des cellules du cancer de la prostate ainsi qu’à leur potentiel immunosuppressif. Finalement, nous avons découvert que l’expression de l’interleukin-8 était aussi régulée par les androgènes. De plus, l’interleukin-8, indépendamment des androgènes, augmente l’expression de l’arginase II. Ces résultats confirment que les androgènes participent au développement d’une microenvironnement immunosuppressif dans le cancer de la prostate en régulant l’expression de l’arginase I, l’arginase II et l’interleukin-8. En conclusion, les résultats présentés dans cette thèse témoignent du caractère unique du microenvironnement immunologique chez les patients atteints du cancer de la prostate. Nos travaux ont également permis d’établir de nouvelles techniques basées sur des logiciels d’analyse d’image afin de mieux comprendre le dialogue entre la tumeur et le système immunitaire chez les patients. Approfondir les connaissances sur les mécanismes de régulation du microenvironnement immunologique chez les patients atteint du cancer de la prostate permettra d’optimiser des immunothérapies mieux adaptées à éradiquer cette maladie.

Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

"What" and "Where" in the intraparietal sulcus : an fMRI study of object identity and location in visual short-term memory

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Comparison of proteins of the endoplasmic reticulum from control rat liver with proteins of the endoplasmic reticulum from dissected liver tumor nodules

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

L'application des normes régissant la relation individuelle de travail aux salariés d'agence de location de personnel : une analyse empirique et juridique

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Anti-VEGFA therapy reduces tumor growth and extends survival in a murine model of ovarian granulosa cell tumor

Les tumeurs des cellules de la granulosa (GCTs) sont des tumeurs avec un potentiel malin ayant tendance à récidiver, provoquant ainsi la mort dans 80% des cas de stade avancé consécutif à une rechute. Bien que les GCTs représentent 5% des tumeurs ovariennes, peu d’études ont évalué les protocoles de traitement adjuvant pour la maladie avancée ou récurrente. Notre but était d’évaluer l’efficacité de la voie de signalisation du facteur de croissance de l’endothélium vasculaire A (VEGFA) comme cible pour le traitement de la GCT utilisant le modèle murin transgénique Ptentm1Hwu/tm1Hwu; Ctnnb1tm1Mmt/+; Amhr2tm3(cre)Bhr/+ (PCA) qui reproduit le stade avancé de la maladie humaine. Un anticorps anti-VEGFA a été administré une fois par semaine par voie intrapéritonéale (IP) à partir de 3 semaines d’âge. La thérapie anti-VEGFA a permis une réduction de la taille des tumeurs à 6 semaines d’âge (p<0.05) et une prolongation de la survie des animaux traités, lorsque comparé aux animaux contrôles. L’analyse des GCTs a montré une réduction significative de la prolifération cellulaire (p<0.05) et de la densité microvasculaire (p<0.01) mais aucune différence significative n’a été détectée dans l’apoptose cellulaire. p44/p42 MAPK, un effecteur de la signalisation pour le récepteur 2 de VEGFA (VEGFR2) associé à la prolifération cellulaire, était moins activé dans les tumeurs traitées (p<0.05). Par contre, l’activation d’AKT, un effecteur impliqué dans la survie cellulaire, était similaire d’un groupe à l’autre. Ces résultats suggèrent que l’anticorps anti-VEGFA réduit la prolifération cellulaire et la densité microvasculaire chez les souris PCA par inhibition de la voie de signalisation VEGFR2-MAPK, inhibant ainsi la croissance tumorale. En conclusion, l’efficacité de la thérapie anti- VEGFA mérite d’être évaluée en essais contrôlés randomisés pour le traitement des GCTs chez l’homme.

The Hybridity of Violence : Location, Dislocation, and Relocation in Contemporary Canadian Multicultural and Indigenous Writing

Cette thèse explore la relation entre les littératures autochtones et multiculturelles du Canada. Même si les critiques littéraires examinent les littératures dites mineures de plus en plus, ces dernières sont rarement étudiées sans la présence médiatrice de la littérature canadienne considérée comme étant dominante. Afin de produire une telle analyse, cette thèse mobilise le concept d’hybridité en tant que catégorie d’analyse de texte qui, en plus de son histoire raciale et coloniale, décrit convenablement les formes d’expérimentations stylistiques que les écrivains autochtones et multiculturels emploient afin de représenter et questionner leur marginalisation. Ne voulant pas reproduire les interprétations fétichistes qui réduisent les littératures autochtones et multiculturelles à leurs représentations de concepts d’altérité, j’examine ces textes dans leurs relations avec différents discours et débats ayant marqué les études littéraires canadiennes, notamment, le long poème canadien, l’écriture des prairies canadiennes, la littérature urbaine, le multiculturalisme, et les premières nations. Ma méthode d’analyse repose sur la façon dont chaque texte étudié alimente ces catégories d’analyse littéraire tout en les modifiant radicalement. De plus, je développe un cadre conceptuel et théorique permettant l’étude de la relation entre les textes autochtones et multiculturels sans toutefois confondre ou réduire les contextes d’où proviennent ces littératures. Ma thèse et ma méthode d’analyse se concrétise par l’interprétation des textes écrits par Armand Garnet Ruffo, Suzette Mayr, Rawi Hage, et Jeannette Armstrong. Le chapitre d’introduction détaille la façon dont la relation entre les textes autochtones et multiculturels a été appréhendée jusqu’à présent. J’y élabore mon cadre théorique qui joint et réinterprète de manière critique diverses théories, dont celle du postcolonialisme, de l’hybridité, et de la mondialisation, et la façon dont ces théories se rapportent aux études littéraires canadiennes. Dans mon deuxième chapitre, j’analyse le long poème d’Armand Garnet Ruffo, Grey Owl: The Mystery of Archie Belaney, en m’attardant particulièrement aux stratégies d’expérimentations stylistiques et génériques que Ruffo développe afin de rendre le genre du long poème canadien autochtone et de questionner l’identité de Grey Owl. Mon troisième chapitre examine Venous Hum, un roman de Suzette Mayr. Ce texte remet en question la tradition de « prairie writing », le multiculturalisme canadien, et le conservatisme albertain à travers son style expérimental, son usage des métaphores et du réalisme magique. Mon quatrième chapitre interprète le roman montréalais Cockroach, de Rawi Hage, en examinant la façon dont ses unités locales, nationales, et globales rencontrent le colonialisme et contestent les discours nationaux une fois que sa critique de la mondialisation se trouve réarticulée dans une approbation des discours d’interventions humanitaires de l’occident. Mon dernier chapitre explore le roman de Jeannette Armstrong, Whispering in Shadows, afin de démontrer les limites de ma méthode d’analyse. Puisque l’hybridité sous-entend inévitablement la notion d’assimilation, son application dans le contexte de l’œuvre d’Armstrong s’avèrerait réductrice. Pour cette raison, ce chapitre utilise des concepts autochtones définis par Armstrong afin de développer une méthode de lecture non-hégémonique. Ma thèse examine donc la façon dont chaque texte déploie le concept d’hybridité pour à la fois contester et enrichir les discours critiques qui tentent de contenir ces textes. Elle contribue aux études postcoloniales de la littérature canadienne en élargissant leur champ habituel pour inclure les complexités des théories de la mondialisation, et en examinant quelles stratégies littéraires les textes autochtones et multiculturels partagent, mais mobilisent à des fins différentes.

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.

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.

Biochemical and functional characterization of the tumor suppressors BRCA1 and BAP1

L’ubiquitination est une modification post-traductionnelle qui joue un rôle majeur dans la régulation d’une multitude de processus cellulaires. Dans cette thèse, je discuterai de la caractérisation de deux protéines, BRCA1 et BAP1, soit deux suppresseurs de tumeurs fonctionnellement reliés. BRCA1, une ubiquitine ligase qui catalyse la liaison de l’ubiquitine à une protéine cible, est mutée dans les cancers du sein et de l'ovaire. Il est bien établi que cette protéine aide à maintenir la stabilité génomique suite à un bris double brin de l’ADN (BDB), et ce, à l’aide d’un mécanisme de réparation bien caractérisé appelé recombinaison homologue. Cependant, les mécanismes de régulation de BRCA1 suite à des stresses génotoxiques n’impliquant pas directement un BDB ne sont pas pleinement élucidés. Nous avons démontré que BRCA1 est régulée par dégradation protéasomale suite à une exposition des cellules à deux agents génotoxiques reconnus pour ne pas directement générer des BDBs, soit les rayons UV, qui provoquent la distorsion de l’hélice d’ADN, et le méthyle méthanesulfonate (MMS), qui entraîne l’alkylation de l’ADN. La dégradation de BRCA1 est réversible et indépendante des kinases associées à la voie des PI3 kinase, soit ATM, ATR et DNA-PK, protéines qui sont rapidement activées par les dommages à l’ADN. Nous proposons que la dégradation de BRCA1 prévienne son recrutement intempestif, ainsi que celui des facteurs qui lui sont associés, à des sites de dommages d’ADN qui ne sont pas des BDBs, et que cette régulation coordonne la réparation de l’ADN. L’enzyme de déubiquitination BAP1 a initialement été identifiée comme une protéine capable d’interagir avec BRCA1 et de réguler sa fonction. Elle est également connue pour sa capacité à se lier avec les protéines du groupe Polycomb, ASXL1 et ASXL2. Cependant, l’importance de ces interactions n’a toujours pas été établie. Nous avons démontré que BAP1 forme deux complexes protéiques mutuellement exclusifs avec ASXL1 et ASXL2. Ces interactions sont critiques pour la liaison de BAP1 à l’ubiquitine ainsi que pour la stimulation de son activité enzymatique envers l’histone H2A. Nous avons également identifié des mutations de BAP1 dérivées de cancers qui empêchent à la fois son interaction avec ASXL1 et AXSL2, et son activité de déubiquitinase, ce qui fournit un lien mécanistique direct entre la déubiquitination de H2A et la tumorigenèse. Élucider les mécanismes de régulation de BRCA1 et BAP1 menera à une meilleure compréhension de leurs rôles de suppresseurs de tumeurs, permettant ainsi d’établir de nouvelles stratégies de diagnostic et traitement du cancer.