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.

Evaluation Of The Location Of Capsules Swallowed With Food During The Pharyngeal Phase Triggering In Asymptomatic Adults.

To assess the location of hard gelatin capsules in the pharyngeal phase triggering among asymptomatic adults. The location of the bolus during the pharyngeal phase triggering provides information about the sensorimotor model of the beginning of deglutition onset. To evaluate the location of hard gelatin capsules in the pharyngeal phase triggering among asymptomatic adults. A videofluoroscopy swallowing study was carried out in 60 subjects (14 male and 46 female participants) aged between 27 and 55 years, who were evaluated with hard gelatin capsules #00 and #3 containing barium sulfate, swallowed with liquid food and pudding, in free volume. The first laryngeal elevation movement was the criterion to locate the pharyngeal phase triggering. Statistical analysis was based on the McNemar test. Capsule #3 presented higher percentage of location in the tongue dorsum compared to capsule #00, and capsule #00 presented higher percentage of location in the tongue base and vallecula compared to capsule #3. There was a difference between different capsules swallowed with liquid (p=0.016) and pudding (p=0.037). The capsule size influenced the location of the pharyngeal phase triggering. Smaller capsules started pharyngeal phase in the most anterior region (tongue dorsum) compared to larger capsules.

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.

Lazer nas atividades de aventura na natureza e qualidade de vida para pessoas com deficiência : um estudo a partir do caso da cidade de Socorro - SP

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

Estado nutricional e desempenho motor de escolares = : Nutritional state and motor performance of scholl-age children

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.

Measuring air pressure with a polymeric gas sensor

In this communication we describe the application of a conductive polymer gas sensor as an air pressure sensor. The device consists of a thin doped poly(4'-hexyloxy-2,5-biphenylene ethylene) (PHBPE) film deposited on an interdigitated metallic electrode. The sensor is cheap, easy to fabricate, lasts for several months, and is suitable for measuring air pressures in the range between 100 and 700 mmHg.

Cytogenetic analysis of Astylus antis (Perty, 1830) (Coleoptera, Melyridae): Karyotype, heterochromatin and location of ribosomal genes

Cytogenetic analysis of Astylus antis using mitotic and meiotic cells was performed to characterize the haploid and diploid numbers, sex determination system, chromosome morphology, constitutive heterochromatin distribution pattern and chromosomes carrying nucleolus organizer regions (NORs). Analysis of spermatogonial metaphase cells revealed the diploid number 2n = 18, with mostly metacentric chromosomes. Metaphase I cells exhibited 2n = 8II+Xyp and a parachute configuration of the sex chromosomes. Spermatogonial metaphase cells submitted to C-banding showed the presence of small dots of constitutive heterochromatin in the centromeric regions of nearly all the autosomes and on the short arm of the X chromosome (Xp), as well as an additional band on one of the arms of pair 1. Mitotic cells submitted to double staining with base-specific fluorochromes (DAPI-CMA3) revealed no regions rich in A+T or G+C sequences. Analysis of spermatogonial mitotic cells after sequential Giemsa/AgNO3 staining did not reveal any specific mark on the chromosomes. Meiotic metaphase I cells stained with silver nitrate revealed a strong impregnation associated to the sex chromosomes, and in situ hybridization with an 18S rDNA probe showed ribosomal cistrons in an autosomal bivalent.

Circuitos de uso de crack na região central da cidade de São Paulo (SP, Brasil)

Apesar de o uso de drogas ser uma prática presente desde os primórdios da humanidade, atualmente o seu abuso adquiriu dimensões preocupantes, configurando-se como um problema de saúde pública. O surgimento do crack, droga derivada da pasta de coca, agravou esse quadro ao aumentar os danos sociais e à saúde dos usuários. Visando conhecer o impacto de sua inserção no cotidiano dos usuários, foi realizado um estudo etnográfico em locais de venda e uso de crack na região central da cidade de São Paulo (SP, Brasil). Foi utilizado um diário de campo para registrar as observações e os diálogos informais efetuados com as pessoas que circulavam no local estudado. Os resultados apontaram os circuitos percorridos pelos usuários, suas dinâmicas e as relações que estabelecem com outros atores sociais, as quais são permeadas por permanente tensão, envolvendo a prática de atos violentos nos quais os usuários são tanto agressores quanto vítimas. O estudo também sugere a importância de outros fatores como a história da região pesquisada, as políticas públicas, questões econômicas e ausência de investimentos sociais e em saúde pública. Sugere-se que o alto grau de degradação da região pesquisada não seria consequência apenas das pessoas e atividades exercidas no local, mas principalmente do processo urbano que gerou tal quadro social.

Retardo estatural em menores de cinco anos: um estudo "baseline"

OBJETIVO: Descrever a prevalência e analisar fatores associados ao retardo estatural em menores de cinco anos. MÉTODOS: Estudo “baseline”, que analisou 2.040 menores de cinco anos, verificando possíveis associações entre o retardo estatural (índice altura/idade ≤ 2 escores Z) e variáveis hierarquizadas em seis blocos: socioeconômicas, do domicílio, do saneamento, maternas, biológicas e de acesso aos serviços de saúde. A análise multivariada foi realizada por regressão de Poisson, com opção de erro padrão robusto, obtendo-se as razões de prevalência ajustadas, com IC 95por cento e respectivos valores de significância. RESULTADOS: Entre as variáveis não dicotômicas, houve associação positiva com tipo de teto e número de moradores por cômodo e associação negativa com renda, escolaridade da mãe e peso ao nascer. A análise ajustada indicou ainda como variáveis significantes: abastecimento de água, visita do agente comunitário de saúde, local do parto, internação por diarréia e internação por pneumonia. CONCLUSÃO: Os fatores identificados como de risco para o retardo estatural configuram a multicausalidade do problema, implicando na necessidade de intervenções multisetoriais e multiníveis para o seu controle

Risk optimization of a steel frame communications tower subject to tornado winds

The structural engineering community in Brazil faces new challenges with the recent occurrence of high intensity tornados. Satellite surveillance data shows that the area covering the south-east of Brazil, Uruguay and some of Argentina is one of the world most tornado-prone areas, second only to the infamous tornado alley in central United States. The design of structures subject to tornado winds is a typical example of decision making in the presence of uncertainty. Structural design involves finding a good balance between the competing goals of safety and economy. This paper presents a methodology to find the optimum balance between these goals in the presence of uncertainty. In this paper, reliability-based risk optimization is used to find the optimal safety coefficient that minimizes the total expected cost of a steel frame communications tower, subject to extreme storm and tornado wind loads. The technique is not new, but it is applied to a practical problem of increasing interest to Brazilian structural engineers. The problem is formulated in the partial safety factor format used in current design codes, with all additional partial factor introduced to serve as optimization variable. The expected cost of failure (or risk) is defined as the product of a. limit state exceedance probability by a limit state exceedance cost. These costs include costs of repairing, rebuilding, and paying compensation for injury and loss of life. The total expected failure cost is the sum of individual expected costs over all failure modes. The steel frame communications, tower subject of this study has become very common in Brazil due to increasing mobile phone coverage. The study shows that optimum reliability is strongly dependent on the cost (or consequences) of failure. Since failure consequences depend oil actual tower location, it turn,,; out that different optimum designs should be used in different locations. Failure consequences are also different for the different parties involved in the design, construction and operation of the tower. Hence, it is important that risk is well understood by the parties involved, so that proper contracts call be made. The investigation shows that when non-structural terms dominate design costs (e.g, in residential or office buildings) it is not too costly to over-design; this observation is in agreement with the observed practice for non-optimized structural systems. In this situation, is much easier to loose money by under-design. When by under-design. When structural material cost is a significant part of design cost (e.g. concrete dam or bridge), one is likely to lose significantmoney by over-design. In this situation, a cost-risk-benefit optimization analysis is highly recommended. Finally, the study also shows that under time-varying loads like tornados, the optimum reliability is strongly dependent on the selected design life.

AVERAGE CONTINUOUS CONTROL OF PIECEWISE DETERMINISTIC MARKOV PROCESSES

This paper deals with the long run average continuous control problem of piecewise deterministic Markov processes (PDMPs) taking values in a general Borel space and with compact action space depending on the state variable. The control variable acts on the jump rate and transition measure of the PDMP, and the running and boundary costs are assumed to be positive but not necessarily bounded. Our first main result is to obtain an optimality equation for the long run average cost in terms of a discrete-time optimality equation related to the embedded Markov chain given by the postjump location of the PDMP. Our second main result guarantees the existence of a feedback measurable selector for the discrete-time optimality equation by establishing a connection between this equation and an integro-differential equation. Our final main result is to obtain some sufficient conditions for the existence of a solution for a discrete-time optimality inequality and an ordinary optimal feedback control for the long run average cost using the so-called vanishing discount approach. Two examples are presented illustrating the possible applications of the results developed in the paper.

A scientific note: Foragers deposit attractive scent marks in a stingless bee that does not communicate food location

National Science Foundation NSF IBN[0316697]

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.