Lagrangian-informed mixed integer programming reformulations

La programmation linéaire en nombres entiers est une approche robuste qui permet de résoudre rapidement de grandes instances de problèmes d'optimisation discrète. Toutefois, les problèmes gagnent constamment en complexité et imposent parfois de fortes limites sur le temps de calcul. Il devient alors nécessaire de développer des méthodes spécialisées afin de résoudre approximativement ces problèmes, tout en calculant des bornes sur leurs valeurs optimales afin de prouver la qualité des solutions obtenues. Nous proposons d'explorer une approche de reformulation en nombres entiers guidée par la relaxation lagrangienne. Après l'identification d'une forte relaxation lagrangienne, un processus systématique permet d'obtenir une seconde formulation en nombres entiers. Cette reformulation, plus compacte que celle de Dantzig et Wolfe, comporte exactement les mêmes solutions entières que la formulation initiale, mais en améliore la borne linéaire: elle devient égale à la borne lagrangienne. L'approche de reformulation permet d'unifier et de généraliser des formulations et des méthodes de borne connues. De plus, elle offre une manière simple d'obtenir des reformulations de moins grandes tailles en contrepartie de bornes plus faibles. Ces reformulations demeurent de grandes tailles. C'est pourquoi nous décrivons aussi des méthodes spécialisées pour en résoudre les relaxations linéaires. Finalement, nous appliquons l'approche de reformulation à deux problèmes de localisation. Cela nous mène à de nouvelles formulations pour ces problèmes; certaines sont de très grandes tailles, mais nos méthodes de résolution spécialisées les rendent pratiques.

Structures linéaires dans les ensembles à faible densité

Réalisé en cotutelle avec l'Université Paris-Diderot.

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.

Liquid Chromatography-Electrospray Linear Ion Trap Mass Spectrometry Analysis of Targeted Neuropeptides in Tac1-/- Mouse Spinal Cords Reveal Significant Lower Concentration of Opioid Peptides.

Tachykinin and opioid peptides play a central role in pain transmission, modulation and inhibition. The treatment of pain is very important in medicine and many studies using NK1 receptor antagonists failed to show significant analgesic effects in humans. Recent investigations suggest that both pronociceptive tachykinins and the analgesic opioid systems are important for normal pain sensation. The analysis of opioid peptides in Tac1-/- spinal cord tissues offers a great opportunity to verify the influence of the tachykinin system on specific opioid peptides. The objectives of this study were to develop a HPLC–MS/MRM assay to quantify targeted peptides in spinal cord tissues. Secondly, we wanted to verify if the Tac1-/- mouse endogenous opioid system is hampered and therefore affect significantly the pain modulatory pathways. Targeted neuropeptides were analyzed by high performance liquid chromatography linear ion trap mass spectrometry. Our results reveal that EM-2, Leu-Enk and Dyn A were down-regulated in Tac1-/- spinal cord tissues. Interestingly, Dyn A was almost 3 fold down-regulated (p < 0.0001). No significant concentration differences were observed in mouse Tac1-/- spinal cords for Met-Enk and CGRP. The analysis of Tac1-/- mouse spinal cords revealed noteworthy decreases of EM-2, Leu-Enk and Dyn A concentrations which strongly suggest a significant impact on the endogenous pain-relieving mechanisms. These observations may have insightful impact on future analgesic drug developments and therapeutic strategies.

Modélisation statistique de l’érosion de cavitation d’une turbine hydraulique selon les paramètres d’opération

Dans une turbine hydraulique, la rotation des aubes dans l’eau crée une zone de basse pression, amenant l’eau à passer de l’état liquide à l’état gazeux. Ce phénomène de changement de phase est appelé cavitation et est similaire à l’ébullition. Lorsque les cavités de vapeur formées implosent près des parois, il en résulte une érosion sévère des matériaux, accélérant de façon importante la dégradation de la turbine. Un système de détection de l’érosion de cavitation à l’aide de mesures vibratoires, employable sur les turbines en opération, a donc été installé sur quatre groupes turbine-alternateur d’une centrale et permet d’estimer précisément le taux d’érosion en kg/ 10 000 h. Le présent projet vise à répondre à deux objectifs principaux. Premièrement, étudier le comportement de la cavitation sur un groupe turbine-alternateur cible et construire un modèle statistique, dans le but de prédire la variable cavitation en fonction des variables opératoires (tels l’ouverture de vannage, le débit, les niveaux amont et aval, etc.). Deuxièmement, élaborer une méthodologie permettant la reproductibilité de l’étude à d’autres sites. Une étude rétrospective sera effectuée et on se concentrera sur les données disponibles depuis la mise à jour du système en 2010. Des résultats préliminaires ont mis en évidence l’hétérogénéité du comportement de cavitation ainsi que des changements entre la relation entre la cavitation et diverses variables opératoires. Nous nous proposons de développer un modèle probabiliste adapté, en utilisant notamment le regroupement hiérarchique et des modèles de régression linéaire multiple.

L’évolution des finalités de l’université québécoise dans un contexte de mondialisation : analyse critique des politiques publiques de 1998 à 2009

La présente recherche s’intéresse à l’évolution des finalités de l’université québécoise dans le contexte de mondialisation en opérant une analyse de contenu des politiques publiques concernant les universités (1998-2009). Notre démarche, qui s’ancre dans une approche socio-historique, a donné lieu à l’appréhension du concept de mondialisation par ses trois dimensions (économique, politique et culturelle), et celui des finalités de l’université par ses missions (formation, recherche et « troisième mission »). Le cadre conceptuel élaboré par la suite a permis d’examiner l’évolution des finalités de l’université dans sa complexité. L’analyse a permis de constater que les thématiques suivaient rarement une évolution linéaire, subissant tantôt une réification, tantôt une stagnation, ou carrément un changement de sens. L’analyse transversale des deux objets permet de dégager des tensions dialectiques qui s’alignent sur le mouvement des dimensions économique, politique et culturelle de la mondialisation. L’influence de la première entraîne un glissement sémantique qui redéfinit le rôle de l’université ainsi que la nature des savoirs à l’éclairage du discours sur l’économie des savoirs. Au plan de la dimension politique, l’application de la nouvelle gestion publique suscite aussi des glissements sémantiques, telle la réification de la définition de la qualité des missions. La dimension culturelle laisse quant à elle entrevoir une forme d’individualisation des rapports avec l’université, notamment en voyant le contrat social dans lequel l’université doit s’engager avec la société se déplacer vers un contrat de gestion. Si les documents font état d’une dichotomie entre savoirs désintéressés et savoirs utiles, il est proposé dans le cadre de cette recherche de dépasser ces oppositions qui finalement émergent de postures idéologiques.

Studies on Thermoplastic Elastomer Based on Linear Low-Density Polyethylene and Latex Product Waste Modified with Thiocarbanilide

Latex waste like glove waste was effectively modified using a new reclaiming agent, thiocarbanilide. This modified waste was blended with linear low-density polyethylene (LLDPE) to develop a novel thermoplastic elastomer. Both uncrosslinked and dynamically crosslinked blends were prepared and their properties were studied. The results were found to be comparable to those of conventional thermoplastic elastomers.

Chemical Modification of Blends of Poly (Vinyl Chloride) With Linear Low Density Polyethylene

The effects of modifying blends of poly(vinyl chloride) (PVC) with linear low density polyethylene (LLDPE) by means of acrylic acid, maleic anhydride, phenolic resins and p-phenylene diamine were investigated. Modification by acrylic acid and maleic anhydride in the presence of dicumyl peroxide was found to be the most useful procedure for improving the mechanical behaviour and adhesion properties of the blend. The improvement was found to be due mainly to the grafting of the carboxylic acid to the polymer chains; grafting was found to be more effective in LLDPE/PVC blends than in pure LLDPE.

Transient response of wavelength-switchable erbium -doped fiber lasers with linear coupled cavities

The transient characteristics of an erbium-doped fiber (F.DF) laser, which can switch between wavelengths. are investigated. 77te laser has a set of coupled linear cavities. The slow gain dynamics of EDFs and the cross-gain saturation in the coupled cavities give rise to delayed switching responses and relocation oscillations, which are respertively measured to be l ins and 3.5 ms for the worst rase, and which mar be decreased by increasing the pump power. Thus, the switching speed of the laser may be higher than 100 Hz

The tautomerism, solvatochromism and non-linear optical properties of fluorescent 3-hydroxyquinoxaline-2-carboxalidine-4-aminoantipyrine

The Schiff base, 3-hydroxyquinoxaline-2-carboxalidine-4-aminoantipyrine, was synthesized by the condensation of 3-hydroxyquinoxaline-2-carboxaldehyde with 4-aminoantipyrine. HPLC, FT-IR and NMR spectral data revealed that the compound exists predominantly in the amide tautomeric form and exhibits both absorption and fluorescence solvatochromism, large stokes shift, two electron quasireversible redox behaviour and good thermal stability, with a glass transition temperature of 104oC. The third-order non-linear optical character was studied using open aperture Z-scan methodology employing 7 ns pulses at 532 nm. The third-order non-linear absorption coefficient, b, was 1.48 x 10-6 cm W-1 and the imaginary part of the third-order non-linear optical susceptibility, Im c(3), was 3.36 x10-10 esu. The optical limiting threshold for the compound was found to be 340 MW cm-2.

The tautomerism, solvatochromism and non-linear optical properties of fluorescent 3-hydroxyquinoxaline-2-carboxalidine-4-aminoantipyrine

The Schiff base, 3-hydroxyquinoxaline-2-carboxalidine-4-aminoantipyrine, was synthesized by the condensation of 3-hydroxyquinoxaline-2-carboxaldehyde with 4-aminoantipyrine. HPLC, FT-IR and NMR spectral data revealed that the compound exists predominantly in the amide tautomeric form and exhibits both absorption and fluorescence solvatochromism, large stokes shift, two electron quasireversible redox behaviour and good thermal stability, with a glass transition temperature of 104 oC. The third-order non-linear optical character was studied using open aperture Z-scan methodology employing 7 ns pulses at 532 nm. The third-order non-linear absorption coefficient, b, was 1.48 x 10-6 cm W-1 and the imaginary part of the third-order non-linear optical susceptibility, Im c(3), was 3.36x10-10 esu. The optical limiting threshold for the compound was found to be 340 MW cm-2.

Anisotropy in elastic properties of lithium sodium sulphate hexahydrate single crystal—An ultrasonic study

The double sulfate family (ABSO4), where A and B are alkali metal cations, is the object of great interest owing to the complexity and richness of its sequence of phase transition induced by temperature variation. A new sulfate salt characterized by the presence of water molecule in the unit cell with the chemical formula, Li2Na3(SO4)2⋅6H2O (LSSW), was obtained. The ultrasonic velocity measurement was done with pulse echo overlap technique [PEO]. All the six second order elastic stiffness constants, C11 = C22, C33, C44 = C55, C12, C14 and C13 = C23 are reported for the first time. The anisotropy in the elastic properties of the crystal are well explained by the pictorial representation of the polar plots of phase velocity, slowness, Young’s modulus and linear compressibility in a–b and a–c planes.