247 research outputs found
About Casting 2D-Bin Packing into Network Flow Theory
In this paper, we aim at making appear the way Flow and Multicommodity Flow Theory may be used in order to deal with combinatorial geometry problems like the 2D-Bin Packing problem. In order to do it, we introduce a notion of no circuit double flow, we state a Reformulation Theorem which ties some multicommodity flow model with a given bin-packing problem, and we provide an algorithm whose purpose is to study the way one may deal with the no circuit constraint which is at the core of our multicommodity flow
Insertion et Propagation de Contraintes pour le DARP
International audienceLes Dial a Ride Problems concernent le routage et la construction d'horaires des véhicules devant acheminer des charges depuis des nœuds origine vers des nœuds destination à travers un réseau. Les contraintes classiques portent sur la capacité des véhicules et l'existence de fenêtres de temps, les critères à optimiser combinant point de vue économique et qualité de service. Ce problème a aussi vocation à être traité dans un contexte dynamique, avec prise en compte de mécanismes de communication usagers/véhicules. Les nouvelles générations de véhicules mettent en jeu plusieurs extensions à ce problème (énergie, fiabilité etc.). Nous présentons différentes expérimentations autour de telles extensions, conçues à partir d'un schéma algorithmique commun, par insertion/propagation de contraintes, à même de s'adapter à des impératifs de réactivité variables
Heuristic for the preemptive asymmetric stacker crane problem
International audienceIn this paper, we deal with the preemptive asymmetric stacker crane problem in an heuristic way. We first present some theoretical results which allow us to turn this problem into a specific tree design problem. We next derive from this new representation a simple, efficient local search heuristic, as well as an original LIP model. We conclude by presenting experimental results which aim at both testing the efficiency of our heuristic and at evaluating the impact of the preemption hypothesis
Stimulus Complexity and Categorical Effects in Human Auditory Cortex: An Activation Likelihood Estimation Meta-Analysis
Investigations of the functional organization of human auditory cortex typically examine responses to different sound categories. An alternative approach is to characterize sounds with respect to their amount of variation in the time and frequency domains (i.e., spectral and temporal complexity). Although the vast majority of published studies examine contrasts between discrete sound categories, an alternative complexity-based taxonomy can be evaluated through meta-analysis. In a quantitative meta-analysis of 58 auditory neuroimaging studies, we examined the evidence supporting current models of functional specialization for auditory processing using grouping criteria based on either categories or spectro-temporal complexity. Consistent with current models, analyses based on typical sound categories revealed hierarchical auditory organization and left-lateralized responses to speech sounds, with high speech sensitivity in the left anterior superior temporal cortex. Classification of contrasts based on spectro-temporal complexity, on the other hand, revealed a striking within-hemisphere dissociation in which caudo-lateral temporal regions in auditory cortex showed greater sensitivity to spectral changes, while anterior superior temporal cortical areas were more sensitive to temporal variation, consistent with recent findings in animal models. The meta-analysis thus suggests that spectro-temporal acoustic complexity represents a useful alternative taxonomy to investigate the functional organization of human auditory cortex
Electron Microscopy Investigation of Magnetization Process in Thin Foils and Nanostructures
International audienceThis paper presents an investigation of magnetization configuration evolution during insitu magnetic processes, in materials exhibiting planar and perpendicular magnetic anisotropy. Transmission electron microscopy (TEM) has been used to perform magnetic imaging. Fresnel contrast in Lorentz Transmission Electron Microscopy (LTEM), phase retrieval methods such as Transport of Intensity Equation (TIE) solving and electron holography have all been implemented. These techniques are sensitive to magnetic induction perpendicular to the electron beam, allowing the mapping of magnetic induction distribution with a spatial resolution better than 10nm and can be extended to allow dynamical studies during in-situ observation. Thin foils of FePd alloys with a strong perpendicular magnetic anisotropy (PMA) and self-assembled Fe dots have been examined. Both are studied during magnetization processes, exhibiting the capacities of in-situ magnetic imaging in a TEM
Rb and p53 Liver Functions Are Essential for Xenobiotic Metabolism and Tumor Suppression
The tumor suppressors Retinoblastoma (Rb) and p53 are frequently inactivated in liver diseases, such as hepatocellular carcinomas (HCC) or infections with Hepatitis B or C viruses. Here, we discovered a novel role for Rb and p53 in xenobiotic metabolism, which represent a key function of the liver for metabolizing therapeutic drugs or toxins. We demonstrate that Rb and p53 cooperate to metabolize the xenobiotic 3,5-diethoxycarbonyl-1,4-dihydrocollidine (DDC). DDC is metabolized mainly by cytochrome P450 (Cyp)3a enzymes resulting in inhibition of heme synthesis and accumulation of protoporphyrin, an intermediate of heme pathway. Protoporphyrin accumulation causes bile injury and ductular reaction. We show that loss of Rb and p53 resulted in reduced Cyp3a expression decreased accumulation of protoporphyrin and consequently less ductular reaction in livers of mice fed with DDC for 3 weeks. These findings provide strong evidence that synergistic functions of Rb and p53 are essential for metabolism of DDC. Because Rb and p53 functions are frequently disabled in liver diseases, our results suggest that liver patients might have altered ability to remove toxins or properly metabolize therapeutic drugs. Strikingly the reduced biliary injury towards the oxidative stress inducer DCC was accompanied by enhanced hepatocellular injury and formation of HCCs in Rb and p53 deficient livers. The increase in hepatocellular injury might be related to reduce protoporphyrin accumulation, because protoporphrin is well known for its anti-oxidative activity. Furthermore our results indicate that Rb and p53 not only function as tumor suppressors in response to carcinogenic injury, but also in response to non-carcinogenic injury such as DDC
- …