Tarification logit dans un réseau

Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.

Promoção da autonomia dos alunos na aprendizagem de programação para a WEB

Relatório de estágio de mestrado em Ensino de Informática

La programmation informatique dans la recherche et la formation en mathématiques au niveau universitaire

Une étude récente auprès de 302 mathématiciens canadiens révèle un écart intriguant : tandis que 43% des sondés utilisent la programmation informatique dans leur recherche, seulement 18% indiquent qu'ils emploient cette technologie dans leur enseignement (Buteau et coll., 2014). La première donnée reflète le potentiel énorme qu'a la programmation pour faire et apprendre des mathématiques. La deuxième donnée a inspiré ce mémoire : pourquoi existe-t-il un tel écart ? Pour répondre à cette question, nous avons mené une étude exploratoire qui cherche à mieux comprendre la place de la programmation dans la recherche et la formation en mathématiques au niveau universitaire. Des entrevues semi-dirigées ont été conduites avec 14 mathématiciens travaillant dans des domaines variés et à différentes universités à travers le pays. Notre analyse qualitative nous permet de décrire les façons dont ces mathématiciens construisent des programmes informatiques afin d'accomplir plusieurs tâches (p.e., simuler des phénomènes réels, faire des mathématiques « expérimentales », développer de nouveaux outils puissants). Elle nous permet également d'identifier des moments où les mathématiciens exposent leurs étudiants à certains éléments de ces pratiques en recherche. Nous notons toutefois que les étudiants sont rarement invités à concevoir et à écrire leurs propres programmes. Enfin, nos participants évoquent plusieurs contraintes institutionnelles : le curriculum, la culture départementale, les ressources humaines, les traditions en mathématiques, etc. Quelques-unes de ces contraintes, qui semblent limiter l'expérience mathématique des étudiants de premier cycle, pourraient être revues.

Le rôle du récepteur scavenger B type I, SR-BI, dans l'absorption et le métabolisme du cholestérol au niveau intestinal

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Programmation foetale des maladies adultes : altération au niveau rénal

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Le rôle du récepteur scavenger B type I, SR-BI, dans l'absorption et le métabolisme du cholestérol au niveau intestinal

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Programmation foetale des maladies adultes : altération au niveau rénal

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Statut des transporteurs du cholestérol au niveau de l'intestin et du foie dans le diabète de type 2

La résistance à l’insuline et le diabète de type 2 (DT2) sont caractérisés par une hyperlipidémie. Le but de cette étude est de déterminer si le DT2 contribue au dérèglement du métabolisme du cholestérol au niveau du petit intestin et du foie du Psammomys obesus, un modèle animal nutritionnel d’induction de la résistance à l’insuline et du DT2. L’absorption intestinale du cholestérol est diminuée chez les animaux diabétiques. Cette diminution est associée à une baisse (i) de l’expression génique et protéique de NPC1-L1 qui joue un rôle primordial dans l’absorption du cholestérol au niveau des entérocytes; et (ii) de l’ARNm de l’ABCA1 responsable de l’efflux de cholestérol des cellules intestinales à l’apolipoprotéine A-I et aux HDLs. En ce qui a trait aux transporteurs SR-B1 et Annexin II, aucune différence n’a été observée au niveau intestinal. Toutefois, une diminution significative de l’expression génique de l’ABCG5, un intervenant majeur dans la sécrétion du cholestérol des entérocytes vers la lumière intestinale, est mesurée chez les animaux diabétiques. De plus, l’expression protéique est diminuée pour le PCSK9 et augmentée pour le LDLr au niveau du jéjunum, tandis que la quantité de protéine de l’enzyme HMG-CoA réductase est régulée à la baisse chez les Psammomys obesus diabétiques. Finalement, de tous les facteurs de transcription testés seule une augmentation de LXR et une diminution de PPAR/δ sont détectées au niveau de l’intestin. Au niveau hépatique, il y a (i) une augmentation de la masse protéique de NPC1-L1, SR-BI et Annexin II; (ii) une élévation l’ARNm de SR-BI; (iii) une diminution du contenu protéique de ABCG8 et de l’expression génique de l’ABCG5 et de l’ABCA1; et (iv) une élévation de l’ARNm de LXR et de PPAR/δ, tout comme une baisse de l’expression protéique de SREBP-2. Somme toute, nos résultats montrent que le développement du diabète de type 2 chez le Psammomys obesus entraîne un changement dans la machinerie intra-entérocytaire et hépatocytaire, qui mène à un dérèglement de l’homéostasie du cholestérol.

Les transporteurs sélectifs de cholestérol SR-BI, SR-BII, CD36 et ABCA1 contribuent au maintien de l’homéostasie du cholestérol intratesticulaire

Le testicule assure la production des spermatozoïdes et la sécrétion de la testostérone. Chaque fonction est assumée par un compartiment cellulaire distinct: l’épithélium séminifère et le tissu interstitiel. Le cholestérol, présent dans les deux compartiments, est un composé indispensable aux membranes cellulaires et un précurseur essentiel de la testostérone. Dans le compartiment interstitiel, environ 40 % du cholestérol utilisé pour la production hormonale est importé du sang à partir des lipoprotéines HDL et/ou LDL. Dans l’épithélium séminifère, la cellule de Sertoli assure le contrôle et le maintien de la spermatogenèse. Elle a la capacité de synthétiser du cholestérol à partir de l’acétate in vitro, néanmoins, il n’y a pas d’évidence qu’elle le fait in vivo. De plus il existe, au niveau des tubules séminifères, une barrière hémato-testiculaire qui empêche le libre passage de plusieurs composés sanguins, y compris le cholestérol. Nous avons testé l’hypothèse qu’il existe des moyens d’importation du cholestérol sanguin, mais aussi l’exportation du cholestérol intra-tissulaire, qui contourneraient cette barrière et qui contribueraient au maintien du taux intratubulaire du cholestérol compatible avec le bon déroulement de la spermatogenèse. Nous avons comparé les taux de variation de l’expression de l’ARNm et de la protéine des transporteurs sélectifs de cholestérol SR-BI, SR-BII, CD36 et ABCA1 aux taux de variation du cholestérol libre et estérifié au cours de la spermatogenèse chez les souris normales durant le développement postnatal. Afin de mieux apprécier le niveau d’implication de chacun de ces récepteurs, nous avons examiné comment la suppression du gène d’une enzyme comme la lypase hormono-sensible (HSL) ou de celui d’un transporteur de cholestérol comme SR-BI, CD36 ou NPC1 était compensée et comment cette suppression affectait le taux de cholestérol libre et estérifié dans chacun des deux compartiments cellulaires du testicule. Nous avons dans un premier temps mis au point une nouvelle technique d’isolation des testicules en fraction enrichie en tissu interstitiel (ITf) et en tubules séminifères (STf) qui a l’avantage de mieux préserver l’intégrité des formes phosphorylées et glycosylées des protéines comparée aux techniques préexistantes. Les résultats de nos analyses ont montré que l’expression de SR-BI et CD36 étaient maximales dans les ITf au moment où les souris ont complété leur maturité sexuelle et où le niveau de synthèse de la testostérone était maximal. Dans les tubules séminifères, l’expression maximale de SR-BI et le taux le plus élevé de cholestérol estérifié étaient mesurés de façon concomitante à 35 jours après la naissance, au moment où la première vague de l’activité spermatogénétique était complétée. L’expression de l’ABCA1 était maximale au moment où le taux de cholestérol était élevé et minimale au moment où le taux de cholestérol était le plus bas, alors que le niveau d’expression de CD36 était maximal chez l’adulte au moment où le taux de spermiation était le plus élevé. L’expression de SR-BII variait peu dans les deux compartiments cellulaires durant le développement. La suppression génétique de la HSL et de NPC1, qui cause une infertilité chez les souris mâles, était accompagnée d’une accumulation de cholestérol libre et estérifié dans les tubules séminifères. Par contre, la suppression génétique de SR-BI et CD36, qui ne causent pas d’infertilité chez les souris mâles était sans impact significatif sur le taux de cholestérol intratubulaire. Nous avons montré que l’invalidation génétique d’un transporteur sélectif ou d’une enzyme du métabolisme du cholestérol était accompagnée d’un ensemble de mécanismes de compensation visant à maintenir le taux de cholestérol libre aux niveaux semblables à ceux mesurés dans les fractions tissulaires de souris normales. Ensemble, nos résultats ont montré que l’expression des transporteurs sélectifs de cholestérol SR-BI, SR-BII, CD36 et ABCA1 variait en fonction de la spermatogenèse et du taux intratesticulaire du cholestérol suggérant leur contribution au maintien de l’homéostasie du cholestérol intratesticulaire.

Sur l’utilisation du langage de programmation Scheme pour le développement de jeux vidéo

Ce mémoire vise à recenser les avantages et les inconvénients de l'utilisation du langage de programmation fonctionnel dynamique Scheme pour le développement de jeux vidéo. Pour ce faire, la méthode utilisée est d'abord basée sur une approche plus théorique. En effet, une étude des besoins au niveau de la programmation exprimés par ce type de développement, ainsi qu'une description détaillant les fonctionnalités du langage Scheme pertinentes au développement de jeux vidéo sont données afin de bien mettre en contexte le sujet. Par la suite, une approche pratique est utilisée en effectuant le développement de deux jeux vidéo de complexités croissantes: Space Invaders et Lode Runner. Le développement de ces jeux vidéo a mené à l'extension du langage Scheme par plusieurs langages spécifiques au domaine et bibliothèques, dont notamment un système de programmation orienté objets et un système de coroutines. L'expérience acquise par le développement de ces jeux est finalement comparée à celle d'autres développeurs de jeux vidéo de l'industrie qui ont utilisé Scheme pour la création de titres commerciaux. En résumé, l'utilisation de ce langage a permis d'atteindre un haut niveau d'abstraction favorisant la modularité des jeux développés sans affecter les performances de ces derniers.

La programmation régionale des services ambulatoires de Laval : une avenue dans la responsabilisation populationnelle des soins de santé

Face aux pressions continues que subissent les systèmes de santé, de nombreuses réformes sont perpétuellement en cours pour améliorer le processus de soins et par conséquent, offrir des soins de qualité et accroître le niveau de santé des populations. Les réformes que connaissent actuellement les systèmes de santé visent à optimiser l’impact des services sur la santé de la population en introduisant le concept de la responsabilité populationnelle. Par ailleurs, il existe de plus en plus un consensus sur la nécessité d’établir une relation directe et durable entre les prestataires et la population des territoires desservies pour être en mesure de tenir compte des contextes personnels et sociaux des patients et de leurs familles et pour assurer la continuité des soins dans le temps et d’un service à l’autre. Cette thèse porte sur la Programmation régionale de services ambulatoires (PRSA) de Laval. Elle analyse cette programmation comme une solution innovatrice dans la mise en œuvre de la responsabilisation populationnelle des soins. La stratégie de recherche combine à la fois une revue intégrative de la littérature qui vise à analyser le bien-fondé de la PRSA; une étude quasi-expérimentale pour examiner ses effets; et enfin, une recherche synthétique de cas pour comprendre l’évolution de la PRSA et analyser l’institutionnalisation du changement dans les organisations de la santé. Dans le premier article, nous nous sommes employés à analyser le bien fondé c’est-à-dire la plausibilité des mécanismes causaux présumés. La PRSA est un modèle d’intégration régionale basée sur une approche populationnelle. La stratégie de réseaux intégrés de soins et de case management combinée avec une approche populationnelle telle que mise de l’avant par le PRSA sont trois éléments essentiels en faveur d’une responsabilité populationnelle des soins. À l’aide d’une revue intégrative de la littérature, nous avons démontré qu’il s’agit d’une programmation capable de consolider une intégration régionale en mettant de l’avant une approche populationnelle permettant de bien cibler les besoins des populations du territoire à desservir. Le deuxième article examine les effets populationnels de la PRSA en termes de réduction de la durée moyenne de séjour et de l’augmentation de la rétention régionale. Une approche quasi expérimentale a été utilisée. En ce qui concerne la durée moyenne de séjour, on n’observe aucune diminution pour l’asthme ni pour la démence. Par contre, il est plausible que l’implantation de la PRSA ait permis une diminution de la durée moyenne de séjour pour les maladies coronariennes, les MPOC, l’embolie pulmonaire et le cancer du sein. Pour la rétention régionale, aucun effet n’a été observé pour les MPOC, l’embolie pulmonaire et la démence. Une augmentation de la rétention régionale a été observée pour les maladies coronariennes, l’asthme et le cancer du sein. Cette augmentation pourrait être attribuée à la PRSA. Dans le troisième article, nous avons examiné les facteurs susceptibles d’expliquer l’évolution de la PRSA. En partant du point de vue des responsables de la programmation de la PRSA et les gestionnaires actuels de la programmation de services de la région de Laval, nous avons tenté de mieux cerner les facteurs qui ont provoqué la suspension du déploiement de la PRSA. Les résultats indiquent que les changements fréquents dans les structures dirigeantes du réseau de la santé ainsi que l’interférence de plusieurs autres réformes ont été un obstacle dans le maintien de la PRSA. Dans le contexte actuel des réformes en santé où l’approche de réseaux intégrés de soins et de responsabilité populationnelle sont mises de l’avant, les résultats de cette thèse apportent un éclairage certain sur l’opérationnalisation de ces orientations.

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

Impact du stress hyperoxique en période néonatale sur la structure vasculaire : implication des phénomènes de sénescence et rôle possible dans la programmation développementale de l'hypertension artérielle

Réalisé en cotutelle avec l'Université de Lorraine (France)

Einstellungen zur Demokratie in Kambodscha : Niveau und Determinanten der Demokratieunterstützung

Die vorliegende Arbeit beschäftigt sich mit der Frage, wie stark die Unterstützung eines demokratischen politischen Systems in der kambodschanischen Bevölkerung ist und welche Faktoren auf der Mikroebene die Demokratieunterstützung in Kambodscha beeinflussen. Hierfür werden das Unterstützungsmodell von Dieter Fuchs und die Modernisierungstheorie von Seymour Lipset für die Analyse von Einstellungen in einem autoritären politischen System modifiziert und entsprechend angepasste Hypothesen [zum Einfluss der Modernisierungsfaktoren auf die Demokratieunterstützung] formuliert. Nachdem die im Datensatz vorhandenen Einzelindikatoren zu Faktoren verdichtet und Probleme des Demokratieverständnisses und der Item-Nonresponse diskutiert wurden, werden Daten der zweiten Welle der Asian Barometer Survey 2008 analysiert. Die empirischen Ergebnisse zeigen zwar, dass eine substantielle Minderheit das autoritäre Regime des Landes und seine Entscheidungsträger kritisch betrachtet, die Bindung an liberal-demokratische Werte aber eher schwach ausgeprägt ist. Bi- und multivariate Analysen deuten auf einen Einfluss von Faktoren wie Bildung, Einkommen und Wohnort hin und bestätigen somit weitgehend die Modernisierungstheorie, allerdings mit einer bedeutsamen Abweichung: Größere Zufriedenheit mit der eigenen wirtschaftlichen Lage führt zwar zu einer stärkeren Bindung an demokratische Werte, gleichzeitig aber auch zu einer größeren Unterstützung des autoritären Regimes und seiner Entscheidungsträger.

Correlação radiológica e histológica de lesões mamárias não-palpáveis em pacientes submetidas a marcação pré-cirúrgica, utilizando-se o sistema BI-RADS

OBJECTIVE: To evaluate the positive predictive value for BI-RADS (Breast Imaging Reporting and Data System) categories 3, 4 and 5, correlating mammographic and histological diagnosis in non-palpable breast lesions. MATERIALS AND METHODS: Analytical-descriptive study of 169 women submitted to stereotactic localization for surgical biopsy of non-palpable breast lesions. Mammographic and histological findings were correlated, analyzing the predictive positive value for each category. RESULTS: Forty-two (24.8%) cases were diagnosed with breast cancer - only one in category 3, 19 in category 4, and 22 in category 5. The positive predictive value for categories 3, 4A, 4B, 4C and 5 were, respectively, 3.4%, 10.3%, 11.3%, 36% and 91.7%. Microcalcifications were the most frequent finding related to malignancy, present in 61.5% of these cases. CONCLUSION: The present study has demonstrated that BI-RADS allows a safe prediction of high suspicion of malignancy in lesions category 5 and low suspicion for category 3. As regards the category 4, the positive predictive value has shown a progressive increase in subcategories A, B and C, demonstrating that this subclassification represents an invaluable contribution for a more detailed and accurate assessment of lesions suspicious for malignancy.