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.

Key Issues In Inhibitor Management In Patients With Haemophilia.

12 Suppl 1

Key Endothelial Cell Angiogenic Mechanisms Are Stimulated By The Circulating Milieu In Sickle Cell Disease And Attenuated By Hydroxyurea.

As hypoxia-induced inflammatory angiogenesis may contribute to sickle cell disease manifestations, we compared the angiogenic molecular profiles of plasma from sickle cell disease individuals and correlated these with in vitro endothelial cell-mediated angiogenesis-stimulating activity and in vivo neovascularization. Bioplex demonstrated that plasma from steady-state sickle cell anemia patients presented elevated concentrations of pro-angiogenic factors (Angiopoietin-1, basic fibroblast growth factor, vascular endothelial growth factor, vascular endothelial growth factor-D and placental growth factor) and displayed potent pro-angiogenic activity, significantly augmenting endothelial cell proliferation, migration and capillary-like structure formation. In vivo neovascularization of Matrigel plugs was significantly greater in sickle cell disease mice, compared with non-sickle cell disease mice, consistent with an upregulation of angiogenesis in the disease. In plasma from patients with hemoglobin SC disease without proliferative retinopathy, anti-angiogenic endostatin and thrombospondin-2 were significantly elevated. In contrast, plasma from hemoglobin SC individuals with proliferative retinopathy displayed a pro-angiogenic profile and had more significant effects on endothelial cell proliferation and capillary formation than plasma of patients without retinopathy. Hydroxyurea therapy was associated with significant reductions in plasma angiogenic factor profile, in association with an inhibition of endothelial cell-mediated angiogenic mechanisms and neovascularization. Thus, sickle cell anemia and retinopathic hemoglobin SC individuals present a highly angiogenic circulating milieu, capable of stimulating key endothelial cell-mediated angiogenic mechanisms. Combination anti-angiogenic therapy for preventing progression of unregulated neovascularization and associated manifestations in sickle cell disease, such as pulmonary hypertension, may be indicated; furthermore, the benefits and drawbacks of the potent anti-angiogenic effects of hydroxyurea should be clarified.

Key Participants Of The Tumor Microenvironment Of The Prostate: An Approach Of The Structural Dynamic Of Cellular Elements And Extracellular Matrix Components During Epithelial-stromal Transition.

Cancer is a multistep process that begins with the transformation of normal epithelial cells and continues with tumor growth, stromal invasion and metastasis. The remodeling of the peritumoral environment is decisive for the onset of tumor invasiveness. This event is dependent on epithelial-stromal interactions, degradation of extracellular matrix components and reorganization of fibrillar components. Our research group has studied in a new proposed rodent model the participation of cellular and molecular components in the prostate microenvironment that contributes to cancer progression. Our group adopted the gerbil Meriones unguiculatus as an alternative experimental model for prostate cancer study. This model has presented significant responses to hormonal treatments and to development of spontaneous and induced neoplasias. The data obtained indicate reorganization of type I collagen fibers and reticular fibers, synthesis of new components such as tenascin and proteoglycans, degradation of basement membrane components and elastic fibers and increased expression of metalloproteinases. Fibroblasts that border the region, apparently participate in the stromal reaction. The roles of each of these events, as well as some signaling molecules, participants of neoplastic progression and factors that promote genetic reprogramming during epithelial-stromal transition are also discussed.

Key terms in semiotics

535

A revision of the Neotropical Solenopsidini ant genus Oxyepoecus Santschi, 1926 (Hymenoptera: Formicidae: Myrmicinae): 2. Final. Key for species and revision of the Rastratus species-group

In the first paper of this series (Albuquerque & Brandão, 2004) we revised the Vezenyii species group of the exclusively Neotropical solenopsidine (Myrmicinae) ant genus Oxyepoecus. In this closing paper we update distribution information on the Vezenyii group species and revise the other Oxyepoecus species-group (Rastratus). We describe two species (Oxyepoecus myops n. sp. and O. rosai n. sp.) and redescribe previously known species of the group [O. daguerrei (Santschi, 1933), O. mandibularis (Emery, 1913), O. plaumanni Kempf, 1974, O. rastratus Mayr, 1887, and O. reticulatus Kempf, 1974], adding locality records and comments on the meagre biological data of these species. We also present an identification key to Oxyepoecus species based on workers.

A comparison of the leaf-litter ant fauna in a secondary atlantic forest with an adjacent pine plantation in southeastern Brazil

We investigated the influence of Pinus afforestation on the structure of leaf-litter ant communities in the southeastern Brazilian Atlantic Forest, studying an old secondary forest and a nearly 30 year-old never managed Pinus elliottii reforested area. A total of 12,826 individual ants distributed among 95 species and 32 genera were obtained from 50 1 m² samples/ habitat. Of these, 60 species were recorded in the pine plantation and 82 in the area of Atlantic forest; almost 50% of the species found in the secondary forest area were also present in the pine plantation. The number of species per sample was significantly higher in the secondary forest than in the pine plantation. Forest-adapted taxa are the most responsible for ant species richness differences between areas, and the pine plantation is richer in species classified as soil or litter omnivorous-dominants. The specialized ant predators registered in the pine plantation, as seven Dacetini, two Basiceros, two Attini and two Discothyrea, belong to widely distributed species. The NMDS (non-metric multidimensional scaling) ordination also suggested strong differences in similarity among samples of the two areas. Furthermore, this analysis indicated higher sample heterogeneity in the secondary forest, with two clusters of species, while in the pine plantation the species belong to a single cluster. We applied the ant mosaic hypothesis to explain the distribution of the leaf-litter fauna and spatial autocorrelation tests among samples. We argue that the results are likely related to differences in quality and distribution of the leaf-litter between the pine plantation and the secondary area.

Complex networks: the key to systems biology

Though introduced recently, complex networks research has grown steadily because of its potential to represent, characterize and model a wide range of intricate natural systems and phenomena. Because of the intrinsic complexity and systemic organization of life, complex networks provide a specially promising framework for systems biology investigation. The current article is an up-to-date review of the major developments related to the application of complex networks in biology, with special attention focused on the more recent literature. The main concepts and models of complex networks are presented and illustrated in an accessible fashion. Three main types of networks are covered: transcriptional regulatory networks, protein-protein interaction networks and metabolic networks. The key role of complex networks for systems biology is extensively illustrated by several of the papers reviewed.

Enzymatic Kinetic Resolution of tert-Butyl 2-(1-Hydroxyethyl)phenylcarbamate, A Key Intermediate to Chiral Organoselenanes and Organotelluranes

The enzymatic kinetic resolution of tert-butyl 2-(1-hydroxyethyl) phenylcarbamate via lipase-catalyzed transesterification reaction was studied. We investigated several reaction conditions and the carbamate was resolved by Candida antarctica lipase B (CAL-B), leading to the optically pure (R)- and (S)-enantiomers. The enzymatic process showed excellent enantioselectivity (E > 200). (R)- and (S)-tert-butyl 2-(1-hydroxyethyl) phenylcarbamate were easily transformed into the corresponding (R)and (S)-1-(2-aminophenyl)ethanols.

Evaluation of hexose and pentose in pre-cultivation of Candida guilliermondii on the key enzymes for xylitol production in sugarcane hemicellulosic hydrolysate

The evaluation of hexose and pentose in pre-cultivation of Candida guilliermondii FTI 20037 yeast on xylose reductase (XR) and xylitol dehydrogenase (XDH) enzymes activities was performed during fermentation in sugarcane bagasse hemicellulosic hydrolysate. The xylitol production was evaluated by using cells previously growth in 30.0 gl(-1) xylose, 30.0 gl(-1) glucose and in both sugars mixture (30.0 gl(-1) xylose and 2.0 gl(-1) glucose). The vacuum evaporated hydrolysate (80 gl(-1)) was detoxificated by ion exchange resin (A-860S; A500PS and C-150-Purolite(A (R))). The total phenolic compounds and acetic acid were 93.0 and 64.9%, respectively, removed by the resin hydrolysate treatment. All experiments were carried out in Erlenmeyer flasks at 200 rpm, 30A degrees C. The maximum XR (0.618 Umg (Prot) (-1) ) and XDH (0.783 Umg (Prot) (-1) ) enzymes activities was obtained using inoculum previously growth in both sugars mixture. The highest cell concentration (10.6 gl(-1)) was obtained with inoculum pre-cultivated in the glucose. However, the xylitol yield and xylitol volumetric productivity were favored using the xylose as carbon source. In this case, it was observed maximum xylose (81%) and acetic acid (100%) consumption. It is very important to point out that maximum enzymatic activities were obtained when the mixture of sugars was used as carbon source of inoculum, while the highest fermentative parameters were obtained when xylose was used.

Blocked diisocyanates as reactive coupling agents: Application to pine fiber-polypropylene composites

In this paper, composites from polypropylene and Kraft pulp (from Pinus radiata) were prepared. Phenyl isocyanate, unblocked and phenol blocked derivatives of 4,4`-methylenebis (phenyl isocyanate) (MDI) were used as coupling agents and the mechanical properties of the obtained composites analyzed. The results showed that the addition of such compatibilizers readily improved the tensile and flexural strengths of the composites. However, no significant variation in the mechanical properties was observed for composite formulations comprising different isocyanate compounds. Accordingly, the chemical structure of isocyanate derivatives did not affect extensively the mechanical properties of MDI-coupled pine fiber reinforced composites. These results were similar to those obtained in previous studies regarding the efficiency of organosilane coupling agents. In comparison to monoreactive isocyanates, the addition of MIDI increased considerably the mechanical properties of pine fiber-polypropylene composites. The mechanical anchoring of polymeric PP chains onto the irregular reinforcement surface supported this result. Non-isothermal DSC analysis showed a slowing effect of MDI on the crystallization kinetics of the coupled composites. This may have been the result of diminished polymer chain mobility in the matrix due to mechanical anchoring onto the fiber surface. Considering these results, the occurrence of strong bonds between the composite components was stated, rather than the unique existence of Van der Waals interactions among the non-polar structures. (c) 2008 Elsevier Ltd. All rights reserved.

A survey on key management mechanisms for distributed Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have a vast field of applications, including deployment in hostile environments. Thus, the adoption of security mechanisms is fundamental. However, the extremely constrained nature of sensors and the potentially dynamic behavior of WSNs hinder the use of key management mechanisms commonly applied in modern networks. For this reason, many lightweight key management solutions have been proposed to overcome these constraints. In this paper, we review the state of the art of these solutions and evaluate them based on metrics adequate for WSNs. We focus on pre-distribution schemes well-adapted for homogeneous networks (since this is a more general network organization), thus identifying generic features that can improve some of these metrics. We also discuss some challenges in the area and future research directions. (C) 2010 Elsevier B.V. All rights reserved.

What loggers leave behind: Impacts on big-leaf mahogany (Swietenia macrophylla) commercial populations and potential for post-logging recovery in the Brazilian Amazon

The sustainability of current harvest practices for high-value Meliaceae can be assessed by quantifying logging intensity and projecting growth and survival by post-logging populations over anticipated intervals between harvests. From 100%-area inventories of big-leaf mahogany (Swietenia macrophylla) covering 204 ha or more at eight logged and unlogged forest sites across southern Brazilian Amazonia, we report generally higher landscape-scale densities and smaller population-level mean diameters in eastern forests compared to western forests, where most commercial stocks survive. Density of trees >= 20 cm diameter varied by two orders of magnitude and peaked at 1.17 ha(-1). Size class frequency distributions appeared unimodal at two high-density sites, but were essentially arnodal or flat elsewhere; diameter increment patterns indicate that populations were multi- or all-aged. At two high-density sites, conventional logging removed 93-95% of commercial trees (>= 45 cm diameter at the time of logging), illegally eliminated 31-47% of sub-merchantable trees, and targeted trees as small as 20 cm diameter. Projected recovery by commercial stems during 30 years after conventional logging represented 9.9-37.5% of initial densities and was highly dependent on initial logging intensity and size class frequency distributions of commercial trees. We simulated post-logging recovery over the same period at all sites according to the 2003 regulatory framework for mahogany in Brazil, which raised the minimum diameter cutting limit to 60 cm and requires retention during the first harvest of 20% of commercial-sized trees. Recovery during 30 years ranged from approximately 0 to 31% over 20% retention densities at seven of eight sites. At only one site where sub-merchantable trees dominated the population did the simulated density of harvestable stems after 30 years exceed initial commercial densities. These results indicate that 80% harvest intensity will not be sustainable over multiple cutting cycles for most populations without silvicultural interventions ensuring establishment and long-term growth of artificial regeneration to augment depleted natural stocks, including repeated tending of outplanted seedlings. Without improved harvest protocols for mahogany in Brazil as explored in this paper, future commercial supplies of this species as well as other high-value tropical timbers are endangered. Rapid changes in the timber industry and land-use in the Amazon are also significant challenges to sustainable management of mahogany. (C) 2007 Elsevier B.V. All rights reserved.