Complexité raffinée du problème d'intersection d'automates

Le problème d'intersection d'automates consiste à vérifier si plusieurs automates finis déterministes acceptent un mot en commun. Celui-ci est connu PSPACE-complet (resp. NL-complet) lorsque le nombre d'automates n'est pas borné (resp. borné par une constante). Dans ce mémoire, nous étudions la complexité du problème d'intersection d'automates pour plusieurs types de langages et d'automates tels les langages unaires, les automates à groupe (abélien), les langages commutatifs et les langages finis. Nous considérons plus particulièrement le cas où chacun des automates possède au plus un ou deux états finaux. Ces restrictions permettent d'établir des liens avec certains problèmes algébriques et d'obtenir une classification intéressante de problèmes d'intersection d'automates à l'intérieur de la classe P. Nous terminons notre étude en considérant brièvement le cas où le nombre d'automates est fixé.

Recherche tabou pour un problème de tournées de véhicules avec une flotte privée et un transporteur externe

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

Le problème de la fondation ontologique de la psychiatrie dans les Zollikoner Seminare de Martin Heidegger

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

Quelle démocratie pour l'Europe? : le problème du déficit démocratique européen à la lumière de la tradition républicaine

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

L'échec du Benelux : problème d'intérêt ou d'identité ?

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

Solution de C. Hyltén-Cavallius pour un problème de P. Turán concernant des polynômes

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

Problème de Snell et application aux options bermudiennes

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

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.

Peut-on être blâmé pour ses croyances? : le déontologisme épistémique face au problème de l'involontarisme doxastique

Peut-on parfois être blâmé pour ses croyances ? Selon les partisans du déontologisme épistémique, la pratique ordinaire consistant à blâmer et critiquer les gens pour leurs croyances est tout à fait légitime. Toutefois, d’autres philosophes soutiennent que malgré son omniprésence dans la vie de tous les jours, le blâme doxastique n’est jamais approprié. En effet, selon l’argument à partir de l’involontarisme doxastique, nous ne pouvons jamais être blâmés pour nos croyances puisque (1) nous pouvons être blâmés pour une croyance seulement si elle est sous notre contrôle volontaire et (2) nos croyances ne sont jamais sous notre contrôle volontaire. Le but de ce mémoire est de déterminer si les déontologistes peuvent répondre de manière convaincante à cet argument. Autrement dit, pouvons-nous parfois être blâmés pour nos croyances malgré ce qu’en disent les anti-déontologistes, ou faut-il leur donner raison et rejeter la pratique du blâme doxastique ? Pour répondre à cette question, je commence par clarifier l’argument anti-déontologiste en précisant la teneur de sa thèse centrale : l’involontarisme doxastique. Par la suite, je passe en revue différentes stratégies qui ont été proposées par des représentants du déontologisme pour défendre le blâme doxastique contre cet argument. Devant l’échec de ces réponses, je suggère une défense alternative du déontologisme selon laquelle l’involontarisme doxastique n’est pas incompatible avec le blâme doxastique. Si cette réponse est concluante, alors nous n’avons pas à donner raison aux anti-déontologistes : nous pouvons parfois être blâmés pour nos croyances.

Thérapie familiale et problème de santé mentale chez le parent et l'enfant : vers une quête de services intégrés

Essai critique présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Maîtrise en service social (M.Sc.)

Le problème du mal dans la Summa de bono de Philippe le Chancelier

Ce mémoire entend mettre en lumière la solution au problème du mal développée par Philippe le Chancelier dans la Summa de bono (1225-1228). À cet effet, notre analyse se polarise sur la notion du mal qui occupe à la fois le système des transcendantaux et la division du bien créé découlant du principe du souverain bien. La somme est bâtie d’après la primauté de la notion du bien transcendantal, et fut rédigée par opposition avec la doctrine manichéenne des Cathares, en vogue au XIIIe siècle, qui s’appuyait sur la prééminence de deux principes métaphysiques causant le bien et le mal, d’où devaient procéder toutes les choses de la Création. Ceci explique que nous ayons privilégié de seulement examiner les notions du bien et du mal en un sens général, car c’est au stade universel de l’ontologie du bien que l’auteur défait la possibilité du mal de nature, en amont des ramifications du bien créé, déployées, à l’envi, dans les questions de la somme où les réponses sont assignées à des problèmes spécifiques. Nous offrons ici, pour la première fois, une traduction en français d’une série de questions ayant permis de mener à bien ce projet.

Aterritorialité des atteintes face aux logiques territoriales de protection juridique et problème de l'absence d'homogénéité des législations protectrices

Au lendemain de l’adoption de la sphère de sécurité (ou Safe Harbor Principles) entre l’Union européenne et les États-Unis, il convient de revenir sur les principes mis de l’avant, après une longue période de discussion, pour encadrer le traitement des renseignements personnels entre ces deux systèmes juridiques. Ce rappel permettra de mieux mesurer la portée de ladite sphère de sécurité face aux logiques territoriales de protection des renseignements personnels et à l’absence d’homogénéité de celles-ci.

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

Guerre, communication, public : Walter Lippmann et l’émergence d’un problème

Cette thèse interroge l’émergence de ce que j’appelle le problème guerre-communication-public dans le travail de Walter Lippmann (1889-1974), le célèbre journaliste et écrivain, pour ensuite aborder le déploiement ultérieur de ce problème au sein de deux formations contemporaines de pouvoir, le spectacle et la société de contrôle biopolitique. Au niveau théorique et méthodologique, cette thèse réactive l’analytique du pouvoir en tant que guerre proposée par Michel Foucault (1997), laquelle solidarise l’enquête historique et l’analyse du pouvoir. Adoptant cette perspective, cette thèse relève tout à la fois de l’enquête historique et de l’analyse du pouvoir et vise simultanément à produire un savoir historique original et à mobiliser ce savoir afin d’éclairer certains aspects de l’exercice contemporain du pouvoir, notamment quant aux savoirs qui y sont mobilisés. La première partie de cette thèse aborde le renversement de la relation clausewitzienne entre guerre et politique caractéristique du travail de Lippmann, lequel est central au problème guerre-communication-public. Afin d’exposer ce renversement, cette thèse revisite la question des influences intellectuelles de Lippmann à partir d’une enquête archivistique ainsi que par une analyse généalogique de la notion de guerre froide (qui est généralement attribuée à Lippmann). Ce faisant, cette partie de la thèse contribue aux débats historiographiques portant sur l’apport de Lippmann aux théories de la communication (débats avec lesquels cette thèse s’engage), notamment en proposant une nouvelle analyse du débat Dewey-Lippmann et des rapports de Lippmann à la philosophie pragmatiste. La deuxième partie de cette thèse interroge le fonctionnement contemporain du pouvoir en tant que spectacle et société de contrôle biopolitique à partir du problème guerre-communication-public. Cette démarche permet de préciser certains aspects de ces formations de pouvoir, notamment quant à leurs événements historiques, leurs modes de fonctionnement, leurs ancrages dans la guerre et la stratégie ainsi que leurs rapports mutuels.

L’intervention de réseau auprès de personnes âgées aux prises avec un problème de toxicomanie : exploration de stratégies d’intervention à partir d’un service de soutien à domicile

Essai présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Maîtrise en service social