16 resultados para pistol style cut

em Université de Montréal, Canada


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Le surpoids (embonpoint et obésité) chez l’enfant est un problème préoccupant qui prend de plus en plus d’ampleur. Le rôle du parent dans cette problématique est prédominant, puisqu’il assure la disponibilité des aliments, choisit les mets présentés, joue le rôle de modèle dans l’acte alimentaire et interagit avec l’enfant durant les prises alimentaires pour guider son comportement alimentaire. Le parent offre et façonne l’environnement dans lequel évolue l’enfant. Cette thèse explore le rôle de la mère dans cet environnement. Le parent utilise diverses pratiques alimentaires pour guider l’alimentation de l’enfant. Certaines sont douces, comme encourager positivement l’enfant à essayer un aliment (ex. Goûtes-y, moi je trouve ça très bon!) et d’autres plus coercitives (ex. Tu ne sors pas de table sans avoir terminé ton assiette). Les interactions parent-enfant lors de la prise alimentaire sont susceptibles d’avoir différentes conséquences sur l’alimentation de l’enfant, modifiant possiblement les apports alimentaires, les préférences, la néophobie et le statut pondéral. Les interactions parent-enfant en général, donc hors du contexte précis de l’alimentation, peuvent aussi influencer les comportements alimentaires de l’enfant. L’objectif général de cette thèse est d’explorer les relations entre les interactions parent-enfant en général, aussi nommées « styles parentaux » (SP), les interactions parent-enfant dans le contexte alimentaire, portant le nom de «styles parentaux alimentaires» (SPA), les stratégies alimentaires utilisées par les parents pour guider l’alimentation de l’enfant, nommées « pratiques alimentaires parentales » (PAP), les comportements alimentaires de l’enfant et le statut pondéral de ce dernier. Cette thèse comprend 4 objectifs spécifiques. D’abord, d’examiner les relations entre les SP, les SPA et les PAP. Dans un deuxième temps, les relations entre les SPA, le comportement alimentaire de l’enfant (préférence et fréquence de consommation) et le statut pondéral de l’enfant seront explorées. Puis, l’existence de relations entre l’usage de PAP et le comportement alimentaire de l’enfant sera évaluée. Finalement, les relations entre les attitudes de la mère à l’égard de son poids et de celui de son enfant et du comportement néophobique de l’enfant seront explorées. Cent vingt-deux mères d’enfants d’âge préscolaire, de 3 à 5 ans, ont été recrutées par des milieux de garde de l’île de Montréal et ont complété et retourné un questionnaire auto-administré portant sur le style parental, style parental alimentaire, les PAP, les fréquences de consommation de l’enfant, les préférences de l’enfant pour certains aliments et groupe d’aliments, la néophobie de l’enfant, le poids et la taille de l’enfant, le régime actuel de la mère, la perception du poids de l’enfant, la préoccupation face au poids de l’enfant ainsi que la description du profil familial. Les SP, les SPA et les PAP montrent des corrélations. Les SPA, plus particulièrement les deux échelles qui les composent (exigence et sensibilité) montrent des corrélations avec la consommation et la préférence pour certains aliments. Des différences sont aussi notées entre les différents SPA et le statut pondéral de l’enfant et certains comportements alimentaires. La présente thèse suggère une implication de trois concepts, soient les SP, les SPA et les PAP, dans la dynamique alimentaire de la dyade mère-enfant. Des relations importantes entre les SPA et les préférences alimentaires sont suggérées. Les futures recherches dans ce domaine devront évaluer l’impact relatif des PAP, des SP et des SPA sur le comportement alimentaire (consommation et préférence) et le poids de l’enfant. Une intervention efficace visant des changements de comportements alimentaires auprès des familles devra adresser à la fois les PAP, mais aussi les SP et les SPA.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Le cancer du sein est une maladie multifactorielle, plusieurs facteurs socio-économiques, alimentaires ainsi que le style de vie ayant été incriminés dans son développement. Une mutation germinale sur un des gènes BRCA1 ou BRCA2 serait responsable d’une augmentation du risque de développer un cancer du sein de 50 à 80% chez les femmes porteuses d’une mutation sur BRCA1 ou BRCA2 par comparaison aux non- porteuses. Plusieurs études rapportant l’existence d’une association entre la fréquence des cancers du sein sporadiques, les habitudes alimentaires et le style de vie des femmes atteintes, ceci, nous a amené à nous interroger sur le rôle que pourrait jouer ces mêmes facteurs chez les femmes porteuses d’une mutation sur BRCA1 ou BRCA2. Pour répondre à cette question, nous avons effectué une étude cas-témoin. Nos quarante-quatre cas sont porteuses d’une mutation germinale parmi 6 des 14 mutations fondatrices sur BRCA1 et BRCA2 les plus fréquentes dans la population Canadienne Française. Elles sont issues d’une cohorte de plus de 1000 femmes Canadiennes Françaises atteintes de cancers du sein recrutées depuis 1994 et testées pour ces 6 mutations. Les témoins sont recrutés parmi des femmes de la population Canadienne Française, également porteuses d’une de ces six mutations fondatrices de BRCA1 ou BRCA2, mais indemnes de cancers. Quinze d’entre elles ont été recrutées dans les familles des cas de l’étude initiale. Vingt-neuf ont été recrutées à la clinique des cancers familiaux du CHUM, nous permettant ainsi de totaliser 44 témoins. Deux questionnaires ont été administrés aux cas et aux témoins. Le premier, dit Questionnaire de base, a servi à recenser les informations sociodémographiques et le style de vie, couvrant ainsi les deux années précédant la découverte du cancer du sein pour les cas et les deux années précédant la découverte de la mutation pour les témoins. Le deuxième questionnaire, Questionnaire de nutrition, a permis de colliger les informations sur les habitudes alimentaires durant la même période de recueil de données. Une association positive et significative entre le risque de cancer du sein et le niveau d’éducation a été observé parmi les sujets de niveau universitaire (>14 années d’étude) comparés aux sujets n’ayant pas dépassé le niveau d’études secondaires (<11 années d’études) [OR= 7,82; IC95% : (1,99-30,69); p=0,003]. Nous avons mis en évidence que le risque de cancer du sein augmentait lorsque les sujets atteignaient leur poids maximum à un âge avancé > 48 ans [OR = 4,27 ; IC 95% : (0,82-22,25)]. Nous avons montré que le risque du cancer du sein diminuait pour une durée d’allaitement supérieure à 7 mois par comparaison aux femmes n’ayant jamais allaité [OR= 0,35; IC 95% : (0,12-1,06)] mais cette association est non significative. Les porteuses qui pratiquent plus de 22,45 Met-h-sem d’activité physique modérée, comparativement à celles qui pratiquent moins de 11,45 Met-h-sem voient leur risque de cancer du sein diminué de 72% [OR=0,28- IC 95% : (0,08-0,95); p=0,04]. Celles qui pratiquent plus de 31,95 Met-h-sem d’activité physique totale comparativement à celles qui pratiquent moins de 16,40 Met-h-sem voient leur risque de cancer du sein réduit de 79 % [OR=0,21; IC 95% : (0,06-0,75); p= 0,02]. L’analyse des macro et micronutriments et des groupes alimentaires a démontré qu’une consommation de plus de 23,20 g/j d’acide gras monoinsaturés est responsable d’une augmentation du risque de cancer du sein de 6 fois par comparaison à une consommation inférieure à 17,08 g/j [OR=6,00; IC 95% : (0,97-37,02); p=0,05]. Une consommation de plus de 221,79 µg/j de vitamine K réduit le risque du cancer du sein de 83 % par comparaison à une consommation inférieure à 143,57 µg/j [OR= 0,17; IC95% : (0,05-0,61) ; p=0,007]. La consommation de fruits est associée à une réduction du risque de cancer du sein de 73% chez les porteuses de mutations qui en consomment plus de 563,31 g/j comparée à celles qui en consomment moins de 356,18 g/j [OR= 0,27; IC 95% : (0,07-1,01) ; p=0,05]. Nos résultats confortent l’hypothèse selon laquelle le style de vie et les habitudes alimentaires jouent un rôle dans le développement du cancer du sein chez les Canadiennes Françaises porteuses de mutations d’une des 6 mutations fondatrices de BRCA1 ou 2 étudiées. En effet, un niveau d’éducation élevé, un gain de poids sont associés à un risque élevé de développer un cancer du sein. De plus la pratique de l’allaitement et d’une activité physique modérée sont associées à une réduction de ce risque. Nous montrons aussi que la consommation d’acides gras monoinsaturés est responsable d’une augmentation du risque de ce cancer et que la consommation de vitamine K et de fruits permet de réduire ce risque. Nos résultats ouvrent une nouvelle voie de recherche par rapport au rôle de certains nutriments dans le développement du cancer du sein chez les porteuses de mutation d’un des gènes BRCA. Cette voie pourrait également être explorée chez les non porteuses.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cette étude s’inscrit dans le cadre du projet « Pôle francophone africain sur le Double Fardeau Nutritionnel » (DFN) du laboratoire TRANSNUT, centre collaborateur OMS sur la transition nutritionnelle du Département de Nutrition de l’Université de Montréal, en collaboration avec ses partenaires au Burkina Faso, à savoir l’Institut de Recherche en Sciences de la Santé (IRSS) et l’Institut Supérieur des Sciences de la Population (ISSP). Elle est l’une des premières à s’intéresser au double fardeau de la malnutrition en Afrique francophone. Cette étude avait pour objectif de démontrer l’existence du double fardeau de la malnutrition parmi les adultes de Ouagadougou au Burkina Faso, d’en donner l’ampleur et d’identifier ses liens avec les facteurs du mode de vie. Plus spécifiquement, elle visait à décrire les carences nutritionnelles, les facteurs de risque cardiométabolique (FRCM), et la typologie du double fardeau de la malnutrition; examiner les caractéristiques du mode de vie des adultes et leurs liens avec le double fardeau de la malnutrition selon les conditions économique, et enfin d’examiner l’association entre inflammation subclinique, les carences nutritionnelles et les FRCM selon les facteurs du mode de vie. Ces objectifs faisaient suite à nos principales hypothèses qui stipulaient que : parmi les adultes de Ouagadougou, le phénotype de double fardeau de la malnutrition le plus fréquemment observé est l’association de surpoids/obésité avec une ou plusieurs carences nutritionnelles, surtout chez les femmes, puis qu’une alimentation de piètre qualité, en lien avec de mauvaises conditions socioéconomiques et de vie est associée tant aux FRCM qu’aux carences nutritionnelles, contribuant ainsi au double fardeau de malnutrition, et enfin qu’un état d’inflammation subclinique joue un rôle de médiateur entre le mode de vie et aussi bien les carences nutritionnelles que les FRCM. Afin de répondre à ces objectifs, une étude transversale descriptive et analytique a été conduite auprès d’un échantillon aléatoire de 330 adultes âgés de 25 à 60 ans recrutés au sein de l’Observatoire de Population de Ouagadougou, situé à la partie nord de la ville. Cet échantillon a été subdivisé en terciles du score de possessions matérielles, proxy du statut socioéconomique, avec 110 personnes respectivement dans chaque strate de niveau socioéconomique bas, moyen et élevé. Chaque participant a fourni des données sociodémographiques, anthropométriques, cliniques et comportementales; il a aussi fourni un échantillon de sang. Les principales variables de l’étude étaient les suivantes : l’âge, les conditions socioéconomiques (insécurité alimentaire, éducation et proxy du revenu), le mode de vie (les apports alimentaires et la qualité de l’alimentation, l’activité physique, la consommation d’alcool et de tabac, la perception de l’image corporelle, le stress psychosocial); l’inflammation subclinique; les FRCM [surpoids/obésité, tension artérielle élevée (TAE) ou hypertension artérielle (HTA), hyperglycémie, dyslipidémie et insulino-résistance]; les carences nutritionnelles (maigreur, anémie, carence en fer et en vitamine A). Des phénotypes de double fardeau de la malnutrition ont été identifiés en combinant FRCM et carences nutritionnelles. Les résultats ont montré une prévalence élevée de surpoids/obésité, d’obésité abdominale, d’hypertension artérielle, d’hyperglycémie, de résistance à l’insuline et du taux de lipoprotéine de haute densité (HDL-C) bas, respectivement de 24,2 %, 12,5 %, 21,9 %, 22,3 %, 25,1 % et 30,0 %. En utilisant les seuils plus sensibles de la Fédération Internationale du Diabète (FID), l’obésité abdominale, la tension artérielle élevée (TAE), l’hyperglycémie était respectivement de 23,5 %; 36,1 % et 34,5 %. Des carences nutritionnelles étaient également présentes, l’anémie, la carence en fer et en vitamine A, ainsi que la maigreur atteignant respectivement 25,5 %, 15,4 %, 12,7 % et 9,7 % de la population étudiée. Les femmes étaient significativement plus touchées que les hommes autant par les FRCM que par les carences nutritionnelles. Le double fardeau de la malnutrition touchait 23,5 % des personnes et même 25,8 % avec les seuils de la FID pour l’obésité abdominale, la TAE, et l’hyperglycémie. Les deux principaux phénotypes observés étaient : l’association de « surpoids/obésité avec au moins une carence en micronutriment », touchant 7,8 % (11,8 % ♀ vs. 3,4 % ♂) des personnes et l’association d’au moins un FRCM autre que le surpoids/obésité avec au moins une carence en micronutriment, qui touchait 9.0 % (12,4 % ♀ vs. 5,4 % ♂) des personnes. La prévalence de ces phénotypes était plus élevée en utilisant les seuils de la FID plutôt que les seuils de l’OMS. Près de 72,9 % des personnes ou 81,2 % (seuils de la FID) avaient au moins un FRCM. Nous avons identifié à partir de l’analyse typologique, deux schémas alimentaires; « urbain » et « traditionnel », dans cette étude. Les carences nutritionnelles étaient davantage associées au schéma alimentaire « traditionnel », alors que les FRCM se retrouvaient dans les deux schémas alimentaires. Le schéma « urbain » regroupait significativement plus d’hommes et de personnes de niveau socioéconomique élevé, alors que les personnes de niveau socioéconomique bas et les femmes étaient proportionnellement plus nombreuses dans le schéma « traditionnel ». Le temps dévolu aux activités sédentaires était significativement plus important que celui consacré aux activités d’intensité modérée à vigoureuse. L’activité physique était inversement associée à l’indice de masse corporelle (IMC), au tour de taille (TT), à la masse grasse corporelle, à la tension artérielle systolique (TAS) et diastolique (TAD), à la triglycéridémie et au taux de lipoprotéine de faible densité (LDL-C). L’IMC et le TT augmentaient en outre avec le temps de sédentarité. Ainsi, le double fardeau de malnutrition était associé au statut socioéconomique bas, au sexe féminin et à la sédentarité. Nous avons aussi trouvé que 39,4 % des personnes avaient une inflammation subclinique qui était associée de façon indépendante et positive à la ferritinémie, à l’IMC, au TT et à la masse grasse corporelle, et négativement au HDL-C. L’exploration du stress psychosocial et de l’image corporelle a révélé une association entre le stress psychosocial, l’HTA et une perception positive de l’embonpoint. Les personnes ayant peut-être accusé un retard de croissance à l’enfance (d’après l’indice de Cormic) étaient significativement plus touchées par le surpoids/obésité, l’obésité abdominale et la résistance à l’insuline. Ces résultats nous ont permis d’atteindre nos objectifs, mais aussi de vérifier nos hypothèses de recherche. Comme on peut le constater, les FRCM sont une réalité à Ouagadougou, qui se compliquent par leur coexistence avec des carences en micronutriments dont la prévalence est tout aussi importante. Une transition nutritionnelle est en cours dans cette ville et contribue au bouleversement des comportements alimentaires et du style de vie favorisant l’émergence de ce double fardeau, dans un contexte où le passé nutritionnel de la population offre des conditions idéales pour un niveau de risque particulièrement élevé pour ces FRCM. Cependant, l’évolution de cette prévalence pourrait être inversée ou tout au moins ralentie si des actions étaient entreprises dès maintenant.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Thèse doctorale effectuée en cotutelle au département d'histoire de l'Université de Montréal et à l'École doctorale d'archéologie de l'Université Paris 1 Panthéon-Sorbonne - UMR 7041, Archéologies et Sciences de l'Antiquité - Archéologie du monde grec.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Selon l’image reçue des Vikings, ce peuple incarne l'esprit d’une immense solidarité primitive ayant su résister rudement au joug du christianisme et à la domination du Latin en Europe occidentale. Cette image n’est pas sans ses contradictions et, s’il est vrai que l’écriture était encore inconnue en Scandinavie durant les premiers siècles de l’expansion viking, on sait maintenant que le commerce et la colonisation, autant que les célèbres raids, motivèrent l’irruption des peuples scandinaves sur la scène médiévale. Quant aux navires de ces marchands, colonisateurs, pêcheurs et guerriers, ils apparaissent, un peu à l’image des Vikings eux-mêmes, sur le grand tableau de l’histoire nautique sous l’enseigne d’une originalité et d’une technicité sans parallèle. Comment les Vikings construisaient-ils leurs navires, en leur donnant une symétrie, un équilibre et une finesse si achevés? Les premiers ethnologues qui se sont intéressés à cette question ont privilégié les idées issues d'une tradition acquise par des générations de constructeurs, et d'astuces simples pour équilibrer tribord et bâbord. Puis, ils se sont rapidement tournés vers les techniques inhérentes à la construction à clin : utilisation de planches fendues et non sciées et de rivets abondants témoignant d’une sidérurgie acquise depuis peu. Le problème que présentent ces navires, est que leur construction artisanale demeure conforme à l’image reçue des Vikings, mais que leur conception architecturale, réalisée selon des connaissances théoriques très exactes, brise la notion d’une Scandinavie médiévale illettrée et coupée des grands centres du savoir. Ce travail s’intéresse précisément à la conception architecturale des navires scandinaves du VIIIe au XIe siècle pour montrer comment ils s’insèrent dans un haut savoir européen dès leur apparition. Il explore ensuite les liens qui unissent ce savoir théorique aux aspects véritablement originaux des navires vikings, en l’occurrence leur construction à clin et leur homogénéité sur une grande région à travers plus de cinq siècles. Au terme de cette recherche, l'analyse réalisée sur le maître-couple de trois épaves vikings, une épave antique et une épave scandinave pré-viking, a permis de mettre en évidence plusieurs indices de l'utilisation du système de conception géométrique apparaissant pour la première fois dans les traités d'architecture navale de la Renaissance, et ce, sur chacune de ces épaves. Les résultats obtenus démontrent qu'il est possible d'employer un système transversal de conception pour des navires vraisemblablement construits bordé premier et assemblés à clin.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cette étude porte sur un type de cinéma italien appelé giallo. Ayant connu une forte popularité au tournant des années 1970 auprès d’un public dit vernaculaire, ces thrillers horrifiques sont encore aujourd’hui réputés pour leurs scènes de meurtre sanglantes et spectaculaires mettant à l’honneur un assassin ganté. Ce mémoire se propose de faire le point sur ces séquences de meurtre et surtout d’expliquer la façon particulière avec laquelle elles sont mises en scène. Pour bien y parvenir, nous en fournissons tout au long des exemples et les soumettons à une analyse détaillée. Notre approche analytique se veut essentiellement formaliste. Il s’agit de déconstruire ces scènes violentes afin d’en révéler certains des rouages. Dans un premier temps, nous rappelons quelques notions fondamentales du cinéma gore et nous penchons sur la problématique que pose invariablement la représentation de la mort au grand écran. Ceci nous permet ensuite d’observer plus amplement comment les réalisateurs du giallo traitent ces scènes d’homicide sur un mode excessif et poétique. Enfin, le rapport érotique à la violence entretenu dans ces scènes est considéré. Cela nous donne notamment l’occasion de nous intéresser à la figure du mannequin (vivant et non vivant) et de voir de quelles manières les cinéastes peuvent par son entremise transmettre un sentiment d’inquiétante étrangeté.

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:

La problématique délinquance et toxicomanie est évoquée quotidiennement dans les médias nord-américains. Les auteurs s'interrogent sur ce lien drogue-crime et présentent l'évolution du concept de déviance. Ils terminent par l'analyse de ce « style de vie déviant ».

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Au commencement était le style, et le style était monolithique, et le monolithe était style. Mais au commencement de quels commencements? L’Odyssée immémoriale d’Homère ou celle, postmémorielle, de Stanley Kubrick? L’odyssée qui nous fait traverser les eaux troubles du Léthé ou celle qui nous plonge dans la source solennelle du Styx? Le style descendant sur terre sous la forme d’un monolithe pour accélérer le développement de la parole chez les hommes singes ou celui, létal, remontant le fleuve héraclitéen afin de la ravir, tel le feu prométhéen, aux sages femmes? Premier postulat axiologique : la question du style est elle-même une question de style. Impossible de la soulever sans d’abord reconnaître qu’elle dépend de sa formulation dans l’avancement hasardeux d’une réponse. C’est pourtant ce à quoi je vais m’employer, avec ou sans style, dans les pages qui suivent. À défaut de répondre à la question « qu’est-ce que le style? » ou « qu’en est-il du style aujourd’hui? », je veux interroger le style comme opération herméneutique manœuvrant entre forme et sens. La question ainsi reformulée devient : que peut faire le style? [Introduction]

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.