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.

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

La France - la race - les colonies : une analyse historiographique en trois temps

Ce mémoire a pour objectif d’analyser et de répertorier les productions historiographiques sur la race et le racisme dans l’Atlantique français au XVIIIe siècle. À travers nos lectures, nous avons pu constater que l’historiographie sur les colonies françaises, de plus en plus abondante, et l’approche privilégiant l’espace atlantique ont pris beaucoup d’importance depuis les vingt dernières années et cela a grandement influencé notre choix de diviser les productions historiographiques en trois catégories qui seront les trois chapitres de ce mémoire. Dans un premier temps, nous traiterons des travaux portant plus spécifiquement sur la race et le racisme où nous présenterons le débat quant à l’origine temporelle du racisme. Par la suite, nous présenterons certains travaux en histoire de l’esclavage dans l’Atlantique français qui relient le développement de l’esclavage et celui de la pensée raciale. Finalement, nous aborderons la question du racisme dans la métropole française au XVIIIe siècle en analysant les études qui ont été faites sur les questions des minorités noires et juives en France ainsi que les études sur la question coloniale à l’heure de la Révolution française. Par ailleurs, nous allons aussi présenter le désaccord qu’il y a entre les historiens quant à l’authenticité de la croyance des philosophes des Lumières en leur idéologie prônant la tolérance. Avec les nouvelles productions en histoire atlantique, il est évident que la conception de la race en France est le résultat d’une multitude de facteurs : culturels, scientifiques, économiques et politiques.

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.