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.

Wavelets And Adaptive Grids For The Discontinuous Galerkin Method

In this paper, space adaptivity is introduced to control the error in the numerical solution of hyperbolic systems of conservation laws. The reference numerical scheme is a new version of the discontinuous Galerkin method, which uses an implicit diffusive term in the direction of the streamlines, for stability purposes. The decision whether to refine or to unrefine the grid in a certain location is taken according to the magnitude of wavelet coefficients, which are indicators of local smoothness of the numerical solution. Numerical solutions of the nonlinear Euler equations illustrate the efficiency of the method. © Springer 2005.