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

Décliner la frontière : transit et contagion de la violence dans la fiction sacrificielle de Bernard-Marie Koltès

Ce mémoire de maîtrise traite de quatre pièces de l’auteur français Bernard-Marie Koltès. Résolument axé sur l’étude du texte écrit, il vise dans un premier temps l’analyse d’un ensemble de désajustements et d’une culture de l’équivoque dans le traitement du lieu, du temps et de l’identité. Le premier but de ces analyses est l’approfondissement de certaines avenues déjà investies par la critique (marginalité des lieux et des personnages, présence constante de la violence et de la mort, etc.), dans la recherche d’une signification globale à un ensemble de pratiques textuelles liées à la notion de limite ou de frontière. Opérant un changement de perspective, la seconde partie de l’étude s’attarde à la violence ainsi qu’aux modalités et implications de sa mise en texte dans une étude croisée de l’acte créateur et de la pratique de lecture. À partir de la théorie du sacrifice élaborée par René Girard dans La violence et le sacré, et faisant dialoguer certains textes importants d’auteurs divers (Aristote, Nietzsche, Artaud, Foucault, Derrida et Adorno), l’analyse vise à inscrire la littérarité du texte koltésien dans une entreprise plus vaste ayant à voir avec la violence, sa régulation et sa diffusion. Au carrefour des études théâtrales, de la littérature et de la philosophie, cette réflexion cherche à concevoir le théâtre de Koltès (particulièrement Roberto Zucco) comme un sacrifice rituel, afin de mieux en comprendre le rapport au réel et certaines de ses particularités du point de vue du mécanisme cathartique.

Le De laude novae militiae de Bernard de Clairvaux

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

De l'idéal au désenchantement : l'évolution du discours régionaliste chez Harry Bernard (1898-1979) de 1924 à 1951.

Il est généralement admis que le romancier et journaliste Harry Bernard (1898-1979) se rattache aux auteurs régionalistes dont les œuvres sont empreintes de l'idéologie clérico-nationaliste. Ce qu'on ne peut démentir, car les romans de Bernard ne sont en effet aucunement étrangers à un certain moule terroiriste, dictat incontournable de la production littéraire dans le Québec de la première moitié du XXe siècle. Son appartenance au mouvement régionaliste, considéré comme plus idéologique que littéraire, marquera si bien l’œuvre qu'elle s'en trouvera quasi ignorée par notre histoire littéraire. Il convient cependant de s'interroger à propos de cette place plutôt ingrate qu'elle occupe. Si ses premiers romans, L'homme tombé (1924) et La terre vivante (1925), sont en phase avec l'idéologie clérico-nationaliste, il en va autrement avec son dernier roman, Les jours sont longs (1951). Celui-ci présente un certain affranchissement de l'ordre moral catholique et une ouverture à davantage de réalisme, laissant entrevoir des transformations d'ordre identitaire, idéologique et symbolique, telles que le métissage, l'hybridation culturelle, les libertés individuelles, etc. Il s'agit donc d'analyser le déplacement discursif qui s'opère sur une période de 25 ans, des romans de jeunesse de Bernard jusqu'à un roman de maturité, démontrant ainsi que l’œuvre n'est pas que le reflet d'un unique paradigme identitaire, mais que, parallèlement à l'avènement de la modernité, elle donne à voir un discours en évolution.