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.

Determinação da velolcidade critica como referencia do limiar anaerobio para o nado costas

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

Efeito de onze semanas de treinamento sobre a velocidade critica e o limiar anaerobio em nadadores

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

Comparação entre protocolos de determinação do limiar anaerobio e suas correlações com o desempenho aerobio em nadadores adolescentes

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

Nd:YAG laser irradiation effect on apical intracanal dentin - a microleakage and SEM evaluation

The purpose of this in vitro study was to evaluate the effect of neodymium:yttrium-aluminum-garnet (Nd:YAG) laser irradiation on intracanal dentin surface by SEM analysis and its interference in the apical seal of filled canals. After endodontic treatment procedures, 34 maxillary human incisors were randomly assigned to 2 groups. In the negative control group (n=17), no additional treatment was performed and teeth were filled with vertically condensed gutta-percha; in the laser-treated group (n=17), the root canals were irradiated with Nd:YAG laser (1.5 W, 100 mJ, 15 Hz) before filling as described for the control group. Two specimens of each group were prepared for SEM analysis to evaluate the presence and extent of morphological changes and removal of debris; the other specimens were immersed in 0.5% methylene blue dye (pH 7.2) for 24 h for evaluation of the linear dye leakage at the apical third. SEM analysis of the laser-treated group showed dentin fusion and resolidification without smear layer or debris. The Student’s t-test showed that the laser-treated group had significantly less leakage in apical third than the control group. Within the limitations of this study, it may be concluded that the morphological changes on the apical intraradicular dentin surface caused by Nd:YAG laser resulted in less linear dye apical leakage.

Análise dinâmico-mecânica: aplicações em filmes comestíveis

Edible films are thin materials based on biopolymers and food additives. The aim of this work is a review on the application of dynamic mechanical analysis in edible film technology. After a brief review of the linear visco-elasticity theory, a description of some practical aspects related to dynamic mechanical analysis, such as sample fixation and sample dehydration during analysis and types and modes of tests are presented. Thus, the use of temperature scanning analysis for glass transition and for plasticizer-biopolymer compatibility studies and frequency scanning tests, less common in edible film technology, are critically reviewed.

Parâmetros genéticos para idade ao primeiro parto estimados por diferentes modelos para rebanhos da raça Nelore

Com objetivo de estimar parâmetros genéticos e estudar a utilização de diferentes efeitos em avaliações genéticas para idade ao primeiro parto (IPP) por diferentes modelos, foram utilizados registros de IPP de animais da raça Nelore, nascidos entre os anos de 1990 e 2005. Foram considerados os seguintes modelos (M): M1, incluindo o efeito fixo de GC1 (constituído pelos animais nascidos na mesma fazenda e ano), além da covariável, peso aos 365 dias de idade (efeito linear e quadrático), totalizando 24.263 registros de IPP; M2, considerando os efeitos fixos de GC1, ano e estação de parição, totalizando 59.792 registros de IPP e M3, incluindo os efeitos fixos de GC2 (agrupando os animais nascidos na mesma fazenda, ano e que conceberam no mesmo manejo reprodutivo), ano e estação de parição, totalizando 59.792 registros de IPP. As estimativas dos componentes de variância e herdabilidade e os valores genéticos (VG) foram obtidos pelo método da máxima verossimilhança restrita, com a inclusão da matriz de parentesco disponível. As diferenças esperadas na progênie (DEPs) foram obtidas dividindo os VG por dois. Após a obtenção desses resultados, foram realizadas correlações entre os VG e o ranqueamento das DEPs dos reprodutores para IPP, utilizando-se o procedimento PROC CORR (SAS, 2003). Ao se considerar o ano e a estação de parto nos modelos de análise (M2 e M3), esses produziram um maior R², indicando que tais modelos conseguiram explicar, em maior grau, as diferenças existentes entre os animais para IPP. As herdabilidades estimadas foram de baixa magnitude (0,14 e 0,15). As correlações entre os VG obtidas por diferentes modelos foram 0,73 (M1 x M2); 0,91 (M2 x M3) e 0,66 (M1 x M3).

Brazilian foreign policy: Old and new paths as regards institutional aspects, multilateralism and foreign policy towards the South

This paper emphasizes the important changes in Brazilian foreign policy after Luiz Inacio Lula da Silva took tip the power in 2002. The paper defends the idea that it is not possible to argue that there were deep changes in comparison to Cardoso's administration. However, evidence shows that new things are happening as regards the design of a more active and clear foreign action line which led to institutional changes and to more incisive multilateral paths. This results both from the political profile of the direct operators of foreign policy and the aims of lite presidential diplomacy, The hypothesis dealt with on this paper consists on the fact that Lula's administration has not fully broken with the old administration practices, however the aims of global and regional integration are being plotted more clearly and with a higher degree of activism. This becomes clear in three aspects of the Brazilian foreign policy: the institutional framework, the practice of multilateralism and the foreign policy towards the South, the three topics analyzed in this paper.

Multi-trait and random regression mature weight heritability and breeding value estimates in Nelore cattle

Mature weight breeding values were estimated using a multi-trait animal model (MM) and a random regression animal model (RRM). Data consisted of 82 064 weight records from 8 145 animals, recorded from birth to eight years of age. Weights at standard ages were considered in the MM. All models included contemporary groups as fixed effects, and age of dam (linear and quadratic effects) and animal age as covariates. In the RRM, mean trends were modelled through a cubic regression on orthogonal polynomials of animal age and genetic maternal and direct and maternal permanent environmental effects were also included as random. Legendre polynomials of orders 4, 3, 6 and 3 were used for animal and maternal genetic and permanent environmental effects, respectively, considering five classes of residual variances. Mature weight (five years) direct heritability estimates were 0.35 (MM) and 0.38 (RRM). Rank correlation between sires' breeding values estimated by MM and RRM was 0.82. However, selecting the top 2% (12) or 10% (62) of the young sires based on the MM predicted breeding values, respectively 71% and 80% of the same sires would be selected if RRM estimates were used instead. The RRM modelled the changes in the (co) variances with age adequately and larger breeding value accuracies can be expected using this model.

Recoleta uterina como estratégia para aumentar a taxa de embriões em fêmeas bovinas de corte e leite

Embryo recovery rate in superovulated cows after uterine flushing is lower than the ovulation rate, which contributes to the relative inefficiency of the conventional cervical recovery procedure. A simple and easy alternative to improve embryo recovery rate is the uterine re-flushing procedure. To evaluate the effect of re-flushing and the influence of breed and operator on bovine embryo recovery rate, 38 Nelore and 19 Jersey females were stimulated using FSH, with embryos being collected by one of two trained operators. At the end of flushing, the catheter was sealed and maintained into the uterine body, filled with flushing medium, while females were released to a paddock for 30 to 50 min, to be submitted to the re-flushing procedure by the same operator. A total of 599 structures were recovered out of 57 procedures, from which 423 (70.6%) were obtained in the first flushing and 176 (29.4%) after re-flushing. Mean recovery rates of 7.4 and 3.1 structures were obtained after the first and second flushing, respectively, for a total of 10.5 structures per cow. Structures were obtained in 73.6% ( 42 out of 57) of the re-flushing procedures. No breed effect was observed on total ova or embryo recovery, with 10.9 total ova collected from Jersey and 10.3 from Nelore females. Likewise, the embryo recovery rate obtained following uterine flushing or re-flushing did not differ either between Jersey (8.1 and 2.7) and Nelore (7.0 and 3.2) animals, or between operators A (7.5 and 3.3) and B (7.3 and 2.9), respectively. In conclusion, the uterine re-flushing procedure significantly increased the rate of embryo recovery in Jersey and Nelore females, with no operator influence being observed.

Espacialização da temperatura do ar anual no estado de Alagoas com diferentes modelos digitais de elevação e resoluções espaciais

The aim of this study was to establish a digital elevation model and its horizontal resolution to interpolate the annual air temperature for the Alagoas State by means of multiple linear regression models. A multiple linear regression model was adjusted to series (11 to 34 years) of annual air temperatures obtained from 28 weather stations in the states of Alagoas, Bahia, Pernambuco and Sergipe, in the Northeast of Brazil, in function of latitude, longitude and altitude. The elevation models SRTM and GTOPO30 were used in the analysis, with original resolutions of 90 and 900 m, respectively. The SRTM was resampled for horizontal resolutions of 125, 250, 500, 750 and 900 m. For spatializing the annual mean air temperature for the state of Alagoas, a multiple linear regression model was used for each elevation and spatial resolution on a grid of the latitude and longitude. In Alagoas, estimates based on SRTM data resulted in a standard error of estimate (0.57 degrees C) and dispersion (r(2) = 0.62) lower than those obtained from GTOPO30 (0.93 degrees C and 0.20). In terms of SRTM resolutions, no significant differences were observed between the standard error (0.55 degrees C; 750 m - 0.58 degrees C; 250m) and dispersion (0.60; 500 m - 0.65; 750 m) estimates. The spatialization of annual air temperature in Alagoas, via multiple regression models applied to SRTM data showed higher concordance than that obtained with the GTOPO30, independent of the spatial resolution.

Hidden vorticity in binary Bose-Einstein condensates

We consider a binary Bose-Einstein condensate (BEC) described by a system of two-dimensional (2D) Gross-Pitaevskii equations with the harmonic-oscillator trapping potential. The intraspecies interactions are attractive, while the interaction between the species may have either sign. The same model applies to the copropagation of bimodal beams in photonic-crystal fibers. We consider a family of trapped hidden-vorticity (HV) modes in the form of bound states of two components with opposite vorticities S(1,2) = +/- 1, the total angular momentum being zero. A challenging problem is the stability of the HV modes. By means of a linear-stability analysis and direct simulations, stability domains are identified in a relevant parameter plane. In direct simulations, stable HV modes feature robustness against large perturbations, while unstable ones split into fragments whose number is identical to the azimuthal index of the fastest growing perturbation eigenmode. Conditions allowing for the creation of the HV modes in the experiment are discussed too. For comparison, a similar but simpler problem is studied in an analytical form, viz., the modulational instability of an HV state in a one-dimensional (1D) system with periodic boundary conditions (this system models a counterflow in a binary BEC mixture loaded into a toroidal trap or a bimodal optical beam coupled into a cylindrical shell). We demonstrate that the stabilization of the 1D HV modes is impossible, which stresses the significance of the stabilization of the HV modes in the 2D setting.

Alternative fidelity measure between quantum states

We propose an alternative fidelity measure (namely, a measure of the degree of similarity) between quantum states and benchmark it against a number of properties of the standard Uhlmann-Jozsa fidelity. This measure is a simple function of the linear entropy and the Hilbert-Schmidt inner product between the given states and is thus, in comparison, not as computationally demanding. It also features several remarkable properties such as being jointly concave and satisfying all of Jozsa's axioms. The trade-off, however, is that it is supermultiplicative and does not behave monotonically under quantum operations. In addition, metrics for the space of density matrices are identified and the joint concavity of the Uhlmann-Jozsa fidelity for qubit states is established.

Finite-size corrections to entanglement in quantum critical systems

We analyze the finite-size corrections to entanglement in quantum critical systems. By using conformal symmetry and density functional theory, we discuss the structure of the finite-size contributions to a general measure of ground state entanglement, which are ruled by the central charge of the underlying conformal field theory. More generally, we show that all conformal towers formed by an infinite number of excited states (as the size of the system L -> infinity) exhibit a unique pattern of entanglement, which differ only at leading order (1/L)(2). In this case, entanglement is also shown to obey a universal structure, given by the anomalous dimensions of the primary operators of the theory. As an illustration, we discuss the behavior of pairwise entanglement for the eigenspectrum of the spin-1/2 XXZ chain with an arbitrary length L for both periodic and twisted boundary conditions.

Hybrid and multi-field variational principles for geometrically exact three-dimensional beams

This paper addresses the development of several alternative novel hybrid/multi-field variational formulations of the geometrically exact three-dimensional elastostatic beam boundary-value problem. In the framework of the complementary energy-based formulations, a Legendre transformation is used to introduce the complementary energy density in the variational statements as a function of stresses only. The corresponding variational principles are shown to feature stationarity within the framework of the boundary-value problem. Both weak and linearized weak forms of the principles are presented. The main features of the principles are highlighted, giving special emphasis to their relationships from both theoretical and computational standpoints. (C) 2010 Elsevier Ltd. All rights reserved.