Optimisation quadratique en variables binaires : quelques résultats et techniques

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Étude spectroscopique des états localisés dans la bande interdite de composés GaAs₁₋� N� (x<0.1%)

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

« Resolution Search » et problèmes d’optimisation discrète

Thèse réalisée en cotutelle avec l'Université d'Avignon.

Méthode de simulation avec les variables antithétiques

Les fichiers qui accompagnent mon document ont été réalisés avec le logiciel Latex et les simulations ont été réalisés par Splus(R).

Some Robust Exact Results on Sample Autocorrelations and Tests of Randomness

Ce Texte Presente Plusieurs Resultats Exacts Sur les Seconds Moments des Autocorrelations Echantillonnales, Pour des Series Gaussiennes Ou Non-Gaussiennes. Nous Donnons D'abord des Formules Generales Pour la Moyenne, la Variance et les Covariances des Autocorrelations Echantillonnales, Dans le Cas Ou les Variables de la Serie Sont Interchangeables. Nous Deduisons de Celles-Ci des Bornes Pour les Variances et les Covariances des Autocorrelations Echantillonnales. Ces Bornes Sont Utilisees Pour Obtenir des Limites Exactes Sur les Points Critiques Lorsqu'on Teste le Caractere Aleatoire D'une Serie Chronologique, Sans Qu'aucune Hypothese Soit Necessaire Sur la Forme de la Distribution Sous-Jacente. Nous Donnons des Formules Exactes et Explicites Pour les Variances et Covariances des Autocorrelations Dans le Cas Ou la Serie Est un Bruit Blanc Gaussien. Nous Montrons Que Ces Resultats Sont Aussi Valides Lorsque la Distribution de la Serie Est Spheriquement Symetrique. Nous Presentons les Resultats D'une Simulation Qui Indiquent Clairement Qu'on Approxime Beaucoup Mieux la Distribution des Autocorrelations Echantillonnales En Normalisant Celles-Ci Avec la Moyenne et la Variance Exactes et En Utilisant la Loi N(0,1) Asymptotique, Plutot Qu'en Employant les Seconds Moments Approximatifs Couramment En Usage. Nous Etudions Aussi les Variances et Covariances Exactes D'autocorrelations Basees Sur les Rangs des Observations.

A randomized follow-up study of the general health and quality of life of an elderly edentulous population wearing either mandibular two-implant overdentures or conventional dentures

L’augmentation de la population âgée dans la société indique que les systèmes de soins de la santé font face à de nouveaux défis. Les hauts niveaux d’incapacité qui en résultent peuvent être réduits par les nouvelles technologies, la promotion de la santé ainsi que des stratégies de prévention. Les écrits scientifiques récents soulignent la supériorité des prothèses dentaires implanto-portées par rapport aux prothèses conventionnelles en termes de satisfaction et de qualité de la vie des patients. Cependant, il n'est toujours pas clair si ces avantages ont des effets positifs à long terme sur la santé orale et générale ainsi que sur la qualité de vie des populations âgées. Objectifs, Hypothèses : Notre but était de mesurer l’impact des prothèses mandibulaires retenues par 2 implants sur la qualité de vie associée à la santé bucco-dentaire et générale ainsi que sur la santé orale et la qualité du sommeil des aînés édentés. Nous avons évalué les hypothèses nulles suivantes : il n'y a aucune différence entre les individus portants des prothèses mandibulaires retenues par 2 implants (IODs) et ceux qui portent des prothèses conventionnelles (CDs), par rapport à la qualité de vie reliée à la santé bucco-dentaire et générale, la santé orale et la qualité du sommeil, un an après avoir reçu leurs nouvelles prothèses. Méthodes : Dans cette étude randomisée contrôlée, 255 aînés ont reçu au hasard IODs ou les CDs, les deux types de prothèses étant opposés à des prothèses maxillaires conventionnelles. La qualité de la vie reliée à la santé bucco-dentaire (OHRQoL) et la santé générale subjective ont été mesurées avec les questionnaires Oral Health Impact Profile (OHIP-20) et Short Form-36 (SF-36) en condition pré-traitement et après un an. La qualité du sommeil et la somnolence diurne ont été mesurées à l’aide du questionnaire Qualité de Sommeil de Pittsburg et de l'Échelle de Somnolence Epworth. La santé orale a été évaluée par un examen clinique. Les variables indépendantes étaient le sens de cohérence et le type de prosthèse, ainsi que des variables socio-démographiques. En utilisant des analyses statistiques bi et multi-factorielles, des comparaisons à l’intérieur d’un même groupe et entre deux groupes ont été effectuées. Résultats : Les différences pré et post traitement pour les cotes OHIP étaient significativement plus grandes pour le groupe IOD que le groupe CD (p<0.05). Le type de traitement et la cote pré-traitement étaient des facteurs significatifs à OHRQoL (p < 0.0001). Dans le groupe CD, il y avait une diminution significative par rapport aux cotes de «Physical Component Scores (PCS)», le fonctionnement physique, le rôle physique et la douleur physique entre les données pré-traitement et un an après le traitement, ce qui indique une diminution au niveau de la santé générale subjective. Dans le groupe IOD, une diminution statistiquement non significative a été remarquée par rapport à toutes les cotes des sous-échelles de SF-36, sauf pour la douleur physique. Le modèle final de régression a démontré qu’après ajustement pour les variables âge, sexe, statut marital et type de traitement, la cote totale finale d’OHIP et les données de bases de PCS prédisaient la cote finale de PCS (p < 0.0001). Aucune corrélation significative entre sens de cohérence et OHRQoL n'a été détectée (r =-0.1; p > 0.05). Les aînés porteurs des prothèses conventionnelles avaient presque 5 fois plus de chance d’avoir une stomatite prothétique que ceux portant des prothèses mandibulaires hybrides retenues par 2 implants (p < 0.0001). Les aînés ayant subjectivement une mauvaise santé générale avaient une qualité de sommeil moins bonne que ceux avec une meilleure santé générale subjective (p < 0.05). Les personnes qui avaient une OHRQoL moins bonne étaient presque 4 fois plus somnolentes pendant le jour que celles avec une meilleure OHRQoL (p=0.003, χ2; OR =3.8 CI 1.5 to 9.8). L'analyse de régression a montré que la santé générale subjective et OHRQoL prévoient la qualité du sommeil (p=0.022 et p=0.001, respectivement) et la somnolence diurne (p=0.017 et p=0.005, respectivement). Conclusions: Les résultats de cette étude suggèrent que, chez les aînés édentés, des prothèses mandibulaires hybrides retenues par deux implants amènent une amélioration significative de la qualité de vie reliée à la santé bucco-dentaire et maintiennent la sensation d’une meilleure santé physique. Des prothèses hybrides implanto-portées peuvent contribuer à la santé orale en réduisant les traumatismes infligés à la muqueuse orale et en contrôlant la stomatite prothétique. Les aînés édentés dont le niveau de qualité de vie reliée à la santé bucco-dentaire est bas, peuvent aussi avoir des troubles de qualité du sommeil.

Beta2-agonists use during pregnancy and the risk of congenital malformations

Selon les lignes directrices de traitement de l'asthme pendant la grossesse, les beta2-agonistes inhalés à courte durée d’action (SABA) sont les médicaments de choix pour tous les types d’asthme [intermittent, persistant, léger, modéré et sévère] comme médicaments de secours rapide et dans la gestion des exacerbations aiguës. D’autre part, les beta2-agonistes inhalés à longue durée d’action (LABA) sont utilisés pour les patients atteints d'asthme persistant, modéré à sévère, qui ne sont pas entièrement contrôlés par des corticostéroïdes inhalés seuls. Malgré que plusieurs études aient examinées l’association entre les LABA, les SABA et les malformations congénitales chez les nouveau-nés, les risques réels restent controversés en raison de résultats contradictoires et des difficultés inhérentes à la réalisation d'études épidémiologiques chez les femmes enceintes. L'objectif de cette étude était d'évaluer l'association entre l'exposition maternelle aux SABA et LABA pendant le premier trimestre de grossesse et le risque de malformations congénitales chez les nouveau-nés de femmes asthmatiques. Une cohorte de grossesses de femmes asthmatiques ayant accouchées entre le 1er janvier 1990 et le 31 décembre 2002 a été formée en croisant trois banques de données administratives de la province de Québec (Canada). Les issues principales de cette étude étaient les malformations congénitales majeures de touts types. Comme issues secondaires, nous avons considéré des malformations congénitales spécifiques. L'exposition principale était la prise de SABA et/ou de LABA au cours du premier trimestre de grossesse. L'exposition secondaire étudiée était le nombre moyen de doses de SABA par semaine au cours du premier trimestre. L'association entre les malformations congénitales et la prise de SABA et de LABA a été évaluée en utilisant des modèles d’équations généralisées (GEE) en ajustant pour plusieurs variables confondantes reliées à la grossesse, l’asthme de la mère et la santé de la mère et du foetus. Dans la cohorte formée de 13 117 grossesses de femmes asthmatiques, nous avons identifié 1 242 enfants avec une malformation congénitale (9,5%), dont 762 avaient une malformation majeure (5,8%). Cinquante-cinq pour cent des femmes ont utilisé des SABA et 1,3% ont utilisé des LABA pendant le premier trimestre. Les rapports de cotes ajustées (IC à 95%) pour une malformation congénitale associée à l'utilisation des SABA et des LABA étaient de 1,0 (0,9-1,2) et 1,3 (0,9-2,1), respectivement. Les résultats correspondants étaient de 0,9 (0,8-1,1) et 1,3 (0,8-2,4) pour les malformations majeures. Concernant le nombre moyen de doses de SABA par semaine, les rapports de cotes ajustées (IC à 95%) pour une malformation congénitale était de 1.1 (1.0-1.3), 1.1 (0.9-1.3), et 0.9 (0.7-1.1) pour les doses >0-3, >3-10, and >10 respectivement. Les résultats correspondants étaient de 1.0 (0.8-1.2), 0.8 (0.7-1.1), et 0.7 (0.5-1.0) pour les malformations majeures. D'autre part, des rapports de cotes (IC à 95%) statistiquement significatifs ont été observés pour les malformations cardiaques (2.4 (1.1-5.1)), les malformations d'organes génitaux (6.8 (2.6-18.1)), et d'autres malformations congénitales (3.4 (1.4 à 8.5)), en association avec les LABA pris pendant le premier trimestre. Notre étude procure des données rassurantes pour l’utilisation des SABA pendant la grossesse, ce qui est en accord avec les lignes directrices de traitement de l’asthme. Toutefois, d'autres études sont nécessaires avant de pouvoir se prononcer sur l’innocuité des LABA pendant la grossesse.

Excrétion nasale et réponse sérologique à Mycoplasma bovis chez les génisses de remplacement de 0 à 7 mois d'âge dans 4 troupeaux laitiers au Québec: Étude de cohortes

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.

Pharmacocinétique de population du propofol chez le chien

La variabilité des concentrations plasmatiques mesurées lors d’une anesthésie générale avec le propofol est directement reliée à une variabilité inter-animale, sa pharmacocinétique. L’objectif de cette étude est de caractériser la pharmacocinétique du propofol et de rechercher les effets des caractéristiques démographiques sur la variation des paramètres pharmacocinétiques. Les chiens (n=44) ayant participé à cette étude ont été anesthésiés au propofol à 6 mois (n=29), 12 (n=21) mois et/ou 24 mois (n=35). L’anesthésie a été induite avec du propofol (en moyenne 5 mg) et maintenue avec une perfusion (débit initial de 360 mg/kg/h). Des ajustements de perfusion ainsi que des bolus supplémentaires seront administrés si le comportement de l’animal l’exige. Une randomisation stratifiée des sexes aux deux groupes de prémédication, le premier recevant de l’acépropmazine (0,05 mg/kg en I.M.) et le deuxième une association d’acépromazine (0.05 mg/kg IM) et de butorphanol (0.1mg/kg IM). Des échantillons sanguins ont été prélevés de t=0 jusqu'à t=300 minutes ou plus. Au total 1339 prélèvements ont été analysés. Un modèle mamillaire à 3 compartiments décrit de manière adéquate nos données. Les valeurs moyennes de CLt V1, CL2, V2, CL3 and V3 sont respectivement égales à 0.65 L/min (SD=0.24), 2.6 L (SD=2.04), 2.24 L/min (1.43), 9.6 L (SD=7.49), 0.42 L/min (SD=0.199), 46.4 L (SD=40.6). Les paramètres pharmacocinétiques obtenus ont révélé une grande variabilité interindividuelle, en particulier CL2, V1, V2 et V3 .Le poids est une co-variable significative pour CLt et V2. L’âge est une co-variable significative pour CL3 et V3. L’ajout de la parenté pour V2 et V3 au modèle a amélioré la qualité de l’ajustement du modèle. Les paramètres V1 et CL2 sont indépendants des facteurs physiologiques étudiés.

Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

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.