La cryo-microscopie électronique est une technique tomographique permettant de reconstituer la structure 3D d’un objet complexe en biologie à partir d’un jeu d’acquisitions. Ces images de l’objet complexe sont appelées les projections et sont acquises sous orientations inconnues. Un des avantages de la cryo-microscopie électronique est l’obtention d’un modèle 3D de très haute résolution de l’objet dans un état naturel. La procédure de reconstruction comporte plusieurs étapes telles que l’alignement, la classification des projections, l’estimation de leurs orientations et le raffinement des projections. Lors de ces étapes, la distance entre deux projections est fréquemment mesurée. Le travail réalisé au cours de cette thèse s’organise autour de la recherche théorique d’une distance entre des projections non-orientées avec comme objectif l’amélioration de la procédure de reconstruction tomographique en cryo-microscopie électronique. La contribution de ce travail de thèse est une méthode permettant d’estimer la différence angulaire entre deux projections dans les cas 2D et 3D. Notre méthode est basée sur la construction d’un graphe de voisinage dont les sommets sont les projections, dont les arêtes relient des projections voisines et sont pondérées par une approximation locale de la différence angulaire. Le calcul de ces poids repose sur les propriétés des moments de projection. Notre méthode est testée sur des images simulées de différentes résolutions et de différents niveaux du bruit. La comparaison avec des autres méthodes d’estimation de la différence angulaire est aussi réalisée. / Cryo-electron microscopy is a tomographic technique allowing to reconstruct a 3D model of complex structure in biology from a set of acquired images. These images are known as the tomographic projections and are taken at unknown directions. The advantage of the cryo-electron microscopy is the 3D reconstruction at very high resolution. The reconstruction procedure consists of many steps such as projection alignment, projection classification, orientation estimation and projection refinement. During these steps, the distance between two projections is frequently measured. The work in this thesis aims at studying the distances mesured between two unknown-direction projections with the objective of improving the reconstruction result in the cryo-electron microscopy. The contribution of this thesis is the developement of a method for estimating the angular difference between two projections in 2D and 3D. Our method is based on the construction of a neighborhood graph whose vertices are the projections, whose edges link the projection neighbors and are weighted by a local approximation of the angular difference. The calculation of the weights relies on the projection moment properties. The proposed method has been tested on simulated images with different resolutions and at different noise levels. The comparison with others estimation methods of angular difference has been realised.

Les problèmes d’optimisation combinatoire sont généralement réputés NP-difficiles, donc il n’y a pas d’algorithmes efficaces pour les résoudre. Afin de trouver des solutions optimales locales ou réalisables, on utilise souvent des heuristiques ou des algorithmes approchés. Les dernières décennies ont vu naitre des méthodes approchées connues sous le nom de métaheuristiques, et qui permettent de trouver une solution approchées. Cette thèse propose de résoudre des problèmes d’optimisation déterministe et stochastique à l’aide de métaheuristiques. Nous avons particulièrement étudié la méthode de voisinage variable connue sous le nom de VNS. Nous avons choisi cet algorithme pour résoudre nos problèmes d’optimisation dans la mesure où VNS permet de trouver des solutions de bonne qualité dans un temps CPU raisonnable. Le premier problème que nous avons étudié dans le cadre de cette thèse est le problème déterministe de largeur de bande de matrices creuses. Il s’agit d’un problème combinatoire difficile, notre VNS a permis de trouver des solutions comparables à celles de la littérature en termes de qualité des résultats mais avec temps de calcul plus compétitif. Nous nous sommes intéressés dans un deuxième temps aux problèmes de réseaux mobiles appelés OFDMA-TDMA. Nous avons étudié le problème d’affectation de ressources dans ce type de réseaux, nous avons proposé deux modèles : Le premier modèle est un modèle déterministe qui permet de maximiser la bande passante du canal pour un réseau OFDMA à débit monodirectionnel appelé Uplink sous contraintes d’énergie utilisée par les utilisateurs et des contraintes d’affectation de porteuses. Pour ce problème, VNS donne de très bons résultats et des bornes de bonne qualité. Le deuxième modèle est un problème stochastique de réseaux OFDMA d’affectation de ressources multi-cellules. Pour résoudre ce problème, on utilise le problème déterministe équivalent auquel on applique la méthode VNS qui dans ce cas permet de trouver des solutions avec un saut de dualité très faible. Les problèmes d’allocation de ressources aussi bien dans les réseaux OFDMA ou dans d’autres domaines peuvent aussi être modélisés sous forme de problèmes d’optimisation bi-niveaux appelés aussi problèmes d’optimisation hiérarchique. Le dernier problème étudié dans le cadre de cette thèse porte sur les problèmes bi-niveaux stochastiques. Pour résoudre le problème lié à l’incertitude dans ce problème, nous avons utilisé l’optimisation robuste plus précisément l’approche appelée « distributionnellement robuste ». Cette approche donne de très bons résultats légèrement conservateurs notamment lorsque le nombre de variables du leader est très supérieur à celui du suiveur. Nos expérimentations ont confirmé l’efficacité de nos méthodes pour l’ensemble des problèmes étudiés. / Combinatorial optimization problems are generally NP-hard problems, so they can only rely on heuristic or approximation algorithms to find a local optimum or a feasible solution. During the last decades, more general solving techniques have been proposed, namely metaheuristics which can be applied to many types of combinatorial optimization problems. This PhD thesis proposed to solve the deterministic and stochastic optimization problems with metaheuristics. We studied especially Variable Neighborhood Search (VNS) and choose this algorithm to solve our optimization problems since it is able to find satisfying approximated optimal solutions within a reasonable computation time. Our thesis starts with a relatively simple deterministic combinatorial optimization problem: Bandwidth Minimization Problem. The proposed VNS procedure offers an advantage in terms of CPU time compared to the literature. Then, we focus on resource allocation problems in OFDMA systems, and present two models. The first model aims at maximizing the total bandwidth channel capacity of an uplink OFDMA-TDMA network subject to user power and subcarrier assignment constraints while simultaneously scheduling users in time. For this problem, VNS gives tight bounds. The second model is stochastic resource allocation model for uplink wireless multi-cell OFDMA Networks. After transforming the original model into a deterministic one, the proposed VNS is applied on the deterministic model, and find near optimal solutions. Subsequently, several problems either in OFDMA systems or in many other topics in resource allocation can be modeled as hierarchy problems, e.g., bi-level optimization problems. Thus, we also study stochastic bi-level optimization problems, and use robust optimization framework to deal with uncertainty. The distributionally robust approach can obtain slight conservative solutions when the number of binary variables in the upper level is larger than the number of variables in the lower level. Our numerical results for all the problems studied in this thesis show the performance of our approaches.

Ce travail de recherche a pour objectif d’analyser les différentes initiatives de partenariat liant les pays méditerranéens avec l’UE, ainsi que l’élucidation des différents degrés d’engagement et d'implication de ces pays et sous-groupements régionaux dans ces initiatives. Il vise également à dévoiler les différents atouts et faiblesses qui caractérisent les relations Euro-méditerranéennes. La finalité de ce travail de recherche consiste à éclaircir les enjeux de ces relations et la justification de l’utilité de rapprochement entre les pays Sud-méditerranéens avec l’UE dans un espace géographique restreint et dans un cadre historique limité. Ainsi, cette analyse s’est focalisée sur les différents atouts politiques, économiques et sociaux ayant marqué les relations euro-méditerranéennes, durant la période allant de la Chute du Mur de Berlin (1989) jusqu'à l'échec du Printemps Arabe (2013). A l’issue de cette thèse, plusieurs alternatives et pistes de réflexion ont été suggérées, dans la perspective d’éviter les raisons d’échecs déjà constatées et afin de contribuer à l’édification de fondements solides susceptibles de concourir à la réussite des futurs partenariats et initiatives de coopérations euro-méditerranéennes. / This thesis is attempting to analyze the various partnership initiatives between the Mediterranean countries and the EU, as well as the different degrees of commitment and involvement of these countries and sub-regional groupings in these initiatives.It also aims at revealing the different strengths and weaknesses that characterize the Euro-Mediterranean relations.The purpose of this research work is to analyze the issues of the Euromed relationships and the size of building links between the Mediterranean countries and the EU in geographically restricted space and during a limited historical period. This analysis has focused on the different political assets, economic and social issues which characterized the Euro-Mediterranean relationships, especially in the period from the fall of the Berlin Wall (1989) until the failure of the Arab Spring (2013). Following this work, several alternatives and ideas have been suggested, with a view to avoiding the failure of stakes already recognized.The objective is to contribute to analysis of creating new strong frameworks which may contribute to the success of the future partnerships and initiatives in relation to the euro- Mediterranean cooperation.

Ce mémoire porte les expériences des citoyens et des citoyennes qui s'engagent dans des instances de participation publique, plus précisément dans deux comités de bon voisinage mis en place dans les secteurs touchés par les travaux entourant un projet d'infrastructure majeur à Montréal. La revue de la littérature réalisée a montré que des tensions, contradictions et paradoxes font partie de ces expériences, mais qu'ils sont généralement abordés à l'arrière-plan, sans théorisation permettant d'en saisir toute la portée. Afin de pallier cette lacune, cette recherche réalise un maillage original entre deux champs disciplinaires en adoptant une approche constitutive sur les tensions organisationnelles (Putnam, Fairhurst et Banghart, 2016), qui pose celles-ci comme condition normale des organisations plutôt que comme problème à résoudre. Ainsi, les entretiens réalisés avec huit membres des comités de bon voisinage ont permis de documenter l'hétérogénéité de leurs expériences, mais également la multiplicité des tensions qui en sont constitutives et la façon dont elles sont liées par les membres dans leur discours et à travers celui-ci (Sheep, Fairhurst et Khazanchi, 2017). Ces tensions ont été articulées autour de trois grandes familles : la tension entre collaboration et confrontation et celles qui y sont reliées, les tensions relatives à l'exercice de représentation et la conciliation entre les différents engagements. Sans nier qu'elles peuvent être vécues difficilement par les acteurs et les actrices et les risques de désengagement citoyen qui en découlent, cette recherche a permis d'attirer l'attention sur le caractère potentiellement productif de ces tensions, lesquelles peuvent même constituer un moteur vers l'atteinte des idéaux de la démocratie participative. / This thesis analyzes the experiences of the citizens involved in public participation, more specifically in two neighborhood committees established as part of a major infrastructure project in Montreal. As the literature review has shown, there are tensions, contradictions and paradoxes in those experiences, but they tend to be treated as a background theme rather than brought to the fore, and consequently they lack the conceptual tools that would allow a better understanding of their significance. To address this gap in the literature, this research brings together two disciplinary fields by adopting a constitutive approach on organizational tensions (Putnam, Fairhurst et Banghart, 2016), that treats tensions as a normal condition of organizations rather than a problem to solve. The eight qualitative interviews that were conducted shown how heterogeneous these experiences are, but also how they are constituted by multiple tensions that are linked by the members in and through discourse (Sheep, Fairhurst et Khazanchi, 2017). These tensions have been presented in three families: the tension between collaboration and confrontation (and the other tensions interlinked with it), the tensions related to the exercise of representation and the difficult reconciliation between several engagements. Indeed, coping with these tensions may involve great emotional difficulties that could lead to a withdrawal from public participation. However, this research also draws attention to the capacity of these tensions to be productive and to bring the practice of public participation closer to its ideals.

Chaque jour, 15% des Européens sont exposés à des niveaux moyens de bruit ou de polluants atmosphériquesdépassant les valeurs seuils fixées par la législation européenne. L’intensité de la pollution de chaque polluant et sarépartition à l’échelle d’une agglomération dépendent des capacités d’émission des sources, des phénomènes dedispersion, et de l’environnement urbain. Il en résulte une variabilité spatiale du niveau de multi-exposition qui resteencore largement méconnue. L’objectif de ce travail de thèse est d’identifier et de caractériser les situations de multiexpositionsur la ville de Besançon. Les niveaux sonores et les concentrations de plusieurs polluants atmosphériques denatures différentes (NO2, benzène, PM10 et PM2.5) ont été finement modélisés (2m x 2m). La compatibilité des modèlesa été maximisée par l’introduction d’inputs identiques dans les méthodologies de calcul Mithra-SIG pour le bruit, etCOPERT4/ADMS-urban pour les polluants. Dans un premier temps, l’impact de la définition du voisinage sur lesniveaux d’exposition a été exploré pour les deux pollutions. Douze indicateurs, présentant chacun une définitiondifférente de la zone d’exposition au voisinage du domicile, ont permis de quantifier les niveaux d'exposition autour des10865 bâtiments d’habitations bisontins. Les résultats obtenus mettent en évidence un impact significatif de ladéfinition de la zone d’exposition sur les niveaux. Les différentes définitions du voisinage conduisent à l'existence d'unbiais différentiel, dû à la prise en compte particulière des variables environnementales dans chacun des indicateurs. Cebiais se retrouve pour l'ensemble des polluants étudiés, bien que dans des proportions variables en fonction du polluant.Dans un second temps, l’étude des situations de multi-exposition bruit/NO2 a pu être réalisée. Les résultats obtenusindiquent l'existence d'une relation complexe et permettent de décrire les différentes situations de multi-expositionprésentes dans la ville. Ce travail de thèse constitue une des premières approches de ce type en France et permet demieux comprendre les relations existantes entre définition du voisinage, zones d'exposition, paramètresenvironnementaux et niveaux d'exposition. / Every day, 15% of the European population is exposed to average noise or air pollution levels exceeding theEuropean legal threshold. Levels and distribution of each pollutant across the city depend of individual sourcesemissions, dispersion phenomenon, and urban environment. Consequently, spatial variability of multi-exposure levelremains mostly unknown. The aim of this Ph. D. thesis is to identify and describe multi-exposure situations in the cityof Besançon. Environmental noise levels, and concentrations of several air pollutants (NO2, benzene, PM10 and PM2.5),have been modeled using a fine scale grid (2m x 2m). Model compatibility has been maximized by the use of commoninput into the calculation software Mithra-SIG (for noise) and COPERT4/ADMS-urban (for air pollutants). In a firsttime, impact of the neighborhood definition on exposure levels has been explored for both pollutions. Twelveindicators, each representing a different definition of the exposure area in the dwelling vicinity, have been used toquantify exposure levels around the 10 865 inhabitable building of Besançon. Obtained results show a significantimpact of the neighborhood definition on the exposure levels. Different neighborhood definitions lead to a differentialbias caused by a different accounting for environmental variables. This bias exists for all studied pollutant, but indifferent proportion depending on the pollutant. In a second time, situations of multi-exposure to noise and NO2 havebeen identified in the city. Results indicate a complex relation between pollutants and allow the description of severalmulti-exposure situations across the city. This work constitute one of the firsts approaches of this kind in France andallow a better understanding of the existing relations between neighborhood, exposure area, environmental parametersand exposure levels.

Cette thèse s’intéresse aux dynamiques d’appropriation de l’espace en lien avec les mobilités touristiques Nord-Sud dans les médinas inscrites au patrimoine mondial. Elle engage la réflexion sur les conflits de voisinage entre les touristes-résidents occidentaux et les habitants dans la médina de Marrakech au Maroc classée patrimoine mondial de l'UNESCO en 1985. L’étude vise spécifiquement à analyser comment les usages renouvelés de l'espace en particulier les recompositions des modes d'habiter induits par les migrations touristiques influencent les rapports sociaux entres les touristes-résidents étrangers et des habitants de longue date. Un accent particulier sera porté sur le phénomène de « la riyadisation » par référence à l'achat et la reconversion des Riads (anciennes belles demeures) par les acteurs privés étrangers et ses effets sur la transformation des modes d’appropriation de l’espace et des liens de voisinage sur ce territoire spécifique et de haute valeur patrimoniale. La thèse mobilise le concept de la gentrification touristique comme clé de lecture de ce processus considéré comme une forme d'embourgeoisement des quartiers historiques centraux de la médina. En étudiant une ville touristique et patrimoniale du Sud remodelée par des mobilités migratoires transnationales, la thèse développe une thématique relativement récente en géographie du tourisme, en lien avec les conflits touristes-résidents comme nouvel enjeu des centres historiques inscrits au patrimoine mondial en général et des villes arabo-musulmanes en particulier. L'originalité de cette recherche découle de son approche théorique inspirée des écrits urbains critiques et de la néolibéralisation de la ville afin de saisir la complexité des interactions touristes-résidents dans le contexte touristique notamment par le courant postcolonial de la géographie sociale. A travers une méthode qualitative croisée basée sur l’observation participante, les parcours commentés, les entretiens semi-directifs, les groupes focus et l’inventaire cartographique, les plaintes de voisinage, les conflits touristes-résidents/habitants sont saisis à une échelle fine, celle de la mitoyenneté résidentielle, dans des milieux de vie marqués par la coprésence des usages de l'espace locaux et globalisées, lucratifs et résidentiels, populaires et élitistes impliquant des frictions socioculturelles traduites par diverses formes de conflits de voisinage. / This thesis focuses on the dynamics of space appropriation in connection with North-South tourist mobility in the medinas listed as World Heritage. It engages reflection on neighborhood conflicts between Western tourist-residents and inhabitants in the medina of Marrakech in Morocco, classified as a UNESCO World Heritage Site in 1985. The study specifically aims to analyze how the renewed uses of space in particular, ways of living transformation induced by tourist migrations influence social relations between foreign tourist-residents and long-term residents. Particular emphasis will be placed on the phenomenon of “riyadisation” by reference to the purchase and conversion of Riads (historic residences) by foreign private actors and its effects on the transformation of space appropriation modes and neighborhood in this specific territory of high heritage value. The thesis mobilizes the concept of “tourism gentrification” as a key to understanding this process considered as a form of gentrification of the central historic districts of the medina. By studying a tourist and heritage city in the South remodeled by transnational mobilities, the thesis develops a relatively recent theme in the geography of tourism, in connection with tourist-resident conflicts as a new challenge for historic centers listed as World Heritage in general and for Arab-Muslim cities (medinas) in particular. The originality of this research lied on its theoretical approach inspired by critical urban writings and the neoliberalization of the city in order to understand the complexity of tourist-resident interactions in the tourist context, in particular by the postcolonial lens of social geography. Through a cross-qualitative method based on participant observation, walking interviews, semi-structured interviews, focus groups, cartographic inventory and neighborhood complaints, tourist-resident conflicts are analyzed on a fine scale, in living environments marked by the co-presence of local and globalized, lucrative and residential, popular and elitist uses of space involving socio-cultural frictions expressed in various forms of neighborhood conflicts.

Contexte: L'obésité chez les jeunes représente aujourd’hui un problème de santé publique à l’échelle mondiale. Afin d’identifier des cibles potentielles pour des stratégies populationnelles de prévention, les liens entre les caractéristiques du voisinage, l’obésité chez les jeunes et les habitudes de vie font de plus en plus l’objet d’études. Cependant, la recherche à ce jour comporte plusieurs incohérences. But: L’objectif général de cette thèse est d’étudier la contribution de différentes caractéristiques du voisinage relativement à l’obésité chez les jeunes et les habitudes de vie qui y sont associées. Les objectifs spécifiques consistent à: 1) Examiner les associations entre la présence de différents commerces d’alimentation dans les voisinages résidentiels et scolaires des enfants et leurs habitudes alimentaires; 2) Examiner comment l’exposition à certaines caractéristiques du voisinage résidentiel détermine l’obésité au niveau familial (chez le jeune, la mère et le père), ainsi que l’obésité individuelle pour chaque membre de la famille; 3) Identifier des combinaisons de facteurs de risque individuels, familiaux et du voisinage résidentiel qui prédisent le mieux l’obésité chez les jeunes, et déterminer si ces profils de facteurs de risque prédisent aussi un changement dans l’obésité après un suivi de deux ans. Méthodes: Les données proviennent de l’étude QUALITY, une cohorte québécoise de 630 jeunes, âgés de 8-10 ans au temps 1, avec une histoire d’obésité parentale. Les voisinages de 512 participants habitant la Région métropolitaine de Montréal ont été caractérisés à l’aide de : 1) données spatiales provenant du recensement et de bases de données administratives, calculées pour des zones tampons à partir du réseau routier et centrées sur le lieu de la résidence et de l’école; et 2) des observations menées par des évaluateurs dans le voisinage résidentiel. Les mesures du voisinage étudiées se rapportent aux caractéristiques de l’environnement bâti, social et alimentaire. L’obésité a été estimée aux temps 1 et 2 à l’aide de l’indice de masse corporelle (IMC) calculé à partir du poids et de la taille mesurés. Les habitudes alimentaires ont été mesurées au temps 1 à l'aide de trois rappels alimentaires. Les analyses effectuées comprennent, entres autres, des équations d'estimation généralisées, des régressions multiniveaux et des analyses prédictives basées sur des arbres de décision. Résultats: Les résultats démontrent la présence d’associations avec l’obésité chez les jeunes et les habitudes alimentaires pour certaines caractéristiques du voisinage. En particulier, la présence de dépanneurs et de restaurants-minutes dans le voisinage résidentiel et scolaire est associée avec de moins bonnes habitudes alimentaires. La présence accrue de trafic routier, ainsi qu’un faible niveau de prestige et d’urbanisation dans le voisinage résidentiel sont associés à l’obésité familiale. Enfin, les résultats montrent qu’habiter un voisinage obésogène, caractérisé par une défavorisation socioéconomique, la présence de moins de parcs et de plus de dépanneurs, prédit l'obésité chez les jeunes lorsque combiné à la présence de facteurs de risque individuels et familiaux. Conclusion: Cette thèse contribue aux écrits sur les voisinages et l’obésité chez les jeunes en considérant à la fois l'influence potentielle du voisinage résidentiel et scolaire ainsi que l’influence de l’environnement familial, en utilisant des méthodes objectives pour caractériser le voisinage et en utilisant des méthodes statistiques novatrices. Les résultats appuient en outre la notion que les efforts de prévention de l'obésité doivent cibler les multiples facteurs de risque de l'obésité chez les jeunes dans les environnements bâtis, sociaux et familiaux de ces jeunes. / Background: Childhood obesity currently poses a major public health challenge worldwide. In an attempt to identify potential targets for population-based prevention strategies, neighbourhood environments are increasingly being investigated in relation to childhood obesity and its behavioural precursors. However, research to date is largely beset by inconsistencies in findings. Purpose: The overarching goal of this thesis is to investigate the contribution of different features of neighbourhood environments in relation to obesity and antecedent behaviours in children. Specific objectives are: 1) To examine associations between children’s residential and school neighbourhood food environments and their dietary intake and behaviours; 2) To examine shared exposure to features of residential neighbourhoods in relation to obesity among family triads (child, mother, and father) and among individual family members; 3) To identify specific combinations of individual, familial, and neighbourhood risk factors that best predict obesity in children, and determine whether these risk factor profiles also predict 2-year changes in obesity. Methods: Data were drawn from the QUALITY Cohort, a Quebec-based study of 630 children aged 8-10 years at baseline with a parental history of obesity. Baseline residential neighbourhood environments of 512 participants living in the Montreal Metropolitan Area were characterised using: 1) geographically linked census and administrative data computed for road network buffers centered on the residential and school locations; and 2) in-person neighbourhood observations conducted within the participants’ residential neighbourhoods. Neighbourhood measures included characteristics of the built, social, and food services environments. Obesity was determined using the body mass index (BMI) computed from measured weight and height at baseline and at follow up. Diet was measured using three 24-hour diet recalls at baseline. Different types of analyses were used including generalised estimating equations, multilevel regressions, and recursive partitioning. Results: Findings point to specific neighbourhood features that are associated with childhood obesity and diet. Most notably, increased availability of convenience stores and fast food restaurants within residential and school neighbourhoods is associated with poorer diets among children. High street-level traffic and low neighbourhood prestige and urban development in residential neighbourhoods are associated with obesity among family triads. Lastly, findings suggest that obesogenic neighbourhood environments characterised by socioeconomic disadvantage, fewer parks, and more convenience stores jointly predict childhood obesity within unique combinations of individual and familial risk factors. Conclusion: This thesis contributes to the literature on neighbourhood environments and childhood obesity by considering the influences of both residential and school neighbourhoods as well as familial environments, by objectively characterising neighbourhoods, and by using innovative statistical approaches. Findings furthermore support the notion that obesity prevention efforts should target multiple risk factors of childhood obesity within the built, social, and family environments of children.

L’approche psycholinguistique suggère que la rétention à court terme verbale et le langage dépendent de mécanismes communs. Elle prédit que les caractéristiques linguistiques des items verbaux (e.g. phonologiques, lexicales, sémantiques) influencent le rappel immédiat (1) et que la contribution des niveaux de représentations linguistiques dépend du contexte de rappel, certaines conditions expérimentales (e.g. format des stimuli) favorisant l’utilisation de codes spécifiques (2). Ces prédictions sont évaluées par le biais de deux études empiriques réalisées auprès d’une patiente cérébrolésée qui présente une atteinte du traitement phonologique (I.R.) et de participants contrôles. Une première étude (Article 1) teste l’impact des modes de présentation et de rappel sur les effets de similarité phonologique et de catégorie sémantique de listes de mots. Une seconde étude (Article 2) évalue la contribution du code orthographique en mémoire à court terme (MCT) verbale en testant l’effet de la densité du voisinage orthographique des mots sur le rappel sériel immédiat de mots présentés visuellement. Compte tenu du rôle déterminant du code phonologique en MCT et du type d’atteinte de I.R., des effets linguistiques distincts étaient attendus chez elle et chez les contrôles. Selon le contexte de rappel, des effets sémantiques (Article 1) et orthographiques (Article 2) plus importants étaient prédits chez I.R. et des effets phonologiques plus marqués étaient attendus chez les participants contrôles. Chez I.R., le rappel est influencé par les caractéristiques sémantiques et orthographiques des mots, mais peu par leurs caractéristiques phonologiques et le contexte de rappel module l’utilisation de différents niveaux de représentations linguistiques. Chez les contrôles, une contribution relativement plus stable des représentations phonologiques est observée. Les données appuient une approche psycholinguistique qui postule que des mécanismes communs régissent la rétention à court terme verbale et le langage. Les implications théoriques et cliniques des résultats sont discutées en regard de modèles psycholinguistiques actuels. / The psycholinguistic view of verbal short-term retention suggests that verbal short-term retention and language processing rely on common mechanisms. It predicts that all linguistic characteristics of verbal items (e.g. phonological, lexical, semantic) influence their immediate recall (1). It also predicts that the relative contribution of the different linguistic representational levels is a function of the recall context (2). In this view, some experimental conditions (e.g. modes of presentation of stimuli) are thought to promote the use of specific coding. Two studies assess these predictions in a brain-damaged patient (I.R.) who shows a phonological deficit as well as in control participants. In a first article, the impact of presentation and recall modes on phonological and semantic similarity effects of words is tested. In a second article, the contribution of orthographic coding in verbal short-term memory (STM) is assessed by testing the effect of orthographic Neighborhood (N) density of words on immediate serial recall (ISR) of written words. Due to her phonological deficit and because phonological representations play a predominant role in STM, distinct linguistic effects were expected in I.R. and in controls. Overall, (and) depending on the recall context, larger semantic and orthographic effects were predicted in I.R. and larger phonological effects were predicted in controls. In I.R., the data indicate that recall is influenced by semantic and orthographic characteristics of items but less by their phonological properties. The results also indicate that the impact of representations depends of recall conditions. In controls, a different pattern of results is obtained, suggesting an overall predominant contribution of phonological representations. Results support the psycholinguistic view of verbal short-term retention and are discussed in regard to current interactive activation psycholinguistic models of verbal STM and language processing.

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future. / This thesis studies vehicle routing problems with time windows, where a gain is associated with each customer and where the objective is to maximize the total gain collected minus the routing costs. Furthermore. the same vehicle might be assigned to different routes during the planning horizon. This problem has received little attention in the literature in spite of its importance in practice. For example, in the home delivery of perishable goods (like food), routes of short duration must be combined to form complete workdays. We believe that this type of problem will become increasingly important in the future with the advent of electronic services, like e-groceries, where customers can order goods through the Internet and get these goods delivered at home. In the first chapter of this thesis, we present a review of vehicle routing problems with gains, as well as vehicle routing problems with multiple use of vehicles. We discuss the general classes of problem-solving approaches for these problems, namely, exact methods, heuristics and metaheuristics. We also introduce dynamic vehicle routing problems, where new information is revealed as the routes are executed. In the second chapter, we describe an exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, where the first objective is to maximize the number of served customers. To this end, the problem is modeled as a vehicle routing problem with gains. The exact algorithm is based on column generation, coupled with an elementary shortest path algorithm with resource constraints. To solve realistic instances in reasonable computation times, a heuristic approach is required. The third chapter proposes an adaptative large neighborhood search where the various hierarchical levels of the problem are exploited (i.e., complete vehicle workdays, routes within workdays and customers within routes). The fourth chapter deals with the dynamic case. In this chapter, a strategy for accepting or rejecting new customer requests is proposed. This strategy is based on the generation of multiple scenarios for different realizations of the requests in the future. An opportunity cost for serving a new request is then computed, based on an evaluation of the scenarios with and without the new request. Finally, the last chapter summarizes the contributions of this thesis and proposes future research avenues.

Dans ce travail, nous définissons des objets composés de disques complexes marqués reliés entre eux par des segments de droite munis d’une longueur. Nous construisons deux séries d’espaces de module de ces objets appelés clus- ters, une qui sera dite non symétrique, la version ⊗, et l’autre qui est dite symétrique, la version •. Cette construction permet des choix de perturba- tions pour deux versions correspondantes des trajectoires de Floer introduites par Cornea et Lalonde ([CL]). Ces choix devraient fournir une nouvelle option pour la description géométrique des structures A∞ et L∞ obstruées étudiées par Fukaya, Oh, Ohta et Ono ([FOOO2],[FOOO]) et Cho ([Cho]). Dans le cas où L ⊂ (M, ω) est une sous-variété lagrangienne Pin± mono- tone avec nombre de Maslov ≥ 2, nous définissons une structure d’algèbre A∞ sur les points critiques d’une fonction de Morse générique sur L. Cette struc- ture est présentée comme une extension du complexe des perles de Oh ([Oh]) muni de son produit quantique, plus récemment étudié par Biran et Cornea ([BC]). Plus généralement, nous décrivons une version géométrique d’une catégorie de Fukaya avec seul objet L qui se veut alternative à la description (relative) hamiltonienne de Seidel ([Sei]). Nous vérifions la fonctorialité de notre construction en définissant des espaces de module de clusters occultés qui servent d’espaces sources pour des morphismes de comparaison. / We define objects made of marked complex disks connected by metric line seg- ments and construct two sequences of moduli spaces of these objects, referred as the ⊗ version (nonsymmetric) and the • version (symmetric). This allows choices of coherent perturbations over the corresponding versions of the Floer trajectories proposed by Cornea and Lalonde ([CL]). These perturbations are intended to lead to an alternative geometric description of the (obstructed) A∞ and L∞ structures studied by Fukaya, Oh, Ohta and Ono ([FOOO2],[FOOO]) and Cho ([Cho]). Given a Pin± monotone lagrangian submanifold L ⊂ (M, ω) with mini- mal Maslov number ≥ 2, we define an A∞ -algebra structure from the critical points of a generic Morse function on L. We express this structure as a cochain complex extending the pearl complex introduced by Oh ([Oh]) and further ex- plicited by Biran and Cornea ([BC]), equipped with its quantum product. This could also be seen as an alternative geometric description of a Fukaya cate- gory of (M, ω) with L as its only object, a hamiltonian relative version appear- ing in [Sei]. Using spaces of quilted clusters, we verify, using more general quilted cluster spaces, that this defines a functor from a homotopy category of Pin± monotone lagrangian submanifolds hL mono,± (M, ω) to the homotopy category of cochain complexes hK(Λ-mod) where Λ is an appropriate Novikov ring.