1964 Barbara Hill

1964-1965 Miss Lincoln

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Geochemistry of basement basaltic rocks of ODP Hole 131-808C

Major- and trace-element analyses, mineral chemistry, and Sr-Nd isotopic determinations were obtained on representative igneous rocks drilled from the Nankai accretionary complex (Site 808) during Ocean Drilling Program Leg 131. For the first time, the oceanic basement of the subducting plate below an accretionary prism has been reached. The Nankai Trough basement was encountered at a depth of 1289.9 mbsf and a total of 37.1 m of igneous rocks, middle Miocene (15.6 Ma) in age, was penetrated. Two main lithological units have been distinguished from the top downward; sill-like rocks (Unit I: Cores 105, 106, 107) and pillow lavas (Unit II: Core 108). Basalts are predominantly nonvesicular, hypocrystalline, aphyric to slightly phyric with intersertal to intergranular textures. Alteration is generally slight to moderate. All the basaltic rocks are cut by ramifying veins of varying widths. Secondary mineral assemblages (including vein fillings) are typical of submarine alteration and zeolite to low greenschist facies metamorphism. The order of crystallization of primary minerals is: olivine, plagioclase, clinopyroxene. This, together with mineral chemistry, characterized by forsteritic olivine (Fo 84-85), highly anorthitic Plagioclase (up to An 90), and in particular the composition of clinopyroxene, are typical of normal mid-ocean ridge basalts (MORB). In terms of Zr/Y (2.9-3.8) and Zr/Nb (21-58), all the analyzed samples plot in the normal MORB field. The chondrite-normalized REE patterns confirm the close affinity with normal MORB type (LaN/SmN: 0.6-0.8). Note that such magmatism does not reveal any evidence of subduction-related geochemical components. The 87Sr/86Sr isotopic ratios range from 0.70339 in pillow lavas to 0.70317 in the least-altered basalts of sill units (ratios reduced to 0.70265-0.70271 by HC1 2.5 N hot leaching), whereas 143Nd/144Nd ratios are 0.51314-0.51326. These values conform with those of normal MORB. Stratigraphy, petrography, and geochemistry of the basaltic rocks recovered at Site 808 appear very similar to those from the Shikoku Basin basement (particularly Sites 442 and 443, DSDP Leg 58), analogously identified as normal MORB.

Item and task difficulty in a B2 reading examination: perceptions of test-takers and CEFR alignment experts compared with psychometric measurements

The article presents a study of a CEFR B2-level reading subtest that is part of the Slovenian national secondary school leaving examination in English as a foreign language, and compares the test-taker actual performance (objective difficulty) with the test-taker and expert perceptions of item difficulty (subjective difficulty). The study also analyses the test-takers’ comments on item difficulty obtained from a while-reading questionnaire. The results are discussed in the framework of the existing research in the fields of (the assessment of) reading comprehension, and are addressed with regard to their implications for item-writing, FL teaching and curriculum development.