3 resultados para 0-1 reformulation

em Université de Montréal, Canada


Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

En Amérique du Nord, Mycoplasma bovis est le plus pathogène des mycoplasmes retrouvés chez les bovins. Les principales maladies qu’on lui associe (maladies respiratoires, mammites, arthrites septiques et otites moyennes et/ou internes) constituent un défi à l’industrie laitière à cause de la difficulté à les traiter et à les prévenir par une vaccination. L’objectif principal de ce projet était d’étudier l’excrétion nasale et la réponse sérologique à M. bovis chez les génisses de remplacement, entre la naissance et 7 mois d’âge, dans 4 troupeaux laitiers au Québec. Quatre-vingt-trois paires mère/génisse provenant de 4 cohortes de bovins laitiers étaient prélevées mensuellement (génisses : 0 à 7 mois ; mères : 0, 1 et 5 mois après vêlage). Écouvillons nasaux et échantillons de lait étaient analysés par culture bactériologique et par immunofluorescence indirecte. Les anticorps circulants étaient détectés par le test ELISA. À la naissance, la prévalence sérologique des génisses était supérieure à celle des mères (P = 0,01). La transmission de M. bovis aux génisses par le lait et par l’excrétion nasale des mères était faible. L’âge moyen (jour) d’une génisse à sa 1ère excrétion nasale et sa 1ère séroconversion à M. bovis était loin de la période néonatale: 77,5 ± 11,2 (n = 22) et 96,8 ± 7,4 (n = 36) respectivement. Conclusion, les vaches adultes n’ont constitué qu’une voie mineure de transmission de M. bovis aux génisses, la principale voie de transmission était fort probablement le contact direct ou indirect avec d’autres génisses excrétrices nasales de M. bovis.