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.

Tubular Variant Of Basal Cell Adenoma Shares Immunophenotypical Features With Normal Intercalated Ducts And Is Closely Related To Intercalated Duct Lesions Of Salivary Gland.

The morphological criteria for identification of intercalated duct lesions (IDLs) of salivary glands have been defined recently. It has been hypothesised that IDL could be a precursor of basal cell adenoma (BCA). BCAs show a variety of histological patterns, and the tubular variant is the one that presents the strongest resemblance with IDLs. The aim of this study was to analyse the morphological and immunohistochemical profiles of IDLs and BCAs classified into tubular and non-tubular subtypes, to determine whether or not IDL and tubular BCA represent distinct entities. Eight IDLs, nine tubular BCAs and 19 non-tubular BCAs were studied. All tubular BCAs contained IDL-like areas, which represented 20-70% of the tumour. In non-tubular BCA, IDL-like areas were occasional and small (<5%). One patient presented IDLs, tubular BCAs and IDL/tubular BCA combined lesions. Luminal ductal cells of IDLs and tubular BCAs exhibited positivity for CK7, lysozyme, S100 and DOG1. In the non-tubular BCA group, few luminal cells exhibited such an immunoprofile; they were mainly CK14-positive. Basal/myoepithelial cells of IDLs, tubular BCAs and non-tubular BCAs were positive for CK14, calponin, α-SMA and p63; they were more numerous in BCA lesions. IDL, tubular BCA and non-tubular BCA form a continuum of lesions in which IDLs are related closely to tubular BCA. In both, the immunoprofile of luminal and myoepithelial cells recapitulates the normal intercalated duct. The difference between the adenoma-like subset of IDLs and tubular BCA rests mainly on the larger numbers of myoepithelial cells in the latter. Our findings indicate that at least some BCAs can arise via IDLs.

Impact Of Drug Formulation And Free Platinum/cisplatin Ratio On Hypersensitivity Reactions To Cisplatin: Formulation Matters.

Use of cisplatin can induce type I hypersensitivity reactions that may also be linked to the quality of the drug utilized. We observed cases of hypersensitivity that appeared to be associated with the brand of cisplatin used. The aim of this study was to compare two different brands of cisplatin in relation to type I hypersensitivity reactions. Brand A was used in a tertiary care teaching hospital until 2012, and use of brand B started from January 2013, when the first hypersensitivity cases were observed. Patients were categorized based on symptom. Cisplatin of both brands was analysed by high-performance liquid chromatography (HPLC) and high-resolution electrospray ionization mass spectrometry (ESI-(+)-MS) and characterized according to US Pharmacopeia. There were no cases of hypersensitivity associated with the use of cisplatin brand A, whereas four of 127 outpatients that used cisplatin brand B were affected. The two brands were in accordance with the US Pharmacopeia parameters, and there was no significant difference in the total platinum levels between the two brands when analysed by HPLC. However, high-resolution ESI-(+)-MS analyses show that brand B contains approximately 2.7 times more hydrolysed cisplatin than brand A. The increase in the hydrolysed form of cisplatin found in brand B may be the cause of the hypersensitivity reaction observed in a subset of patients. We present the first study of the quality of drugs by high-resolution ESI-(+)-MS. Drug regulatory agencies and manufacturers should consider including measurement of hydrolysed cisplatin as a quality criterion for cisplatin formulations.

Comparison between the 1% and 2% ibopamine provocative test in primary open-angle glaucoma patients: sensitivity, specificity and tolerability

PURPOSE: To compare intraocular pressure (IOP) rise in normal individuals and primary open-angle glaucoma patients and the safety and efficacy of ibopamine eye drops in different concentrations as a provocative test for glaucoma. METHODS: Glaucoma patients underwent (same eye) the ibopamine provocative test with two concentrations, 1% and 2%, in a random sequence at least 3 weeks apart, but not more than 3 months. The normal individuals were randomly submitted to one of the concentrations of ibopamine (1% and 2%). The test was considered positive if there was an IOP rise greater than 3 or 4 mmHg at 30 or 45 minutes to test which subset of the test has the best sensitivity (Se)/specificity (Sp). RESULTS: There was no statistically significant difference in any of the IOP measurements, comparing 1% with 2% ibopamine. The IOP was significantly higher at 30 and 45 minutes with both concentrations (p<0.001). The best sensitivity/specificity ratio was achieved with the cutoff point set as greater than 3 mmHg at 45 minutes with 2% ibopamine (area under the ROC curve: 0.864, Se: 84.6%; Sp:73.3%). All patients described a slight burning after ibopamine's instillation. CONCLUSION: 2% ibopamine is recommended as a provocative test for glaucoma. Because both concentrations have similar ability to rise IOP, 1% ibopamine may be used to treat ocular hypotony.