L’étude du long poème épique de Lion de Bourges permet de mettre en évidence un parcours individuel modelé par la recherche d’un ordre politique et féodal, au sein duquel le héros tente d’inscrire son action, celle d’un ordre familial, au travers du lignage et de la parentèle, et celle d’un ordre personnel, à la fois recherche des origines et du père, qui devient une quête d’identité. L'idéal chevaleresque s’inscrit donc dans trois perspectives complémentaires. C’est d’abord face à l’instabilité des structures et du pouvoir royal, l’aspiration au rétablissement d’un ordre politique, mais l’inachèvement des actions entreprises et la constante réapparition du mal font que cette quête de l’ordre reste imparfaite. C’est ensuite l’effort pour la restauration d’un ordre familial mis à mal par les entreprises des traîtres et les aléas de l’aventure, mais là encore l’engagement et les efforts du héros ne permettent d’obtenir que des résultats imparfaits ou insatisfaisants. C’est donc à un niveau supérieur, dans la quête d’un ordre intérieur et dans un élan vers la perfection que l’itinéraire personnel de Lion de Bourges peut trouver son véritable sens. Cependant, son ultime tentative pour s’approcher du sacré ne conduit qu’à un échec : le contact avec le surnaturel chrétien est réservé au personnage du Blanc Chevalier, revenant secourable, et le héros doit se contenter d’une forme intermédiaire de merveilleux féerique. En définitive, ce poème témoigne, de manière originale et fort cohérente, de la vision pessimiste de l’idéal humain et de l’engagement héroïque, qui devient prédominante dans l’épopée française tardive. / The long epic poem Lion de Bourges portrays the personal quest of a hero, first, to set in order a feudal political structure; then his own family structure (through ancestry and parentage); and finally, his personal life; for seeking his origins and father becomes a search for his own identity. The chivalric ideal therefore is seen through three complementary perspectives. Initially, when faced with the instability of social structures and royal power, Lion seeks to re-establish political order, but both Lion’s inability to complete his goals and the constant reappearance of evil cause this quest to remain incomplete. Afterwards, Lion’s effort to bring his family back together is derailed by traitors’ plots and the fortunes of adventure, so there again the hero’s efforts produce only imperfect or unsatisfactory results. It is thus only at the highest level, the quest for personal order, for spiritual perfection, that the private itinerary of Lion de Bourges might find its true goal. However, his last desire, to reach sanctity, leads to failure as well: contact with the Christian supernatural is reserved for the White Knight, a helpful spirit, and the hero must content himself with a lesser form of supernatural, the enchanted marvelous world. Clearly, this poem demonstrates, in an original and highly consistent way, the pessimistic view of the human ideal and of heroic engagement that predominates in late French epic.

Les écoulements diphasiques jouent un rôle prépondérant dans les moteurs-fusées à ergols liquides cryogéniques, équipant par exemple les lanceurs de la famille Ariane. L'étude expérimentale de tels engins propulsifs étant complexe et onéreuse, disposer d'outils numériques à même de simuler fidèlement leur fonctionnement se révèle être un objectif aussi important qu'ambitieux. La difficulté majeure réside dans le caractère fortement multi-échelles du problème, si bien qu’aucune approche numérique existante n'est capable à elle seule de décrire parfaitement l'ensemble des échelles liquides. Partant de ce constat, les travaux présentés dans cette thèse visent à mettre en place une stratégie de couplage entre des modèles bien adaptés aux différentes topologies d'écoulement diphasique, et ce dans le cadre de la plateforme logicielle multi-physique CEDRE développée par l'ONERA. La démarche adoptée consiste précisément à coupler un modèle à interface diffuse de type ``4 équations'' pour les zones à phases séparées, et un modèle cinétique eulérien pour la phase dispersée, rendant ainsi possible la description de l’atomisation primaire. Par ailleurs, les conditions sévères qui règnent dans les moteurs cryotechniques, où de forts gradients de température, vitesse et densité sont rencontrés, mettent à l'épreuve la robustesse des méthodes numériques. Une nouvelle méthode MUSCL multipente pour maillages non structurés généraux a ainsi été développée, permettant d’améliorer la robustesse et la précision des schémas de discrétisation spatiale. L’ensemble de la stratégie de couplage est finalement appliquée à la simulation du banc Mascotte de l'ONERA pour la combustion cryotechnique. / Two-phase flows play a significant role for the proper functioning of cryogenic liquid-propellant rocketengines, such as those that equip the launchers of the Ariane family. Since the experimental investigationof such propulsion devices is complex and expensive, developing numerical tools able to accuratelysimulate their functioning, is a crucial but nonetheless ambitious objective. The major difficulty is due tothe multiscale nature of the problem, as a result of which there is currently no numerical approach ableto perfectly describe all the liquid scales on its own. Based on this observation the work presented in thisthesis aims at setting up a coupling strategy between models well-adapted to each two-phase flowtopology, in the framework of the ONERA’s multiphysics CEDRE software. The approach adoptedprecisely consists in coupling a 4-equation diffuse interface model for the separated phases and aeulerian kinetic model for the dispersed phase, thus making it possible to describe primary atomization.Besides, the harsh conditions within cryogenic rocket engines, where large temperature, velocity anddensity gradients are encountered, severely challenge the robustness of numerical methods. A newmultislope MUSCL method for general unstructured meshes is thus developed in order to improve therobustness and accuracy of space discretization schemes. The whole coupling strategy is finally appliedto the numerical simulation of the ONERA’s Mascotte test bench for cryogenic combustion research.

Cette thèse comporte des résultats théoriques et pratiques sur deux métaheuristiques, la Recherche Dispersée et la Recherche Voisinage variable (RVV), ainsi que sur des Matheuristiques. Au niveau théorique, la contribution principale de cette thèse est la proposition d’un algorithme de recherche dispersée avec l’arrondi directionnel convergent pour les programmes en nombres entiers mixtes (0-1 MIP), avec une preuve de cette convergence en un nombre fini d’itérations. En se basant sur cet algorithme convergeant, deux implémentations et plusieurs heuristiques sont proposées et testées sur des instances de 0-1 MIP. Les versions testées reposent sur des implémentations non optimisées pour mettre en évidence la puissance des approches dans une forme simplifiée. Nos résultats démontrent l’efficacité de ces approches initiales, ce qui les rend attractives lorsque des solutions de très haute qualité sont recherchées avec un investissement approprié en termes d’effort de calcul. Cette thèse inclut également quelques nouvelles variantes de la métaheuristique Recherche Voisinage Variable telles qu’une recherche voisinage variable deux niveaux, une recherche voisinage variable imbriquée, une descente voisinage variable cyclique et une heuristique de plongée voisinage variable. En outre, plusieurs implémentations efficaces de ces algorithmes basés sur la recherche voisinage variable ont été appliquées avec succès à des problèmes NP-Difficiles apparaissant en transport, logistique, production d’énergie, ordonnancement, et segmentation. Les heuristiques proposées se sont avérées être les nouvelles heuristiques de référence sur tous les problèmes considérés. La dernière contribution de cette thèse repose sur la proposition de plusieurs matheuristiques pour résoudre le problème de Conception de Réseau Multi-flots avec Coût fixe (CRMC). Les performances de ces matheuristiques ont été évaluées sur un ensemble d’instances de référence du CRMC. Les résultats obtenus démontrent la compétitivité des approches proposées par rapport aux approches existantes de la littérature. / This thesis consists of results obtained studying Scatter Search, Variable Neighbourhood Search (VNS), and Matheuristics in both theoretical and practical context. Regarding theoretical results, one of the main contribution of this thesis is a convergent scatter search with directional rounding algorithm for 0-1 Mixed Integer Programs (MIP) with the proof of its finite convergence. Besides this, a convergent scatter search algorithm is accompanied by two variants of its implementation. Additionally, several scatter search based heuristics, stemming from a convergent scatter search algorithm have been proposed and tested on some instances of 0-1 MIP. The versions of the methods tested are first stage implementations to establish the power of the methods in a simplified form. Our findings demonstrate the efficacy of these first stage methods, which makes them attractive for use in situations where very high quality solutions are sought with an efficient investment of computational effort.This thesis also includes new variants of Variable Neighborhood Search metaheuristic such as a two-level variable neighborhood search, a nested variable neighborhood search, a cyclic variable neighborhood descent and a variable neighborhood diving. Additionally, several efficient implementation of those variable neighborhood search algorithms have been successfully applied for solving NP-Hard problems appearing in transportation, logistics, power generation, scheduling and clustering. On all tested problems, the proposed VNS heuristics turned out to be a new state-of-the art heuristics. The last contribution of this thesis consists of proposing several matheuristics for solving Fixed-Charge Multicommodity Network Design (MCND) problem. The performances of these matheuristics have been disclosed on benchmark instances for MCND. The obtained results demonstrate the competitiveness of the proposed matheuristics with other existing approaches in the literature.