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.

Modeling The Effects Of Temperature And Ph On The Resistance Of Alicyclobacillus Acidoterrestris In Conventional Heat-treated Fruit Beverages Through A Meta-analysis Approach.

In this work, all publicly-accessible published findings on Alicyclobacillus acidoterrestris heat resistance in fruit beverages as affected by temperature and pH were compiled. Then, study characteristics (protocols, fruit and variety, °Brix, pH, temperature, heating medium, culture medium, inactivation method, strains, etc.) were extracted from the primary studies, and some of them incorporated to a meta-analysis mixed-effects linear model based on the basic Bigelow equation describing the heat resistance parameters of this bacterium. The model estimated mean D* values (time needed for one log reduction at a temperature of 95 °C and a pH of 3.5) of Alicyclobacillus in beverages of different fruits, two different concentration types, with and without bacteriocins, and with and without clarification. The zT (temperature change needed to cause one log reduction in D-values) estimated by the meta-analysis model were compared to those ('observed' zT values) reported in the primary studies, and in all cases they were within the confidence intervals of the model. The model was capable of predicting the heat resistance parameters of Alicyclobacillus in fruit beverages beyond the types available in the meta-analytical data. It is expected that the compilation of the thermal resistance of Alicyclobacillus in fruit beverages, carried out in this study, will be of utility to food quality managers in the determination or validation of the lethality of their current heat treatment processes.

Modelo de programação quadrática para análise da movimentação logística e comercialização da soja brasileira

The purpose of this work was to analyze the logistical distribution of Brazilian soybean by applying a quadratic programming to a spatial equilibrium model. The soybean transportation system is an important part of the soybean complex in Brazil, since the major part of the costs of this commodity derives from the transportation costs. Therefore, the optimization of this part of the process is essential to a better competitiveness of the Brazilian soybean in the international market. The Brazilian soybean complex have been increasing its agricultural share in the total of the exportation value in the last ten years, but due to other countries' investments the Brazilian exportations cannot be only focused on increasing its production but it still have to be more efficient. This way, a model was reached which can project new frames by switching the transportation costs and conduce the policy makers to new investments in the sector.

In vitro Microfluidic Model For The Study Of Vaso-occlusive Processes.

Vaso-occlusion, responsible for much of the morbidity of sickle-cell disease, is a complex multicellular process, apparently triggered by leukocyte adhesion to the vessel wall. The microcirculation represents a major site of leukocyte-endothelial interactions and vaso-occlusive processes. We have developed a biochip with subdividing interconnecting microchannels that decrease in size (40 μm to 10 μm in width), for use in conjunction with a precise microfluidic device, to mimic cell flow and adhesion through channels of sizes that approach those of the microcirculation. The biochips were utilized to observe the dynamics of the passage of neutrophils and red blood cells, isolated from healthy and sickle-cell anemia (SCA) individuals, through laminin or endothelial adhesion molecule-coated microchannels at physiologically relevant rates of flow and shear stress. Obstruction of E-selectin/intercellular adhesion molecule 1-coated biochip microchannels by SCA neutrophils was significantly greater than that observed for healthy neutrophils, particularly in the microchannels of 40-15 μm in width. Whereas SCA red blood cells alone did not significantly adhere to, or obstruct, microchannels, mixed suspensions of SCA neutrophils and red blood cells significantly adhered to and obstructed laminin-coated channels. Results from this in vitro microfluidic model support a primary role for leukocytes in the initiation of SCA occlusive processes in the microcirculation. This assay represents an easy-to-use and reproducible in vitro technique for understanding molecular mechanisms and cellular interactions occurring in subdividing microchannels of widths approaching those observed in the microvasculature. The assay could hold potential for testing drugs developed to inhibit occlusive mechanisms such as those observed in SCA and thrombotic diseases.