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.

La couverture télévisée des élections présidentielles américaines, 1992-2000 : une influence sur les candidats et les électeurs?

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

Le “brigand lusitanien” reconsidéré. Analyse du problème de la terre chez Appien

L’étude du “brigandage lusitanien” a donné lieu à une importante activité de recherche depuis la fin du XIXe siècle. Pour autant, et malgré une inflexion progressive de l’historiographie moderne vers une approche plus nuancée de l’origine du phénomène, le problème de la terre reste encore aujourd’hui au centre des préoccupations de nombre d’historiens et archéologiques. À partir d’une discussion serrée des principaux passages de Tite-Live, Diodore et surtout Appien, relatifs à la relation que d’aucuns ont voulu établir entre manque et/ou pauvreté de la terre et développement du brigandage chez les Lusitaniens, il est proposé une critique de l’interprétation socio-économique.

« "Le gênant", c‟est qu‟Olivier ne sera pas seul ». Le problème de l‟adjectif substantivé thématisé en français

Nous étudions dans cet article les tournures du type « Le gênant, c’est qu’Olivier ne sera pas seul », lesquelles sont fréquemment décrites, d’un point de vue formel, comme des structures de type article/adjectif substantivé. Après avoir analysé les propriétés morphosyntaxiques de notre tournure, nous montrons qu’en réalité on ne saurait parler d’adjectif substantivé par un article, dans la mesure où ni l’adjectif ne devient un substantif, ni l’article ne fonctionne comme un véritable article. Ce dernier, en effet, peut être défini comme un « article-démonstratif neutre ». Nous sommes dans cette perspective amené à repenser le schéma de l’article de la psychomécanique du langage, et à proposer du tenseur binaire guillaumien une vision élargie que l’on peut représenter par un schème trimorphe.

Problème de déploiement de ressources dans le cas des feux de forêts majeurs - Opérations aériennes

Chaque année le feu brûle quelques dizaines de milliers d’hectares de forêts québécoises. Le coût annuel de prévention et de lutte contre les feux de forêts au Québec est de l’ordre de plusieurs dizaines de millions de dollars. Le présent travail contribue à la réduction de ces coûts à travers l’automatisation du processus de planification des opérations de suppression des feux de forêts majeurs. Pour ce faire, un modèle mathématique linéaire en nombres entiers a été élaboré, résolu et testé; introduisant un nouveau cas particulier à la littérature des Problèmes de Tournées de Véhicules (VRP). Ce modèle mathématique concerne le déploiement aérien des ressources disponibles pour l’extinction des incendies. Le modèle élaboré a été testé avec CPLEX sur des cas tirés de données réelles. Il a permis de réduire le temps de planification des opérations d’extinction des feux de forêts majeurs de 75% dans les situations courantes.

Évaluation du ratio de couverture optimal pour un portefeuille d'obligations dans le contexte du marché financier canadien

Il existe une multitude de façons de protéger un portefeuille formé d'obligations contre une variation des taux d'intérêt qui pourrait affecter défavorablement la valeur marchande du portefeuille. L'une d'elles consiste à vendre des contrats à terme sur obligations afin que les variations de la valeur marchande du portefeuille soient compensées par les gains (ou les pertes) sur le marché à terme. Le succès d'une telle opération dépend de l'évaluation du ratio de couverture puisque c'est lui qui déterminera quelle quantité de contrats à terme il faudra vendre pour protéger le portefeuille. L'objectif de cette étude consiste à déterminer, parmi cinq méthodes d'estimation du ratio de couverture (une naïve et quatre théoriques), celle qui permet de minimiser la variance du rendement du portefeuille à couvrir tout en sacrifiant le moins possible en terme de rendement. Pour ce faire, nous avons utilisé neuf portefeuilles formés d'obligations du gouvernement du Canada ayant des caractéristiques (coupon, échéance) très différentes que nous avons couverts en utilisant le contrat à terme sur obligations du gouvernement du Canada qui se transige à la Bourse de Montréal. L'analyse des résultats nous a amené à conclure que la méthode naïve génère de meilleurs résultats que les méthodes théoriques lorsque le portefeuille à couvrir possède des caractéristiques semblables au titre qui sert de couverture. Dans tous les autres cas (où le portefeuille à couvrir a des caractéristiques très différentes du contrat à terme qui sert de couverture), la performance de la méthode naïve est plutôt médiocre, mais aucune autre méthode n'est supérieure aux autres sur une base régulière.

Le problème de l'alcoolisme au Canada français : discours élitaires et mouvements sociaux

Le sujet abordé dans cette étude est celui des réactions de la société québécoise face à l'alcoolisme, ou plus précisément, face à la consommation abusive des boissons éthyliques avec les conséquences qui en découlent. Puisque l'alcoolisme existe ici comme ailleurs, et que chaque société de par la spécificité de son organisation sociale et de sa culture développe sa propre façon de voir ce problème et d'y faire face, nous nous sommes demandé quelles étaient les caractéristiques de la réponse québécoise à travers l'histoire. Il nous est apparu en tout premier lieu que la société québécoise avait réagi de façon plus tolérante que ses consoeurs nord-américaines au problème de la consommation abusive de l'alcool. À preuve, l'insuccès au Québec des mouvements de prohibition du 19e siècle qui embrasèrent toute l'Amérique du Nord. Ce trait particulier nous a incité à entreprendre une étude globale des réactions canadiennes-françaises au problème de l'alcoolisme. En remontant trois siècles d'histoire, nous nous sommes aperçu que, de façon intermittente, le problème de l'alcoolisme refaisait surface au sein de la société canadienne-française. Il nous est donc apparu que d'époque en époque la prise en charge du problème par les élites, et les moyens entrepris par les autorités pour s'attaquer au problème, traçaient assez fidèlement un portrait caractéristique de l'évolution de cette société à travers les diverses étapes de son histoire. La façon particulière de traiter du problème de l'alcoolisme, est-elle due au caractère distinct de cette société? Ou tout simplement, est-elle uniquement le résultat d'une appartenance religieuse différente? Ou faut-il chercher plutôt une explication d'ordre socio-économique? Ou encore, n'est-elle pas plus généralement le fruit d'une différence culturelle? Pour pousser plus à fond notre questionnement mais aussi, apporter des réponses à nos interrogations, nous avons cerné les différents intervenants impliqués dans le processus de résolution du problème de l'alcoolisme au Québec. Nous en concluons qu'il existe trois principaux types d'élites produisant le discours sur l'alcoolisme, soit: 1) le clergé catholique, 2) les hommes politiques et 3) le monde médical et scientifique. Il est important aussi de distinguer les mouvements sociaux qui développent leur propre discours à côté du discours élitaire. Le discours élitaire reflète l'organisation du pouvoir à diverses époques de notre histoire; clergé, État, communauté scientifique cherchent à imposer des solutions suivant des logiques qui leur sont propres. Pendant ce temps, les mouvements sociaux (mouvements de tempérance du 19e siècle, Lacordaire, Alcooliques Anonymes), font appel à la participation de la population impliquée. En principe les réponses viendraient cette fois de la base plutôt que de la tête du corps social. Mais ici aussi la logique de chaque mouvement est à la fois très distincte et très révélatrice de la spécificité d'une époque particulière dans l'évolution de l'organisation sociale et de la culture québécoise. Une fois ces intervenants bien identifiés, nous nous sommes attardé à étudier les différentes formes de discours véhiculées par ces intervenants, histoire de mieux comprendre leurs agissements en regard de l'idéologie sous-jacente au discours. Notre but: par le biais de l'histoire des idéologies faire progresser notre connaissance du phénomène de l'alcoolisme au Québec en cherchant à en spécifier les grandes caractéristiques. Pour atteindre notre but, nous avons conçu une problématique pouvant servir à l'analyse des réactions canadiennes-françaises face au problème de l'alcoolisme. Nous chercherons premièrement, à travers l'histoire de la société canadienne-française, les moments où la question de l'alcoolisme a pris une importance inhabituelle afin d'établir le phénomène de récurrence. Nous nous intéressons à voir, chaque fois que ce problème prend de l'importance, quels sont les acteurs, quel est le type de discours, quel est le degré d'implication de la population en général. Nous nous intéressons aussi à voir s'il y a développement ou changement à ce sujet. Chaque fois que le problème refait surface, reprend-on des éléments du discours de la dernière grande vague d'intérêt en les développant ou recommence-t-on à rendre compte du phénomène suivant une toute nouvelle logique? Pour mener à bien notre entreprise, nous avons divisé notre travail en cinq chapitres, chacun abordant une ou plusieurs formes de discours et un ou plusieurs types d'interventions. Nous avons choisi de commencer notre étude en 1660, parce qu'à cette date le phénomène de l'alcoolisme en colonie, particulièrement chez les tribus amérindiennes, se fait plutôt virulent, provoquant, de fait, un cri d'alarme de l'évêque auprès des autorités civiles. Et, nous terminerons cette étude en démontrant, l'impuissance de la médecine et de la science, au début des années 1980, à bien saisir le problème. [...]

Le couple conceptuel "public - privé" à l'intérieur de la littérature portant sur le problème des mains sales

Résumé: Le rapport entre la morale et la politique est un des plus vieux problèmes et des plus durables que s’est posé la philosophie morale, la philosophie politique, et plus récemment la philosophie du droit. Pour certains, la Morale, au sens large, doit guider les actions humaines dans toutes les sphères d’activité et les individus devraient ainsi, au mieux de leur capacité, chercher à se conformer à ses exigences. Dans ce cas, il ne peut y avoir de dilemme moral entre les exigences normatives issues de l’univers politique et les exigences, prétendument universelles, de la Morale. En contrepartie, d’autres suggèrent que l’on peut être justifié d’enfreindre, à certains moments, les exigences que l’on considère comme morales dans la vie « ordinaire » étant donné le caractère adversatif de la politique. Le dilemme se présente, ainsi, comme une tension entre deux normativités qui suggèrent une distinction entre ce qui relève du public et ce qui relève du privé. C’est en voulant répondre à ce dernier problème que s’est développé une littérature qui porte au cœur de sa conception le problème de la justification morale d’une action politique qui est moralement condamnable. Dans son ensemble, ce mémoire s’intéresse à analyser comment la littérature portant sur le problème des mains sales traite la question du couple conceptuel public – privé. Nous soutenons, qu’en retenant la possibilité d’une réelle distinction entre ces deux univers à normativités différentes, l’hypothèse qu’il y a effectivement une tension entre le domaine privé et le domaine public, qui ne peut totalement se soumettre aux exigences de la morale étant donné les particularités de l’action politique. Ceci étant dit, nous désirons nuancer une telle prise de position qui fait écho aux écrits de Machiavel. Ainsi, nous soutiendrons que cette distance entre le public et le privé est bien réelle, cependant, elle ne se présente pas aussi radicalement. Plutôt, elle se présente comme une distinction qui est liée à l’enjeu de l’évaluation, du jugement moral, faite par les individus qui sont hors de la politique et de ceux étant à l’intérieur de la politique.

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.

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.

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.