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.

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.

Bcl-xL regulation and function in cell cycle checkpoints and progression

Quelques évidences suggèrent que Bcl-xL, un membre anti-apoptotique de la famille Bcl-2, possède également des fonctions au niveau du cycle cellulaire et de ses points-contrôle. Pour étudier la régulation et fonction de Bcl-xL au cours du cycle cellulaire, nous avons généré et exprimé dans des cellules humaines une série de mutants de phosphorylation incluant Thr41Ala, Ser43Ala, Thr47Ala, Ser49Ala, Ser56Ala, Ser62Ala et Thr115Ala. L'analyse de cette série de mutants révèle que les cellules exprimant Bcl-xL(Ser62Ala) sont moins stables au point-contrôle G2 du cycle cellulaire comparées aux cellules exprimant le type sauvage ou les autres mutants de phosphorylation incluant Thr41Ala, Ser43Ala, Thr47Ala, Ser56Ala et Thr115Ala. Les études de cinétiques de phosphorylation et de localisation de phospho-Bcl-xL(Ser62) dans des cellules synchronisées et suite à l'activation du point-contrôle en G2 médié par l'étoposide (VP16), nous indiquent que phospho-Bcl-xL(Ser62) migre dans les corps nucléolaires durant l'arrêt en G2 dans les cellules exposées au VP16. Une série d'expériences incluant des essais kinase in vitro, l'utilisation d'inhibiteurs pharmacologiques et d'ARN interférant, nous révèlent que Polo kinase 1 (PLK1) et MAPK9/JNK2 sont les protéines kinase impliquées dans la phosphorylation de Bcl-xL(Ser62), et pour son accumulation dans les corps nucléolaires pendant le point-contrôle en G2. Nos résultats indiquent que durant le point-contrôle en G2, phospho-Bcl-xL(Ser62) se lie et se co-localise avec CDK1(CDC2), le complexe cycline-kinase qui contrôle l'entrée en mitose. Nos résultats suggèrent que dans les corps nucléolaires, phospho-Bcl-xL(Ser62) stabilise l'arrêt en G2 en séquestrant CDK1(CDC2) pour retarder l'entrée en mitose. Ces résultats soulignent également que les dommages à l'ADN influencent la composition des corps nucléolaires, structure nucléaire qui émerge maintenant comme une composante importante de la réponse aux dommages à l'ADN. Dans une deuxième étude, nous décrivons que les cellules exprimant le mutant de phosphorylation Bcl-xL(Ser62Ala) sont également plus stables au point-contrôle de l'assemblage du fuseau de la chromatine (SAC) suite à une exposition au taxol, comparées aux cellules exprimant le type sauvage ou d'autres mutants de phosphorylation de Bcl-xL, incluant Thr41Ala, Ser43Ala, Thr47Ala, Ser56Ala. Cet effet est indépendent de la fonction anti-apoptotique de Bcl-xL. Bcl-xL(Ser62) est fortement phosphorylé par PLK1 et MAPK14/SAPKp38α à la prométaphase, la métaphase et à la frontière de l'anaphase, et déphosphorylé à la télophase et la cytokinèse. Phospho-Bcl-xL(Ser62) se trouve dans les centrosomes avec γ-tubuline, le long du fuseau mitotique avec la protéine moteure dynéine et dans le cytosol mitotique avec des composantes du SAC. Dans des cellules exposées au taxol, phospho-Bcl-xL(Ser62) se lie au complexe inhibiteur CDC20/MAD2/BUBR1/BUB3, alors que le mutant Bcl-xL(Ser62Ala) ne se lie pas à ce complexe. Ces résultats indiquent que durant le SAC, la phosphorylation de Bcl-xL(Ser62) accélère la résolution du SAC et l'entrée des cellules en anaphase. Des expériences bloquant l'expression de Bcl-xL révèlent ègalement un taux très élevé de cellules tétraploïdes et binuclées après un traitement au nocodazole, consistant avec une fonction de Bcl-xL durant la mitose et dans la stabilité génomique. Dans la troisième étude, l'analyse fonctionnelle de cette série de mutants de phosphorylation indique également que les cellules exprimant Bcl-xL(Ser49Ala) sont moins stables durant le point-contrôle G2 et entre en cytokinèse plus lentement dans des cellules exposées aux inhibiteurs de la polymérisation/dépolymérisation des tubulines, composantes des microtubules. Ces effets de Bcl-xL(Ser49Ala) sont indépendents de sa fonction anti-apoptotique. La phosphorylation de Bcl-xL(Ser49) est dynamique au cours du cycle cellulaire. Dans des cellules synchronisées, Bcl-xL(Ser49) est phosphorylé en phase S et G2, déphosphorylé à la prométaphase, la métaphase et à la frontière de l'anaphase, et re-phosphorylé durant la télophase et la cytokinèse. Au cours du point-contrôle G2 induit par les dommages à l'ADN, un pool important de phospho-Bcl-xL(Ser49) se trouve aux centrosomes, un site important pour la régulation de l'entrée en mitose. Durant la télophase et la cytokinèse, phospho-Bcl-xL(Ser49) se trouve le long des microtubules avec la protéine moteure dynéine et dans le cytosol mitotique. Finalement, nos résultats suggèrent que PLK3 est responsable de la phosphorylation de Bcl-xL(Ser49), une protéine kinase impliquée pour l'entrée des cellules en mitose et pour la progression de la mitose jusqu'à la division cellulaire.

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

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

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.

Evaluating DNA damage response (DDR) activation in human prostate cancer

Introduction: Au Canada, le cancer de la prostate est le cancer le plus fréquemment diagnostiqué chez les hommes et le plus mortel après les cancers du poumon et du côlon. Il y a place à optimiser le traitement du cancer de la prostate de manière à mettre en œuvre une médecine personnalisée qui s’adapte aux caractéristiques de la maladie de chaque patient de façon individuelle. Dans ce mémoire, nous avons évalué la réponse aux dommages de l’ADN (RDA) comme biomarqueur potentiel du cancer de la prostate. Les lésions potentiellement oncogènes de l'ADN déclenche une cascade de signalisation favorisant la réparation de l'ADN et l’activation des points de contrôle du cycle cellulaire pour préserver l’intégrité du génome. La RDA est un mécanisme central de suppression tumorale chez l’homme. La RDA joue un rôle important dans l’arrêt de la prolifération des cellules dont les génomes sont compromis, et donc, prévient la progression du cancer en agissant comme une barrière. Cette réponse cellulaire détermine également comment les cellules normales et cancéreuses réagissent aux agents utilisés pour endommager l'ADN lors du traitement du cancer comme la radiothérapie ou la chimiothérapie, en plus la présence d,un certain niveau de RDA dans les cellules du cancer de la prostate peuvent également influer sur l'issue de ces traitements. L’activation des signaux de la RDA peut agir comme un frein au cancer dans plusieurs lésions pré-néoplasiques de l'homme, y compris le cancer de la prostate. Il a été démontré que la RDA est augmentée dans les cellules de néoplasie intra- épithéliale (PIN) comparativement aux cellules prostatiques normales. Toutefois, le devient de la RDA entre le PIN et l’adénocarcinome est encore mal documenté et aucune corrélation n'a été réalisée avec les données cliniques des patients. Notre hypothèse est que les niveaux d’activation de la RDA seront variables selon les différents grades et agressivité du cancer de la prostate. Ces niveaux pourront être corrélés et possiblement prédire les réponses cliniques aux traitements des patients et aider à définir une stratégie plus efficace et de nouveaux biomarqueurs pour prédire les résultats du traitement et personnaliser les traitements en conséquence. Nos objectifs sont de caractériser l'activation de la RDA dans le carcinome de la prostate et corréler ses données avec les résultats cliniques. Méthodes : Nous avons utilisé des micro-étalages de tissus (tissue microarrays- TMAs) de 300 patients ayant subi une prostatectomie radicale pour un cancer de la prostate et déterminé le niveau d’expression de protéines de RDA dans le compartiment stromal et épithélial des tissus normaux et cancéreux. Les niveaux d’expression de 53BP1, p-H2AX, p65 et p-CHK2 ont été quantifiés par immunofluorescence (IF) et par un logiciel automatisé. Ces marqueurs de RDA ont d’abord été validés sur des TMAs-cellule constitués de cellules de fibroblastes normales ou irradiées (pour induire une activation du RDA). Les données ont été quantifiées à l'aide de couches binaires couramment utilisées pour classer les pixels d'une image pour que l’analyse se fasse de manière indépendante permettant la détection de plusieurs régions morphologiques tels que le noyau, l'épithélium et le stroma. Des opérations arithmétiques ont ensuite été réalisées pour obtenir des valeurs correspondant à l'activation de la RDA qui ont ensuite été corrélées à la récidive biochimique et l'apparition de métastases osseuses. Résultats : De faibles niveaux d'expression de la protéine p65 dans le compartiment nucléaire épithélial du tissu normal de la prostate sont associés à un faible risque de récidive biochimique. Par ailleurs, nous avons aussi observé que de faibles niveaux d'expression de la protéine 53BP1 dans le compartiment nucléaire épithéliale du tissu prostatique normal et cancéreux ont été associés à une plus faible incidence de métastases osseuses. Conclusion: Ces résultats confirment que p65 a une valeur pronostique chez les patients présentant un adénocarcinome de la prostate. Ces résultats suggèrent également que le marqueur 53BP1 peut aussi avoir une valeur pronostique chez les patients avec le cancer de la prostate. La validation d'autres marqueurs de RDA pourront également être corrélés aux résultats cliniques. De plus, avec un suivi des patients plus long, il se peut que ces résultats se traduisent par une corrélation avec la survie. Les niveaux d'activité de la RDA pourront éventuellement être utilisés en clinique dans le cadre du profil du patient comme le sont actuellement l’antigène prostatique spécifique (APS) ou le Gleason afin de personnaliser le traitement.

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.

Laser induced surface damage, thermal transport and microhardness studies on certain organic and semiorganic nonlinear optical crystals

N-alkyl-2,6-dimethyl-4(1H)-pyridinones, salts of 4-dimethylaminopyridine and 2-amino-5-nitropyridine are considered to be potential candidates for nonlinear optical (NLO) applications, in particular for the generation of blue-green laser radiation. Single crystals were grown following the slow evaporation technique at constant temperature. Single-shot laserinduced surface damage thresholds in the range 3–10 GW/cm2 were measured using a 18 ns Q-switched Nd:YAG laser. The surface morphologies of the damaged crystals were examined under an optical microscope and the nature of damage identified. The Vicker’s microhardness was determined at a load of 98.07 mN. The thermal transport properties, thermal diffusivity (α), thermal effusivity (e), thermal conductivity (K) and heat capacity (Cp), of the grown crystals were measured by an improved photopyroelectric technique at room temperature. All the results are presented and discussed.

Determination of the laser-induced damage threshold of bulk polymer samples at 1.06 mu m using the pulsed photothermal deflection technique

A pulsed Nd-YAG laser beam is used to produce a transient refractive index gradient in air adjoining the plane surface of the sample material. This refractive index gradient is probed by a continuous He-Ne laser beam propagating parallel to the sample surface. The observed deflection signals produced by the probe beam exhibit drastic variations when the pump laser energy density crosses the damage threshold for the sample. The measurements are used to estimate the damage threshold for a few polymer samples. The present values are found to be in good agreement with those determined by other methods.

Damage threshold determination of bulk polymer samples using pulsed photothermal deflection technique

Photothermal deflection technique was used for determining the laser damage threshold of polymer samples of teflon (PTFE) and nylon. The experiment was conducted using a Q-switched Nd-YAG laser operating at its fundamental wavelength (1-06μm, pulse width 10 nS FWHM) as irradiation source and a He-Ne laser as the probe beam, along with a position sensitive detector. The damage threshold values determined by photothermal deflection method were in good agreement with those determined by other methods.

Nd:Glass laser-induced damage to thin films, two-photon excited fluorescence and plasma studies

Laser-induced damage is the principal limiting constraint in the design and operation of high-power laser systems used in fusion and other high-energy laser applications. Therefore, an understanding of the mechanisms which cause the radiation damage to the components employed in building a laser and a knowledge of the damage threshold of these materials are of great importance in designing a laser system and to operate it without appreciable degradation in performance. This thesis, even though covers three distinct problems for investigations using a dye Q-switched multimode Nd:glass laser operating at 1062 nm and emitting 25 ns (FWHM) pulses, lays its main thrust on damage threshold studies on thin films. Using the same glass laser two-photon excited fluorescence in rhodamine 6G and generation and characterisation of a carbon plasma have also been carried out. The thesis is presented in seven chapters.