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.

Évaluation et modélisation de l’impact de la coexposition de composés organiques volatils sur l’excrétion de leurs biomarqueurs urinaires

L’évaluation de l’exposition aux composés organiques volatils (COV) recourt couramment à l’analyse des métabolites urinaires en assumant qu’aucune interaction ne survient entre les composés. Or, des études antérieures ont démontré qu’une inhibition de type compétitive survient entre le toluène (TOL), l’éthylbenzène (EBZ) et le m-xylène (XYL). Le chloroforme, qui est également un solvant métabolisé par le CYP2E1, se retrouve souvent en présence des autres COV dans les échantillons de biosurveillance. La présente étude visait donc à évaluer si le chloroforme (CHL) peut lui aussi interagir avec ces COV et évaluer ces interactions au niveau de l’excrétion des biomarqueurs urinaires associés, soit l’o-crésol, l’acide mandélique et l’acide m-méthylhippurique pour TOL, EBZ et XYL respectivement. Afin d’obtenir des données humaines, cinq volontaires ont été exposés par inhalation à différentes combinaisons de COV (seuls et mélanges binaires ou quaternaires) où la concentration de chacun des composés était égale à 1/4 ou 1/8 de la valeur limite d’exposition (VLE) pour une durée de 6h. Des échantillons d’air exhalé, de sang et d’urine ont été récoltés. Ces données ont ensuite été comparées aux modèles pharmacocinétiques à base physiologique (PCBP) existants afin de les ajuster pour l’excrétion urinaire. Certaines différences ont été observées entre les expositions aux solvants seuls et les coexpositions, mais celles-ci semblent majoritairement attribuables aux remplacements de participants à travers les différentes expositions. Les valeurs de Vmax pour EBZ et CHL ont été optimisées afin de mieux prédire les niveaux sanguins de ces COV. À l’exception du modèle pour EBZ, tous les paramètres pour l’excrétion urinaire ont été obtenus à partir de la littérature. Les modèles adaptés dans cette étude ont permis de simuler adéquatement les données expérimentales.

The exploration of mixed-use principle as an ingredient to improve the viability and vitality of town centres in Mauritius

This thesis has been realised through a scholarship offered by the Government of Canada to the Government of the Republic of Mauritius under the Programme Canadien de Bourses de la Francophonie

Agglomération et hétéroagglomération des nanoparticules d'argent en eaux douces

Les nanomatériaux sont une classe de contaminants qui est de plus en plus présent dans l’environnement. Leur impact sur l’environnement dépendra de leur persistance, mobilité, toxicité et bioaccumulation. Chacun de ces paramètres dépendra de leur comportement physicochimique dans les eaux naturelles (i.e. dissolution et agglomération). L’objectif de cette étude est de comprendre l’agglomération et l’hétéroagglomération des nanoparticules d’argent dans l’environnement. Deux différentes sortes de nanoparticules d’argent (nAg; avec enrobage de citrate et avec enrobage d’acide polyacrylique) de 5 nm de diamètre ont été marquées de manière covalente à l’aide d’un marqueur fluorescent et ont été mélangées avec des colloïdes d’oxyde de silice (SiO2) ou d’argile (montmorillonite). L’homo- et hétéroagglomération des nAg ont été étudiés dans des conditions représentatives d’eaux douces naturelles (pH 7,0; force ionique 10 7 à 10-1 M de Ca2+). Les tailles ont été mesurées par spectroscopie de corrélation par fluorescence (FCS) et les résultats ont été confirmés à l’aide de la microscopie en champ sombre avec imagerie hyperspectrale (HSI). Les résultats ont démontrés que les nanoparticules d’argent à enrobage d’acide polyacrylique sont extrêmement stables sous toutes les conditions imposées, incluant la présence d’autres colloïdes et à des forces ioniques très élevées tandis que les nanoparticules d’argent avec enrobage de citrate ont formées des hétéroagrégats en présence des deux particules colloïdales.

Studies on Catalysis by Vanadia Supported On Metal Oxides

Catalysis is an essential technology in manufacturing industries. The investigation based on supported vanadia catalysts and it’s sulfated analogues. Vanadia is a transition metal oxide and is used in oxidation reactions in chemical industry. It is more active and selective catalysts on suitable supports. The work deals with preparation of vanadia incorporated tin oxide and zirconia systems by wet impregnation. Physico-chemical characterization using instrumental techniques like BET etc. The surface acidic properties were determined by the ammonia TPD studies, Perylene absorption studies and Cumene conversion reaction. The catalytic activities of the prepared systems are tested by Friedel-Crafts benzylation of arenes and Bechmann rearrangement of Cyclohexanol oxime. Here the rector reactions are relatively rare. So to test the application of the catalyst systems for the selective oxidation of cyclohexanol to cyclohexanone and finally evaluate the catalytic activity of the systems for the vapour phase oxidative dehydrogenation of Ethylbenzene, which leads to the formation of Industrially important compound ‘styrene’ is another objective of this work

Growth and Characterisation of Radio Frequency Magnetron Sputttered Indium Tin Oxide Thin Films

The increasing interest in the interaction of light with electricity and electronically active materials made the materials and techniques for producing semitransparent electrically conducting films particularly attractive. Transparent conductors have found major applications in a number of electronic and optoelectronic devices including resistors, transparent heating elements, antistatic and electromagnetic shield coatings, transparent electrode for solar cells, antireflection coatings, heat reflecting mirrors in glass windows and many other. Tin doped indium oxide (indium tin oxide or ITO) is one of the most commonly used transparent conducting oxides. At present and likely well into the future this material offers best available performance in terms of conductivity and transmittivity combined with excellent environmental stability, reproducibility and good surface morphology. Although partial transparency, with a reduction in conductivity, can be obtained for very thin metallic films, high transparency and simultaneously high conductivity cannot be attained in intrinsic stoichiometric materials. The only way this can be achieved is by creating electron degeneracy in a wide bandgap (Eg > 3eV or more for visible radiation) material by controllably introducing non-stoichiometry and/or appropriate dopants. These conditions can be conveniently met for ITO as well as a number of other materials like Zinc oxide, Cadmium oxide etc. ITO shows interesting and technologically important combination of properties viz high luminous transmittance, high IR reflectance, good electrical conductivity, excellent substrate adherence and chemical inertness. ITO is a key part of solar cells, window coatings, energy efficient buildings, and flat panel displays. In solar cells, ITO can be the transparent, conducting top layer that lets light into the cell to shine the junction and lets electricity flow out. Improving the ITO layer can help improve the solar cell efficiency. A transparent ii conducting oxide is a material with high transparency in a derived part of the spectrum and high electrical conductivity. Beyond these key properties of transparent conducting oxides (TCOs), ITO has a number of other key characteristics. The structure of ITO can be amorphous, crystalline, or mixed, depending on the deposition temperature and atmosphere. The electro-optical properties are a function of the crystallinity of the material. In general, ITO deposited at room temperature is amorphous, and ITO deposited at higher temperatures is crystalline. Depositing at high temperatures is more expensive than at room temperature, and this method may not be compatible with the underlying devices. The main objective of this thesis work is to optimise the growth conditions of Indium tin oxide thin films at low processing temperatures. The films are prepared by radio frequency magnetron sputtering under various deposition conditions. The films are also deposited on to flexible substrates by employing bias sputtering technique. The films thus grown were characterised using different tools. A powder x-ray diffractometer was used to analyse the crystalline nature of the films. The energy dispersive x-ray analysis (EDX) and scanning electron microscopy (SEM) were used for evaluating the composition and morphology of the films. Optical properties were investigated using the UVVIS- NIR spectrophotometer by recording the transmission/absorption spectra. The electrical properties were studied using vander Pauw four probe technique. The plasma generated during the sputtering of the ITO target was analysed using Langmuir probe and optical emission spectral studies.

Preparation and characterisation of certain II-VI, I-III-VI2 semiconductor thin films and transparent conducting oxides

There is an increasing demand for renewable energies due to the limited availability of fossil and nuclear fuels and due to growing environmental problems. Photovoltaic (PV) energy conversion has the potential to contribute significantly to the electrical energy generation in the future. Currently, the cost for photovoltaic systems is one of the main obstacles preventing production and application on a large scale. The photovoltaic research is now focused on the development of materials that will allow mass production without compromising on the conversion efficiencies. Among important selection criteria of PV material and in particular for thin films, are a suitable band gap, high absorption coefficient and reproducible deposition processes capable of large-volume and low cost production. The chalcopyrite semiconductor thin films such as Copper indium selenide and Copper indium sulphide are the materials that are being intensively investigated for lowering the cost of solar cells. Conversion efficiencies of 19 % have been reported for laboratory scale solar cell based on CuInSe2 and its alloys. The main objective of this thesis work is to optimise the growth conditions of materials suitable for the fabrication of solar cell, employing cost effective techniques. A typical heterojunction thin film solar cell consists of an absorber layer, buffer layer and transparent conducting contacts. The most appropriate techniques have been used for depositing these different layers, viz; chemical bath deposition for the window layer, flash evaporation and two-stage process for the absorber layer, and RF magnetron sputtering for the transparent conducting layer. Low cost experimental setups were fabricated for selenisation and sulphurisation experiments, and the magnetron gun for the RF sputtering was indigenously fabricated. The films thus grown were characterised using different tools. A powder X-ray diffractometer was used to analyse the crystalline nature of the films. The energy dispersive X-ray analysis (EDX) and scanning electron microscopy i (SEM) were used for evaluating the composition and morphology of the films. Optical properties were investigated using the UV-Vis-NIR spectrophotometer by recording the transmission/absorption spectra. The electrical properties were studied using the two probe and four probe electrical measurements. Nature of conductivity of the films was determined by thermoprobe and thermopower measurements. The deposition conditions and the process parameters were optimised based on these characterisations.

Growth and Characterization of ZnO based Heterojunction diodes and ZnO Nanostructuresby Pulsed Laser Ablation

Transparent conducting oxides (TCO’s) have been known and used for technologically important applications for more than 50 years. The oxide materials such as In2O3, SnO2 and impurity doped SnO2: Sb, SnO2: F and In2O3: Sn (indium tin oxide) were primarily used as TCO’s. Indium based oxides had been widely used as TCO’s for the past few decades. But the current increase in the cost of indium and scarcity of this material created the difficulty in obtaining low cost TCO’s. Hence the search for alternative TCO material has been a topic of active research for the last few decades. This resulted in the development of various binary and ternary compounds. But the advantages of using binary oxides are the easiness to control the composition and deposition parameters. ZnO has been identified as the one of the promising candidate for transparent electronic applications owing to its exciting optoelectronic properties. Some optoelectronics applications of ZnO overlap with that of GaN, another wide band gap semiconductor which is widely used for the production of green, blue-violet and white light emitting devices. However ZnO has some advantages over GaN among which are the availability of fairly high quality ZnO bulk single crystals and large excitonic binding energy. ZnO also has much simpler crystal-growth technology, resulting in a potentially lower cost for ZnO based devices. Most of the TCO’s are n-type semiconductors and are utilized as transparent electrodes in variety of commercial applications such as photovoltaics, electrochromic windows, flat panel displays. TCO’s provide a great potential for realizing diverse range of active functions, novel functions can be integrated into the materials according to the requirement. However the application of TCO’s has been restricted to transparent electrodes, ii notwithstanding the fact that TCO’s are n-type semiconductors. The basic reason is the lack of p-type TCO, many of the active functions in semiconductor originate from the nature of pn-junction. In 1997, H. Kawazoe et al reported the CuAlO2 as the first p-type TCO along with the chemical design concept for the exploration of other p-type TCO’s. This has led to the fabrication of all transparent diode and transistors. Fabrication of nanostructures of TCO has been a focus of an ever-increasing number of researchers world wide, mainly due to their unique optical and electronic properties which makes them ideal for a wide spectrum of applications ranging from flexible displays, quantum well lasers to in vivo biological imaging and therapeutic agents. ZnO is a highly multifunctional material system with highly promising application potential for UV light emitting diodes, diode lasers, sensors, etc. ZnO nanocrystals and nanorods doped with transition metal impurities have also attracted great interest, recently, for their spin-electronic applications This thesis summarizes the results on the growth and characterization of ZnO based diodes and nanostructures by pulsed laser ablation. Various ZnO based heterojunction diodes have been fabricated using pulsed laser deposition (PLD) and their electrical characteristics were interpreted using existing models. Pulsed laser ablation has been employed to fabricate ZnO quantum dots, ZnO nanorods and ZnMgO/ZnO multiple quantum well structures with the aim of studying the luminescent properties.

Mixed layer characteristics and hydrography off the west and east coasts of India

In this thesis, a detailed attempt has been made to understand the general hydrography of the upper 300m of the water column, in the eastern Arabian Sea and the western Bay of Bengal, the two contrasting basins in the northern Indian Ocean, using recently collected data sets of Marine Research-Living Resources (MR-LR) assessment programme, funded by Department of Ocean Development, from various cruises, pertaining to different seasons. Initially it discuss the general hydrography of the west and east coasts of India are covered, in the context of mixed layer processes. The study describes the materials and methods . To compare the hydrography of the AS and BOB, a unique MLD(Mixed Layer Depth) definition for AS and BOB is essential, for which the 275 CTD profiles were used. A comparison has been made among the various MLD criteria with the actual MLD. The monthly evolution of MLD, barrier layer thickness and the role of atmospheric forcing on the dynamics of the mixed layer in the AS and BOB were studied. The general hydrography along the west coast of India is described. The upwelling/downwelling, winter cooling processes, in the context of chemical and biological parameters, are also addressed. Finally the general hydrography of the Bay of Bengal is covered. The most striking feature in the hydrography are the signature of an anticyclonic subtropical gyre during spring intermonsoon and a cold core eddy during winter monsoon. The TTS(Typical Tropical Structure) of the euphotic layer was also investigated.

Ultrasonic Study Of The Elastic Properties And Phase Transitions In Selected Mixed Sulphate Crystals

The thesis investigated the elastic properties and phase transitions in selected mixed sulphate crystals – Lithium Hydrazinium Sulphate [LiN2H2SO4], Lithium Ammonium Sulphate [LiNH4SO4] and Lithium Potassium Sulphate [LiKSO4] – using ultrasonic technique. The pulse echo overlap technique has been used for measuring ultrasonic velocity and its dependence on temperature along different directions with waves of longitudinal and transverse polarizations. Two major numerical techniques and the corresponding computer programs developed as part of present work are presented in this thesis. All the 9 elastic constants of LHS are determined accurately from ultrasonic measurements and applying misorientation correction refines the constants. Ultrasonic measurements are performed in LAS to determine the elastic constants and to study the low temperature phase transitions. Temperature variation studies of elastic constant of LAS are performed for 6 different modes of propagation for heating and cooling at low temperatures. All the 5 independent elastic constants of LPS is determined using ultrasonic measurements. It is concluded that LPS crystal does not undergo a phase transition near this temperature. A comparison of the three crystals studied shows that LPS has maximum number of phase transitions and LHS has the least number. It is interesting to note that LPS has the simplest formula unit among the three. There is considerable scope for the future work on these crystals and others belonging to the sulphate family.