É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.

Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités

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

Le problème du postier chinois cumulatif

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

Planification de tournées de véhicules pour le problème de livraison à domicile

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

Problème des données manquantes dans un plan d'analyse de variance à mesures répétées

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

Étude comparative de la mémoire de source et des faux souvenirs dans la maladie d’Alzheimer et la maladie de Parkinson avec et sans démence

Dans les dernières années, les études sur les maladies neurodégénératives telles que la maladie d’Alzheimer (MA) et la maladie de Parkinson sans démence (MP) et avec démence (MPD) ont été nombreuses, mais la différenciation de ces patients sur la base de leur profil cognitif doit être encore améliorée. Effectivement, l’évaluation clinique peut s’avérer difficile en raison du peu de spécificité dans la présentation de leurs déficits neuropsychologiques. Ceci s’explique par la variabilité et le chevauchement des processus cliniques et pathologiques affectant essentiellement les mêmes régions/fonctions, soit celles liées aux lobes temporaux médians (LTM)/Mémoire (fonction LTM/Mémoire) et aux lobes frontaux (LF)/Fonctions exécutives (fonction LF/Exécutive). Toutefois, il existerait une distinction critique au niveau de l’intégrité relative de ces fonctions dans ces maladies neurodégénératives, ce qui permettrait d’identifier des déficits cognitifs spécifiques à la MA, la MP et la MPD. La présente thèse s’inscrit dans cette volonté de caractériser les profils cognitifs propres à la MA, la MP et la MPD, plus précisément par l’étude novatrice de la mémoire de source et des faux souvenirs. Les quatre chapitres qui composent cette thèse servent donc à documenter la nature de ces mécanismes mnésiques, leurs patrons de performance spécifiques dans la MA, la MP et la MPD, et leur sensibilité aux atteintes des fonctions LTM/Mémoire et LF/Exécutive. Ainsi, le Chapitre I démontre la pertinence d’étudier la mémoire de source et les faux souvenirs dans la MA, la MP et la MPD, en décrivant leurs interactions avec les fonctions LTM/Mémoire et LF/Exécutive, toutes les deux atteintes dans ces maladies. Le Chapitre II, présenté sous forme d’article, révèle des déficits en mémoire de source chez des patients MP, mais seulement dans l’une des tâches employées. Également, malgré des atteintes des fonctions LF/Exécutive et LTM/Mémoire, il est démontré que seule la fonction LTM/Mémoire est liée à l’altération de la mémoire de source chez les patients MP. Le Chapitre III, également sous forme d’article, illustre un taux anormal de faux souvenirs chez des patients MA, tandis que chez des patients MP et MPD, il est démontré qu’ils ont un taux de faux souvenirs comparable à celui des participants contrôles. Il est également rapporté que malgré l’atteinte de la fonction LF/Exécutive chez les patients MA, MP et MPD, elle est seulement liée à l’augmentation des faux souvenirs chez les patients MA. Finalement, dans le dernier Chapitre (IV), les résultats obtenus sont discutés dans leur ensemble à la lumière des prédictions et connaissances actuelles, tout en identifiant les limites afin d’orienter les perspectives de recherche.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

F... pour faux : Hubert Aquin à l'écran

D'acteur à réalisateur, de scénariste à producteur, Hubert Aquin a transporté à l'écran la même pratique du faux par laquelle il s'était illustré comme romancier. Cet essai retrace brièvement la carrière médiatique de l'auteur, en insistant sur quelques jalons qui permettent d'éclairer la logique de l'imposture qui est au coeur de son oeuvre. En établissant un parallèle entre le dernier roman publié d'Aquin, Neige noire, et le dernier film complété par Orson Welles, F for Fake, il s'agit moins d'arguer en faveur d'une influence du cinéaste américain sur le romancier québécois, que de montrer en quoi la figure géniale du faussaire lie ces deux grands auteurs.

Autarcie radicale et autarcie dérivée chez Proclus : le problème de l’autarcie de l’âme par illumination

Louis-André Dorion, dans un article publié en 2006 « Platon, Proclus et l’autarcie du monde », affirme que le concept d’autarcie dérivée de Proclus est un non-sens. Nous montrerons dans cet article que, loin d’être aporétique, le concept d’autarcie dérivée est tout à fait cohérent avec le système philosophique de Proclus. Pour défendre notre thèse, nous nous intéresserons spécifiquement à l’autarcie de l’âme, à travers le phénomène d’illumination suivant le processus de purification de l’âme séparable chez Proclus, rendant compte du caractère autoconstitutif de l’âme. Ainsi, nous comprendrons en quoi l’ontologie proclusienne permet de saisir les hypostases (Un, intellect et âme), non pas dans un rapport de causalité unilatérale hiérarchique, mais plutôt selon une dialectique de procession centrifuge et de conversion centripète. Finalement, il nous sera possible d’exposer que l’idée de dérivation ne contredit pas l’essence de l’autarcie, mais en est plutôt sa propre condition de possibilité.

La vente en ligne de faux documents d’identité - Une recherche exploratoire

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M.Sc.) en criminologie, option Criminalistique et information

Sharing a River

A group of agents located along a river have quasi-linear preferences over water and money. We ask how the water should be allocated and what money transfers should be performed. We are interested in efficiency, stability (in the sense of the core), and fairness (in a sense to be defined). We first show that the cooperative game associated with our problem is convex : its core is therefore large and easily described. Next, we propose the following fairness requirement : no group of agents should enjoy a welfare higher than what it could achieve in the absence of the remaining agents. We prove that only one welfare vector in the core satisfies this condition : it is the marginal contribution vector corresponding to the ordering of the agents along the river. We discuss how it could be decentralized or implemented.

Exact Tests for Contemporaneous Correlation of Disturbances in Seemingly Unrelated Regressions.

This paper proposes finite-sample procedures for testing the SURE specification in multi-equation regression models, i.e. whether the disturbances in different equations are contemporaneously uncorrelated or not. We apply the technique of Monte Carlo (MC) tests [Dwass (1957), Barnard (1963)] to obtain exact tests based on standard LR and LM zero correlation tests. We also suggest a MC quasi-LR (QLR) test based on feasible generalized least squares (FGLS). We show that the latter statistics are pivotal under the null, which provides the justification for applying MC tests. Furthermore, we extend the exact independence test proposed by Harvey and Phillips (1982) to the multi-equation framework. Specifically, we introduce several induced tests based on a set of simultaneous Harvey/Phillips-type tests and suggest a simulation-based solution to the associated combination problem. The properties of the proposed tests are studied in a Monte Carlo experiment which shows that standard asymptotic tests exhibit important size distortions, while MC tests achieve complete size control and display good power. Moreover, MC-QLR tests performed best in terms of power, a result of interest from the point of view of simulation-based tests. The power of the MC induced tests improves appreciably in comparison to standard Bonferroni tests and, in certain cases, outperforms the likelihood-based MC tests. The tests are applied to data used by Fischer (1993) to analyze the macroeconomic determinants of growth.

Simulation-Based Finite-Sample Tests for Heteroskedasticity and ARCH Effects.

A wide range of tests for heteroskedasticity have been proposed in the econometric and statistics literature. Although a few exact homoskedasticity tests are available, the commonly employed procedures are quite generally based on asymptotic approximations which may not provide good size control in finite samples. There has been a number of recent studies that seek to improve the reliability of common heteroskedasticity tests using Edgeworth, Bartlett, jackknife and bootstrap methods. Yet the latter remain approximate. In this paper, we describe a solution to the problem of controlling the size of homoskedasticity tests in linear regression contexts. We study procedures based on the standard test statistics [e.g., the Goldfeld-Quandt, Glejser, Bartlett, Cochran, Hartley, Breusch-Pagan-Godfrey, White and Szroeter criteria] as well as tests for autoregressive conditional heteroskedasticity (ARCH-type models). We also suggest several extensions of the existing procedures (sup-type of combined test statistics) to allow for unknown breakpoints in the error variance. We exploit the technique of Monte Carlo tests to obtain provably exact p-values, for both the standard and the new tests suggested. We show that the MC test procedure conveniently solves the intractable null distribution problem, in particular those raised by the sup-type and combined test statistics as well as (when relevant) unidentified nuisance parameter problems under the null hypothesis. The method proposed works in exactly the same way with both Gaussian and non-Gaussian disturbance distributions [such as heavy-tailed or stable distributions]. The performance of the procedures is examined by simulation. The Monte Carlo experiments conducted focus on : (1) ARCH, GARCH, and ARCH-in-mean alternatives; (2) the case where the variance increases monotonically with : (i) one exogenous variable, and (ii) the mean of the dependent variable; (3) grouped heteroskedasticity; (4) breaks in variance at unknown points. We find that the proposed tests achieve perfect size control and have good power.

Rationalizability of Choice Functions on General Domains without Full Transitivity

The rationalizability of a choice function by means of a transitive relation has been analyzed thoroughly in the literature. However, not much seems to be known when transitivity is weakened to quasi-transitivity or acyclicity. We describe the logical relationships between the different notions of rationalizability involving, for example, the transitivity, quasi-transitivity, or acyclicity of the rationalizing relation. Furthermore, we discuss sufficient conditions and necessary conditions for rational choice on arbitrary domains. Transitive, quasi-transitive, and acyclical rationalizability are fully characterized for domains that contain all singletons and all two-element subsets of the universal set.