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

Internet et la liberté d'expression : l'exemple des critiques dirigées contre les oligopoles

"Mémoire présenté à la Faculté des études supérieures en vue de l'obtention du grade de maîtrise en droit option droit des technologies de l'information"Ce mémoire de maîtrise présente une situation dans laquelle un citoyen ordinaire tente de diffuser sur Internet une opinion critique qu'il dirige contre une grande entreprise commerciale et tente d'analyser les éléments favorables à la diffusion de cette opinion critique ainsi que les embûches qui sont à prévoir. Cet exemple permet d'illustrer les forces et les faiblesses d'Internet en matière de liberté d'expression. Il permet de poser une mise en garde concernant les dangers de transposer les limites actuelles à la liberté d'expression des citoyens au contexte d'Internet. La première partie de l'analyse souligne les caractéristiques d'Internet et les différentes façons d'aborder la question de la liberté d'expression sur Internet selon les approches libertaire, libérale ou interventionniste, pour finalement faire le point sur l'apport d'Internet en matière d'information et de communication. La deuxième partie de l'analyse aborde la question de l'efficience en identifiant les éléments qui encouragent l'exercice de la liberté d'expression et ceux qui découragent les utilisateurs de s'exprimer sur Internet. L'exemple des critiques dirigées contre les oligopoles permet d'illustrer la nécessité d'établir des règles propres à Internet en matière de liberté d'expression. Cet exemple fait ressortir le caractère inadéquat des limites actuelles à la liberté d'expression établies par le droit de la presse, le droit de la radiodiffusion, le droit de propriété et le droit de la propriété intellectuelle. L'auteur vient à la conclusion qu'en matière de liberté d'expression, il serait souhaitable: 1) Que Internet soit considéré comme un espace public de discussion; 2) Que la préséance des intérêts économiques sur les intérêts démocratiques au niveau du développement de la société de l'information soit avouée; 3) Que les inégalités en termes d'opportunités d'expression soient reconnues; 4) Que les limites imposées en vertu des règles du droit de la propriété soient reconsidérées à la lumière des caractéristiques d'Internet.This master thesis presents a case in which an ordinary citizen tries to spread on the Internet a criticizing opinion aimed at a large company, and attempts to analyse what are the elements in favour of this criticism broadcasting, as weil as the obstacles to be expected. This example allows us to illustrate the strengths and weaknesses of the Internet in matter of freedom of speech. It also allows to put forward a warning concerning the risks of transposing current Iimits of freedom of speech in an Internet context. The first part of the analysis underlines the Internet's characteristics and the different ways to broach the subject of freedom of speech over the Internet, following severaI approaches, to finally focus on the Internet's contribution in matter of information and communication. The second part of the analysis deals with the question of efficiency, while identifying the elements that encourage the exercise of freedom of speech and those that discourage Internet users from expressing themselves. The example of criticism aimed toward large companies allows to illustrate the need to establish the Internet's own rules in matter of freedom of speech. What emerges from this example is the inadequate character of current limits to freedom of speech as set up by freedom of the press, broadcasting law, property and intellectual property law. The author concludes that in matter of freedom of speech, it wouId be recommended: 1) that the Internet be considered as a public forum; 2) that the predominance of economic interests over democratic interests in the development of the information society be admitted; 3) that the inequalities in terms of expression opportunities be recognized; 4) that the limits imposed in accordance with property law be reconsidered in an Internet context

Should We Assess Pituitary Function in Children After a Mild Traumatic Brain Injury? A Prospective Study

Objective: The aim of this study was to evaluate the frequency of hypopituitarism following TBI in a cohort of children who had been hospitalized for mild TBI and to identify the predictive factors for this deficiency.Design: A prospective study was conducted on children between 2 and 16 years of age who had been hospitalized for mild TBI according to the Glasgow Coma Scale between September 2009 and June 2013. Clinical parameters, basal pituitary hormone assessment at 0, 6, and 12 months, as well as a dynamic testing (insulin tolerance test) 12 months after TBI were performed.Results: The study included 109 children, the median age was 8.5 years. Patients were examined 6 months (n = 99) and 12 months (n = 96) after TBI. Somatotropic deficiency (defined by a GH peak <20 mUI/l in two tests, an IGF-1 <-1SDS and a delta height <0SDS) were confirmed in 2 cases. One case of gonadotrophic deficiency occurred 1 year after TBI among 13 pubertal children. No cases of precocious puberty, 5 cases of low prolactin level, no cases of corticotropic insufficiency (cortisol peak <500 nmol/l) and no cases diabetes insipidus were recorded.Conclusion: Pituitary insufficiency was present 1year after mild TBI in about 7% of children. Based on our results, we suggest testing children after mild TBI in case of clinical abnormalities. i.e., for GH axis, IGF-1, which should be assessed in children with a delta height <0 SDS, 6 to 12 months after TBI, and a dynamic GH testing (preferentially by an ITT) should be performed in case of IGF-1 <-1SDS, with a GH threshold at 20 mUI/L. However, if a systematic pituitary assessment is not required for mild TBI, physicians should monitor children 1 year after mild TBI with particular attention to growth and weight gain

Innovations et gouvernance territoriale : une analyse par les dispositifs

Cette communication vise à présenter les outils méthodologiques d'analyse/évaluation de la gouvernance territoriale élaborés dans le cadre du projet de recherche PSDR Gouv.Innov sur les innovations organisationnelles relatives à la gouvernance territoriale. Il s'agit d'étudier les transformations introduites par les politiques de développement durable au niveau des dispositifs de gouvernance territoriale visant à favoriser une gestion intégrée des espaces ruraux. Dans un contexte de recomposition de l'action publique où les procédures d'aménagement sont plutôt normées par des représentations urbaines, l'accent est mis sur la question des modalités de représentation des activités rurales, pour lesquelles nous faisons l'hypothèse qu'elles sont sous représentées. Les premiers résultats méthodologiques permettent, dans une première partie, de proposer une définition générique et pragmatique de la gouvernance territoriale et de préciser la notion de dispositifs de gouvernance comme objet d'observation. A partir de cette définition une grille d'analyse permettant d'appréhender l'ensemble des dimensions en jeu dans les processus de gouvernance territoriale est élaboré. Dans la deuxième partie nous explorons l'intérêt de la notion de dispositif pour observer les processus de gouvernance et proposons une grille de collecte et de structuration des informations pour constituer des chroniques des dispositifs étudiés.(Résumé d'auteur

Microscopy-BIDS: An Extension to the Brain Imaging Data Structure for Microscopy Data

The Brain Imaging Data Structure (BIDS) is a specification for organizing, sharing, and archiving neuroimaging data and metadata in a reusable way. First developed for magnetic resonance imaging (MRI) datasets, the community-led specification evolved rapidly to include other modalities such as magnetoencephalography, positron emission tomography, and quantitative MRI (qMRI). In this work, we present an extension to BIDS for microscopy imaging data, along with example datasets. Microscopy-BIDS supports common imaging methods, including 2D/3D, ex/in vivo, micro-CT, and optical and electron microscopy. Microscopy-BIDS also includes comprehensible metadata definitions for hardware, image acquisition, and sample properties. This extension will facilitate future harmonization efforts in the context of multi-modal, multi-scale imaging such as the characterization of tissue microstructure with qMRI

Kinetics and persistence of the cellular and humoral immune responses to BNT162b2 mRNA vaccine in SARS-CoV-2-naive and -experienced subjects

Background: Understanding and measuring the individual level of immune protection and its persistence at both humoral and cellular levels after SARS-CoV-2 vaccination is mandatory for the management of the vaccination booster campaign. Our prospective study was designed to assess the immunogenicity of the BNT162b2 mRNA vaccine in triggering the humoral and the cellular immune response in healthcare workers up to 6 months after two doses vaccination. Methods: This prospective study enrolled 208 healthcare workers from the Liège University Hospital (CHU) of Liège in Belgium. All participants received two doses of BioNTech/Pfizer COVID-19 vaccine (BNT162b2). Fifty participants were SARS-CoV-2 experienced (self-reported SARS-CoV-2 infection) and 158 were naïve (no reported SARS-CoV-2 infection) before the vaccination. Blood sampling was performed at the day of the first (T0) and second (T1) vaccine doses administration, then at 2 weeks (T2), 4 weeks (T3) and 6 months (T4) after the 1st vaccine dose administration. A total of 1024 blood samples were collected. All samples were tested for the presence of anti-Spike antibodies using DiaSorin LIAISON SARS-CoV-2 TrimericS IgG assay. Neutralizing antibodies against the SARS-CoV-2 Wuhan-like variant strain were quantified in all samples using a Vero E6 cell-based neutralization-based assay. Cell-mediated immune response was evaluated at T4 on 80 participants by measuring the secretion of IFN- on peripheral blood lymphocytes using the QuantiFERON Human IFN- SARS-CoV-2, Qiagen. All participants were monitored on weekly-basis for the novo SARS-COV-2 infection for 4 weeks after the 1st vaccine dose administration. We analyzed separately the naïve and experienced participants. Findings: We found that anti-spike antibodies and neutralization capacity levels were significantly higher in SARS-CoV-2 experienced healthcare workers (HCWs) compared to naïve HCWs at all time points analyzed. Cellular immune response was similar in the two groups six months following 2nd dose of the vaccine. Reassuringly, most participants had a detectable cellular immune response to SARS-CoV-2 six months after vaccination. Besides the impact of SARS-CoV-2 infection history on immune response to BNT162b2 mRNA vaccine, we observed a significant negative correlation between age and persistence of humoral response. Cellular immune response was, however, not significantly correlated to age, although a trend towards a negative impact of age was observed. Conclusions: Our data strengthen previous findings demonstrating that immunization through vaccination combined with natural infection is better than 2 vaccine doses immunization or natural infection alone. It may have implications for personalizing mRNA vaccination regimens used to prevent severe COVID-19 and reduce the impact of the pandemic on the healthcare system. More specifically, it may help prioritizing vaccination, including for the deployment of booster doses

Innovation et développement dans les systèmes agricoles et alimentaires

L’innovation est souvent présentée comme l’un des principaux leviers pour promouvoir un développement plus durable et plus inclusif. Dans les domaines de l’agriculture et de l’alimentation, l’innovation est marquée par des spécificités liées à sa relation à la nature, mais aussi à la grande diversité d’acteurs concernés, depuis les agriculteurs jusqu’aux consommateurs, en passant par les services de recherche et de développement. L’innovation émerge des interactions entre ces acteurs, qui mobilisent des ressources et produisent des connaissances dans des dispositifs collaboratifs, afin de générer des changements. Elle recouvre des domaines aussi variés que les pratiques de production, l’organisation des marchés, ou les pratiques alimentaires. L’innovation est reliée aux grands enjeux de développement : innovation agro-écologique, innovation sociale, innovation territoriale, etc. Cet ouvrage porte un regard sur l’innovation dans les systèmes agricoles et alimentaires. Il met un accent particulier sur l’accompagnement de l’innovation, en interrogeant les méthodes et les organisations, et sur l’évaluation de l’innovation au regard de différents critères. Il s’appuie sur des réflexions portées par différentes disciplines scientifiques, sur des travaux de terrain conduits tant en France que dans de nombreux pays du Sud, et enfin sur les expériences acquises en accompagnant des acteurs qui innovent. Il combine des synthèses sur l’innovation et des études de cas emblématiques pour illustrer les propos. L’ouvrage est destiné aux enseignants, professionnels, étudiants et chercheurs

Algorithmique rapide pour les problèmes de tournées et d'ordonnancement

In this thesis, we deal with modeling and solving various problems including vehicle routing and scheduling. We propose approximate methods that aim to solve problems qui- ckly and e ciently. Five problems are addressed. The rst one is the Resource-Constrained Project Scheduling Problem (RCPSP) for which a multi-commodity ow approach is intro- duced. We also consider methods dealing with extensions of this problem ( nancial or time constraints). The second one is a two dimensional Orthogonal Packing Problem (2OPP) with the resolution being based on its RCPSP relaxation. The third one is the Stacker Crane Problem (SCP). It is a pickup and delivery problem: goods must be transported from starting points to various destinations with a eet of vehicles. In the SCP, a single one-capacity vehicle is available. We propose original tree based models and algorithms for the preemptive case. The fourth one is a Dial-a-Ride Problem (DARP) with nancial constraints. We solve this problem through an insertion heuristic using a constraint pro- pagation technique. The fth one combines routing problem and two dimensional packing. It is the 2L-CVRP in which items have to be delivered to customers. A GRASP ELS framework is introduced for this problem. Experimental results show the e ectiveness of the proposed methods.Dans le cadre de cette thèse, nous nous intéressons à la modélisation et à la résolution de différents problèmes de tournées de véhicules et d'ordonnancement. Nous proposons des méthodes approchées qui ont pour but de résoudre les problèmes de manière rapide et efficace. Nous traitons cinq problèmes. Le premier est un problème d'ordonnancement de projet sous contrainte de ressources (RCPSP) que nous résolvons à l'aide d'un multiflot. Nous envisageons également des méthodes de résolution pour des extensions de ce problème (contraintes temporelles ou financieres). Le second est un problème de placement en deux dimensions. Nous utilisons une approche originale basée sur sa relaxation en RCPSP. Le troisième est le Stacker Crane Problem (SCP). Il fait parti des problèmes de pickup and delivery, dans lesquels des marchandises doivent être transportées depuis des origines vers des destinations à l'aide d'une flotte de véhicules. Dans le SCP, un unique véhicule de capacité unitaire est disponible. Nous proposons une résolution originale à base d'arbres pour le cas préemptif. Le quatrième est un problème de transport à la demande avec contraintes financières. Nous résolvons ce problème grâce à une heuristique d'insertion et une technique de propagation de contraintes. Le cinquième mêle problème de tournées et placement en deux dimensions. Il s'agit du 2L-CVRP dans lequel des colis doivent être livrés à des clients. Nous proposons un schéma GRASPxELS pour ce problème. Des résultats expérimentaux montrent la pertinence des approches proposées