The Lazy Cook Problem, or Scheduling Two Parallel Machines to Optimize Vehicle Utilization

A cook has to prepare n cakes using an oven with two racks. According to the recipe, the i-th cake has to be baked for exactly a _i minutes. Cakes to be cooked are taken from a table and carried to the oven, and once cooked are carried back to the table by means of a trolley that can carry two cakes at a time. What is the minimum number q ^* of round trips required of the cook? This problem has application to the operation scheduling of transportation systems and to material cutting. A different problem arises according to whether the cook accepts or not to stay near the oven for awhile with the trolley. If the trolley cannot be idle at the oven, an optimum schedule with no oven idle-time always exists: consequently, the trolley schedule is trivial, and the problem is transformed into a set packing. For this case, we propose and test a heuristic method which generates all of the promising columns of the set packing, and solves the resulting problem by branch-and-bound. Instead, if the trolley can be idle at the oven for a limited amount of time, a problem arises to find an optimal schedule of the trolley: in this case we show how to use a scaling technique in order to obtain a very good feasible solution by the method above.     

Pulse height defect in pCVD and scCVD diamond based detectors

Polycrystalline (pCVD) and single crystal (scCVD) diamond films grown from Chemical Vapour Deposition (CVD), if sufficiently pure at Raman analysis, are very good materials for beam or flux monitors inside accelerators or nuclear reactors. This is because they are very hard to damage in high radiation fields and very resistant to high temperatures. Films of pCVD diamond are, however, not so good as spectroscopy detectors due to inhomogeneities induced by their growth in grains with the consequent presence of grain boundaries which worsen their energy resolution. The latter can be significantly improved by growing scCVD diamond films onto HPHT synthetic diamond substrates. We have shown that it is possible to measure the density of defects inside diamond specimens using as probes suitable penetrating nuclear radiations. With the preliminary results reported here we'll show that, bombarding CVD diamond films grown at Roma “Tor Vergata” with energetic protons and ⁴He, ⁶Li and ¹²C ions produced in the accelerators of Catania laboratories, the pulse height defects are higher than those in silicon detectors and likewise well described by a power law in the deposited energy. Furthermore, we'll show that pulse heights for the same particles seem to depend on the duration of the measurement, thus exhibiting a sort of depolarization of the insulator when exposed to the electric voltage which makes it a particle detector.     

An optimization framework for “build-or-buy” decisions in software architecture

Building a software architecture that meets functional requirements is a quite consolidated activity, whereas keeping high quality attributes is still an open challenge. In this paper we introduce an optimization framework that supports the decision whether to buy software components or to build them in-house upon designing a software architecture. We devise a non-linear cost/quality optimization model based on decision variables indicating the set of architectural components to buy and to build in order to minimize the software cost while keeping satisfactory values of quality attributes. From this point of view, our tool can be ideally embedded into a Cost Benefit Analysis Method to provide decision support to software architects. The novelty of our approach consists in building costs and quality attributes on a common set of decision variables related to software development. We start from a special case of the framework where the quality constraints are related to the delivery time and the product reliability, and the model solution also devises the amount of unit testing to be performed on built components. We generalize the framework formulation to represent a broader class of architectural cost-minimization problems under quality constraints, and discuss advantages and limitations of such approach.     

Microbiological and physicochemical characterisation of green table olives of Halkidiki and Conservolea varieties processed by the Spanish method on industrial scale

The microbiological and physicochemical changes of industrially fermented Halkidiki and Conservolea green table olives were determined. Samples were analysed to monitor the population of lactic acid bacteria (LAB), yeasts and Enterobacteriaceae, together with changes in pH, acidity, salinity, colour, lactic acid, acetic acid and ethanol. LAB and yeast species diversity was evaluated at the beginning (1 day), middle (75 days) and final (135 days) stages of fermentation by RAPD-PCR genomic fingerprinting. Results revealed vigorous lactic acid processes as indicated by the dominance of LAB over yeasts. No Enterobacteriaceae could be detected after 30 days. Lactiplantibacillus plantarum (formerly Lactobacillus plantarum) dominated in the beginning of fermentation in both varieties. In the end, Lactiplantibacillus pentosus (formerly Lactobacillus pentosus) and Pediococcus ethanolidurans prevailed in Halkidiki and Conservolea varieties, respectively. As for yeasts, Kluyveromyces lactis/marxianus and Pichia manshurica prevailed at the onset of fermentation in Halkidiki and Conservolea varieties, whereas in the end Pichia membranifaciens dominated in both varieties.     

Probing Protein Folding with Sequence-Reversed α-Helical Bundles

Recurrent protein folding motifs include various types of helical bundles formed by α-helices that supercoil around each other. While specific patterns of amino acid residues (heptad repeats) characterize the highly versatile folding motif of four-α-helical bundles, the significance of the polypeptide chain directionality is not sufficiently understood, although it determines sequence patterns, helical dipoles, and other parameters for the folding and oligomerization processes of bundles. To investigate directionality aspects in sequence-structure relationships, we reversed the amino acid sequences of two well-characterized, highly regular four-α-helical bundle proteins and studied the folding, oligomerization, and structural properties of the retro-proteins, using Circular Dichroism Spectroscopy (CD), Size Exclusion Chromatography combined with Multi-Angle Laser Light Scattering (SEC-MALS), and Small Angle X-ray Scattering (SAXS). The comparison of the parent proteins with their retro-counterparts reveals that while the α-helical character of the parents is affected to varying degrees by sequence reversal, the folding states, oligomerization propensities, structural stabilities, and shapes of the new molecules strongly depend on the characteristics of the heptad repeat patterns. The highest similarities between parent and retro-proteins are associated with the presence of uninterrupted heptad patterns in helical bundles sequences.     

Generativity and spiritual disclosure in close relationships.

This exploratory study examines the link between generativity and an interpersonal aspect of religion and spirituality, spiritual disclosure, in close relationships. Three hundred seventy-eight adults aged 18 to 85 years were asked about their use of spiritual disclosure with close friends, views on their own generativity, questions related to personality characteristics, and level of general self-disclosure. This community sample’s reports on higher levels of spiritual disclosure were tied to higher levels of generativity and general self-disclosure. Spiritual disclosure also predicted unique variance in generativity beyond general self-disclosure, personality, and intrapersonal aspects of religion and spirituality. These findings suggest spiritual disclosure in close relationships is an important part of the religious/spiritual landscape, which merits further study in relation to generativity and other prosocial indices. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Mitochondrial Lipids: From Membrane Organization to Apoptotic Facilitation

Mitochondria are the most complex intracellular organelles, their function combining energy production for survival and apoptosis facilitation for death. Such a multivariate physiology is structurally and functionally reflected upon their membrane configuration and lipid composition. Mitochondrial double membrane lipids, with cardiolipin as the protagonist, show an impressive level of complexity that is mandatory for maintenance of mitochondrial health and protection from apoptosis. Given that lipidomics is an emerging field in cancer research and that mitochondria are the organelles with the most important role in malignant maintenance knowledge of the mitochondrial membrane, lipid physiology in health is mandatory. In this review, we will thus describe the delicate nature of the healthy mitochondrial double membrane and its role in apoptosis. Emphasis will be given on mitochondrial membrane lipids and the changes that they undergo during apoptosis induction and progression.     

Novel acylflavones from Sideritis syriaca ssp. syriaca

In the framework of the detailed phytochemical analysis of the aerial parts of Sideritis syriaca, two novel acylflavones were isolated together with three acetylated flavone glycosides and acylated flavone glycosides. The novel acylflavones were identified as isoscutellarein 7-trans-p-coumarate and apigenin 7-,4′-bis(trans-p-coumarate). Their structures were elucidated by means of UV, 1D and 2D NMR, LC–DAD–MS and confirmed by HR-MS spectroscopy.     

Synthetic single crystal diamond dosimeters for Intensity Modulated Radiation Therapy applications

A synthetic single crystal diamond Schottky diode, in a p-type/intrinsic/metal structure, deposited by Chemical Vapour Deposition (CVD) and operating in photovoltaic regime, with no external bias voltage applied, was tested as a dosimeter for Intensity Modulated Radiation Therapy (IMRT) applications. The device response was compared with dose measurements from two commercial ionization chambers and a 2D diode array in an IMRT prostate cancer treatment plan. The obtained results indicate that CVD synthetic single crystal diamond-based dosimeters can successfully be used for highly conformed radiotherapy and IMRT dosimetry, due to their small size and high sensitivity per unit volume.