Shunting operations at flat yards : retrieving freight railcars from storage tracks

In this paper, we study the railcar retrieval problem (RRT) where specified numbers of certain types of railcars have to be withdrawn from the storage tracks of a flat yard. This task arises in the daily operations of workshop yards for railcar maintenance. The objective is to minimize the total cost of shunting via methods such as minimizing the usage of shunting engines. We describe the RRT formally, present a mixed-integer program formulation, and prove the general case to be NP-hard. For some special cases, exact algorithms with polynomial runtimes are proposed. We also analyze several intuitive heuristic solution approaches motivated by observed real-world planning routines. We evaluate their average performances in simulations with different scenarios and provide their worst-case performance guarantee. We show that although the analyzed heuristics result in much better solutions than the naive planning approach, they are still on average 30%-50% from the optimal objective value and may result in up to 14 times higher costs in the worst case. Therefore, we conclude that optimization should be implemented in practice in order to save valuable resources. Furthermore, we analyze the impacts of yard layout and the widespread organizational routine of presorting on the railcar retrieval cost

Adsorption at cell surface and cellular uptake of silica nanoparticles with different surface chemical functionalizations: impact on cytotoxicity

International audienceSilica nanoparticles are particularly interesting for medical applications because of the high inertness and chemical stability of silica material. However, at the nanoscale their innocuousness must be carefully verified before clinical use. The aim of this study was to investigate the in vitro biological toxicity of silica nanoparticles depending on their surface chemical functionalization. To that purpose, three kinds of 50 nm fluorescent silica-based nanoparticles were synthesized: 1) sterically stabilized silica nanoparticles coated with neutral polyethylene glycol (PEG) molecules, 2) positively charged silica nanoparticles coated with amine groups and 3) negatively charged silica nanoparticles coated with carboxylic acid groups. RAW 264.7 murine macrophages were incubated for 20 hours with each kind of nanoparticles. Their cellular uptake and adsorption at the cell membrane were assessed by a fluorimetric assay and cellular responses were evaluated in terms of cytotoxicity, pro-inflammatory factor production and oxidative stress. Results showed that the highly positive charged nanoparticle, were the most adsorbed at cell surface and triggered more cytotoxicity than other nanoparticles types. To conclude, this study clearly demonstrated that silica nanoparticles surface functionalization represents a key parameter in their cellular uptake and biological toxicity

Heavy reliance on plants for Romanian cave bears evidenced by amino acid nitrogen isotope analysis

Heavy reliance on plants is rare in Carnivora and mostly limited to relatively small species in subtropical settings. The feeding behaviors of extinct cave bears living during Pleistocene cold periods at middle latitudes have been intensely studied using various approaches including isotopic analyses of fossil collagen. In contrast to cave bears from all other regions in Europe, some individuals from Romania show exceptionally high δ15N values that might be indicative of meat consumption. Herbivory on plants with high δ15N values cannot be ruled out based on this method, however. Here we apply an approach using the δ15N values of individual amino acids from collagen that offsets the baseline δ15N variation among environments. The analysis yielded strong signals of reliance on plants for Romanian cave bears based on the δ15N values of glutamate and phenylalanine. These results could suggest that the high variability in bulk collagen δ15N values observed among cave bears in Romania reflects niche partitioning but in a general trophic context of herbivory

Genetic turnovers and northern survival during the last glacial maximum in European brown bears.

The current phylogeographic pattern of European brown bears (Ursus arctos) has commonly been explained by postglacial recolonization out of geographically distinct refugia in southern Europe, a pattern well in accordance with the expansion/contraction model. Studies of ancient DNA from brown bear remains have questioned this pattern, but have failed to explain the glacial distribution of mitochondrial brown bear clades and their subsequent expansion across the European continent. We here present 136 new mitochondrial sequences generated from 346 remains from Europe, ranging in age between the Late Pleistocene and historical times. The genetic data show a high Late Pleistocene diversity across the continent and challenge the strict confinement of bears to traditional southern refugia during the last glacial maximum (LGM). The mitochondrial data further suggest a genetic turnover just before this time, as well as a steep demographic decline starting in the mid-Holocene. Levels of stable nitrogen isotopes from the remains confirm a previously proposed shift toward increasing herbivory around the LGM in Europe. Overall, these results suggest that in addition to climate, anthropogenic impact and inter-specific competition may have had more important effects on the brown bear's ecology, demography, and genetic structure than previously thought