Dominance-Based Heuristics for One-Machine Total Cost Scheduling Problems

International audienceWe study the one-machine scheduling problem with release dates and we look at several objective functions including total (weighted) tardiness and total (weighted) completion time. We describe dominance rules for these criteria, as well as techniques for using these dominance rules to build heuristic solutions. We use them to improve certain well-known greedy heuristic algorithms from the literature. Finally, we introduce a Tabu Search method with a neighborhood based on our dominance rules. Experiments show the effectiveness of our techniques in obtaining very good solutions for all studied criteria

dAcquisition setting optimization and quantitative imaging for 124I studies with the Inveon microPET-CT system

International audienceABSTRACT: BACKGROUND: Noninvasive multimodality imaging is essential for preclinical evaluation of the biodistribution and pharmacokinetics of radionuclide therapy and for monitoring tumor response. Imaging with nonstandard positron-emission tomography [PET] isotopes such as 124I is promising in that context but requires accurate activity quantification. The decay scheme of 124I implies an optimization of both acquisition settings and correction processing. The PET scanner investigated in this study was the Inveon PET/CT system dedicated to small animal imaging. METHODS: The noise equivalent count rate [NECR], the scatter fraction [SF], and the gamma-prompt fraction [GF] were used to determine the best acquisition parameters for mouse- and rat-sized phantoms filled with 124I. An image-quality phantom as specified by the National Electrical Manufacturers Association NU 4-2008 protocol was acquired and reconstructed with two-dimensional filtered back projection, 2D ordered-subset expectation maximization [2DOSEM], and 3DOSEM with maximum a posteriori [3DOSEM/MAP] algorithms, with and without attenuation correction, scatter correction, and gamma-prompt correction (weighted uniform distribution subtraction). RESULTS: Optimal energy windows were established for the rat phantom (390 to 550 keV) and the mouse phantom (400 to 590 keV) by combining the NECR, SF, and GF results. The coincidence time window had no significant impact regarding the NECR curve variation. Activity concentration of 124I measured in the uniform region of an image-quality phantom was underestimated by 9.9% for the 3DOSEM/MAP algorithm with attenuation and scatter corrections, and by 23% with the gamma-prompt correction. Attenuation, scatter, and gamma-prompt corrections decreased the residual signal in the cold insert. CONCLUSIONS: The optimal energy windows were chosen with the NECR, SF, and GF evaluation. Nevertheless, an image quality and an activity quantification assessment were required to establish the most suitable reconstruction algorithm and corrections for 124I small animal imaging

An automatic restoration scheme for switch-based networks

International audienceThis paper presents a fully automated distributed resilient routing scheme for switch-based or new generation router based networks. The failure treatment is done locally and other nodes in the network do not need to undertake special actions. In contrast to conventional IP routing schemes, each node routes the traffic on the basis of the entering arc and of the destination. The resulting constraint is that two flows to the same destination entering in a node by a common arc have to merge after this arc. It is shown that this is sufficient for dealing with all single link failure situations, assuming that the network is symmetric and two-link connected. Two heuristic approaches are proposed to handle the corresponding dimensioning problem for large network instances. The proposed method generalizes some methods of literature [6], [8] and provides more cost-efficient solutions

Launching of an intercomparative network in food bacteriology

Dans la perspective du marché unique européen, la France doit se doter d'un système de maîtrise de la qualité des aliments. En particulier, les laboratoires d'analyses devront garantir leurs performances par l'ob tention d'une accréditation. Les procédures d’accréditation comprennent, outre les normes d'organi sation et de gestion, un certain nombre de données fonctionnelles basées sur l'exploitation des résultats des chaînes d’analyses d’intercomparaison. Une initiative a été prise dans ce sens par un groupe formé au sein de deux associations ; une chaîne d'analyses intercomparatives en bacté riologie des aliments fonctionne depuis janvier 1988. Plus de 125 labora toires publics et privés y participent. A l’issue des 4 premiers envois, une synthèse des constatations est effectuée et les perspectives de développement sont évoquées.In view of the EEC Unique Market, France has to settle a food quality control system. In particular, analysis laboratories will have to guarantee their performances by the obtainment of an accreditation. Accreditation procedures include, beyond organization and management standards, a certain number of fonctionnai datas, based on the exploitation of results from intercomparative analysis chains. To this effect, an initiative has been taken by a group whose members belong to two associations ; an intercomparative analysis network in food bacteriology works since January 1988. More than 125 laboratories, public or private, take part of it. At the end of the 4 first sample sendings, a synthesis is done, and development prospects are evocated

First evidence for zooplankton feeding sustaining key physiological processes in a scleractinian cold-water coral

Scleractinian cold-water corals (CWC) represent key taxa controlling deep-sea reef ecosystem functioning by providing structurally complex habitats to a high associated biodiversity, and by fuelling biogeochemical cycles via the release of organic matter. Nevertheless, our current knowledge on basic CWC properties, such as feeding ecology and key physiological processes (i.e. respiration, calcification and organic matter release), is still very limited. Here, we show evidence for the trophic significance of zooplankton, essentially sustaining levels of the investigated key physiological processes in the cosmopolitan CWC Desmophyllum dianthus (Esper 1794). Our results from laboratory studies reveal that withdrawal (for up to 3 weeks) of zooplankton food (i.e. Artemia salina) caused a significant decline in respiration (51%) and calcification (69%) rates compared with zooplankton-fed specimens. Likewise, organic matter release, in terms of total organic carbon (TOC), decreased significantly and eventually indicated TOC net uptake after prolonged zooplankton exclusion. In fed corals, zooplankton provided 1.6 times the daily metabolic C demand, while TOC release represented 7% of zooplankton-derived organic C. These findings highlight zooplankton as a nutritional source for D. dianthus, importantly sustaining respiratory metabolism, growth and organic matter release, with further implications for the role of CWC as deep-sea reef ecosystem engineersPublicado

Les ateliers du hameau Les Noires Terres à Messein (Meurthe-et-Moselle, Lorraine, France) :

L’occupation altomédiévale (VIe-VIIIe s.) au lieu-dit Les Noires Terres sur la commune de Messein, au sud de Nancy (Meurthe-et-Moselle, France, fouille 2003-2004), associe des unités composées d’un bâtiment d’habitation et de structures de type agricole (greniers, silos, enclos, cabanes excavées…) à des ateliers de production et de travail du fer (préparation du minerai, fabrication du charbon de bois, fourneaux de réduction, forgeage du fer). La présence des déchets relevant d’une chaîne opératoire complète (de la préparation du minerai à l’élaboration de produits finis), documentée par l’étude paléométallurgique, ainsi que le volume de production estimé au vu de leur quantité (plusieurs dizaines de tonnes de fer), suggèrent qu’il s’agit de l’activité principale des occupants et non pas d’une activité d’appoint aux pratiques agricoles. La nature de l’occupation est donc discutée : les vestiges découverts correspondraient aux unités d’habitation d’artisans spécialisés, avec leurs ateliers, comportant l’ensemble des installations et équipements nécessaires à leur subsistance et à leur vie quotidienne. On peut ainsi émettre l’hypothèse qu’il s’agit d’une des formes d’organisation de la production du fer dans le monde franc au cours du premier Moyen Âge, et qu’elle correspond peut-être à ce que nous laissent entrevoir les polyptiques de la période carolingienne.The Altomedieval occupation (6th-8th c.) at Les Noires Terres in Messein, to the south of Nancy (Meurthe-et-Moselle, France, excavation 2003-2004), associates elements composed of a dwelling and agricultural structures (granaries, silos, enclosures, excavated huts, etc.) with iron production and transformation workshops (iron ore preparation, wood charcoal production, reduction furnaces, iron forging). The presence of waste products corresponding to a complete chaîne opératoire (production sequence) (from iron ore preparation to finished products), documented by the paleo-metallurgical study and the production volume estimated from their quantity (several dozen tons of iron), suggest that this was the main activity of the occupants, rather than an activity secondary to agricultural activities. The nature of the occupation is thus discussed : the remains discovered could correspond to the dwellings of the specialized artisans, with their workshops, including all the installations and equipment necessary for their subsistence and daily life. We can thus propose the hypothesis that this was one of the forms of iron production organization employed by the Franks during the Early Middle Ages, and that if might correspond to that which is suggested by the polyptyques of the Carolingian period.Die frühmittelalterliche Besiedlung (6.-8. Jh.) von Les Noires Terres auf dem Gebiet der Gemeinde Messein, südlich von Nancy (Departement Meurthe-et-Moselle, Frankreich, Ausgrabung 2003-2004), besteht aus Siedlungseinheiten, die sich jeweils aus einem Wohnbau mit landwirtschaftlichen Einrichtungen (Speicherbauten, Silos, Einfriedungen, Grubenhäuser…) und Werkstätten für die Eisengewinnung und -verarbeitung (Erzaufbereitung, Holzkohlengewinnung, Rennöfen, Eisenschmieden) zusammensetzen. Die Abfälle, die von einem kompletten, durch die paläometallurgische Studie dokumentierten Verhüttungsprozess (von der Erzaufbereitung bis hin zur Formgebung der Endprodukte) zeugen, sowie das anhand der Abfälle geschätzte Produktionsvolumen (mehrere Dutzend Tonnen Eisen) legen nahe, dass es sich hier um die Hauptbeschäftigung der Bewohner handelte und nicht um eine Nebentätigkeit. Demzufolge steht die Art der Besiedlung zur Diskussion: Die Funde und Befunde würden einer auf die Eisengewinnung und -verarbeitung spezialisierte Handwerkersiedlung entsprechen mit allen für die Arbeit und den Alltag der Bewohner notwendigen Anlagen und Einrichtungen, Wohnhäusern und Werkstätten. So können wir die Hypothese vorlegen, dass es sich um eine der Organisationsformen der frühmittelalterlichen fränkischen Eisenmetallurgie handelt, welche die Urbare der karolingischen Periode erahnen lassen

In Situ Microscopy Analysis Reveals Local Innate Immune Response Developed around Brucella Infected Cells in Resistant and Susceptible Mice

Brucella are facultative intracellular bacteria that chronically infect humans and animals causing brucellosis. Brucella are able to invade and replicate in a broad range of cell lines in vitro, however the cells supporting bacterial growth in vivo are largely unknown. In order to identify these, we used a Brucella melitensis strain stably expressing mCherry fluorescent protein to determine the phenotype of infected cells in spleen and liver, two major sites of B. melitensis growth in mice. In both tissues, the majority of primary infected cells expressed the F4/80 myeloid marker. The peak of infection correlated with granuloma development. These structures were mainly composed of CD11b+ F4/80+ MHC-II+ cells expressing iNOS/NOS2 enzyme. A fraction of these cells also expressed CD11c marker and appeared similar to inflammatory dendritic cells (DCs). Analysis of genetically deficient mice revealed that differentiation of iNOS+ inflammatory DC, granuloma formation and control of bacterial growth were deeply affected by the absence of MyD88, IL-12p35 and IFN-γ molecules. During chronic phase of infection in susceptible mice, we identified a particular subset of DC expressing both CD11c and CD205, serving as a reservoir for the bacteria. Taken together, our results describe the cellular nature of immune effectors involved during Brucella infection and reveal a previously unappreciated role for DC subsets, both as effectors and reservoir cells, in the pathogenesis of brucellosis