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.

Crystal Structure Of (3e)-3-(2,4-di-nitro-phen-oxy-meth-yl)-4-phenyl-but-3-en-2-one.

In the title compound, C17H14N2O6, the conformation about the C=C double bond [1.345 (2) Å] is E, with the ketone moiety almost coplanar [C-C-C-C torsion angle = 9.5 (2)°] along with the phenyl ring [C-C-C-C = 5.9 (2)°]. The aromatic rings are almost perpendicular to each other [dihedral angle = 86.66 (7)°]. The 4-nitro moiety is approximately coplanar with the benzene ring to which it is attached [O-N-C-C = 4.2 (2)°], whereas the one in the ortho position is twisted [O-N-C-C = 138.28 (13)°]. The mol-ecules associate via C-H⋯O inter-actions, involving both O atoms from the 2-nitro group, to form a helical supra-molecular chain along [010]. Nitro-nitro N⋯O inter-actions [2.8461 (19) Å] connect the chains into layers that stack along [001].

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.

Histopathological Alterations In The Prostates Of Mongolian Gerbils Exposed To A High-fat Diet And Di-n-butyl Phthalate Individually Or In Combination.

Both high-fat diet and exposure to endocrine-disrupting chemicals have been implicated in susceptibility to pathological prostate lesions, but the consequences of combining the two have not yet been examined. We evaluated the effects of gestational and postnatal exposure to a high-fat diet (20% fat) and low doses of di-n-butyl phthalate (DBP; 5mg/kg/day), individually or in combination, on the tissue response and incidence of pathological lesions in the ventral prostate of adult gerbils. Continuous intake of a high-fat diet caused dyslipidemia, hypertrophy, and promoted the development of inflammatory, premalignant and malignant prostate lesions, even in the absence of obesity. Life-time DBP exposure was obesogenic and dyslipidemic and increased the incidence of premalignant prostate lesions. Combined exposure to DBP and a high-fat diet also caused prostate hypertrophy, but the effects were less severe than those of individual treatments; combined exposure neither induced an inflammatory response nor altered serum lipid content.

As alterações posturais relacionadas com a disfunção da articulação temporomandibular e seu tratamento

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