Depuis les observations par Poiseuille au XVIIIe de réseaux microvasculaires de petits vertébrés,la microcirculation sanguine a fait l'objet d'abondantes études. Une spécificité mise en avant par le médecin français est la forte hétérogénéité de la distribution des globules rouges dans ces réseaux. En dépit du lien étroit qui lie la fraction volumique locale des globules rouges(hématocrite) à l'oxygénation des tissus environnants, le couplage entre l'architecture microvasculaire et la micro-hémodynamique est encore mal compris. Le sang est un fluide complexe composé de globules rouges, cellules très déformables, suspendus dans du plasma.Dans les vaisseaux de petits diamètres, i.e. du même ordre de grandeur voire plus petits que la taille caractéristique d'un globule rouge (~10µm), le sang possède des propriétés rhéologiques atypiques induites par la structuration locale de l'écoulement et les hétérogénéités d'hématocrite qui en résultent dans la section droite. Ces hétérogénéités se traduisent, aux bifurcationsdivergentes, par une répartition non proportionnelle des débits de globules rouges et de plasma entre les deux branches filles. L'hématocrite de l'une d'elles est alors plus élevé que celui de labranche d'entrée, alors qu'il est plus faible dans l'autre branche. Cet effet, connu sous le nom d'effet de séparation de phase, induit une très grande hétérogénéité de l'hématocrite à l'échelle du réseau. L'objectif de cette thèse est d'étudier l'apparition de ces hétérogénéités, de l'échelle du vaisseau à l'échelle du réseau, dans des conditions expérimentales contrôlées et pour des régimes de confinement et d'hématocrite représentatifs des écoulement sanguins de la partie terminale du lit microvasculaire (artérioles, capillaires et veinules de diamètres inférieurs à 20 µm).De nombreuses données expérimentales ont été acquises in vivo, mais elles sont sujettes à de fortes incertitudes quant à la forme et aux dimensions de la section droite des vaisseaux, mais aussi soumises aux effets de régulations physiologiques des débits (e.g. par vasoconstriction ou vasodilatation). A notre connaissance, du fait des contraintes expérimentales inhérentes aux régimes de confinement et d'hématocrite des plus petits vaisseaux de la microcirculation, très peu d'études in vitro dans ces conditions ont été menées. Tout d'abord, nous présentons les profils de vitesse des globules rouges et les profils d'hématocrite obtenus grâce à une nouvelle méthode de mesure de concentration développée pendant ce travail, dans des canaux uniques de taille comprise entre 5 et 20µm, et dans une large gamme d'hématocrite. Nous proposons une paramétrisation générale semi-empirique de ces profils, qui prend en compte la présence d'unecouche d'exclusion plasmatique, observée quelle que soit la taille du canal aux faibleshématocrites. Ensuite, nous présentons une étude paramétrique de l’effet de séparation dephase. Nous montrons que les résultats obtenus sont indépendants, dans les régimes étudiés, de l’angle de la bifurcation et du débit de la branche d’entrée. Ces résultats sont en général en bon accord avec un modèle simple qui s’appuie sur la paramétrisation précédente des profils d'hématocrite et de vitesse des globules rouges et suppose l'existence d'une ligne séparatrice de fluides dans la section droite de la branche mère. Ces résultats suggèrent que les globules rouges peuvent être décrits par un fluide équivalent, y compris dans les conditions de très fortconfinement. Enfin, nous reportons pour la première fois des résultats quantitatifs liés à la distribution de l'hématocrite dans des réseaux modèles. Nous montrons notamment quel'asymétrie des profils d'hématocrite dans les branches amonts distribue les globules rouges en enrichissant le cœur du réseau au détriment des bords. Nous comparons nos résultats à ceux d’un modèle non-linéaire de type réseau classique proposant des corrections prenant en compte cette asymétrie. / Since the very first observations of microvascular networks in small animals by Jean-MariePoiseuille in the XVIIIth century, the blood microcirculation has been extensively studied. One ofthe most striking feature highlighted by the French physicist is the highly heterogeneousdistribution of the red blood cells throughout microvessel networks. Despite the intimate linkbetween local red blood cell volume fraction (hematocrit) and surrounding tissue oxygenation, thecoupling between microvascular architecture and micro-hemodynamics is still poorly understood.Blood is a complex fluid, mainly composed of highly deformable red blood cells suspended inplasma. Thus in vessels with small diameter, i.e. of same order or smaller than the characteristicsize of a single red blood cell (~ 10µm), blood exhibits non-standard rheological propertiesinduced by the structuration of the flow and the heterogeneous distribution of the hematocrit withinthe cross section. This heterogeneity triggers a non propotionnal distribution of red blood cell andplasma flow rates between the daughter branches of a diverging bifurcation. One of the daughterbranch has a higher hematocrit than the feeding branch, while the other has a lower hematocrit.This effect, known as the phase separation effect, leads to hematocrit heterogeneities at networkscale. The goal of this thesis is to study the emergence of these heterogeneities, from the scale ofa single vessel to the scale of a network, in controlled experimental conditions and regimes ofconfinement and hematocrit representative of blood flow in the terminal parts of the microvascularbed (arterioles, capillaries and venules with diameters below 20µm). Many experimental data havebeen obtained textit{in vivo}, but these are subject not only to strong uncertainties regarding theshape and the dimensions of the vessel cross section, but also to physiological flow rate regulation(e.g. through vasoconstriction or vasolidation). To our knowledge, due to the highly challengingexperimental constraints, only very few in vitro studies have been performed. First, we presentred blood cell velocity and hematocrit profiles, obtained thanks to a new measure of red blood cellconcentration developped during this work in single channels of size ranging from 5 to 20 micronsand for a broad range of hematocrit values. We derive a semi-empirical parameterization of theseprofiles that takes into account the presence of a cell-free layer observed at low hematocrit values,for the whole range of channel sizes studied. We then present a parametric study of phaseseparation. Our results show that in the studied regimes, this effect depends neither on thebifurcation angle nor on the entry branch flow rate. These results are in general in good agreementwith a simple model that assumes the existence of a fluid separating streamline in the entrybranch cross section and relies on the above parameterization of the red blood cell velocity andhematocrit profiles. These results suggest that in spite of their cellular nature the red blood cellscan be treated as an equivalent fluid even in very high confinement regimes. Finally, we report forthe first time quantitative results related to the hematocrit distribution in model networks. Wenotably show that asymmetry of the hematocrit profile in the upstream branches leads the redblood cells into the center of the network while its edges are depleted. Our results are comparedwith a classical non-linear network type model corrected to take this asymmetry into account.

La séparation photoélectrochimique de l'eau (PEC) est un moyen direct de produire un combustible solaire tel que l'hydrogène à partir de l'eau. Le goulot d'étranglement de ce processus se situe dans la photoanode, qui est responsable du côté oxydation de la réaction1,2. Dans ce travail, l'utilisation de BiVO4 en tant que photoanode a été largement étudiée afin d'améliorer sa photoactivité. L’optimisation de la synthèse de photoanodes BiVO4 par électrodéposition en couche mince sur du FTO a été réalisée. Les facteurs influant sur l'activité photoélectrochimique, tels que le temps d'électrodéposition, le rapport Bi-KI/benzoquinone-EtOH dans le bain de dépôt et la température de calcination, ont été étudiés à l'aide de la conception composite centrale d'expériences. Les états de surface sur la surface de BiVO4 donnent lieu à des niveaux de défaut pouvant induire une recombinaison électron-trou via le mécanisme de Shockley-Read-Hall5. Afin de minimiser les inefficacités dues à la recombinaison électron-trou et passiver les états de surface, des couches de recouvrement ultra-fines d'Al2O3 et de TiO2 ont été déposées sur les électrodes en film mince BiVO4 d'une manière analogue à l'ALD. Cela a également été réalisé afin de protéger la surface de BiVO4 de la photocorrosion et d’augmenter sa stabilité. Une densité de photocourant de 0,54 mA/cm2 à 1,23 V vs RHE a été obtenue pour les 2 cycles de BiVO4 modifié par Al2O3, comme le montre la Figure 2, soit une amélioration de 54% par rapport à la BiVO4 nue qui démontrait une densité de photocourant de 0,35 mA/cm2. à 1,23 V vs RHE. Une augmentation de 15% de la stabilité de l'électrode de BiVO4 modifiée par Al2O3 a également été observée au cours de 7,5 heures d'irradiation continue. De plus, grâce aux mesures de capacité de surface présentées à la Figure 3, il a été montré que la surcouche de Al2O3 passivait effectivement à passiver les états de surface des électrodes de BiVO4. La nature de la surface de BiVO4 a été étudiée en étudiant la réactivité de la poudre de BiVO4 avec un titrant chimique. L’existence de groupes hydroxyle de surface sur BiVO4 a été confirmée et quantifiée (max. 1,5 OH / nm2) par titrage chimique. La réaction de la poudre de BiVO4 avec une impulsion de AlMe3 et une impulsion de H2O a montré qu'il existait 1,2 molécules de CH4 dégagées par Bi-OH. Dans ce travail, nous avons pu mettre en évidence les facteurs importants dans la synthèse de BiVO4 et leur incidence sur la photoactivité résultante. Nous avons également réussi à passiver les états de surface de BiVO4 en utilisant Al2O3, ce qui n’est pas bien exploré dans la littérature. De plus, nous avons pu sonder et discuter de la nature de la surface de BiVO4. Ceci est une connaissance très fondamentale et le premier rapport à ce sujet, à notre connaissance. Une bonne compréhension de cette surface semi-conductrice importante et de ses interactions facilitera la conception d'un photoanode BiVO4 plus efficace / Photoelectrochemical (PEC) water splitting is a direct way of producing a solar fuel like hydrogen from water. The bottleneck of this process is in the photoanode, which is responsible for the water oxidation side of the reaction1,2. In this work, the use of BiVO4 as a photoanode was extensively studied in order to improve its photoactivity. The optimization of BiVO4 photoanode synthesis via thin film electrodeposition on FTO was performed. The factors affecting the photoelectrochemical activity such as the electrodeposition time, ratio of the Bi-KI to benzoquinone-EtOH in the deposition bath, and the calcination temperature, have been investigated by using the Central Composite Design of Experiments.Surface states on the BiVO4 surface give rise to defect levels, which can mediate electron-hole recombination via the Shockley-Read-Hall mechanism5. In order to protect the BiVO4 surface and minimize the inefficiencies due to electron-hole recombination and passivate the surface states, ultrathin overlayers of Al2O3 and TiO2 were deposited to the BiVO4 thin film electrodes in an ALD-like manner. A photocurrent density of 0.54 mA/cm2 at 1.23 V vs RHE was obtained for the 2 cycles Al2O3-modified BiVO4, which was a 54% improvement from the bare BiVO4 that demonstrated a photocurrent density of 0.35 mA/cm2 at 1.23 V vs RHE. A 15% increase in stability of the Al2O3- modified BiVO4 electrode was also observed over 7.5 hours of continuous irradiation. Moreover, through surface capacitance measurements, it was shown that the Al2O3 overlayer was indeed passivating the surface states of the BiVO4 electrodes. The nature of the BiVO4 surface was studied by investigating the reactivity of powder BiVO4 with a chemical titrant. The existence of surface hydroxyl groups on BiVO4 was confirmed and quantified (max 1.5 OH/nm2) via chemical titration. The reaction of the BiVO4 powder with one pulse of AlMe3 and 1 pulse of H2O showed that there were 1.2 molecules of CH4 evolved per Bi-OH. In this work, we were able to highlight which factors are important in the synthesis of BiVO4, and how they affect the resulting photoactivity. We have also achieved the passivation of the BiVO4 surface states using Al2O3, which is not well-explored in literature. Moreover, we were able to probe and discuss the nature of the BiVO4 surface. This is a very fundamental knowledge and the first report of such, to the best of our knowledge. A good understanding of this important semiconductor surface and its interactions will aid in the design of a more efficient BiVO4 photoanode

La prédiction du comportement de structures complexes mettant en jeu au moins deux échelles très différentes, tant spatiales que temporelles, nécessite le développement de méthodes de calcul avancées. Ce travail se base sur une stratégie de calcul multiéchelle récemment proposée au LMT-Cachan. Il s'agit d'une méthode de décomposition de domaine mixte qui intègre une procédure d'homogénéisation automatique en espace et en temps, ne présentant pas les inconvénients des méthodes d'homogénéisation classiques. Ce travail de thèse a pour objectif d'améliorer les performances et la robustesse de l'approche dans le cadre de problèmes tridimensionnels complexes (problèmes d'évolution viscoélastique avec contact frottant). Une procédure d'enrichissement automatique de l'espace macroscopique en temps est proposée pour conférer à la méthode l'extensibilité partiellement perdue dans certains cas de non-linéarités. Une nouvelle technique d'approximation spatio-temporelle adaptative (basée sur l'approximation radiale) est introduite dans le cas des matériaux à variables internes, afin de réduire le nombre de calculs et d'accroître la robustesse de l'approche. Enfin d'une manière générale, un certain nombre d'outils sont proposés pour réduire la taille des problèmes et maîtriser d'avantage les techniques d'approximations avancées utilisées. Les contributions proposées sont illustrées sur des exemples tridimensionnels issu d'un code éléments finis développé pendant la thèse.

Les fluides et systèmes complexes constituent une classe de "matériaux" au sens large dont l'originalité des propriétés statiques et dynamiques résulte à la fois de la structure chimique des particules élémentaires qui les constituent et de leur organisation dans l'espace en particulier aux échelles mésoscopiques. Ces systèmes sont souvent le lieu de phénomènes d'agrégation, de gélification et/ou de séparation de phase dus aux interactions entre les entités constituantes. Les structures complexes ainsi formées peuvent s'étendre sur des échelles allant du nanomètre au macroscopique et sont parfois transitoires ou réversibles ce qui génère l'apparition de propriétés rhéologiques remarquables.<br />Si les systèmes présentent une grande diversité au niveau des interactions responsables des structures et au niveau de leur énergie (polymères associatifs, systèmes hétérogènes nanophasés, mélanges de colloïdes et de polymères, gels chimiques et physiques, biopolymères), au-delà des spécificités propres à chaque système nous sommes particulièrement intéressés par la recherche de lois de comportements "universelles" résultant de l'organisation spatiale des structures.<br />L'objectif de cette thèse est de comprendre la formation de ces structures et leur façon de remplir l'espace par modélisation des processus à l'aide de la simulation numérique. Le modèle numérique est base sur un système de sphères dures hors réseau qui modélise par exemple un ensemble de micelles sphériques en interaction (attraction, répulsion).<br />La première étape consiste à distribuer les sphères dures dans une boite cubique puis à les animer d'un mouvement brownien afin d'aboutir à un système parfaitement bien équilibré. L'introduction de paramètres décrivant la portée et l'intensité des forces attractives entre les sphères permet une étude "statique" de la transition sol-gel.<br />Les phénomènes d'agrégation irréversible limitée par la diffusion (DLCA) conduisent à des structures fractales qui sont modélisées par l'intermédiaire d'une probabilité de collage entre amas égale à 1 (deux amas qui se rencontrent se collent toujours de façon irréversible). Les résultats obtenus, temps de gel, dimension fractale sont analysés et comparés avec d'autres modèles, notamment sur réseau. La modélisation hors réseau permet une étude à toutes les échelles spatiales (y compris locales).<br />Une autre partie de ce travail a porté sur l'étude des phénomènes d'agrégation réversible. La ligne de percolation de notre modèle est comparée à celle obtenue dans l'approximation de Percus-Yevick avec les relations de fermeture de Ornstein-Zernike. La séparation de phase est clairement observée dans une certaine gamme d'interaction (distance et force) et comparée par l'intermédiaire du paramètre d'adhésivité (tau^-1) aux résultats expérimentaux et théoriques.

Au cours de ce travail nous nous sommes intéressés à la caractérisation de nanoparticules magnétiques anioniques et cationiques en électrophorèse capillaire (CE). Dans le cadre de l'analyse de particules cationiques, différentes stratégies de modification du capillaire ont été envisagées de sorte à supprimer les phénomènes d'adsorption et ainsi permettre une mesure précise de la mobilité électrophorétique de ces particules. Il a été montré l'influence de différents paramètres inhérents au choix de l'électrolyte de séparation, dont la force ionique, la nature et la concentration des co-ions et contre-ions ainsi que le pH, sur la mobilité et la dispersion électrophorétique des particules. Une séparation en taille a été obtenue pour des populations de particules de maghémite dont les diamètres moyens (< 10 nm) diffèrent de seulement 2 nm et expliquée à la lumière des théories d'Overbeek-Booth qui tiennent compte de l'effet de relaxation. Une caractérisation précise de la charge de surface de particules cœur/coquille bifonctionnalisées amino-PEG a également été réalisée sur des populations de particules de taille uniforme (~ 40 nm), et corrélée à un taux de greffage effectif. Enfin un protocole de mesure du coefficient de diffusion collectif des particules a été développé, basé sur la théorie de la dispersion de Taylor, permettant de (i) distinguer des populations de particules dont les diamètres moyens (< 10 nm) diffèrent de seulement 2 nm, (ii) mettre en évidence l'existence d'interactions répulsives de nature électrostatique entre particules de même signe de charge, (iii) quantifier ces interactions en fonction de la force ionique du milieu de dispersion. Ces nouvelles méthodes de caractérisation à la fois simples et rapides devraient s'avérer cruciales pour l'optimisation de la conception de nanoparticules fonctionnalisées destinées à des applications biomédicales.

Les activités que j'ai menées depuis une dizaine d'années relèvent essentiellement du domaine du traitement du signal, mais aussi de l'analyse de données et de l'analyse numérique. Ce document ne décrit pas de façon exhaustive tous mes travaux. Il a été rédigé autour d'une idée directrice : les relations de corrélation et de dépendance qui peuvent exister entre des signaux. J'ai choisi de faire une présentation détaillée de mes travaux qui se justifie par la fait que certains d'entre eux ne sont qu'en cours de publication et que d'autres ont été publiés avec un nombre de pages volontairement réduit par l'éditeur. Il m'est ainsi plus facile de parvenir à une présentation homogène et d'inclure en certains endroits des développements complémentaires. Le point de départ est mon intérêt certain pour la résolution de problèmes inverses. Ce paradigme apparait dans divers domaines des sciences : théorie de l'information, physique statistique, thermodynamique, traitement d'images [46], etc. Nous ne nous attacherons pas ici à faire une synthèse ou des rapprochements des diverses approches inverses. On peut trouver dans les travaux de Jaynes (professeur à l'Université de Cambridge) de nombreuses réflexions sur le sujet [104]. Nous nous intéressons par contre aux outils mathématiques qui permettent de résoudre de tels problèmes.

Dans la fabrication des produits pétroliers en raffinerie, les lois linéaires de mélange permettent de représenter les ensembles de mélanges faisables par des zonotopes. La faisabilité d'un mélange est un probleme important qui est résolu par des méthodes d'optimisation convexe. Le but du travail présente est de montrer que, dans le cas de la dimension trois, la géométrie algorithmique apporte d'autres solutions a ce probleme. La spécificité des zonoedres et l'utilisation d'une structure de données de type arête-ailée permettent la mise en œuvre d'algorithmes de géométrie optimaux pour les représenter, puis des algorithmes de manipulation et visualisation rapides et robustes destines a être utilises de manière concrète. Le logiciel développe a partir de ces outils apporte une aide efficace dans la décision de la fabrication des gazoles. Dans le cadre plus vaste de la séparation, l'état de séparation d'un système physico-chimique est représente par un zonoide. Les Zonodres fournissent une approche géométrique pour l'étude de tels objets

Cette thèse est dédiée à l'étude d'oxydes de Mn du type L1-xAxMnO3 (L=La, A=CA, Sr) pour x=1/3. Ces composés présentent une transition paramagnétique-ferromagnétique avec une Tc proche de 300K. Dans le régime paramagnétique, la résistance électrique présente un comportemtent semiconducteur et un caractère métallique pour des températures inférieures à Tc : la transition magnétique s'accompagne donc d'une transition métal-isolant. L'application d'un champ magnétique externe favorise l'ordre ferromagnétique entre les moments des ions Mn, conduisant à un déplacement de Tc vers les hautes températures, ce qui produit une variation importante de la résistivité près de la transition. C'est cet effet que l'on appelle "magnétorésistance colossale". Dans les manganites, plusieurs interactions sont en compétition pour déterminer l'état électronique fondamental, ce qui confère à ces matériaux un grand intérêt comme système à électrons fortement corrélés. Les manganites possèdent également certaines fonctionnalités exploitables pour l'électronique de spin, comme leur forte polarisation de spin. Dans ce cadre, cette thèse est articulée autour des points suivants :<br />1. Le plus gros effort experimental a consisté à mettre au point et automatiser un bâti de croissance de couches minces par pulvérisation cathodique. Ce système comprend une chambre à vide dont l'atmosphère est contrôlée par deux pompes, des électrovannes et des fluxomètres. Les différentes éléments (chaufferettes porte-substrats, magnétrons, etc) sont pilotés par un ordinateur de sorte que la croissance de couches et d'hétérostructures est entièrement automatisée.<br />2. La seconde partie du travail a concerné l'étude et l'optimisation des conditions de croissance de couches minces nanométriques de La2/3Ca1/3MnO3. L'influence des différents paramètres de croissance (température, vitesse de dépôt, etc) sur les propriétés du matériau ont été étudiées de façon exhaustive afin de maîtriser la croissance de couches de haute qualité avec une bonne reproductibilité.<br />3. La majeure partie du travail a consisté à étudier l'influence des interfaces sur les propriétés physiques de couches minces de manganite. L'interaction responsable du ferromagnétisme de ces matériaux est très sensible aux distorsions structurales ce qui, combiné à la forte polarisation de spin des porteurs, donne lieu à une forte magnétorésistance à champ faible dans des poudres nanométriques (contenant une grande densité de joints de grains). Cette forte polarisation de spin conduit aussi à l'observation de forts effets magnétorésistifs dans des jonctions tunnel à base de manganites. Dans ce cadre, notre contribution consiste à étudier plusieurs types d'interfaces (joints de grains d'orientation contrôlée dans des couches texturées, défauts générés par irradiation laser, jonctions bicristallines) et a corréler les propriétés magnétiques et de magnétotransport avec les caractéristiques structurales. L'influence de l'interface avec le substrat isolant (SrTiO3, LaAlO3, NdGaO3) a également été étudiée via la dépendence en épaisseur (2.4 - 180 nm) des propriétés de couches minces totalement contraintes. Parmi les effets les plus marquants, on observe une forte diminution de la Tc et une aumgentation de la résistivité lorsque l'épaisseur diminue. Nous avons montré que cela résulte d'une séparation de phase entre des régions nanométriques ferromagnétiques-métalliques, ferromagnétiques-isolantes et non-ferromagnétiques-isolantes présentes à l'interface couche-substrat. Par ailleurs, nous avons également effectué des mesures de magnétorésistane anisotrope et d'effet Hall extraordinaire. L'amplitude de ces deux effects a été comparée et interprétée en fonction du couplage spin-orbite et des propriétés électroniques près de Tc.

Ce travail de thèse consiste à développer l'approche bayésienne en séparation de sources. Mes contributions sont à la fois méthodologiques et algorithmiques illustrées par des applications en imagerie satellitaire et en cosmologie observationnelle. - Au niveau méthodologique: 1. nous avons proposé une modélisation pertinente des sources. L'aspect hiérarchique de ce modèle est bien adapté à la structure cachée naturelle du problème de séparation de sources. 2. Nous avons étudié le problème de dégénérescence du maximum de vraisemblance dans le cas vectoriel et dans le contexte de séparation de sources. 3. Nous avons proposé une approche originale pour la sélection d'a priori avec les outils de la géométrie différentielle. - Au niveau Algorithmique: 1. Nous avons proposé des algorithmes de séparation et de ségmentation dont le principe est l'exploitation de la non stationnarité dans le domaine temporel, spatial, spectral, temps-fréquence... 2. Nous avons mis en oeuvre la solution bayésienne avec une impémentation parallèle de l'échantillonneur de Gibbs ainsi que d'autres approximations stochastiques de l'EM. 3. Ces algorithmes sont illustrés par une application en imagerie satellitaire et une application en cosmologie observationnelle. Enfin, j'ouvre des perspectives théoriques sur la dualité de l'approche bayésienne et de l'approche informationnelle dans le cadre de la séparation et de la ségmentation conjointes des sources.

Ce travail de thèse comporte deux composantes, l'une théorique sur l'enveloppe convexe des cycles hamiltoniens, aussi appelée polytope du Voyageur de Commerce, et une autre plus numérique sur l'amélioration de la résolution exacte par la méthode "Branch & Cut'' du problème du Voyageur de Commerce. L'apport théorique consiste en la démonstration qu'une classe d'inéquations, les contraintes de domino, induisent des facettes du polytope du Voyageur de Commerce. L'aspect numérique aborde la séparation hors paradigme de classe en proposant la génération de coupes à partir de la contraction d'un grand graphe en un plus petit à l'aide de la représentation en cactus des coupes minimum. Enfin diverses pistes ont été étudiées pour rendre l'étape de branchement plus robuste.