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.

Competição larval em Chrysomya megacephala (F.) (Diptera: Calliphoridae): efeitos de diferentes níveis de agregação larval sobre estimativas de peso, fecundidade e investimento reprodutivo

In insects that utilize patchy and ephemeral resources for feeding and egg laying, the outcome of larval competition for food resources depends on the amount of resources and the spatial distribution of immatures among patches of food. In the present study, the results of larval competition for food in Chrysomya megacephala, in traits such as female weight, fecundity and reproductive investment, were different in situations where the level of larval aggregation (proportion of competitors per amount of food) was the same, but with densities of competitors and amounts of food proportionally different. These results are indicative that the larval competition may depend both on the larval density and the amount of food, in different situations with the same proportion of larvae per gram of food.

Modelagem matemática e simulação numérica do resfriamento rápido de morango com ar forçado

This work approaches the forced air cooling of strawberry by numerical simulation. The mathematical model that was used describes the process of heat transfer, based on the Fourier's law, in spherical coordinates and simplified to describe the one-dimensional process. For the resolution of the equation expressed for the mathematical model, an algorithm was developed based on the explicit scheme of the numerical method of the finite differences and implemented in the scientific computation program MATLAB 6.1. The validation of the mathematical model was made by the comparison between theoretical and experimental data, where strawberries had been cooled with forced air. The results showed to be possible the determination of the convective heat transfer coefficient by fitting the numerical and experimental data. The methodology of the numerical simulations was showed like a promising tool in the support of the decision to use or to develop equipment in the area of cooling process with forced air of spherical fruits.

Estudo de aplicação de rede de investigação em saude e urgencia em educação fisica

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