Dans ce document, nous étudions deux problèmes de sectorisation et proposons plusieurs méthodes de résolution exactes basées sur la décomposition de Dantzig-Wolfe et la génération de colonnes. Nous proposons deux modélisations en fonction de la manière d’appréhender l’objectif du problème qui consiste à obtenir des secteurs compacts. Pour chacune des modélisations, nous comparons des approches de résolution exactes basées sur des formulations compactes ou sur des formulations étendues obtenues par la décomposition de Dantzig-Wolfe. Le premier type de modèles proposé définit la fonction objectif à la manière d’un problème de p-median. Concernant les méthodes de résolution pour ce type de modèle, l’accent est mis sur l’accélération de la convergence de l’algorithme de génération de colonnes en mettant en place des techniques d’agrégation de contraintes afin de réduire la dégénérescence de l’algorithme du simplexe. Les expérimentations numériques montrent que la méthode d’agrégation de contraintes proposée permet effectivement de réduire le nombre d’itérations dégénérées. Cependant, elle ne suffit pas à accélérer l’algorithme de branch-and-price. Le choix d’utilisation de la formulation compacte ou de la formulation étendue dépend du type d’instances résolu. Le second type de modèles formule l’objectif d’une manière assez proche de celui des problèmes de p-centre. L’utilisation d’un tel objectif complexifie la résolution des sous-problèmes de génération de colonnes. L’accent est donc mis sur la conception d’algorithmes de branch-and-bound et de programmation dynamique pour les résoudre efficacement. Les expériences montrent que l’algorithme de branch-and-price surpasse les approches de résolution utilisant une formulation compacte du problème. / In this document, we study two districting problems and propose several exact methods, based on Dantzig-Wolfe decomposition and column generation, to solve them. For each model, we compare exact approaches based either on compact formulations or on extended formulations obtained using Dantzig-Wolfe decomposition. The first type of model that we propose defines the objective function in a p-median problem fashion. Regarding the methods used to solve that kind of model, we emphasize accelerating the convergence of the column generation algorithm by designing constraint aggregation techniques in order to reduce the degeneracy in the simplex algorithm. Numerical experiments show that this constraint aggregation method indeed reduces the proportion of degenerated iterations. However, it is not enough to speed up the branch-and-price algorithm. Choosing to tackle the problem through either a compact formulation or an extended formulation depends on the structure of the instances to solve. The second type of model formulates the objective function in a way quite similar to that of p-centre problems. Using such an objective function induces complex column generation subproblems. We focus on designing branch-and-bound and dynamic programming algorithms in order to solve them efficiently. Experiments show that the branch-and-price approach surpasses any proposed method based on compact formulations of the problem.

Réalisation d'un logiciel pour micro-ordinateur, destiné à permettre l'amélioration d'un service de collecte par modification de secteurs

En réponse aux changements climatiques avérés et à une qualité de l'air qui se dégrade, la quantification des émissions de gaz à effet de serre et des polluants atmosphériques des régions urbanisées suscite un intérêt croissant. La meilleure description des émissions anthropiques actuellement disponible est proposée par les inventaires d'émission. Mais leurs estimations, fournies par secteur, reposent sur la combinaison de données d'activité et de facteurs d'émission déterminés sur bancs d'essai et qui ne représentent pas forcément bien les conditions réelles d'émission. Paris, en tant que 3e mégapole européenne, se place dans ce contexte et nous avons choisi d'utiliser des méthodes reposant sur l'acquisition de mesures in situ en région parisienne pour caractériser le signal urbain et vérifier les estimations de l'inventaire régional haute résolution d'Airparif. Les méthodes mises en place dans ce travail de thèse reposent sur l'utilisation conjointe de différents traceurs atmosphériques (CO, NOx, COV). En effet, ils sont co-émis au CO2 lors des processus de combustions incomplètes dans des proportions supposées caractéristiques du secteur d'émission. Les rapports de concentration entre les différentes espèces co-émises sont donc un outil de choix pour cette étude. Nous avons alors développé différentes méthodes d'évaluation de ces rapports pour caractériser les émissions pour l'une des sources prédominantes de CO2 à Paris (le trafic routier) ou dans le panache parisien. Les variabilités spatiale et saisonnière des rapports ont notamment pu être étudiées et les conclusions obtenues n'étaient pas forcément référencées dans les estimations des inventaires ou d'études antérieures. Nous avons comparé nos résultats aux estimations fournies par l'inventaire le plus récent d'Airparif qui apparait généralement surestimer ces rapports. Enfin, nous avons combiné les résultats de l'approche multi-espèces à ceux fournis par l'analyse des isotopes du carbone dans le CO2 (souvent utilisés comme référence pour l'étude des émissions anthropiques). D'après leur analyse, les émissions de CO2 à Paris sont majoritairement d'origine fossile (81 %) et l'utilisation des combustibles fossiles est répartie quasi équitablement. Finalement, l'accord satisfaisant trouvé entre les deux démarches (multi-espèces et isotopique) a permis d'affirmer leur pertinence pour l'étude des signaux urbains moyens. / In response to changing air quality and climate, there is a growing interest in quantifying emissions ofatmospheric pollutants and greenhouse gases from urban areas. Currently emission inventories provide the most detailed description of anthropogenic emissions. However, their estimates rely on the combination of activity proxies and emission factors for individual source sectors calibrated for benchmarck situations that may significantly differ from real conditions. Paris, the third largest megacity in Europe, can be considered in this context. We used methods based on in situ measurements in this region to characterise the urban signal and independently assess the latest estimates from the regional inventory. The methods we developed rely on the joint analysis of atmospheric tracers (CO, NOx, VOCs) which are co-emitted with CO2 during incomplete combustion processes in ratios that are characteristic of each emission sector. These ratios between co-emitted species are thus an appropriate tool to study the urban signal. During this PhD, we developed several methods to evaluate the ratios using measurements for a major CO2 emission source in Paris (road traffic) or for measurements acquired in the urban atmosphere. We revealed spatial and seasonal variabilities in these ratios and the main conclusions were not necessarily in complete accordance with the ones from inventories or previous studies. We also compared our results to the estimates provided by the latest regional inventory, which appears to overestimate them in most cases. Finally, we combined the results obtained with the multi-species analysis to the ones provided by isotopic analyses (which are often used as a reference to study anthropogenic emissions). According to the analyses of these measurements, CO2 emissions in Paris came mostly from combustion of fossil fuels (81 %) and the use of each fossil fuel is almost equally distributed. Finally, the satisfactory agreement found between the two approaches (multi-species and isotopic one) confirmed their relevancefor the analysis of mean urban signals.

Cette étude observe le " processus de changement " dans l'hôpital psychiatrique de Sainte-Gemmes-sur-Loire (49) entre 1910 et 1977, de l'arrivée du Dr Baruk aux débuts de la sectorisation. Ce changement conceptuel, thérapeutique et institutionnel fait progressivement basculer l'asile vers un autre modèle. La transformation s'amorce dans les années 1920-1930 avec l'amélioration des conditions de vie du personnel soignant. Dans l'après Deuxième Guerre mondiale, les conditions de vie des malades s'harmonisent progressivement avec la Cité. Les dispensaires, suivis bientôt par les neuroleptiques puis par le service libre, ouvrent des brèches dans l'édifice asilaire en autorisant une prise en charge différenciée. Dans le même temps, dans certains services, la psychothérapie institutionnelle vise à libérer la parole et les initiatives. A l'issue de la grève de mai-juin 1968, un certain nombre de revendications locales et nationales de la psychiatrie sont entérinées. Avec la sectorisation, une accélération du changement se produit dans l'hôpital, faisant voler en éclat le principe de la coupure intérieure, avec la mixité des pathologies, des soignants et des patients. A la fin des années 1970, le foyer postcure, les appartements thérapeutiques, l'hôpital psychiatrique de Cholet, amplifient le soin dans le lieu de vie du patient et contribuent à décentraliser l'hôpital.

Le Paraná argentin, le cinquième plus grand fleuve du monde par la taille de son bassin versant et le dixième par son débit, est également un fleuve de paradoxes : axe essentiel pourtant délaissé ; immense mais inconnu en dehors des pays qu’il traverse ; richesse environnementale qui n’est cependant pas protégée ; au potentiel naturel gigantesque mais très peu utilisé. Avec les 3.2 millions de km² de son bassin versant et un débit moyen de 18 000 m3/s à son embouchure il peut être considéré comme un mégafleuve. La séparation des thématiques de recherche entre géographie physique et humaine implique que le thème des grands fleuves ne soit pas abordés de manière concertée. En 2008, E. Latrubesse propose la notion de « mégafleuve », faisant franchir un saut épistémologique à certains très grands fleuves. Le concept trouve son équivalent dans les réflexions propres à la géographie humaine. L’objectif de cette thèse est donc de proposer un élargissement du concept de mégafleuve à la géographie humaine. Les grands projets tels que l’Hidrovia Paraná-Paraguay ou encore les grands barrages hydroélectriques permettent de mettre en place des ponts entre les domaines de compétence et de croiser la vision des acteurs de différents secteurs. Le Paraná est un fleuve en mutation, porteur d’enjeux socio-économiques de plus en plus importants : c’est pourquoi il est un objet idéal pour promouvoir un aménagement intégré porteur de valeurs environnementales. L’enjeu se situe principalement dans la mise en place des relations entre les échelles locales et supranationales induisant des recompositions territoriales. Ces dernières se fondent sur la mise en réseau de tout ou partie des territoires nationaux permettant de construire de nouvelles architectures régionales grâce à la convergence d’intérêts entre les différents acteurs. L’objectif visé est celui d’aboutir à des coopérations ouvertes permettant de diminuer l’approche verticale-sectorielle qui prédomine de nos jours. / The argentinian Paraná is the fifth river of the world by the size of its watershed, its tenth and its flow. It also is a river of paradoxes: it is an essential axis but has been abandoned; it is immense but unknown outside the countries which it crosses; it represents an environmental wealth which isn’t protected; and finaly is gigantic but very poorely used. With the 3.2 million km ² of its watershed , and an average flow which reaches 18 000 m3/s at its mouth it can be considered as a megariver.The theme of big rivers is nowadays quite fashionable in the scientific literature, but the research is separated between physical and human geography. It then seems necessary to reconcile both approaches around new concepts. In 2008, E. Latrubesse proposed the concept of megariver. This concept finds its equivalent in the reflections found in the human geography. The objective of this thesis is to propose an extension of the concept of megariver to the human geography. Few transversal approaches are led on the Paraná river and links between sectors, services and actors are fragile. The big projects such as the fluvial higway called Hidrovia Paraná-Paraguay or the big hydroelectric dams, allow to link different fields of expertise and to cross the vision of diferent actors. As a fact, the river carries more and more socio-economic issues which can only be approached with an integrated vision, joining social, environmental and economical questions. The issue is aslo situated in the relations between local, national and supranational scales, which leads to territorial reorganizations. These networks of geographical scales allow to build new cooperations inbetween all the actors and lead to an integrated managment of the Parana river.

Le travail effectué durant cette thèse concerne l'étude des méthodes d'Extraction de Connaissances à partir de Données (ECD) dans le cadre des Systèmes d'Information Géographiques (SIG). Nous avons non seulement mis en œuvre et amélioré des méthodes d'ECD classique (Classification de Données, Visualisation de Classifications) mais aussi des méthodes d'ECD spatiales liées à des méthodes d'analyse spatiale (Lissage Spatial, Détermination de Pôles, Sectorisation). Nous avons effectué notre travail de recherche au sein de la société GÉOBS spécialisée dans l'analyse des données géographiques (spatiales), et nous avons donc expérimenté, appliqué et vérifié ces méthodes sur des jeux de données fournis par GÉOBS et liés à des problématiques de Développement Économique, de Géomarketing, d'Analyse de Risque, d'Environnement, de Santé, etc. Ce mémoire offre une vision globale concernant un ensemble de problématiques et de méthodes d'analyse. Il met ainsi en avant la complémentarité des méthodes utilisées qui sont souvent connectées entre elles soit du point de vue technique soit du point de vue de leur utilisation. Finalement, ce fut un travail très enrichissant car il a touché à de nombreuses problématiques et à d'aussi nombreuses méthodes d'extraction de connaissances.

This thesis is concerned the technology with technologies of transfer through wireless devices. It is about possibilities of optimization of transfer in wireless net, especially of the reduction of interference influence. The first part is about theory and the standards development of wireless technology. There are methods and principles used in wireless technologies. The second part is a practical measuring and testing of an internal wireless net, with the emphasis being on the source of interference influence. Measuring was focused on interference between access points and was not about meteorological influence. It continues with theory and testing of interference of the microwave oven in our wireless net. Then, it is a practical demonstration of interference in an external environment. There are practical examples of interference between different providers’ nets on the same area and solutions to prevent or to cancel this interference. In next part of work the wireless net is parsed and described in a given territory. Here is described the way how to precede the reciprocal interference and eventually how this mutual disturbance suppress. Consequently, our net is optimized for customer growth and for today’s options of newer and more powerful components for wireless transfer. Finally there are two laboratory tasks. The first one is about practical measuring and testing of wireless net’s parameters and the second one is about simulation of wireless networks in the Opnet program.

Le réseau mobile d’Orange France comprend plus de 100 000 antennes 2G, 3G et 4G sur plusieurs bandes de fréquences sans compter les nombreuses femto-cells fournies aux clients pour résoudre les problèmes de couverture. Ces chiffres ne feront que s’accroître pour répondre à la demande sans cesse croissante des clients pour les données mobiles. Cela illustre le défi énorme que rencontrent les opérateurs de téléphonie mobile en général à savoir gérer un réseau aussi complexe tout en limitant les coûts d’opération pour rester compétitifs. Cette thèse s’attache à utiliser le concept SON (réseaux auto-organisants) pour réduire cette complexité en automatisant les tâches répétitives ou complexes. Plus spécifiquement, nous proposons des algorithmes d’optimisation automatique pour des scénarios liés à la densification par les small cells ou les antennes actives. Nous abordons les problèmes classiques d’équilibrage de charge mais avec un lien backhaul à capacité limitée et de coordination d’interférence que ce soit dans le domaine temporel (notamment avec le eICIC) ou le domaine fréquentiel. Nous proposons aussi des algorithmes d’activation optimale de certaines fonctionnalités lorsque cette activation n’est pas toujours bénéfique. Pour la formulation mathématique et la résolution de tous ces algorithmes, nous nous appuyons sur les résultats de l’approximation stochastique et de l’optimisation convexe. Nous proposons aussi une méthodologie systématique pour la coordination de multiples fonctionnalités SON qui seraient exécutées en parallèle. Cette méthodologie est basée sur les jeux concaves et l’optimisation convexe avec comme contraintes des inégalités matricielles linéaires. / The mobile network of Orange in France comprises more than 100 000 2G, 3G and 4G antennas with severalfrequency bands, not to mention many femto-cells for deep-indoor coverage. These numbers will continue toincrease in order to address the customers’ exponentially increasing need for mobile data. This is an illustrationof the challenge faced by the mobile operators for operating such a complex network with low OperationalExpenditures (OPEX) in order to stay competitive. This thesis is about leveraging the Self-Organizing Network(SON) concept to reduce this complexity by automating repetitive or complex tasks. We specifically proposeautomatic optimization algorithms for scenarios related to network densification using either small cells orActive Antenna Systems (AASs) used for Vertical Sectorization (VeSn), Virtual Sectorization (ViSn) and multilevelbeamforming. Problems such as load balancing with limited-capacity backhaul and interference coordination eitherin time-domain (eICIC) or in frequency-domain are tackled. We also propose optimal activation algorithms forVeSn and ViSn when their activation is not always beneficial. We make use of results from stochastic approximationand convex optimization for the mathematical formulation of the problems and their solutions. We also proposea generic methodology for the coordination of multiple SON algorithms running in parallel using results fromconcave game theory and Linear Matrix Inequality (LMI)-constrained optimization.