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.

La modification des pratiques journalistiques et du contenu des nouvelles télévisées, du quotidien à la situation de crise : analyse France/Québec

Thèse réalisée en cotutelle avec l'Institut d’études politiques d'Aix-en-Provence, École doctorale de Sciences Po, Programme doctoral en sciences de l’information et de la communication

Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

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

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.

Surface electron properties and catalytic activity of cerium-zirconium mixed oxides

The electron donating properties, surface acidity/ basicity and catalytic activity of cerium - zirconium mixed oxides at various compositions have been reported at an activation temperature of 500 degree C. The catalytic activity for the esterification of acetic acid with n-butanol has heen correlated with electron donating properties and surface acidity/basicity of the oxides.

Alkylation of phenol with methanol over mixed oxides of tin with some rare earth elements

Alkylation of phenol with methanol has been carried out over Sn-La and Sn-Sm mixed oxides of varying compositions at 623 K in a vapour phase flow reactor. It is found that the product selectivity is greatly influenced by the acid-base properties of the catalysts. Ortho-cresol formation is favoured over catalysts with weak acid sites whereas formation of 2,6-xylenol occurs in the presence of stronger acid sites. The cyclohexanol decomposition reaction and titrimetric method using Hammett indicators have been employed to elucidate the acid-base properties of the catalysts.

Surface acidity and catalytic activity of mixed Fe-Al and Cr-Al pillared montmorillonites

The incorporation of transition metal oxide pillars such as those of iron and chromium along with Al2O3, pillars within the interlayers of a montmorillonite clay is investigated. The surface acidity of these catalysts has been evaluated for the first time employing the equilibrium adsorption of an electron donor, perylene, and the results are compared with those obtained by temperature programmed desorption of ammonia. The principle is based on the ability of a catalyst surface site to accept a single electron from an electron donor like perylene to form charge transfer complexes and the amount of adsorbed species is measured quantitatively by UV-vis spectroscopy. Fina1ly, an attempt has been made to correlate the acidity determined by the two independcnt methods and the catalytic activity of present systems in the benzoylation of toluene with benzoyl chloride. Incorporation of Fe and Cr has changed the properties of AI pitlared montmorillonite. Fe pillared systems have been found to be vcry good catalysts for benzoylation reaction