A dynamic sequential route choice model for micro-simulation

Dans les études sur le transport, les modèles de choix de route décrivent la sélection par un utilisateur d’un chemin, depuis son origine jusqu’à sa destination. Plus précisément, il s’agit de trouver dans un réseau composé d’arcs et de sommets la suite d’arcs reliant deux sommets, suivant des critères donnés. Nous considérons dans le présent travail l’application de la programmation dynamique pour représenter le processus de choix, en considérant le choix d’un chemin comme une séquence de choix d’arcs. De plus, nous mettons en œuvre les techniques d’approximation en programmation dynamique afin de représenter la connaissance imparfaite de l’état réseau, en particulier pour les arcs éloignés du point actuel. Plus précisément, à chaque fois qu’un utilisateur atteint une intersection, il considère l’utilité d’un certain nombre d’arcs futurs, puis une estimation est faite pour le restant du chemin jusqu’à la destination. Le modèle de choix de route est implanté dans le cadre d’un modèle de simulation de trafic par événements discrets. Le modèle ainsi construit est testé sur un modèle de réseau routier réel afin d’étudier sa performance.

House allocation via deferred-acceptance

We study the simple model of assigning indivisible and heterogenous objects (e.g., houses, jobs, offi ces, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. For this model, known as the house allocation model, we characterize the class of rules satisfying unavailable object invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness: any rule with these properties must allocate objects based on (implicitly induced) objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm.

Road novel, road movie : approche chronotopique du récit de la route

Thèse réalisée en cotutelle, sous la direction de M. Philippe Despoix (Université de Montréal) et de M. Michel Marie (Université Sorbonne Nouvelle-Paris 3)

Les stratégies visant à améliorer l’acceptabilité des voies de contournement dans les petites municipalités du Québec : le cas de quatre municipalités le long de la route 117 dans la région des Laurentides

Cette recherche explore les différentes stratégies mises en place afin de minimiser les impacts négatifs encourus à la suite de la mise en service d'une voie de contournement pour les petites municipalités du Québec. Les stratégies identifiées ont été relevées dans la littérature, dans la documentation municipale ainsi que dans des études de cas, soit par des relevés terrains et des entretiens sur le territoire de quatre (4) municipalités. Les stratégies de planification mises sur pied visent essentiellement la configuration des entrées de villes, la signalisation ainsi que les programmes de revitalisation des noyaux urbains. Il ressort de l'analyse que la bonne acceptation sociale des voies de contournement est liée à la présence de concertation entre les différentes parties prenantes d'un projet tout au long de celui-ci. De plus, le temps écoulé entre les premiers balbutiements du projet et la mise en service d'une voie de contournement doit être d'une durée acceptable afin que des stratégies planifiées concordent avec le contexte économique et culturel dans lequel s'insèrera le projet. La recherche dresse ainsi le portrait des stratégies planifiées pour les municipalités situées le long de la route nationale 117 et ayant des voies de contournement. Plus spécifiquement, l'étude de cas porte sur les municipalités de Mont-Tremblant (secteur de Saint-Jovite), La Conception, Labelle et Rivière-Rouge dans la région des Laurentides.

On the design of customized risk measures in insurance, the problem of capital allocation and the theory of fluctuations for Lévy processes

Dans cette thèse, nous étudions quelques problèmes fondamentaux en mathématiques financières et actuarielles, ainsi que leurs applications. Cette thèse est constituée de trois contributions portant principalement sur la théorie de la mesure de risques, le problème de l’allocation du capital et la théorie des fluctuations. Dans le chapitre 2, nous construisons de nouvelles mesures de risque cohérentes et étudions l’allocation de capital dans le cadre de la théorie des risques collectifs. Pour ce faire, nous introduisons la famille des "mesures de risque entropique cumulatifs" (Cumulative Entropic Risk Measures). Le chapitre 3 étudie le problème du portefeuille optimal pour le Entropic Value at Risk dans le cas où les rendements sont modélisés par un processus de diffusion à sauts (Jump-Diffusion). Dans le chapitre 4, nous généralisons la notion de "statistiques naturelles de risque" (natural risk statistics) au cadre multivarié. Cette extension non-triviale produit des mesures de risque multivariées construites à partir des données financiéres et de données d’assurance. Le chapitre 5 introduit les concepts de "drawdown" et de la "vitesse d’épuisement" (speed of depletion) dans la théorie de la ruine. Nous étudions ces concepts pour des modeles de risque décrits par une famille de processus de Lévy spectrallement négatifs.

Object allocation via deferred-acceptance: strategy-proofness and comparative statics

We study the problem of assigning indivisible and heterogenous objects (e.g., houses, jobs, offices, school or university admissions etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We consider mechanisms satisfying a set of basic properties (unavailable-type-invariance, individual-rationality, weak non-wastefulness, or truncation-invariance). In the house allocation problem, where at most one copy of each object is available, deferred-acceptance (DA)-mechanisms allocate objects based on exogenously fixed objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm. For house allocation we show that DA-mechanisms are characterized by our basic properties and (i) strategy-proofness and population-monotonicity or (ii) strategy-proofness and resource-monotonicity. Once we allow for multiple identical copies of objects, on the one hand the first characterization breaks down and there are unstable mechanisms satisfying our basic properties and (i) strategy-proofness and population-monotonicity. On the other hand, our basic properties and (ii) strategy-proofness and resource-monotonicity characterize (the most general) class of DA-mechanisms based on objects' fixed choice functions that are acceptant, monotonic, substitutable, and consistent. These choice functions are used by objects to reject agents in the agent-proposing deferred-acceptance-algorithm. Therefore, in the general model resource-monotonicity is the «stronger» comparative statics requirement because it characterizes (together with our basic requirements and strategy-proofness) choice-based DA-mechanisms whereas population-monotonicity (together with our basic properties and strategy-proofness) does not.

Variabilité individuelle de l'allocation fonctionnelle des régions cérébrales perceptives dans l'autisme

Introduction : Une augmentation de la plasticité cérébrale est susceptible d’être impliquée dans la réallocation des régions corticales et dans les nombreuses altérations microstructurelles observées en autisme. Considérant les nombreux résultats démontrant un surfonctionnement perceptif et un fonctionnement moteur atypique en autisme, l’augmentation de la plasticité cérébrale suggère une plus grande variabilité individuelle de l’allocation fonctionnelle chez cette population, plus spécifiquement dans les régions perceptives et motrices. Méthode : Afin de tester cette hypothèse, 23 participants autistes de haut-niveau et 22 non-autistes appariés pour l’âge, le quotient intellectuel, les résultats au test des Matrices de Raven et la latéralité, ont réalisé une tâche d’imitation visuo-motrice dans un appareil d’imagerie par résonnance magnétique fonctionnelle (IRMf). Pour chaque participant, les coordonnées du pic d’activation le plus élevé ont été extraites des aires motrices primaires (Aire de Brodmann 4 (BA4)) et supplémentaires (BA6), du cortex visuo-moteur pariétal supérieur (BA7) ainsi que des aires visuelles primaires (BA17) et associatives (BA18+19) des deux hémisphères. L’étendue des activations, mesurée en fonction du nombre de voxels activés, et la différence d’intensité des activations, calculée en fonction du changement moyen d’intensité du signal ont également été considérées. Pour chaque région d’intérêt et hémisphère, la distance entre la localisation de l’activation maximale de chaque participant par rapport à celle de la moyenne de son groupe a servi de variable d’intérêt. Les moyennes de ces distances individuelles obtenues pour chaque groupe et chacune des régions d’intérêt ont ensuite été soumises à une ANOVA à mesures répétées afin de déterminer s’il existait des différences de variabilité dans la localisation des activations entre les groupes. Enfin, l’activation fonctionnelle générale à l’intérieur de chaque groupe et entre les groupes a également été étudiée. Résultats : Les résultats démontrent qu’une augmentation de la variabilité individuelle en terme de localisation des activations s’est produite à l’intérieur des deux groupes dans les aires associatives motrices et visuelles comparativement aux aires primaires associées. Néanmoins, malgré le fait que cette augmentation de variabilité dans les aires associatives soit partagée, une comparaison directe de celle-ci entre les groupes a démontré que les autistes présentaient une plus grande variabilité de la localisation des activations fonctionnelles dans le cortex visuo-moteur pariétal supérieur (BA7) et les aires associatives visuelles (BA18+19) de l’hémisphère gauche. Conclusion : Des stratégies différentes et possiblement uniques pour chaque individu semblent être observées en autisme. L’augmentation de la variabilité individuelle de la localisation des activations fonctionnelles retrouvée chez les autistes dans les aires associatives, où l’on observe également davantage de variabilité chez les non-autistes, suggère qu’une augmentation et/ou une altération des mécanismes de plasticité est impliquée dans l’autisme.

The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.

Dehydration of aldoximes on rare earth exchanged (La3+, Ce3+, RE3+, Sm3+) Na–Y zeolites: A facile route for the synthesis of nitriles

Rare earth exchanged Na–Y zeolites, H-mordenite, K-10 montmorillonite clay and amorphous silica-alumina were effectively employed for the continuous synthesis of nitriles. Dehydration of benzaldoxime and 4-methoxybenzaldoxime were carried out on these catalysts at 473 K. Benzonitrile (dehydration product) was obtained in near quantitative yield with benzaldoxime whereas; 4-methoxybenzaldoxime produces both Beckmann rearrangement (4-methoxyphenylformamide) as well as dehydration products (4-methoxy benzonitrile) in quantitative yields. The production of benzonitrile was near quantitative under heterogeneous reaction conditions. The optimal protocol allows nitriles to be synthesized in good yields through the dehydration of aldoximes. Time on stream (TOS) studies show decline in the activity of the catalysts due to neutralization of acid sites by the basic reactant and product molecules and water formed during the dehydration of aldoximes.

Synthesis, characterization and benzylation activity of nanocrystalline chromia loaded sulfated titania prepared via sol–gel route

Chromia loaded sulfated titania has been synthesized via sol–gel route with different chromia loadings. These catalysts are characterized using conventional techniques such as XRD analysis, FTIR analysis, surface area and pore volume measurements, EDX, SEM and UV–Vis diffuse reflectance spectral analysis. Acidity is measured using spectrophotometric monitoring of adsorption of perylene, thermogravimetric desorption of 2,6-dimethylpyridine and temperature programmed desorption of ammonia. Activity studies are done in the liquid phase. It has been concluded that Lewis acid sites are responsible for the benzylation of arenes with benzyl chloride.

Numerical study of reverse period doubling route from chaos to stability in a two-mode intracavity doubled Nd-YAG laser

We have numerically studied the behavior of a two-mode Nd-YAG laser with an intracavity KTP crystal. It is found that when the parameter, which is a measure of the relative orientations of the KTP crystal with respect to the Nd-YAG crystal, is varied continuously, the output intensity fluctuations change from chaotic to stable behavior through a sequence of reverse period doubling bifurcations. The graph of the intensity in the X-polarized mode against that in the Y-polarized mode shows a complex pattern in the chaotic regime. The Lyapunov exponent is calculated for the chaotic and periodic regions.

Catalysis by Transition Metal Modified Ceria and Ceria-Zirconia Mixed Oxides Prepared via Sol-Gel Route

The aim of catalysis research is to apply the catalyst successfully in economically important reactions in an environmentally friendly way. The present work focuses on the modification of structural and surface properties of ceria and ceria-zirconia catalysts by the incorporation of transition metals. The applications of these catalysts in industrially important reactions like ethylbenzene oxidation, alkylation of aromatics are also investigated.Sol-gel method is effective for the preparation of transition metal modified ceria and ceria-zirconia mixed oxide since it produces catalyst with highly dispersed incorporated metal. Unlike that of impregnation method plugging of pores is not prominent for sol-gel derived catalyst materials. This prevents loss of surface area on metal modification as evident for BET surface area measurements.The powder X-ray diffraction analysis confirms the cubic structure of transition metal modified ceria and ceria-zirconia catalysts. The thermal stability is evident from TGA/DTA analysis. DR UV-vis spectra provide information on the coordination environment of the incorporated metal. EPR analysis ofCr, Mn and Cu modified ceria and a ceria-zirconia catalyst reveals the presence of different oxidation states of incorporated metal.Temperature programmed desorption of ammonia and thermogravimetric desorption of 2,6-dimethyl pyridine confirms the enhancement of acidity on metal incorporation. High a-methyl styrene selectivity in cumene cracking reaction implies the presence of comparatively more number of Lewis acid sites with some amount of Bronsted acid sites. The formation of cyclohexanone during cyclohexanol decomposition confirms the presence of basic sites on the catalyst surface.Mn and Cr modified catalysts show better activity towards ethylbenzene oxidation. A redox mechanism through oxometal pathway is suggested.All the catalysts were found to be active towards benzylation of toluene and a-xylene. The selectivity towards monoalkylated products remains almost 100%. The catalytic activity is correlated with the Lewis acidity of the prepared systems.The activity of the catalysts towards methylation of phenols depends on the strength acid sites as well as the redox properties of the catalysts. A strong dependence of methylation activity on the total acidity is illustrated.

Studies On Developing A Facile Route For The Synthesis Of Highly Substituted Quinoline And Indole Derivatives

the thesis entitled “STUDIES ON DEVELOPING A FACILE ROUTE FOR THE SYNTHESIS OF HIGHLY SUBSTITUTED QUINOLINE AND INDOLE DERIVATIVES” portrays our attempt to revisit the mechanism of 1,3- dipolar additions with a view to establishing whether it follows a concerted pathway or a stepwise reaction sequence through the formation of a zwitterionic intermediate, which will definitely contribute to the better use of this technique. Furthermore, we propose to develop novel routes for the synthesis of quinoline and indole derivatives with predefined substitution pattern. The thesis is devided into four chapters

Alkylation of Benzene with higher olefins over zeolites: A green route for lab synthesis.

The objective of the present work is to improve the textural and structural properties of zeolite-Y through ion exchange with rare earth metals. We meant to obtain a comparative evaluation of the physicochemical properties and catalytic activity of rare earth modified H-Y, Na-Y, K-Y, and Mg-Y zeolites. Friedel-Crafts alkylations of benzene with higher 1- olefins such as 1-octene, 1-decene, and 1dodecene for the synthesis of linear alkylbenzene (LAB) have been selected for the present study. An attempt has also been directed towards the correlation of the enhancement in 2-phenylalkane formation to the improvement in the textural and structural properties upon rare earth modification for the zeolite-Y. The present method for LAB synthesis stands as an effective Green alternative for the existing hydrofluoric acid technology