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.

Ecological Literacy And Beyond: Problem-based Learning For Future Professionals.

Ecological science contributes to solving a broad range of environmental problems. However, lack of ecological literacy in practice often limits application of this knowledge. In this paper, we highlight a critical but often overlooked demand on ecological literacy: to enable professionals of various careers to apply scientific knowledge when faced with environmental problems. Current university courses on ecology often fail to persuade students that ecological science provides important tools for environmental problem solving. We propose problem-based learning to improve the understanding of ecological science and its usefulness for real-world environmental issues that professionals in careers as diverse as engineering, public health, architecture, social sciences, or management will address. Courses should set clear learning objectives for cognitive skills they expect students to acquire. Thus, professionals in different fields will be enabled to improve environmental decision-making processes and to participate effectively in multidisciplinary work groups charged with tackling environmental issues.

Os contrastes do ambiente urbano : espaço vazio e espaço de lazer

Universidade Estadual de Campinas. Faculdade de Educação Física

A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Rede de atenção à saúde mental de base comunitária: a experiência de Santo André

Os distúrbios psiquiátricos constituem um grave problema de saúde pública. Por muitos anos, a única terapêutica disponível ao portador de transtornos mentais era a internação em hospitais psiquiátricos. Hoje a Organização Mundial de Saúde recomenda os serviços de base comunitária como modelo de tratamento em saúde mental. Assim, o objetivo é descrever as características de uma rede de atenção à saúde mental de base comunitária no município de Santo André, SP. Foi realizado um estudo retrospectivo do tipo descritivo, em dados secundários do período de 1987 a 2006. O estudo incidiu sobre o histórico, a infra-estrutura, os recursos humanos, a produção, as práticas e processos de trabalho dos serviços de saúde mental de Santo André. Foram analisados documentos do Programa Municipal de Saúde Mental, da Secretaria Municipal de Saúde, da Prefeitura de Santo André, da Associação José Martins de Araújo Júnior-Organização Social De Volta Para Casa. A Secretaria Municipal de Saúde proveu meios para uma transformação dos serviços de saúde mental no período estudado, partindo de um atendimento exclusivamente manicomial para uma rede de serviços de saúde mental com modelo centrado na comunidade, focando a doença no aspecto psicossocial e com abordagem por equipe multiprofissional. Estas ações no município de Santo André foram corroborativas aos esforços da sociedade civil e o pleno desenvolvimento da mudança do modelo hospitalocêntrico

The Rg1 allele as a valuable tool for genetic transformation of the tomato 'Micro-Tom' model system

Background: The cultivar Micro-Tom (MT) is regarded as a model system for tomato genetics due to its short life cycle and miniature size. However, efforts to improve tomato genetic transformation have led to protocols dependent on the costly hormone zeatin, combined with an excessive number of steps. Results: Here we report the development of a MT near-isogenic genotype harboring the allele Rg1 (MT-Rg1), which greatly improves tomato in vitro regeneration. Regeneration was further improved in MT by including a two-day incubation of cotyledonary explants onto medium containing 0.4 mu M 1-naphthaleneacetic acid (NAA) before cytokinin treatment. Both strategies allowed the use of 5 mu M 6-benzylaminopurine (BAP), a cytokinin 100 times less expensive than zeatin. The use of MT-Rg1 and NAA pre-incubation, followed by BAP regeneration, resulted in high transformation frequencies (near 40%), in a shorter protocol with fewer steps, spanning approximately 40 days from Agrobacterium infection to transgenic plant acclimatization. Conclusions: The genetic resource and the protocol presented here represent invaluable tools for routine gene expression manipulation and high throughput functional genomics by insertional mutagenesis in tomato.

Phase transformation and residual stress probed by Raman spectroscopy in diamond-turned single crystal silicon

Single-point diamond turning of monocrystalline semiconductors is an important field of research within brittle materials machining. Monocrystalline silicon samples with a (100) orientation have been diamond turned under different cutting conditions (feed rate and depth of cut). Micro-Raman spectroscopy and atomic force microscopy have been used to assess structural alterations and surface finish of the samples diamond turned under ductile and brittle modes. It was found that silicon undergoes a phase transformation when machined in the ductile mode. This phase transformation is evidenced by the creation of an amorphous surface layer after machining which has been probed by Raman scattering. Compressive residual stresses are estimated for the machined surface and it is observed that they decrease with an increase in the feed rate and depth of cut. This behaviour has been attributed to the formation of subsurface cracks when the feed rate is higher than or equal to 2.5 mu m/rev. The surface roughness was observed to vary with the feed rate and the depth of cut. An increase in the surface roughness was influenced by microcrack formation when the feed rate reached 5.0 mu m/rev. Furthermore, a high-pressure phase transformation induced by the tool/material interaction and responsible for the ductile response of this typical brittle material is discussed based upon the presented Raman spectra. The application of this machining technology finds use for a wide range of high quality components, for example the creation of a micrometre-range channel for microfluidic devices as well as microlenses used in the infrared spectrum range.

Anticariogenic Properties of ent-Pimarane Diterpenes Obtained by Microbial Transformation

In the present work, the anticariogenic activities of three pimarane-type diterpenes obtained by fungal biotransformation were investigated. Among these metabolites, ent-8(14), 15-pimaradien-19-ol was the most active compound, displaying very promising MIC values (ranging from 1.5 to 4.0 mu g mL(-1)) against the main microorganisms responsible for dental caries: Streptococcus salivarius, S. sobrinus, S. mutans, S. mitis, S. sanguinis, and Lactobacillus casei. Time kill assays performed with ent-8(14), 15-pimaradien-19-ol against the primary causative agent S. mutans revealed that this compound only avoids growth of the inoculum in the first 12 h (bacteriostatic effect). However, its bactericidal effect is clearly noted thereafter (between 12 and 24 h). The curve profile obtained by combining ent-8(14), 15-pimaradien-19-ol and chlorhexidine revealed a significant reduction in the time necessary for killing S. mutans compared with each of these two chemicals alone. However, no synergistic effect was observed using the same combination in the checkerboard assays against this microorganism. In conclusion, our results point out that ent-8(14), 15-pimaradien-19-ol is an important metabolite in the search for new effective anticariogenic agents.

Work disability remains a major problem in rheumatoid arthritis in the 2000s: data from 32 countries in the QUEST-RA Study

Introduction: Work disability is a major consequence of rheumatoid arthritis (RA), associated not only with traditional disease activity variables, but also more significantly with demographic, functional, occupational, and societal variables. Recent reports suggest that the use of biologic agents offers potential for reduced work disability rates, but the conclusions are based on surrogate disease activity measures derived from studies primarily from Western countries. Methods: The Quantitative Standard Monitoring of Patients with RA (QUEST-RA) multinational database of 8,039 patients in 86 sites in 32 countries, 16 with high gross domestic product (GDP) (>24K US dollars (USD) per capita) and 16 low-GDP countries (<11K USD), was analyzed for work and disability status at onset and over the course of RA and clinical status of patients who continued working or had stopped working in high-GDP versus low-GDP countries according to all RA Core Data Set measures. Associations of work disability status with RA Core Data Set variables and indices were analyzed using descriptive statistics and regression analyses. Results: At the time of first symptoms, 86% of men (range 57%-100% among countries) and 64% (19%-87%) of women <65 years were working. More than one third (37%) of these patients reported subsequent work disability because of RA. Among 1,756 patients whose symptoms had begun during the 2000s, the probabilities of continuing to work were 80% (95% confidence interval (CI) 78%-82%) at 2 years and 68% (95% CI 65%-71%) at 5 years, with similar patterns in high-GDP and low-GDP countries. Patients who continued working versus stopped working had significantly better clinical status for all clinical status measures and patient self-report scores, with similar patterns in high-GDP and low-GDP countries. However, patients who had stopped working in high-GDP countries had better clinical status than patients who continued working in low-GDP countries. The most significant identifier of work disability in all subgroups was Health Assessment Questionnaire (HAQ) functional disability score. Conclusions: Work disability rates remain high among people with RA during this millennium. In low-GDP countries, people remain working with high levels of disability and disease activity. Cultural and economic differences between societies affect work disability as an outcome measure for RA.

An analytical approach to the dwarf galaxies cusp problem

Aims. An analytical solution for the discrepancy between observed core-like profiles and predicted cusp profiles in dark matter halos is studied. Methods. We calculate the distribution function for Navarro-Frenk-White halos and extract energy from the distribution, taking into account the effects of baryonic physics processes. Results. We show with a simple argument that we can reproduce the evolution of a cusp to a flat density profile by a decrease of the initial potential energy.

Magnetoconfined levels in a parabolic quantum dot: An analytical solution of a three-dimensional Fock-Darwin problem in a tilted magnetic field

The energy spectrum of an electron confined in a quantum dot (QD) with a three-dimensional anisotropic parabolic potential in a tilted magnetic field was found analytically. The theory describes exactly the mixing of in-plane and out-of-plane motions of an electron caused by a tilted magnetic field, which could be seen, for example, in the level anticrossing. For charged QDs in a tilted magnetic field we predict three strong resonant lines in the far-infrared-absorption spectra.

TESTING STATISTICAL HYPOTHESIS ON RANDOM TREES AND APPLICATIONS TO THE PROTEIN CLASSIFICATION PROBLEM

Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov-Smirnov-type goodness-of-fit test proposed by Balding et at. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford-Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton-Watson related processes.

ON THE THREE-DIMENSIONAL BLASCHKE-LEBESGUE PROBLEM

The width of a closed convex subset of n-dimensional Euclidean space is the distance between two parallel supporting hyperplanes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n >= 3. In this paper we describe a necessary condition that the minimizer of the Blaschke-Lebesgue must satisfy in dimension n = 3: we prove that the smooth components of the boundary of the minimizer have their smaller principal curvature constant and therefore are either spherical caps or pieces of tubes (canal surfaces).

An alternative to the Pythagorean rule? Reevaluating Problem 1 of cuneiform tablet BM 34 568

The first problem of the Seleucid mathematical cuneiform tablet BM 34 568 calculates the diagonal of a rectangle from its sides without resorting to the Pythagorean rule. For this reason, it has been a source of discussion among specialists ever since its first publication. but so far no consensus in relation to its mathematical meaning has been attained. This paper presents two new interpretations of the scribe`s procedure. based on the assumption that he was able to reduce the problem to a standard Mesopotamian question about reciprocal numbers. These new interpretations are then linked to interpretations of the Old Babylonian tablet Plimpton 322 and to the presence of Pythagorean triples in the contexts of Old Babylonian and Hellenistic mathematics. (C) 2007 Elsevier Inc. All rights reserved.

Relevance of extractives and wood transformation products on the biodegradation of Pinus taeda by Ceriporiopsis subvermispora

Ceriporiopsis subvermispora is a promising white-rot fungus for biopulping. However, the underlying biochemistry involved in lignin removal and insignificant cellulose degradation by this species is not completely understood. This paper addresses this topic focusing on the involvement of ethanol-soluble extractives and wood transformation products in the biodegradation process. Cultures containing ethanol-extracted or in natura wood chips presented similar levels of extracellular enzymes and degradation of wood components. Fe3+-reducing compounds present in undecayed Pinus taeda were rapidly diminished by fungal degradation. Lignin-degradation products released during biodegradation restored part of the Fe3+-reducing activity. However, Fe3+ reduction was ineffective in presence of 0.5 mM oxalate at pH 4.5. Fungal consumption of Fe3+-reducing compounds and secretion of oxalic acid minimized the significance of Fenton`s reaction in the initial stages of wood biotreatment. This would explain limited polysaccharide degradation by the fungus that also lacks a complete set of hydrolytic enzymes. Scientific relevance of the paper: Ceriporiopsis subvermispora is a white-rot fungus suitable for biopulping processes because it degrades lignin selectively and causes significant structural changes on the wood components during the earlier decay stages. However, the intricate mechanism to explain lignin transformation and insignificant cellulose degradation by this species remains poorly understood. Some recent evidences pointed out for lipid peroxidation reactions as all initiating process explaining lignin degradation. On the other hand, alkylitaconic acids produced by the fungus via transformations of fatty acids occurring in wood showed to prevent polysaccharide degradation in Fenton reactions. In this context, one may conclude that the involvement of native wood substances or their transformation products in the overall wood biodegradation process induced by C subvermispora is still a matter of discussion. While free and esterified fatty acids present in wood extractives may be involved in the biosynthesis of alkylitaconic acids and in lipid peroxidation reactions, some extractives and lignin degradation products can reduce Fe3+, providing Fe2+ species needed to form OH radical via Fenton`s reaction. The present study focuses on this topic by evaluating the relevance of ethanol-soluble extractives and wood transformation products on the biodegradation of P. taeda by C subvermispora. For this, solid-state cultures containing ethanol-extracted and in natura wood chips were evaluated in details for up to 4 weeks. (C) 2007 Elsevier Ltd. All rights reserved.