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.

Comparative Study Of Planned And Unplanned Excisions For The Treatment Of Soft Tissue Sarcoma Of The Extremities.

Unplanned excision of soft tissue sarcomas is common because benign soft tissue lesions are very frequent. This study evaluated the impact of unplanned resections on overall survival, local recurrence and distant metastasis in patients with soft tissue sarcomas of the extremities. In total, 52 patients who were diagnosed with soft tissue sarcomas between May 2001 and March 2011 were analyzed in a retrospective study. Of these patients, 29 (55.8%) had not undergone previous treatment and the remaining 23 (44.2%) patients had undergone prior resection of the tumor without oncological planning. All subsequent surgical procedures were performed at the same cancer referral center. The follow-up ranged from 6 to 122 months, with a mean of 39.89 months. Age, lesion size and depth, histological grade, surgical margins, overall survival, local and distant recurrence and adjuvant therapies were compared. Residual disease was observed in 91.3% of the re-resected specimens in the unplanned excision group, which exhibited greater numbers of superficial lesions, low histological grades and contaminated surgical margins compared with the re-resected specimens in the planned excision group. No differences were observed in local recurrence and 5-year overall survival between the groups, but distant metastases were significantly associated with planned excision after adjustment for the variables. There was no difference between patients undergoing unplanned excision and planned excision regarding local recurrence and overall survival. The planned excision group had a higher risk of distant metastasis, whereas there was a high rate of residual cancer in the unplanned excision group.