Solving the Resource Constrained Project Scheduling Problem with Generalized Precedences by Lazy Clause Generation

The technical report presents a generic exact solution approach for minimizing the project duration of the resource-constrained project scheduling problem with generalized precedences (Rcpsp/max). The approach uses lazy clause generation, i.e., a hybrid of finite domain and Boolean satisfiability solving, in order to apply nogood learning and conflict-driven search on the solution generation. Our experiments show the benefit of lazy clause generation for finding an optimal solutions and proving its optimality in comparison to other state-of-the-art exact and non-exact methods. The method is highly robust: it matched or bettered the best known results on all of the 2340 instances we examined except 3, according to the currently available data on the PSPLib. Of the 631 open instances in this set it closed 573 and improved the bounds of 51 of the remaining 58 instances.Comment: 37 pages, 3 figures, 16 table

The effects of ultrasound on the electro-oxidation of sulfate solutions at low pH

The electro‐oxidation of sulfate solutions is a well‐established route for the generation of powerful oxidants such as persulfate. Despite this, the effects of simultaneous ultrasound irradiation during this process has attracted little attention. Herein, we investigate the effects of a low‐intensity ultrasonic field on the generation of solution‐phase oxidants during the electro‐oxidation of sulfate solutions. Our results show that at high current densities and high sulfate concentrations, ultrasound has little effect on the Faradaic and absolute yields of solution‐phase oxidants. However, at lower current densities and sulfate concentrations, the amount of these oxidants in solution appears to decrease under ultrasonic irradiation. A mechanism explaining these results is proposed (and validated), whereby anodically‐generated sulfate and hydroxyl radicals are more effectively transported into bulk solution (where they are quenched) during sonication, whereas in the absence of an ultrasonic field these radicals combine with one another to form more persistent species (such as persulfate) that can be detected by iodometry

Evaluation of the ALMA Prototype Antennas

The ALMA North American and European prototype antennas have been evaluated by a variety of measurement systems to quantify the major performance specifications. Nearfield holography was used to set the reflector surfaces to 17 microns RMS. Pointing and fast switching performance was determined with an optical telescope and by millimeter wavelength radiometry, yielding 2 arcsec absolute and 0.6 arcsec offset pointing accuracies. Path length stability was measured to be less than or approximately equal to 20 microns over 10 minute time periods using optical measurement devices. Dynamical performance was studied with a set of accelerometers, providing data on wind induced tracking errors and structural deformation. Considering all measurements made during this evaluation, both prototype antennas meet the major ALMA antenna performance specifications.Comment: 83 pages, 36 figures, AASTex format, to appear in PASP September 2006 issu

Nanoscale Morphology of Type I Collagen is Altered in the Brtl Mouse Model of Osteogenesis Imperfecta

Bone has a complex hierarchical structure that has evolved to serve structural and metabolic roles in the body. Due to the complexity of bone structure and the number of diseases which affect the ultrastructural constituents of bone, it is important to develop quantitative methods to assess bone nanoscale properties. Autosomal dominant Osteogenesis Imperfecta results predominantly from glycine substitutions (80%) and splice site mutations (20%) in the genes encoding the α1 or α2 chains of Type I collagen. Genotype-phenotype correlations using over 830 collagen mutations have revealed that lethal mutations are located in regions crucial for collagen-ligand binding in the matrix. However, few of these correlations have been extended to collagen structure in bone. Here, an atomic force microscopy-based approach was used to image and quantitatively analyze the Dperiodic spacing of Type I collagen fibrils in femora from heterozygous (Brtl/+) mice (α1(I)G349C), compared to wild type (WT) littermates. This disease system has a well-defined change in the col1α1 allele, leading to a well characterized alteration in collagen protein structure, which are directly related to altered Type I collagen nanoscale morphology, as measured by the Dperiodic spacing. In Brtl/+ bone, the D-periodic spacing shows significantly greater variability on average and along the length of the bone compared to WT, although the average spacing was unchanged. Brtl/+ bone also had a significant difference in the population distribution of collagen D-period spacings. These changes may be due to the mutant collagen structure, or to the heterogeneity of collagen monomers in the Brtl/+ matrix. These observations at the nanoscale level provide insight into the structural basis for changes present in bone composition, geometry and mechanical integrity in Brtl/+ bones. Further studies are necessary to link these morphological observations to nanoscale mechanical integrity

Radiographic characterization and energy spectrum of the IoGold 125I source Model 3631‐A

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135057/1/mp8543.pd

Toward three-dimensional echocardiographic determination of regional myofiber structure

As a step toward the goal of relating changes in underlying myocardial structure to observed altered cardiac function in the hearts of individual patients, this study addresses the feasibility of creating echocardiography-derived maps of regional myocardial fiber structure for entire, intact, excised sheep hearts. Backscatter data were obtained from apical echocardiographic images acquired with a clinical ultrasonic imaging system and used to determine local fiber orientations in each of seven hearts. Systematic acquisition across the entire heart volume provided information sufficient to give a complete map for each heart. Results from the echocardiography-derived fiber maps compare favorably with corresponding results derived from diffusion tensor magnetic resonance imaging. The results of this study provide evidence of the feasibility of using echocardiographic methods to generate individualized whole heart fiber maps for patients

Distribution of Type I Collagen Morphologies in Bone: Relation to Estrogen Depletion

Bone is an amazing material evolved by nature to elegantly balance structural and metabolic needs in the body. Bone health is an integral part of overall health, but our lack of understanding of the ultrastructure of healthy bone precludes us from knowing how disease may impact nanoscale properties in this biological material. Here, we show that quantitative assessments of a distribution of Type I collagen fibril morphologies can be made using atomic force microscopy (AFM). We demonstrate that normal bone contains a distribution of collagen fibril morphologies and that changes in this distribution can be directly related to disease state. Specifically, by monitoring changes in the collagen fibril distribution of sham-operated and estrogen-depleted sheep, we have shown the ability to detect estrogen-deficiency-induced changes in Type I collagen in bone. This discovery provides new insight into the ultrastructure of bone as a tissue and the role of material structure in bone disease. The observation offers the possibility of a much-needed in vitro procedure to complement the current methods used to diagnose osteoporosis and other bone disease

Type I Collagen Exists as a Distribution of Nanoscale Morphologies in Teeth, Bones and Tendons

This study demonstrates that collagen, the most abundant protein in animals, exists as a distribution of nanoscale morphologies in teeth, bones, and tendons. This fundamental characteristic of Type I collagen has not previously been reported and provides a new understanding of the nanoscale architecture of this ubiquitous and important biological nanomaterial. Dentin, bone, and tendon tissue samples were chosen for their differences in cellular origin and function, as well as to compare mineralized tissues with a tissue that lacks mineral in a normal physiological setting. A distribution of morphologies was present in all three tissues, confirming that this characteristic is fundamental to Type I collagen regardless of the presence of mineral, cellular origin of the collagen (osteoblast versus odontoblast versus fibroblast), anatomical location, or mechanical function of the tissue

Relations between sensory responsiveness and features of autism in children

Autism is a neurodevelopmental condition defined by differences in social communication and by the presence of restricted and repetitive patterns of behavior, interests, and activities (RRBs). Individuals with autism also commonly present with atypical patterns of sensory responsiveness (i.e., hyporesponsiveness, hyperresponsiveness, and sensory seeking), which are theorized to produce cascading effects across other domains of development. The purpose of this study was to examine differences in sensory responsiveness in children with and without autism (ages 8-18 years), as well as relations between patterns of sensory responsiveness and core and related features of autism. Participants were 50 children with autism and 50 non-autistic peers matched on age and sex. A comprehensive clinical battery included multiple measures of sensory responsiveness, core features of autism, adaptive behavior, internalizing behaviors, cognitive ability, and language ability. Groups significantly differed on all three patterns of sensory responsiveness. Some indices of core and related autism features were robustly associated with all three patterns of sensory responsiveness (e.g., RRBs), while others were more strongly associated with discrete patterns of sensory responsiveness (i.e., internalizing problem behaviors and hyperresponsiveness, language and sensory seeking). This study extends prior work to show that differences in sensory responsiveness that are linked with core and related features of autism persist in older children and adolescents on the spectrum