Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.

Régionalisation et synthèse des patrons de la végétation du Québec : utilisation d'indices de patrons à l'échelle provinciale.

Le Québec est une immense province à l’intérieur de laquelle existe une grande diversité de conditions bioclimatiques et où les perturbations anthropiques et naturelles du couvert végétal sont nombreuses. À l’échelle provinciale, ces multiples facteurs interagissent pour sculpter la composition et la distribution des paysages. Les objectifs généraux de cette recherche visaient à explorer et comprendre la distribution spatiale des patrons des paysages du Québec, de même qu’à caractériser les patrons observés à partir d’images satellitaires. Pour ce faire, les patrons des paysages ont été quantifiés avec un ensemble complet d’indices calculés à partir d’une cartographie de la couverture végétale. Plusieurs approches ont été développées et appliquées pour interpréter les valeurs d’indices sur de vastes étendues et pour cartographier la distribution des patrons des paysages québécois. Les résultats ont révélé que les patrons de la végétation prédits par le Ministère des Ressources naturelles du Québec divergent des patrons de la couverture végétale observée. Ce mémoire dresse un portrait des paysages québécois et les synthétise de manière innovatrice, en plus de démontrer le potentiel d’utilisation des indices comme attributs biogéographiques à l’échelle nationale.

Espace urbain et identité : l’imaginaire de la ville comme symptôme de la crise identitaire dans l’oeuvre d’Orhan Pamuk

Istanbul est pour Pamuk ce que Paris est pour Baudelaire : une source inépuisable d’inspiration et de spleen. Or, si le poète est davantage conscient de ses états d’âme, le romancier turc le plus lu des deux côtés du Bosphore ne sait pas toujours que tout discours sur le monde extérieur est un discours sur lui-même. Dans un premier temps, il se complait dans l’hüzün, ce sentiment collectif et généralisé de mélancolie, apparemment intrinsèque à la ville et ses ruines, traces tangibles de la décadence d’un grand empire dont les héritiers peinent à se relever. Il n’en est pourtant rien, car, au fur à mesure que Pamuk suit les traces des écrivains et artistes étrangers de passage à Istanbul, il s’aperçoit que l’apparente mélancolie des ruines n’est qu’une strate parmi d’autres, c’est-à-dire glissante, malléable et fluide, tout dépend de l’emplacement et du point de vue de l’observateur, dans une ville palimpseste qui cache dans ses entrailles toutes les altérités. En suivant les traces de l’altérité, Pamuk découvre la nature hétérogène de sa ville et de lui-même et s’aperçoit que la mélancolie collective est fabriquée de toutes pièces par un certain récit socio-politique et une certaine classe sociale. En effet, c’est en traquant les reflets de son double que le romancier prend soudainement conscience du caractère fuyant de sa propre subjectivité, mais aussi de celui du monde et des autres. Si tel est le cas, l’espace urbain qui préoccupe et obsède Pamuk n’est qu’un reflet de son esprit et l’accès à la présence pleine s’avère une illusion. Comme si, l’inquiétante étrangeté de son inconscient, en lui dévoilant le côté insaisissable du monde et du soi, l’encourageait à remettre en cause un certain nombre d’opinions acquises, non seulement à l’intérieur de sa propre culture, mais aussi dans la culture de son double européen. Car si tout est fluide et malléable, il n’y a pas raison de ne pas tout questionner, incluant la tradition et la politique, cette dernière faisant de lui, « une personne bien plus politique, sérieuse et responsable que je ne le suis et ne souhaitais l’être ». Ainsi, Istanbul, souvenir d’une ville questionne le rapport entre la subjectivité et les strates hétérogènes d’Istanbul, pour aboutir à un constat déconstructiviste : tout n’est que bricolage et substitut du sens là où il brille par son absence. S’il brille par son absence, il en est de même loin d’Istanbul, dans une maison périphérique appelée La Maison du Silence à l’intérieur de laquelle les personnages soliloques et par moments muets, se questionnent sur le rapport entre la tradition et la modernité, le centre et la périphérie, l’Occident et l’Orient, sans oublier le caractère destructeur et éphémère du temps, mais aussi de l’espace. Et enfin, Le Musée de l’Innoncence, cette oeuvre magistrale où l’amour joue (en apparence seulement) le rôle principal, n’est en fait que l’étrange aboutissement de la quête obsessessive et narcissique du personnage principal vers un autre espace-temps, quelque part entre la réalité et la fiction, entre l’Est et l’Ouest, entre la tradition et la modernité, cet entre-deux qui campe indéniablement Pamuk parmi les meilleurs romanciers postmodernes de notre époque. Or, pour y parvenir, il faut au préalable un bouc-émissaire qui, dans le cas de Pamuk, représente presque toujours la figure du féminin.

House allocation via deferred-acceptance

We study the simple model of assigning indivisible and heterogenous objects (e.g., houses, jobs, offi ces, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. For this model, known as the house allocation model, we characterize the class of rules satisfying unavailable object invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness: any rule with these properties must allocate objects based on (implicitly induced) objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm.

Variance in Bioethics Services: Challenges and Opportunities in Canada with a Focus on In-house vs. Outsourced Health Care Ethics Consultations

Étude de cas / Case study

Adaptation aux changements induits aux indices spectraux de l’audition spatiale chez l’humain.

Dans le cas de perte auditive, la localisation spatiale est amoindrie et vient entraver la compréhension de la parole et ce, malgré le port de prothèses auditives. La présente étude modifie la forme de l’oreille externe d’individus à l’aide de silicone afin d’induire des changements aux indices spectraux (HRTFs), similaires à ceux causés par des prothèses auditives, et d’explorer les mécanismes perceptifs (visuel, spectral, ou tactile) permettant d’alterner d’un nouvel ensemble à l’ensemble originel de HRTFs une fois les prothèses enlevées. Les résultats démontrent que les participants s’adaptent aux nouveaux HRTFs à l’intérieur de quatre séances d’entraînement. Dès le retrait des prothèses, les participants reviennent à leur performance originale. Il n’est pas possible de conclure avec les données présentes si le changement d’un ensemble de HRTFs à un autre est influencé par un des mécanismes de rétroaction perceptuelle étudié. L’adaptation aux prothèses perdure jusqu’à quatre semaines après leur retrait.

Verbaliser l’indicible : une étude de l’expérience de la «vibe» dans la scène underground-house de Montréal

Ce mémoire propose une analyse du discours et de l’expérience corporelle des adeptes de la scène musicale électronique underground-house de Montréal. Il cherche à contribuer au champ des études sur les formations culturelles expressives contemporaines sur deux axes. Sur le plan méthodologique, cette recherche illustre la portée de l’entretien d’explicitation lorsqu’il s’agit d’accompagner la mise en mots d’impressions sensorielles, d’émotions, de pensées ou d’actions. Combinée à une démarche immersive de longue haleine sur le terrain, cette méthode innovante développée par le chercheur Pierre Vermersch (1994) s’avère ici un outil rigoureux donnant accès à la mémoire incarnée des sujets, laquelle regorge d’informations d’une étonnante précision. Sur le plan ethnographique, cette étude s’intéresse aux nouveaux espaces de solidarité et d’expression balisant l’expérience des Québécois de parents haïtiens issus des classes moyenne et moyenne élevée. Les résultats de cette recherche démontrent, en premier lieu, que l’expérience de la « vibe », expression idiomatique largement utilisée par les acteurs, constitue la clé de voûte maintenant la cohésion entre les représentations, les croyances et les activités corporelles des participants. En deuxième lieu, la scène underground-house se présenterait comme l’expression d’une nouvelle contre-culture en établissant une distance critique avec, d’une part, la « culture hip hop » commerciale et sa représentation médiatique « ghettoïsée » et, d’autre part, l’espace culturel dominant en promouvant une expérience de corps et d’esprit subversive. Cet espace de transmission et de communion inédit propose des modèles de sociabilités nouveaux qui contribuent de manière inusuelle au dialogue interculturel urbain montréalais.

Indices de condition corporelle chez le béluga du Saint-Laurent : utilisation rétrospective de données morphologiques recueillies lors de nécropsies

L’évaluation de la condition corporelle des carcasses des bélugas du Saint-Laurent contribue au diagnostic de cause de mortalité du pathologiste. La méthode actuelle repose sur une évaluation visuelle subjective. Notre projet visait à chercher un outil objectif d’évaluation de la condition corporelle. L’indice de masse mise à l’échelle (M̂ i) est objectif puisqu’il est calculé à partir de la masse et de la taille de chaque individu. M̂ i doit être calculé avec des constantes différentes pour les bélugas mesurant plus ou moins de 290 cm. Il produit des résultats en accord avec l’évaluation visuelle. Comme il est parfois logistiquement impossible de peser un béluga, nous avons évalué des indices basés sur d’autres mesures morphométriques. Les indices basés sur la circonférence à hauteur de l’anus pour les bélugas de moins de 290 cm et la circonférence maximale pour ceux de plus de 290 cm représentent des indices de condition corporelle alternatifs intéressants.

Essays on oil price fluctuations and macroeconomic activity

Dans cette thèse, je me suis intéressé aux effets des fluctuations du prix de pétrole sur l'activité macroéconomique selon la cause sous-jacente ces fluctuations. Les modèles économiques utilisés dans cette thèse sont principalement les modèles d'équilibre général dynamique stochastique (de l'anglais Dynamic Stochastic General Equilibrium, DSGE) et les modèles Vecteurs Autorégressifs, VAR. Plusieurs études ont examiné les effets des fluctuations du prix de pétrole sur les principaux variables macroéconomiques, mais très peu d'entre elles ont fait spécifiquement le lien entre les effets des fluctuations du prix du pétrole et la l'origine de ces fluctuations. Pourtant, il est largement admis dans les études plus récentes que les augmentations du prix du pétrole peuvent avoir des effets très différents en fonction de la cause sous-jacente de cette augmentation. Ma thèse, structurée en trois chapitres, porte une attention particulière aux sources de fluctuations du prix de pétrole et leurs impacts sur l'activité macroéconomique en général, et en particulier sur l'économie du Canada. Le premier chapitre examine comment les chocs d'offre de pétrole, de demande agrégée, et de demande de précaution de pétrole affectent l'économie du Canada, dans un Modèle d'équilibre Général Dynamique Stochastique estimé. L'estimation est réalisée par la méthode Bayésienne, en utilisant des données trimestrielles canadiennes sur la période 1983Q1 à 2010Q4. Les résultats montrent que les effets dynamiques des fluctuations du prix du pétrole sur les principaux agrégats macro-économiques canadiens varient en fonction de leurs sources. En particulier, une augmentation de 10% du prix réel du pétrole causée par des chocs positifs sur la demande globale étrangère a un effet positif significatif de l'ordre de 0,4% sur le PIB réel du Canada au moment de l'impact et l'effet reste positif sur tous les horizons. En revanche, une augmentation du prix réel du pétrole causée par des chocs négatifs sur l'offre de pétrole ou par des chocs positifs de la demande de pétrole de précaution a un effet négligeable sur le PIB réel du Canada au moment de l'impact, mais provoque une baisse légèrement significative après l'impact. En outre, parmi les chocs pétroliers identifiés, les chocs sur la demande globale étrangère ont été relativement plus important pour expliquer la fluctuation des principaux agrégats macroéconomiques du Canada au cours de la période d'estimation. Le deuxième chapitre utilise un modèle Structurel VAR en Panel pour examiner les liens entre les chocs de demande et d'offre de pétrole et les ajustements de la demande de travail et des salaires dans les industries manufacturières au Canada. Le modèle est estimé sur des données annuelles désagrégées au niveau industriel sur la période de 1975 à 2008. Les principaux résultats suggèrent qu'un choc positif de demande globale a un effet positif sur la demande de travail et les salaires, à court terme et à long terme. Un choc négatif sur l'offre de pétrole a un effet négatif relativement faible au moment de l'impact, mais l'effet devient positif après la première année. En revanche, un choc positif sur la demande précaution de pétrole a un impact négatif à tous les horizons. Les estimations industrie-par-industrie confirment les précédents résultats en panel. En outre, le papier examine comment les effets des différents chocs pétroliers sur la demande travail et les salaires varient en fonction du degré d'exposition commerciale et de l'intensité en énergie dans la production. Il ressort que les industries fortement exposées au commerce international et les industries fortement intensives en énergie sont plus vulnérables aux fluctuations du prix du pétrole causées par des chocs d'offre de pétrole ou des chocs de demande globale. Le dernier chapitre examine les implications en terme de bien-être social de l'introduction des inventaires en pétrole sur le marché mondial à l'aide d'un modèle DSGE de trois pays dont deux pays importateurs de pétrole et un pays exportateur de pétrole. Les gains de bien-être sont mesurés par la variation compensatoire de la consommation sous deux règles de politique monétaire. Les principaux résultats montrent que l'introduction des inventaires en pétrole a des effets négatifs sur le bien-être des consommateurs dans chacun des deux pays importateurs de pétrole, alors qu'il a des effets positifs sur le bien-être des consommateurs dans le pays exportateur de pétrole, quelle que soit la règle de politique monétaire. Par ailleurs, l'inclusion de la dépréciation du taux de change dans les règles de politique monétaire permet de réduire les coûts sociaux pour les pays importateurs de pétrole. Enfin, l'ampleur des effets de bien-être dépend du niveau d'inventaire en pétrole à l'état stationnaire et est principalement expliquée par les chocs sur les inventaires en pétrole.

Identification des indices comportementaux reliés à la présence d'intérêts sexuels déviants chez les agresseurs sexuels d’enfants

Lors de l’élaboration du diagnostic de trouble pédophilique (DSM-5; APA, 2013), un critère basé sur un minimum de victimes avait été proposé pour poser le diagnostic lorsque les agresseurs sexuels d’enfants ne se reconnaissent pas d’attirance sexuelle déviante, et qu’une évaluation pléthysmographique de leurs intérêts sexuels n’est pas disponible ou invalide. Il avait aussi été proposé de créer des sous-types selon le groupe d’âge préféré sexuellement ou l’âge des victimes : pédophilique (victimes prépubères, 10 ans et moins), hébéphilique (victimes en début de puberté, 11-14 ans) ou pédohébéphilique (les deux). Ces propositions ont soulevé la controverse parmi les chercheurs et cliniciens et n’ont pas été acceptées en raison du manque de soutien empirique les appuyant. Cette thèse tente de répondre aux principaux questionnements soulevés : 1) Quels indices comportementaux devraient être utilisés pour évaluer la déviance sexuelle chez les agresseurs sexuels d’enfants intrafamiliaux et extrafamiliaux respectivement? 2) Le nombre d’interactions sexuelles avec un même enfant et la durée de la période des agressions sont-ils reliés à la déviance sexuelle? 3) Les agresseurs sexuels d’enfants en début de puberté présentent-ils des intérêts sexuels déviants? Le premier article est un commentaire sur le DSM-5 présentant les grandes lignes de la thèse et les résultats préliminaires des deux articles suivants. Le deuxième article vise à répondre aux deux premières questions. Des agresseurs sexuels d'enfants intrafamiliaux (n = 76) et extrafamiliaux (n = 93) sont comparés quant au nombre, l’âge et le sexe de leurs victimes, le nombre d’interactions sexuelles avec une même victime et la durée de la période des agressions, et leurs intérêts sexuels autorapportés ou évalués avec la pléthysmographie pénienne. Les relations entre ces indices comportementaux et la présence d'intérêts sexuels déviants sont évaluées pour les deux groupes. Les résultats suggèrent que : 1) différents indices comportementaux devraient être utilisés lors de l’évaluation des intérêts sexuels selon les groupes d’agresseurs; 2) des agressions répétées et de longues durées sur une même victime suggèrent la déviance sexuelle chez les agresseurs intrafamiliaux, alors qu’aucune relation n’est observée entre ces variables chez les agresseurs extrafamiliaux. Cette recherche ii constitue une première étape vers l’utilisation du nombre et de la durée des agressions sexuelles avec un même enfant lors de l’évaluation des intérêts sexuels des agresseurs sexuels d’enfants. Le troisième article vise à répondre à la dernière question énoncée. Des agresseurs sexuels d'enfants regroupés selon l’âge de leurs victimes, pédophilique (n = 75), hébéphilique (n = 44), pédohébéphilique (n = 49), sont comparés quant à différentes variables : nombre et sexe des victimes, historique criminel, et intérêts sexuels autorapportés ou mesurés avec la pléthysmographie. Les résultats montrent la présence d’intérêts sexuels déviants dans les mêmes proportions pour les trois groupes. Quant aux autres variables, les groupes « pédophilique » et « hébéphilique » se distinguent peu, mais ils diffèrent du groupe « pédohébéphilique ». Ces résultats appuient le chevauchement entre l’attirance sexuelle envers les enfants prépubères et l’attirance envers ceux en début de puberté, et soutiennent leur regroupement dans le diagnostic de trouble pédophilique.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Distinct in the House of Commons: The Bloc Québécois as Official Opposition

Le succès électoral du Bloc québécois était prévisible. Il s'est également avéré significatif à court terme et aura des implications majeures dans les mois à venir. La première section de ce chapitre explique le caractère prévisible de la performance du Bloc, en montrant que le nouveau parti représentait une part importante et stable de l'électorat québécois. La deuxième partie traite du rôle du Bloc québécois à Ottawa et souligne, en particulier, la proximité idéologique du parti et de son électorat. Enfin, la troisième partie discute des possibilités qui s'offrent au Bloc et au Parti québécois dans la bataille référendaire qui s'amorce, insistant notamment sur les perceptions des électeurs moins décidés. En conclusion, une brève discussion suggère que le Bloc pourrait demeurer un acteur important dans les années à venir, même si les souverainistes perdaient leur référendum.

L'incidence de l'alternance des taches sur les processus de l'attention : indices électrophysiologiques chez l'humain.

Connue pour augmenter les temps de réponse et les erreurs, l’alternance des tâches est considérée par les industriels comme un point de friction humain depuis plusieurs décennies. Pourtant malgré l’important nombre d’études sur l’alternance des tâches, peu s'intéressent à l'électrophysiologie humaine et au déploiement de l’attention visuospatiale. Le travail qui suit décrit notre incursion destinée à approfondir les connaissances autant sur les paradigmes d’alternance de tâche que les composantes électrophysiologiques typiquement reliées au déploiement de l’attention visuospatiale telles la N2pc ou la Ppc récemment décrite par Corriveau et al. (2012). Afin d’examiner les modulations des composantes électrophysiologiques sus nommées en fonction des coûts d’alternance, un paradigme d’alternance des tâches regroupant des blocs mixtes (avec alternance) et des blocs purs (sans alternance) a été utilisé. Les résultats démontrent un impact du coût d’alternance sur la latence de la N2pc, ce qui reflète comme attendu d’un processus de contrôle cognitif descendant sur la sélection attentionnelle visospatiale. De manière plus surprenante, des modulations de Ppc ont été observées, tandis que cette composante était jusqu’alors comprise comme une composante principalement reliée à une activité ascendante de bas niveau de traitement. Cette modulation de Ppc suggère l'existence d’un autre mécanisme de modulation attentionnelle antérieur à la N2pc.