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.

Comparison Of Postoperative Stability Of Three Rigid Internal Fixation Techniques After Sagittal Split Ramus Osteotomy For Mandibular Advancement.

The aim of this investigation was to compare the skeletal stability of three different rigid fixation methods after mandibular advancement. Fifty-five class II malocclusion patients treated with the use of bilateral sagittal split ramus osteotomy and mandibular advancement were selected for this retrospective study. Group 1 (n = 17) had miniplates with monocortical screws, Group 2 (n = 16) had bicortical screws and Group 3 (n = 22) had the osteotomy fixed by means of the hybrid technique. Cephalograms were taken preoperatively, 1 week within the postoperative care period, and 6 months after the orthognathic surgery. Linear and angular changes of the cephalometric landmarks of the chin region were measured at each period, and the changes at each cephalometric landmark were determined for the time gaps. Postoperative changes in the mandibular shape were analyzed to determine the stability of fixation methods. There was minimum difference in the relapse of the mandibular advancement among the three groups. Statistical analysis showed no significant difference in postoperative stability. However, a positive correlation between the amount of advancement and the amount of postoperative relapse was demonstrated by the linear multiple regression test (p < 0.05). It can be concluded that all techniques can be used to obtain stable postoperative results in mandibular advancement after 6 months.

Delays In Receiving Obstetric Care And Poor Maternal Outcomes: Results From A National Multicentre Cross-sectional Study.

The vast majority of maternal deaths in low-and middle-income countries are preventable. Delay in obtaining access to appropriate health care is a fairly common problem which can be improved. The objective of this study was to explore the association between delay in providing obstetric health care and severe maternal morbidity/death. This was a multicentre cross-sectional study, involving 27 referral obstetric facilities in all Brazilian regions between 2009 and 2010. All women admitted to the hospital with a pregnancy-related cause were screened, searching for potentially life-threatening conditions (PLTC), maternal death (MD) and maternal near-miss (MNM) cases, according to the WHO criteria. Data on delays were collected by medical chart review and interview with the medical staff. The prevalence of the three different types of delays was estimated according to the level of care and outcome of the complication. For factors associated with any delay, the PR and 95%CI controlled for cluster design were estimated. A total of 82,144 live births were screened, with 9,555 PLTC, MNM or MD cases prospectively identified. Overall, any type of delay was observed in 53.8% of cases; delay related to user factors was observed in 10.2%, 34.6% of delays were related to health service accessibility and 25.7% were related to quality of medical care. The occurrence of any delay was associated with increasing severity of maternal outcome: 52% in PLTC, 68.4% in MNM and 84.1% in MD. Although this was not a population-based study and the results could not be generalized, there was a very clear and significant association between frequency of delay and severity of outcome, suggesting that timely and proper management are related to survival.

Effects Of High Pressure Homogenization On The Activity, Stability, Kinetics And Three-dimensional Conformation Of A Glucose Oxidase Produced By Aspergillus Niger.

High pressure homogenization (HPH) is a non-thermal method, which has been employed to change the activity and stability of biotechnologically relevant enzymes. This work investigated how HPH affects the structural and functional characteristics of a glucose oxidase (GO) from Aspergillus niger. The enzyme was homogenized at 75 and 150 MPa and the effects were evaluated with respect to the enzyme activity, stability, kinetic parameters and molecular structure. The enzyme showed a pH-dependent response to the HPH treatment, with reduction or maintenance of activity at pH 4.5-6.0 and a remarkable activity increase (30-300%) at pH 6.5 in all tested temperatures (15, 50 and 75°C). The enzyme thermal tolerance was reduced due to HPH treatment and the storage for 24 h at high temperatures (50 and 75°C) also caused a reduction of activity. Interestingly, at lower temperatures (15°C) the activity levels were slightly higher than that observed for native enzyme or at least maintained. These effects of HPH treatment on function and stability of GO were further investigated by spectroscopic methods. Both fluorescence and circular dichroism revealed conformational changes in the molecular structure of the enzyme that might be associated with the distinct functional and stability behavior of GO.

Low-density Three-dimensional Foam Using Self-reinforced Hybrid Two-dimensional Atomic Layers.

Low-density nanostructured foams are often limited in applications due to their low mechanical and thermal stabilities. Here we report an approach of building the structural units of three-dimensional (3D) foams using hybrid two-dimensional (2D) atomic layers made of stacked graphene oxide layers reinforced with conformal hexagonal boron nitride (h-BN) platelets. The ultra-low density (1/400 times density of graphite) 3D porous structures are scalably synthesized using solution processing method. A layered 3D foam structure forms due to presence of h-BN and significant improvements in the mechanical properties are observed for the hybrid foam structures, over a range of temperatures, compared with pristine graphene oxide or reduced graphene oxide foams. It is found that domains of h-BN layers on the graphene oxide framework help to reinforce the 2D structural units, providing the observed improvement in mechanical integrity of the 3D foam structure.

All Green, But Equal? Morphological Traits And Ecological Implications On Spores Of Three Species Of Mosses In The Brazilian Atlantic Forest.

Spores of the tropical mosses Pyrrhobryum spiniforme, Neckeropsis undulata and N. disticha were characterized regarding size, number per capsule and viability. Chemical substances were analyzed for P. spiniforme and N. undulata spores. Length of sporophyte seta (spore dispersal ability) was analyzed for P. spiniforme. Four to six colonies per species in each site (lowland and highland areas of an Atlantic Forest; Serra do Mar State Park, Brazil) were visited for the collection of capsules (2008 - 2009). Neckeropsis undulata in the highland area produced the largest spores (ca. 19 µm) with the highest viability. The smallest spores were found in N. disticha in the lowland (ca. 13 µm). Pyrrhobryum spiniforme produced more spores per capsule in the highland (ca. 150,000) than in lowland (ca. 40,000); longer sporophytic setae in the lowland (ca. 64 mm) than in the highland (ca. 43 mm); and similar sized spores in both areas (ca. 16 µm). Spores of N. undulata and P. spiniforme contained lipids and proteins in the cytoplasm, and acid/neutral lipids and pectins in the wall. Lipid bodies were larger in N. undulata than in P. spiniforme. No starch was recorded for spores. Pyrrhobryum spiniforme in the highland area, different from lowland, was characterized by low reproductive effort, but presented many spores per capsule.

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.

Cerebrovascular disease in newborn infants: report of three cases with clinical follow-up and brain spect imaging

The clinical and neurological findings of three neonates with the diagnosis of cerebrovascular disease are reported. The neuropsychological evaluation disclosed impairment of fine motor function, coordination, language, perception and behavioral disturbances. Brain SPECT imaging revealed perfusional deficits in the three cases.

Avaliação de estrutura de bambu como elemento construtivo para casa de vegetação

The use of technology to protect and produce vegetables and ornamental plants was developed over several adaptation phases that supported the demand for quality and amount of products. These developments also reduced production costs and climate damage to the crops. Many of these adaptations were carried out by farmers on their own initiative, using different materials and devices to solve their problems. This study was carried out at Agricultural Engineering College - Campinas University/UNICAMP, from December 2002 to January 2003, with the objective of evaluating the deformations of the constructive system of bamboo structure for greenhouses, submitted to different spacing among columns, and different vertical strains. It was tested the use of beams and columns built with bamboo stems from the specie Bambusa tuldoides Munro. The beams and columns were tied together with plastic spacing parts, specially designed to facilitate and standardize the construction of the building, providing more resistance and stability. Three column spaces (2.0, 2.5 and 3.0 m) were evaluated under different load strains. The best result was obtained with a spacing of 2.5 m.

A moradia estudantil universitária como tema na produção científica nacional

This study analyses the national scientific production about college students' residence halls. The country's main data bases and electronic sites of several Brazilian higher education institutions were checked and 23 studies, published between 2000 and 2009, were found. The results of our analysis point to different focuses, which can be grouped into three categories: students who live in residence halls, residence halls themselves and actions for student assistance. Although there is large foreign scientific production about college student housing, the national production on this theme is still scarce, and the idea of student residence halls as educational spaces is still very incipient. The study points out to the need for investigating the living conditions in these places, and the impacts of this kind of habitation on students. Considering that student housing is an institutional responsibility, these studies potentially subsidize measures for proper educational conditions for college students.

The use of fluorescence in situ hybridization in the diagnosis of hidden mosaicism: apropos of three cases of sex chromosome anomalies

FISH has been used as a complement to classical cytogenetics in the detection of mosaicism in sex chromosome anomalies. The aim of this study is to describe three cases in which the final diagnosis could only be achieved by FISH. Case 1 was an 8-year-old 46,XY girl with normal female genitalia referred to our service because of short stature. FISH analysis of lymphocytes with probes for the X and Y centromeres identified a 45,X/46,X,idic(Y) constitution, and established the diagnosis of Turner syndrome. Case 2 was a 21-month-old 46,XY boy with genital ambiguity (penile hypospadias, right testis, and left streak gonad). FISH analysis of lymphocytes and buccal smear identified a 45,X/46,XY karyotype, leading to diagnosis of mixed gonadal dysgenesis. Case 3 was a 47,XYY 19-year-old boy with delayed neuromotor development, learning disabilities, psychological problems, tall stature, small testes, elevated gonadotropins, and azoospermia. FISH analysis of lymphocytes and buccal smear identified a 47,XYY/48,XXYY constitution. Cases 1 and 2 illustrate the phenotypic variability of the 45,X/46,XY mosaicism, and the importance of detection of the 45,X cell line for proper management and follow-up. In case 3, abnormal gonadal function could be explained by the 48,XXYY cell line. The use of FISH in clinical practice is particularly relevant when classical cytogenetic analysis yields normal or uncertain results in patients with features of sex chromosome aneuploidy. Arq Bras Endocrinol Metab. 2012;56(8):545-51

Indicadores dermatoglificos de aptidão fisica e efeito dos treinamentos intervalado versus continuo na pratica da corrida em piscina funda : intervenção com mulheres obesas

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

Metodologia para analise cinematica de volumes respiratorios parciais de nadadores

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

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

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

Barreiras socio-culturais e lazer das pessoas portadoras de deficiencia fisica : um estudo do grupo Fraternidade Cristã de Doença e Deficiencia de Campinas, SP

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