New bin packing fast lower bounds

In this paper, we address the issue of computing fast lower bounds for the Bin Packing problem, i.e., bounds that have a computational complexity dominated by the complexity of ordering the items by non-increasing values of their volume. We introduce new classes of fast lower bounds with improved asymptotic worst-case performance compared to well-known results for similar computational effort. Experimental results on a large set of problem instances indicate that the proposed bounds reduce both the deviation from the optimum and the computational effort.     

How you move reveals who you are: understanding human behavior by analyzing trajectory data

The widespread use of mobile devices is producing a huge amount of trajectory data, making the discovery of movement patterns possible, which are crucial for understanding human behavior. Significant advances have been made with regard to knowledge discovery, but the process now needs to be extended bearing in mind the emerging field of behavior informatics. This paper describes the formalization of a semantic-enriched KDD process for supporting meaningful pattern interpretations of human behavior. Our approach is based on the integration of inductive reasoning (movement pattern discovery) and deductive reasoning (human behavior inference). We describe the implemented Athena system, which supports such a process, along with the experimental results on two different application domains related to traffic and recreation management.     

Batch treatment of liquid fraction of pig slurry by intermittent aeration: process simulation and microbial community analysis

BACKGROUND: Manure treatment in intensive livestock farming is required to reduce the risk of negative environmental impacts by nitrogen disposal. Biological removal through intermittent aeration in a single bioreactor is a suitable method for this purpose. The characteristic operation based on the alternation of oxic/anoxic phases confers these systems with certain particularities in terms of process modelling and of understanding the microbial interactions. RESULTS: The performance of a sequencing batch reactor (SBR) treating raw liquid fraction of pig slurry (LFPS) under loading rates of 0.13 g N L^?1 d^?1 was studied. Three different aeration strategies were applied: (1) constant airflow; (2) dissolved oxygen (DO) set‐point; and (3) DO‐based real‐time control. The comparatively low aeration intensity applied throughout the third strategy resulted in the process being performed mainly via nitrite, implying a reduction on the requirements of organic carbon and oxygen. However, a decrease in the nitrification rate was observed under those conditions. Experimental results were satisfactorily simulated by a mathematical model focused on organic carbon and nitrogen removal. Microbial community structure analysis through denaturing gradient gel electrophoretic profiling of 16S rDNA genes showed that the aeration exerted a strong influence on the dominant microbial populations. The presence of the ammonia‐oxidizing species Nitrosomonas europaea, and of denitrifying bacteria related to Thauera sp. and Ralstonia sp., was detected in the strategy at low DO. CONCLUSION: Dependence of model statement and parameter values on the bioreactor operational patterns and piggery wastewater composition was evidenced. Oxygen limitation was responsible for a significant microbial shift in SBR treating LFPS. Copyright © 2009 Society of Chemical Industry     

Proteins Marking the Sequence of Genotoxic Signaling from Irradiated Mesenchymal Stromal Cells to CD34+ Cells

Non-targeted effects (NTE) of ionizing radiation may initiate myeloid neoplasms (MN). Here, protein mediators (I) in irradiated human mesenchymal stromal cells (MSC) as the NTE source, (II) in MSC conditioned supernatant and (III) in human bone marrow CD34+ cells undergoing genotoxic NTE were investigated. Healthy sublethal irradiated MSC showed significantly increased levels of reactive oxygen species. These cells responded by increasing intracellular abundance of proteins involved in proteasomal degradation, protein translation, cytoskeleton dynamics, nucleocytoplasmic shuttling, and those with antioxidant activity. Among the increased proteins were THY1 and GNA11/14, which are signaling proteins with hitherto unknown functions in the radiation response and NTE. In the corresponding MSC conditioned medium, the three chaperones GRP78, CALR, and PDIA3 were increased. Together with GPI, these were the only four altered proteins, which were associated with the observed genotoxic NTE. Healthy CD34+ cells cultured in MSC conditioned medium suffered from more than a six-fold increase in γH2AX focal staining, indicative for DNA double-strand breaks, as well as numerical and structural chromosomal aberrations within three days. At this stage, five proteins were altered, among them IQGAP1, HMGB1, and PA2G4, which are involved in malign development. In summary, our data provide novel insights into three sequential steps of genotoxic signaling from irradiated MSC to CD34+ cells, implicating that induced NTE might initiate the development of MN.     

Winery grape-residue extract: Effects on quality and sensory attributes of cooked chicken meat

Sensory analysis, instrumental color, pH, and thiobarbituric acid reactive substances (TBARS) were determined on cooked chicken meat with and without grape seed extract during refrigerated storage. The effectiveness of extracts of winery grape residue from the grape varieties ‘Isabel’ and ‘Niagara’ were tested to evaluate their effectiveness at delaying lipid oxidation in cooked chicken meat and stored under refrigeration (4±1°C). The samples were aerobically and vacuum packaged and stored for 14 days. ‘Isabel’ grape extract (IGE) and ‘Niagara’ grape extract (NGE) proved effective at promoting oxidative stability when applied at concentrations of 40 or 60 mg of gallic acid equivalents (GAE)/kg, with results similar to the synthetic antioxidant butylated hydroxytoluene (BHT). The antioxidant efficiency of the extracts was highly dependent on the concentration used. The addition of grape-residue extracts combined with vacuum packaging proved to be a good method for increasing lipid stability in cooked chicken meat stored under refrigeration.     

The mental health of men with a psychiatric disorder or traumatic brain injury: Wives' labeling and husbands' perceived control.

Objective: To investigate the relations among wives' labeling of their husbands' psychiatric disorder or brain injury as an organic illness, the husbands' perceived control over their disabilities, and the husbands' mental health. Participants: 57 male clients of the Department of Rehabilitation, Israel's Ministry of Defence (26 with a psychiatric disorder and 31 with a traumatic brain injury) and their wives. Measures: Illness Labeling Questionnaire, the Perceived Control Over Illness Questionnaire, and the Mental Health Inventory. Results: Husbands' mental health was low but did not differ according to disability; wives' labeling of husbands' condition was negatively related to the husbands' mental health; husbands' perceived control was positively related to their mental health for both disabilities. Conclusion: Organic illness labels, even when adopted by the wives of the persons with the disability, seem to be negatively related to that person's mental health, whereas perceived control over a mental disorder or a brain injury seems to contribute positively to mental health, independently of how the disorder or injury is labeled. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Effects of polyvinylchloride films and edible starch coatings on quality aspects of refrigerated Brussels sprouts

To extend shelf life, the effects of polyvinylchloride film (PVC) and edible coatings on quality aspects of refrigerated Brussels sprouts were studied. Starch-based coatings were formulated using glycerol (G), sorbitol (S) or glycerol plus sunflower oil (O). Sprouts so treated as well as uncoated ones were placed on expanded polystyrene trays. Combinations of PVC and coatings (treatments named G-PVC, S-PVC and O-PVC) were also tested. Uncovered trays were maintained as controls. All packages were stored at 0 °C for 42 days and samples were removed every 14 days to determine commercial acceptability, weight loss, surface colour (of sprouts’ heads and bases) and texture. Sprouts in all treatments maintained optimum quality conditions over the first 14 days. At the end of storage, browning of cut zones and losses in weight and firmness were minimised in PVC-packaged sprouts, particularly in G-PVC. Therefore, PVC and G-PVC treatments were selected to evaluate some nutritional quality components. Ascorbic acid and total flavonoid contents remained almost constant while radical scavenging activity increased after 42 days of storage. Thus, PVC and G-PVC treatments showed the best performance for long-term refrigerated storage of Brussels sprouts.     

Participative goal-setting: Social, motivational, and cognitive factors.

Examined 3 explanations of why participation in goal setting may lead to increased performance—the social factor of group discussion, the motivational factor of involvement in goal setting, and the cognitive factor of information. A 2?×?2?×?2 experimental design (low and high levels of group discussion, involvement, and information) was used to study 96 predominantly male white collar employees (aged 23–58 yrs) who worked on a simulated personnel selection task. Results indicate that the social and motivational factors of participation increased performance quantity, incidental learning, goal acceptance, group commitment, and satisfaction. The motivational and cognitive factors significantly contributed to performance quality but the cognitive factor did not significantly affect performance quantity and work attitudes. It is suggested that a combination of the 3 factors leads to the highest level of performance. (39 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)