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.

Enhanced Glucose-induced Intracellular Signaling Promotes Insulin Hypersecretion: Pancreatic Beta-cell Functional Adaptations In A Model Of Genetic Obesity And Prediabetes.

Obesity is associated with insulin resistance and is known to be a risk factor for type-2 diabetes. In obese individuals, pancreatic beta-cells try to compensate for the increased insulin demand in order to maintain euglycemia. Most studies have reported that this adaptation is due to morphological changes. However, the involvement of beta-cell functional adaptations in this process needs to be clarified. For this purpose, we evaluated different key steps in the glucose-stimulated insulin secretion (GSIS) in intact islets from female ob/ob obese mice and lean controls. Obese mice showed increased body weight, insulin resistance, hyperinsulinemia, glucose intolerance and fed hyperglycemia. Islets from ob/ob mice exhibited increased glucose-induced mitochondrial activity, reflected by enhanced NAD(P)H production and mitochondrial membrane potential hyperpolarization. Perforated patch-clamp examination of beta-cells within intact islets revealed several alterations in the electrical activity such as increased firing frequency and higher sensitivity to low glucose concentrations. A higher intracellular Ca(2+) mobilization in response to glucose was also found in ob/ob islets. Additionally, they displayed a change in the oscillatory pattern and Ca(2+) signals at low glucose levels. Capacitance experiments in intact islets revealed increased exocytosis in individual ob/ob beta-cells. All these up-regulated processes led to increased GSIS. In contrast, we found a lack of beta-cell Ca(2+) signal coupling, which could be a manifestation of early defects that lead to beta-cell malfunction in the progression to diabetes. These findings indicate that beta-cell functional adaptations are an important process in the compensatory response to obesity.