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.

Granulocyte Colony-stimulating Factor (g-csf) Positive Effects On Muscle Fiber Degeneration And Gait Recovery After Nerve Lesion In Mdx Mice.

G-CSF has been shown to decrease inflammatory processes and to act positively on the process of peripheral nerve regeneration during the course of muscular dystrophy. The aims of this study were to investigate the effects of treatment of G-CSF during sciatic nerve regeneration and histological analysis in the soleus muscle in MDX mice. Six-week-old male MDX mice underwent left sciatic nerve crush and were G-CSF treated at 7 days prior to and 21 days after crush. Ten and twenty-one days after surgery, the mice were euthanized, and the sciatic nerves were processed for immunohistochemistry (anti-p75(NTR) and anti-neurofilament) and transmission electron microscopy. The soleus muscles were dissected out and processed for H&E staining and subsequent morphologic analysis. Motor function analyses were performed at 7 days prior to and 21 days after sciatic crush using the CatWalk system and the sciatic nerve index. Both groups treated with G-CSF showed increased p75(NTR) and neurofilament expression after sciatic crush. G-CSF treatment decreased the number of degenerated and regenerated muscle fibers, thereby increasing the number of normal muscle fibers. The reduction in p75(NTR) and neurofilament indicates a decreased regenerative capacity in MDX mice following a lesion to a peripheral nerve. The reduction in motor function in the crushed group compared with the control groups may reflect the cycles of muscle degeneration/regeneration that occur postnatally. Thus, G-CSF treatment increases motor function in MDX mice. Nevertheless, the decrease in baseline motor function in these mice is not reversed completely by G-CSF.