686 resultados para Problème de tournée de véhicule


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Au coeur de la crise du IIIe siècle, l’Empire subit de toutes parts les assauts de Barbares soudainement plus nombreux et plus virulents. Parmi ces peuples se trouvaient les Goths, nouvellement arrivés, qui tinrent les Romains et leurs armées en échecs pendant vingt longues années. Face aux multiples défaites, parfois catastrophiques, et aux très nombreuses villes capturées et saccagées par les envahisseurs, ce mémoire se propose d’apporter une nouvelle approche à la compréhension des échecs dont les Romains firent l’expérience, mais aussi des solutions militaires qu’ils mirent en oeuvre face aux Goths au IIIe siècle. Les défaites majeures subies durant la décennie 250 sur le bas-Danube puis dans la région de la Mer Noire semblent pouvoir s’expliquer en partie par l’absence de connaissance qu’avaient Romains des Goths. Les premières victoires romaines significatives contre les Goths sous les règnes de Gallien puis Claude II ont été rendues possibles grâce à une évolution de la stratégie romaine face à cet ennemi, privilégiant l’emploi de la cavalerie et anticipant les schémas d’attaques des envahisseurs. Les décisions politiques et militaires d’Aurélien dans la région montrent que les Romains se sont enfin adaptés à la menace en modifiant leur perception des Goths, désormais mieux connus.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dans ce mémoire, on étudie les extensions galoisiennes finies de C(x). On y démontre le théorème d'existence de Riemann. Les notions de rigidité faible, rigidité et rationalité y sont développées. On y obtient le critère de rigidité qui permet de réaliser certains groupes comme groupes de Galois sur Q. Plusieurs exemples de types de ramification sont construis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Ce travail de mémoire porte sur le processus d’insertion sociale et économique des personnes vivant des problèmes de santé mentale. Le travail est devenu un important véhicule d’intégration sociale. En effet, on prétend que la pratique d’un métier serait pour les personnes souffrant de problèmes de santé un outil de rétablissement et de mieux-être, car elle permet de réduire les symptômes et l’incidence des hospitalisations. Le travail permet, également, d’augmenter les interactions sociales et de contribuer activement à la société. Il existe, toutefois, d’autres véhicules d’intégration qui semblent, sous certains angles, apporter les mêmes avantages. Les activités bénévoles améliorent la qualité de vie, favorisent les interactions sociales et donnent, à l’individu, l’occasion de contribuer à sa communauté. Par ailleurs, le retrait social peut être un moyen de s’éloigner des pressions sociales et de s’accorder une pause bénéfique. On soutient que les personnes ayant un problème de santé mentale qui ont une lecture positive de leur situation de marginalité tendent à être moins hospitalisées. S’appuyant sur une démarche qualitative, ce travail de recherche a tenté de cerner les perspectives, les questionnements et les perceptions des personnes ayant un trouble mental à l’égard d’un processus d’intégration socioprofessionnelle, de participation sociale et de retrait social. Des entrevues semi-dirigées ont été menées auprès de onze personnes, et grâce à ces entretiens, un portrait au regard de leurs parcours social et professionnel a pu être brossé. Les entretiens ont permis d’explorer l’impact des problèmes de santé mentale sur leur réalité et sur leur identité, leurs représentations du marché de l’emploi et les motifs qui justifient le choix de s’engager ou de renoncer à un processus d’intégration socioprofessionnelle. Les résultats de cette recherche ont permis d'identifier cinq facteurs qui peuvent influencer la décision des personnes qui sont le rapport à l'environnement social, l'identité, le rapport aux institutions de l'État, les discours de légitimation et les perspectives d'avenir. Les résultats démontrent que l'on ne peut isoler les notions de vulnérabilité, d'autonomie, de bien-être ou de stabilité dans une phase spécifique. La vulnérabilité, l'autonomie, le bien-être et la stabilité sont des états que l’on peut vivre en situation de retrait social, de participation sociale et d’intégration socioprofessionnelle. Selon les circonstances et l’état émotif, ils peuvent être des modes adaptés ou inadaptés.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Ce mémoire propose une étude de la théorie de l’individualité biologique développée par Turner, des problèmes inhérents à celle-ci ainsi qu’une approche qui permet de surmonter les problèmes de la théorie de Turner tout en prenant en compte les aspects importants de cette dernière. Nous montrerons en premier lieu pourquoi, selon Turner, l’individualité est une question écologique et que l’individu ne peut être compris sans ses parties abiotiques si celles-ci jouent un rôle dans la fonctionnalité de l’individu. Par la suite, nous démontrerons que l’approche de Turner est sujette au problème du paradigme développé par Haber. Enfin, en s’inspirant de la théorie de l’individualité de Dupré et O’Malley et de leurs études sur les bactéries, nous forgerons une nouvelle théorie portée sur la fonctionnalité, qualifiée d’approche méréologique, qui surmonte les problèmes exposés tout en prenant en compte le rôle que les parties abiotiques jouent dans le fonctionnement de l’individu.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Le principe de tolérance libérale a certainement joué un rôle important depuis le XVII e siècle dans le processus de transformation sociale et politique des sociétés occidentales. De nombreuses luttes sociales ont été menées et remportées en s’appuyant sur ce principe que certains auteurs, dont Rawls, identifient comme étant un, sinon le principe central qui unit la tradition libérale. Les dernières décennies ont toutefois vu émerger de nouveaux motifs de lutte sociale, des demandes d’inclusion de nature nouvelle, que la tolérance libérale ne suffit plus à porter. La notion de reconnaissance semble permettre, et c’est ce que cet article s’attache à montrer, de pallier les lacunes d’une approche de la tolérance libérale qui ne parvient pas à accommoder les nouvelles formes de défis que posent les sociétés pluralistes occidentales. Une seconde thèse que propose cet article, à peine esquissée cependant, consiste à montrer que si le paradigme libéral n’est pas à la hauteur des attentes, le républicanisme est plus à même de répondre au problème de l’inclusion.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Le problème de la non-identité est une difficulté sérieuse qui ne peut pas être ignorée par les théories de justice intergénérationnelle dans la mesure où ce problème tend à remettre en cause l'idée de responsabilité envers les générations futures. C'est dans ces conditions que ce texte propose d'éprouver le problème de la non-identité en faisant ressortir les concepts qui semblent y être sous-tendus et articulés d'une façon particulière, à savoir les concepts de réalité et de possibilité. Or, il apparaît que la philosophie hégélienne arrive à point nommé pour exprimer l'articulation qui se joue entre réalité et possibilité dans le problème en question. De cette façon, Hegel apparaît comme étant un interlocuteur privilégié pour expliciter ce que recouvre le problème de la non-identité.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Parmi les différents problèmes récents animant les débats en éthique animale, celui de la prédation pose plusieurs défis. En effet, selon certaines théories, nous devrions intervenir dans la nature pour empêcher la prédation entre les espèces, parfois pour protéger le droit des proies (Regan) ou encore pour des raisons politiques (Donaldson et Kymlicka). Toutefois, personne ne semble vouloir accepter une telle implication puisque, comme le dirait Palmer, nous avons une forte intuition de « laisser-aller » en ce qui concerne la prédation. Dans cet article, je soutiendrai que le problème de la prédation n’en est pas vraiment un pour les approches conséquentialistes. Comme je le démontrerai au terme d’une révision des articles de Everett et Milburn, les approches conséquentialistes n’autorisent une telle intervention que sous des conditions extrêmement restreintes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dans ce mémoire, je cherche à rendre compte de l’inaction des individus à l’égard de la lutte contre les changements climatiques. Je soutiens que la procrastination permet d’expliquer l’inaction de certaines personnes à la fois informées et préoccupées par cet enjeu environnemental. Dans un premier temps, je présente différentes conceptions de la procrastination en philosophie. J’avance que la procrastination n’est pas nécessairement un comportement irrationnel et propose une définition descriptive de celle-ci. Dans un deuxième temps, je valide la légitimité du concept de la procrastination pour décrire l’attitude de certains individus face au changement climatique. Dans un troisième temps, je présente différents facteurs de la procrastination relative au changement climatique, à savoir les émotions négatives, la perspective temporelle, les préférences intransitives et la dissonance cognitive. Je conclus que la procrastination eu égard au changement climatique s’explique ultimement par une stratégie à court terme de régulation des émotions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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