Problèmes de routages dans les réseaux optiques

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

Étude des propriétés polyédrales du problème de conception de réseaux multiproduits, avec coût fixe et capacité

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Les modèles d'intervention utilisés par les travailleurs sociaux auprès des victimes d'événements traumatiques

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

Étude dynamique et à l'équilibre de la formation spontanée de réseaux stables d'îlots contraints

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

Compétition et complémentarité dans l'évolution des réseaux maritimes de transport de conteneurs : le cas de la façade est de l'Amérique du Nord

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Le blog en controverse : analyse du blog comme support d'une communauté en réseaux informatiques

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

Les acteurs sociaux, le pouvoir et la concentration de la presse

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

Nanoparticules et réseaux de neurones artificiels : de la préparation à la modélisation

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Les réseaux de corruption à Laval et Montréal : un essai d'interprétation de la corruption municipale québécoise

Dans les dernières années, la corruption municipale a constitué un enjeu d’importance au Québec, posant des questions majeures sur la qualité de la gouvernance municipale. Ce mémoire vise à comprendre comment fonctionnait le système de corruption découvert au niveau des municipalités. En premier lieu, l’aspect historique de la corruption municipale sera examiné pour identifier l’héritage ayant influencé les pratiques actuelles. Surtout, ce phénomène sera abordé pour décrire la structure de gouvernance informelle qui s’est développée au sein des institutions municipales, plus spécifiquement dans les cas de Laval et Montréal. Le modèle théorique de Della Porta et Vannucci (2012) permettra d’illustrer la façon dont les acteurs internalisent les normes de la corruption, comment ils développent des relations de confiance entre eux et, enfin, comment l’action de régulateurs vient cimenter l’institutionnalisation de réseaux de corruption. Enfin, le mémoire vise à déceler quels aspects inhérents aux institutions municipales québécoises les ont rendues vulnérables à la corruption. La faiblesse et la capacité limitée des institutions formelles à structurer avec succès les incitatifs sera mise de l’avant. On examinera les limites des institutions visant à établir une surveillance externe des municipalités, pour ensuite se pencher sur les institutions internes pouvant prévenir la corruption, soit la bureaucratie et la démocratie municipale. En bref, le mémoire vise à identifier les structures de gouvernance des réseaux de corruption à Laval et Montréal, puis à en expliquer la provenance par la faiblesse d’institutions qui auraient pu l’endiguer.

Perspectives croisées : les déterminants sociaux de la vulnérabilité sexuelle chez les jeunes de 18 à 25 ans

Depuis les années 1990, les indicateurs de la santé sexuelle des jeunes de 18 à 25 ans démontrent que ce groupe d’âge est sexuellement vulnérable, ce qui est observable en raison de la hausse du taux d’infections transmises sexuellement, ainsi que des lacunes de connaissances en matière de santé sexuelle. Ce mémoire propose un regard nouveau sur la santé sexuelle des jeunes à partir d’un faisceau de perspectives sociologiques axées sur les déterminants sociaux de la santé pour mieux comprendre la vulnérabilité sexuelle chez les jeunes. Nous faisons appel à trois pistes analytiques en particulier : la perspective matérialiste, la perspective bio-psycho-sociale et la perspective des parcours de vie. Notre démarche de recherche s’inscrit dans une approche issue de la théorisation ancrée, employée au sein d’une clinique jeunesse de Montréal. Nos outils d’investigation consistent en entretiens semi-dirigés réalisés avec des intervenantes de la clinique et des jeunes patients âgés de 18 à 25 ans, ainsi qu’en observations non participantes dans divers lieux de la clinique. Les résultats de cette recherche font ressortir quatre déterminants sociaux : la question des connaissances en matière de santé sexuelle, les scripts sexuels genrés, la période de la jeunesse lors du parcours sexuel et les caractéristiques du quartier du centre-ville de Montréal. En tenant compte des perspectives croisées de ceux qui voient (les intervenantes) et de ceux qui vivent (les jeunes) la vulnérabilité sexuelle, nous pouvons mieux définir ces déterminants, leurs sources et leurs effets. Nous faisons également état de nos résultats au prisme des trois cadres analytiques des déterminants sociaux de la santé. Nous espérons que ces résultats inciteront la poursuite de recherches dans le domaine des déterminants sociaux de la vulnérabilité sexuelle et qu’ils seront utiles dans la formulation des recommandations pratiques pour les interventions en santé sexuelle auprès des jeunes.

Ouvrir le livre et voir l’écran : pratiques littéraires et pratiques numériques

Ce dossier s’intéresse à la manière dont s’entrelacent littérature et numérique dans la littérature contemporaine. Puisque le numérique teinte l’ensemble des pratiques humaines, la littérature fait partie des lieux qu’elle investit. Ainsi, la question autour de laquelle s’articulent les textes de ce dossier est donc la suivante : comment pratiques littéraires et pratiques numériques peuvent-elles dialoguer aujourd’hui, et que peut-on dire des interactions qui découlent de ces échanges ? Il ne s’agit pas d’affirmer que toute la production littéraire contemporaine développe un discours sur le numérique, mais bien que les nouvelles possibilités de lecture et d’analyse qui nous sont offertes méritent d’être analysées et mises à l’épreuve.