4,093 research outputs found
Last mile deliveries with lockers: formulations and algorithms
No full textIn this paper, we consider the use of lockers in parcel delivery, a recent method used in last mile logistics. Lockers are pickup points made of several cells that are located in several points of a city where customers can collect their parcels as an alternative to home delivery. We study routing problems in which one or multiple vehicles are used to deliver parcels directly to customers or lockers. We also study the influence of the introduction of lockers when these problems include time windows. We propose a set of novel formulations for these problems, some valid inequalities, and a branch-and-cut algorithm. Moreover, we investigate the difference between the routing problems with lockers and the classical routing problems
Characterizing global work-conserving scheduling tardiness with uniform instances on multiprocessors
Full text linkSoft real-time multiprocessor systems need scheduling policies introducing small overheads and for which it is possible to give guarantees on tardiness (i.e., the maximum delay that might arise with respect to job deadlines) in order to assess their feasibility in specific applications. For these reasons, lightweight policies such as Global Earliest Deadline First, and First-in First-out are preferred. Much effort has been spent in literature to provide efficiently computable tardiness bounds for periodic task systems scheduled on multiprocessors, but still, no exact bounds are known and results are given for specific classes of instances. In this paper, we use a work-conserving policy to schedule uniform instances, namely synchronous and periodic task systems in which tasks have the same period length and the same job length. We analytically derive a tight bound on the maximum tardiness and we give the exact length of the schedule hyper-period, showing that the latter can be computed in time linear in the number of processors. This result provides a lower bound to tardiness for the more general class of instances and is intended to close the gap with the upper bound from below
McDag: Indexing Maximal Common Subsequences in Practice
Full text linkAnalyzing and comparing sequences of symbols is among the most fundamental problems in computer science, possibly even more so in bioinformatics. Maximal Common Subsequences (MCSs), i.e., inclusion-maximal sequences of non-contiguous symbols common to two or more strings, have only recently received attention in this area, despite being a basic notion and a natural generalization of more common tools like Longest Common Substrings/Subsequences. In this paper we simplify and engineer recent advancements on MCSs into a practical tool called McDag, the first publicly available tool that can index MCSs of real genomic data. We demonstrate that our tool can index sequences exceeding 10,000 base pairs within minutes, utilizing only 4-7% more than the minimum required nodes, while also extracting relevant insights
Le «buone letture». 2. Giovanni Casati
No full textIl saggio è costituito da due parti, la prima delle quali, dedicata alla fondazione della Federazione italiana delle biblioteche circolanti cattoliche, è stata pubblicata nel precedente numero dei «Nuovi Annali», XXVII (2013), pp. 137-163. In questa seconda parte viene delineata la figura intellettuale di Giovanni Casati, che diresse la «Rivista di letture» dal 1912 al 1944, trasformando il periodico della Federazione in una rivista impegnata nella divulgazione della cultura cattolica. A questo impegno militante Casati fece corrispondere un intenso programma editoriale, che trovò espressione nella pubblicazione di saggi letterari, di manuali e opere repertoriali.The study consists of two parts; the first is dedicated to the history of the Federazione italiana delle biblioteche circolanti cattoliche since its foundation (1904) up to 1912 and was published in the previous volume of the «Nuovi Annali », XXVII (2013), pp. 137-163. In this second part, the author outlines the intellectual figure of Giovanni Casati, who directed the «Rivista di letture» from 1912 to 1944, transforming the magazine of the Federation in a journal engaged in the spreading of Catholic culture. To this militant engagement Casati matched an intense publishing program, which found its expression in the publication of literary essays, manuals and reference works
Comico e tragico del diritto nella novellistica italiana: il novelliere di Giovanni Sercambi
No full textNelle novelle di età tardomedievale ed umanistica, a causa del loro carattere fortemente realistico, il diritto ha un posto importante, poiché rappresenta un elemento centrale e ineliminabile della vita della comunità. Il novelliere di Giovanni Sercambi da Lucca non fa eccezione, anche se l’autore non ha una cultura giuridica né s’interessa in modo specifico al diritto. Il presente saggio vuole analizzare sotto tale profilo queste novelle per verificare quale concezione del diritto emerge da esse e come la narrazione ne risulti arricchita.In the late medieval and humanistic novellas, owing to their very realistic character, the right is an important central and inevitable element in community life. Giovanni Sercambi’s novelliere is no exception even if the author lacks a legal culture, nor is specifically interested in right. This essay intends to analyze these novellas under this profile to verify what kind of right they consider and how the stories are enriched
Effect of 6 years enzyme replacement therapy on plasma and urine glycosaminoglycans in attenuated MPS I patients
No full textEnzyme-replacement therapy (ERT) is a new option for the clinical management of MPS I, However, no detailed data are available on the structural characterization of glycosaminoglycans (GAGs) in the urine and plasma of patients before ERT and during treatment regimens. Before ERT and over two-week period of enzyme infusion, GAGs in urine and plasma were analyzed in two patients with Hurler-Scheie form of MPS I subjected to ERT for 6 years. In both patients before ERT, high amounts of a GAG were found in the urine, composed in particular of a high molecular mass polymer (about 13,000-13,500) consisting of about 75-78% iduronic acid and rich in 4-sulphated disaccharides (deltaDi4s) and attributable to DS. Furthermore, a high amount of this GAG was dirctly detected in the blood. Plasma GAGs in MPS I patients subjected to ERT were found to be comparable to those of normal subjects with the absence of heparan sulphate and of DS. On the contrary, a plysaccharide possessing a high molecular mass, about 11,500-12,000, lower than the polymer extracted before ERT but slightly higer than the controls (about 11,000), was found in the urine of both patients. This macromolecule was characterized as a mixture of DS/chondroitin sulfated based on the high percentage of 4-suphated disaccharide (4s/6s ratio of about 3.1) and iduronic acid (about 60%). These results are indicative of the incapacity of ERT at tha standard dose to definitively eliminate DS from the urine. Finally, a variable effect of ERT depending on each administration was also observed
Bird presence vegetation complexity data in Melbourne, Australia. Data created in 2018 by Giovanni Carrabs.
No full textBird presence and vegetation complexity data from Melbourne, Australia. Data created for a university thesis project and publication in 2018. Author: Giovanni Carrabs.</p
Chapter Atto biografo di Giovanni Gualberto
No full textThe paper examines the Vita s. Iohannis Gualberti by Atto, reconstructing its genesis and fortune. Probably the author wrote this hagiography when he was abbot and before becoming bishop of Pistoia. He re-elaborated the Life of the saint by Andrea of Strumi, adapting it to a changed historical and ecclesiastical context. The text was successful among the Vallombrosan Order and it was used by later hagiographers to create epitomes and rewritings of the Life of Giovanni Gualberto
- …
