Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

The Characterization Of The Endoglucanase Cel12a From Gloeophyllum Trabeum Reveals An Enzyme Highly Active On β-glucan.

The basidiomycete fungus Gloeophyllum trabeum causes a typical brown rot and is known to use reactive oxygen species in the degradation of cellulose. The extracellular Cel12A is one of the few endo-1,4-β-glucanase produced by G. trabeum. Here we cloned cel12A and heterologously expressed it in Aspergillus niger. The identity of the resulting recombinant protein was confirmed by mass spectrometry. We used the purified GtCel12A to determine its substrate specificity and basic biochemical properties. The G. trabeum Cel12A showed highest activity on β-glucan, followed by lichenan, carboxymethylcellulose, phosphoric acid swollen cellulose, microcrystalline cellulose, and filter paper. The optimal pH and temperature for enzymatic activity were, respectively, 4.5 and 50 °C on β-glucan. Under these conditions specific activity was 239.2 ± 9.1 U mg(-1) and the half-life of the enzyme was 84.6 ± 3.5 hours. Thermofluor studies revealed that the enzyme was most thermal stable at pH 3. Using β-glucan as a substrate, the Km was 3.2 ± 0.5 mg mL(-1) and the Vmax was 0.41 ± 0.02 µmol min(-1). Analysis of the effects of GtCel12A on oat spelt and filter paper by scanning electron microscopy revealed the morphological changes taking place during the process.

Advancing Bag-of-visual-words Representations For Lesion Classification In Retinal Images.

Diabetic Retinopathy (DR) is a complication of diabetes that can lead to blindness if not readily discovered. Automated screening algorithms have the potential to improve identification of patients who need further medical attention. However, the identification of lesions must be accurate to be useful for clinical application. The bag-of-visual-words (BoVW) algorithm employs a maximum-margin classifier in a flexible framework that is able to detect the most common DR-related lesions such as microaneurysms, cotton-wool spots and hard exudates. BoVW allows to bypass the need for pre- and post-processing of the retinographic images, as well as the need of specific ad hoc techniques for identification of each type of lesion. An extensive evaluation of the BoVW model, using three large retinograph datasets (DR1, DR2 and Messidor) with different resolution and collected by different healthcare personnel, was performed. The results demonstrate that the BoVW classification approach can identify different lesions within an image without having to utilize different algorithms for each lesion reducing processing time and providing a more flexible diagnostic system. Our BoVW scheme is based on sparse low-level feature detection with a Speeded-Up Robust Features (SURF) local descriptor, and mid-level features based on semi-soft coding with max pooling. The best BoVW representation for retinal image classification was an area under the receiver operating characteristic curve (AUC-ROC) of 97.8% (exudates) and 93.5% (red lesions), applying a cross-dataset validation protocol. To assess the accuracy for detecting cases that require referral within one year, the sparse extraction technique associated with semi-soft coding and max pooling obtained an AUC of 94.2 ± 2.0%, outperforming current methods. Those results indicate that, for retinal image classification tasks in clinical practice, BoVW is equal and, in some instances, surpasses results obtained using dense detection (widely believed to be the best choice in many vision problems) for the low-level descriptors.

Brazilian Natural Fiber (jute) As Raw Material For Activated Carbon Production.

Jute fiber is the second most common natural cellulose fiber worldwide, especially in recent years, due to its excellent physical, chemical and structural properties. The objective of this paper was to investigate: the thermal degradation of in natura jute fiber, and the production and characterization of the generated activated carbon. The production consisted of carbonization of the jute fiber and activation with steam. During the activation step the amorphous carbon produced in the initial carbonization step reacted with oxidizing gas, forming new pores and opening closed pores, which enhanced the adsorptive capacity of the activated carbon. N2 gas adsorption at 77K was used in order to evaluate the effect of the carbonization and activation steps. The results of the adsorption indicate the possibility of producing a porous material with a combination of microporous and mesoporous structure, depending on the parameters used in the processes, with resulting specific surface area around 470 m2.g-1. The thermal analysis indicates that above 600°C there is no significant mass loss.

Removal Of Glyphosate Herbicide From Water Using Biopolymer Membranes.

Enormous amounts of pesticides are manufactured and used worldwide, some of which reach soils and aquatic systems. Glyphosate is a non-selective herbicide that is effective against all types of weeds and has been used for many years. It can therefore be found as a contaminant in water, and procedures are required for its removal. This work investigates the use of biopolymeric membranes prepared with chitosan (CS), alginate (AG), and a chitosan/alginate combination (CS/AG) for the adsorption of glyphosate present in water samples. The adsorption of glyphosate by the different membranes was investigated using the pseudo-first order and pseudo-second order kinetic models, as well as the Langmuir and Freundlich isotherm models. The membranes were characterized regarding membrane solubility, swelling, mechanical, chemical and morphological properties. The results of kinetics experiments showed that adsorption equilibrium was reached within 4 h and that the CS membrane presented the best adsorption (10.88 mg of glyphosate/g of membrane), followed by the CS/AG bilayer (8.70 mg of glyphosate/g of membrane). The AG membrane did not show any adsorption capacity for this herbicide. The pseudo-second order model provided good fits to the glyphosate adsorption data on CS and CS/AG membranes, with high correlation coefficient values. Glyphosate adsorption by the membranes could be fitted by the Freundlich isotherm model. There was a high affinity between glyphosate and the CS membrane and moderate affinity in the case of the CS/AG membrane. Physico-chemical characterization of the membranes showed low values of solubility in water, indicating that the membranes are stable and not soluble in water. The SEM and AFM analysis showed evidence of the presence of glyphosate on CS membranes and on chitosan face on CS/AG membranes. The results showed that the glyphosate herbicide can be adsorbed by chitosan membranes and the proposed membrane-based methodology was successfully used to treat a water sample contaminated with glyphosate. Biopolymer membranes therefore potentially offer a versatile method to eliminate agricultural chemicals from water supplies.

Caracterização físico-química de filmes comestíveis de amido adicionado de acerola (Malphigia emarginata D.C.)

Edibles films are an alternative to synthetic materials used for packing food products. Barbados cherry is rich in vitamin C and carotenoids. The aim of this study was to characterize and develop films by casting from cassava starch, lyophilized Barbados cherry pulp and glycerol. The films were characterized with respect to thickness, water vapor permeability (WVP), water solubility, vitamin C, carotene and mechanical properties. The interaction of pulp and glycerol reduced film thickness. An increase in pulp concentration up to 60% increased WVP but beyond this concentration reduced both WVP and solubility leading to an increased level of vitamin C and β carotene in the films.

Atividade de extratos de Arrabidaea chica (Humb. & Bonpl.) Verlot obtidos por processos biotecnológicos sobre a proliferação de fibroblastos e células tumorais humanas

Arrabidaea chica (H&B) Verlot is a plant popularly known as Pariri and this species is a known source of anthocyanins, flavonoids and tannins. This report describes an approach involving enzymatic treatment prior to extraction procedures to enhance A chica crude extract anticancer activity. Anticancer activity in human cancer cell lines in vitro using a 48 h SRB cell viability assay was performed to determine growth inhibition and cytotoxic properties. The final extraction yield without enzyme treatment was higher (24.28%) compared to the enzyme-treated material (19.03%), with an enhanced aglycones anthocyanin ratio as determined by HPLC- DAD and LC-MS with direct infusion.

PREDIÇÃO DA ATIVIDADE DE ÁGUA E RELAÇÃO ENTRE A ATIVIDADE DE ÁGUA E A DEPRESSÃO DO PONTO DE CONGELAMENTO DE SUCOS DE FRUTAS

This work proposes to determine the water activity and the freezing point depression of tangerine, pineapple and lemon juices at various concentrations (10-55oBrix) and to achieve a correlation between these properties. The freezing point depression was determined with a LAKTRON cryoscope and common laboratory materials. The water activity was determined with a DECAGON CX-2 hygrometer in the temperature range of 15 to 30oC. With the results, the adjustment to CHEN (1987) water activity prediction equation to non-electrolyte mixtures was verified, through the calculation of the variation coefficient (CV). Being CV smaller than 3% for the proposed model, it can be said that the experimental data have adjusted well to the prediction equation. The water activity and the freezing point depression was correlated for tangerine, pineapple and lemon juices and r2 values were higher than 99%. Therefore, it is possible to obtain the water activity by knowing the freezing point depression of studied juices.

Are skeletally mature female rats a suitable model to study osteoporosis?

OBJECTIVE: To analyze if female Wistar rats at 56 weeks of age are a suitable model to study osteoporosis. MATERIALS AND METHODS: Female rats with 6 and 36 weeks of age (n = 8 per group) were kept over a 20-week period and fed a diet for mature rodents complete in terms of Ca, phosphorous, and vitamin D. Excised femurs were measured for bone mass using dual-energy x-ray absorptiometry, morphometry, and biomechanical properties. The following serum mar-kers of bone metabolism were analyzed: parathyroid hormone (PTH), osteocalcin (OC), osteoprotegerin (OPG), receptor activator of nuclear factor Κappa B ligand (RANKL), C-terminal peptides of type I collagen (CTX-I), total calcium, and alkaline phosphatase (ALP) activity. RESULTS: Rats at 56 weeks of age showed important bone metabolism differences when compared with the younger group, such as, highest diaphysis energy to failure, lowest levels of OC, CTX-I, and ALP, and elevated PTH, even with adequate dietary Ca. CONCLUSION: Rats at 26-week-old rats may be too young to study age-related bone loss, whereas the 56-week-old rats may be good models to represent the early stages of age-related changes in bone metabolism.