Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

Catalogue des vases, colonnes, tables de marbres rares, figures de bronze, porcelaines de choix, laques, meubles précieux, pendules, lustres... et autres effets importants qui composent le cabinet de feu M. le duc d'Aumont . Par P. F. Julliot fils, & A. J. Paillet. La vente se fera le 12 Décembre 1782...

[Vente. Art. 1782-12-12. Paris]

[Voyage en Italie : 1824-1830]. , Détails de l'ordre de la façade de l'Eglise de Sta Maria Novella par L. B. Albert : [plan de la partie gauche de la façade et détails de deux colonnes] : [dessin] / h. L. [Henri Labrouste]

Référence bibliographique : Weigert, 141

[Voyage en Italie : 1824-1830]. , Basilique de Pompeia. Plan des colonnes, refends en stuc : [coupe transversale, coupe longitudinale, plan des colonnes et deux détails des refends] : [dessin] / h. L. [Henri Labrouste]

Référence bibliographique : Weigert, 363

[Voyage en Italie : 1824-1830]. , Amphitéâtre : [vue perspective des vestiges, profils de deux colonnes engagées] : [dessin] / h. L. [Henri Labrouste]

Référence bibliographique : Weigert, 60

Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Intracortical connectivity of layer VI pyramidal cells in the barrel cortex of mice

ABSTRACT : The whisker-to-barrel pathway of rodents is formed by a series of somatotopic projections from the mystacial whisker follicles to the layer IV of the primary somatosensory cortex such that each follicle corresponds to a cluster of cortical neurons called barrel. Barrels are present in layer IV but form part of functional columns that comprise the entire depth of the somatosensory cortex. Interestingly, the cortex of the barrelless mouse strain (BRL) is organized such a manner that thalamocortical afferents do not remodel their projections in layer IV and barrels fail to appear. Nevertheless, functionally, a columnar organization persists, indicating that functional columns are not only provided by thalamocortical projections and layer IV cells. Since in the visual cortex of cats, layer VI cells contribute to the response properties of layer IV neurons, we wonder whether layer VI pyramidal cells could contribute to the columnar organization of the primary somatosensory cortex of mice. To address -this question, we morphologically analyzed the distribution of intracortical axon collaterals of layer VI neurons after in-vivo juxtacellular injections of biocytin in the C2 barrel column. Injected hemispheres were tangentially serial cut and intracortical collaterals of individual layer VI neurons were reconstructed at the light microscopic level. The position of axonal boutons was recorded to evaluate the distribution of presumed synaptic contacts. In normal (NOR) mice, cluster analysis shows that layer VI pyramidal cells can be classified in four statistically different clusters of neurons. Moreover, we assume that two classes are formed by cortico-cortical neurons and two classes are formed by cortico-thalamic neurons. Looking at the direction of the main axon in the white matter, we noticed that its orientation correlates perfectly with the type of neuron: cortico-cortical neurons send main axon medially whereas cortico-thalamic neurons send main axon laterally. Performing the same study in the BRL strain, we showed that the BRL mutation affects layer VI pyramidal cells tangentially and radially: the effects of the mutation are illustrated by a significant decrease of the index of colurnnarization and a significant decrease of percentage of boutons in granular and supragranular layers comparing to NOR neurons. In spite of these differences, the same four classes of layer VI neurons have been found in BRL mice. Using a tangential analysis of the boutons distribution, we showed that putative synapses are distributed mainly in the C2 barrel column. This was observed for each layer, type of neuron, cluster or strain, indicating that layer VI pyramidal cells could participate to the functional columnar organization of the barrel cortex. To determine post-synaptic partners of layer VI neurons in layer IV, we conducted an ultrastructural analysis of layer VI-to-IV contacts. We showed that synapses principally occur on spines and spiny dendritic shafts, supposed to belong to excitatory neurons. We furthermore showed that pre-synaptic elements are significantly different between en passant and terminaux contacts, which support hypothesis that terminaux boutons should show longer duration of facilitation than en passant boutons. RÉSUMÉ : Le «whisker-to-barrel pathway» des rongeurs est caractérisé par une série de projections somatotopiques depuis les follicules des moustaches ('whiskers') jusqu'à la couche IV de l'aire somatosensorielle primaire, de telle façon que chaque follicule corresponde à un groupe de neurones corticaux appelés tonneaux (`barrels'). Les tonneaux sont seulement présents en couche IV mais font partie de colonnes fonctionnelles qui s'étendent sur toute la profondeur du cortex somatosensoriel. Chez les souris mutantes barrelless (BRL), le cortex somatosensoriel est organisé de façon telle que lés afférences thalamocorticales ne remodellent pas leurs projections en couche IV et que les tonneaux n'apparaissent pas. Fonctionnellement, pourtant, une organisation en colonnes persiste, ce qui indique que les colonnes fonctionnelles ne sont pas uniquement produites par les projections thalamocorticales et par les cellules de la couche IV. Puisque les cellules de la couche VI contribuent à influencer les réponses des cellules de la couche IV dans le cortex visuel du chat, nous nous sommes demandé si ces cellules ne pourraient pas aussi contribuer à l'organisation en colonnes du cortex somatosensoriel primaire de la souris. Pour répondre à cette question, nous avons analysé de façon morphologique la distribution intracorticale des collatéraux axonaux de neurones de la couche VI. Suite à des injections juxtacellulaires de biocytine in-vivo dans la colonne C2, les hémisphères cérébraux ont été tangentiellement coupés en série et les collatéraux intracorticaux des neurones de la couche VI ont été reconstruits en microscopie optique. La position des boutons axonaux a aussi été enregistrée pour évaluer la distribution des contacts synpptiques potentiels. Chez les souris NOR, une analyse multivariée montre que les cellules pyramidales de la couche VI sont distribuées en quatre classes. Deux de ces classes sont probablement formées de neurons cortico-corticaux, alors que les deux autres sont probablement formées de neurones corticothalamiques. En observant la direction de l'axone principal dans la matière blanche, nous avons noté que son orientation est parfaitement corrélée avec le type supposé de neurone : les neurones corticocorticaux envoient leurs axones principaux médiallement, alors que les neurons cortico-thalamiques envoient leurs axones principaux latéralement. En menant la même étude chez les souris BRL, nous avons montré que la mutation affecte les cellules pyramidales de la couche VI de façon tangentielle, mais aussi radiaire : les effets de 1a mutation se traduisent par une diminution significative de l'index de « columnarization » et de la connectivité en couches granulaire et supragranulaire. Malgré ces différences, les quatre mêmes classes de neurones ont été retrouvées. En utilisant une analyse tangentielle de la distribution des boutons, nous avons montré que les synapses potentielles sont distribuées principalement dans la colonne C2. Cette observation a été faite dans chaque couche, chaque type de neurones, chaque classe de neurones et chaque souche de souris, indicant que les cellules de la couche VI participent certainement à l'organisation en colonne du cortex somatosensoriel. Pour déterminer les partenaires post-synaptiques des cellules de la couche VI en couche IV, nous avons conduit une analyse ultrastructurelle de ces contacts. Nous avons montré que les synapses interviennent principalement sur les épines et sur les dendrites supposés appartenir à des cellules excitatrices. Nous avons aussi montré que les éléments pré-synaptiques de ces synapses sont significativement differents selon le type de bouton, en passant ou terminal, ce qui supporte l'hypothèse que les boutons terminaux seraient capables d'une plus longue facilitation.

Biblia sacra.

Avec prologues et arguments. Genesis (3) ; Exodus (14v) ; Levit. (24v) ; Numeri (31) ; Deuteron. (40v) ; Josue (49) ; Judices (55) ; Ruth (61) ; Reg. I-IV (62) ; Paralip. I-II (91v) ; Oratio Manasse (106) ; Esdras, I-II (106v) ; Tobias (112v) ; Isaias (115) ; Jeremias (125v) ; Jeremiae Lament. et Oratio (137v, 138v) ; Baruch (138v) ; Ezechiel (141v) ; Daniel (153) ; XII Proph. min. (158) ; Job (167v) ; Psalmi (174) ; Proverbia (188) ; Ecclesiastes (193) ; Cant. canticorum (195) ; Sapientia (196) ; Ecclesiasticus (199v) ; Oratio Salomonis (209) ; Judith (209v) ; Esther (212v) ; Macchab. I-II (215v). — Evangeliorum canones (229) ; Evang. Matthaei (232), Marci (240v), Lucae (246), Johannis (256) ; Damasi carmen (P. L., XIII, 379) (263v) ; XIV Epist. Pauli, cum epist. ad Laodic. (264) ; Actus Apost. (282) ; VII Epist. canon. (290v) ; Apocalypsis (294). F. I Table du XVe s. F. 299v Traces d'écriture du XIIIe s. effacée.

Psalterium ad usum ecclesiae Cadurcensis.

F. 1 Calendrier de Cahors, avec additions du XVIe s. F. 7-78 Psautier, cantiques, litanies de Cahors. F. 80v Hymnaire des principales fêtes. F. 99 « Incipit officium mortuorum » (incompl. de la fin).

Breviarium Lemovicense.

F. 1-8v Fragments d'un graduel : — ss. Marcus et Marcellianus (1) ; — Messe de l'Invention de la Sainte Croix (8v). F. 9-61v Fragments d'un bréviaire (lacunes et ff. intervertis) : — 3e Dim. de Carême (incompl.) (9) ; — s. Paul (incompl.) (18) ; — Rameaux (30) ; — s. Maurice (addit. XIIe s.) (39) ; — 9e Dim. après la Pentecôte (43) ; — ste Marie-Madeleine (58v). Offices à 9 leçons (usage de Limoges, d'après les répons des 3 derniers jours de la semaine sainte).

Missale romanum.

F. 1 Séquence et messe de la Fête-Dieu. F. 2 Calendrier romain, avec additions des Chartreux de Sainte-Croix de Jérusalem à Rome. F. 8-134 et 151v-197v Temporal : « Ordo missalis romane curie » : — Exultet (122v). F. 134v « Ordo missae. » F. 199-255v Sanctoral : Vig. s. André (199) ; — ste Catherine (255) ; — ste Claire (255v). F. 255v Commun des saints. F. 277v Messes votives. F. 290 Bénédiction de l'eau (incompl. de la fin).

Breviarium Catalaunense, pars hiemalis.

F. 1 Calendrier de Châlons-sur-Marne (avec addit.) : — « Dedic. ecclesiae Sancti Stephani Catalaunensis » (26 oct.). F. 7 Psautier. F. 96v Litanies de Châlons. F. 99 Office des morts. F. 106v Commendaces. F. 108 Temporal d'hiver. F. 324-426 Sanctoral d'hiver : — Translat. de s. Memme (346) ; — Translat. de s. Alpin (413v) ; — « In adventu reliquiarum s. Stephani » (425v). F. 427 Commun des saints. F. 455 Hymnaire. F. 466 Essais de plume, prière à la Vierge, et note sur diverses calamités. survenues au mois de mai 1620.

Tabulae s. Hieronymi.

F. Iv Titre (XVIe s.) : « Tabula super libros Jeronimi, secundum ordinem alphabeti (1). Tabula Sententiarum Jeronimi que ponuntur in Decreto (21v). » F. 2 « Abacuc interpretatur amplexus... — ... Zelans, amare se... ». F. 21v « Abraham servivit legi... — ... Xpistus quomodo negatur... »