66 research outputs found

    Central Paths and Selection of Equilibria

    Get PDF
    For two populations of players playing repeatedly a same bimatrix game, a dynamics associated with the method of analytic centers for linear programming is described. All populations' evolutions converge to static equilibria. All evolutions starting in a same connected set converge to a same equilibrium. If a starting time is sufficiently large, "almost all" evolutions end up at a single equilibrium representing all populations' pure strategy groups (phenotypes) with nonzero proportions. The dynamics is interpreted as populations' rule to learn best replying

    Central Path Curvature and Iteration-Complexity for Redundant Klee—Minty Cubes

    Full text link
    We consider a family of linear optimization problems over the n-dimensional Klee—Minty cube and show that the central path may visit all of its vertices in the same order as simplex methods do. This is achieved by carefully adding an exponential number of redundant constraints that forces the central path to take at least 2n − 2 sharp turns. This fact sug-gests that any feasible path-following interior-point method will take at least O(2n) iterations to solve this problem, whereas in practice typically only a few iterations (e.g., 50) suffices to obtain a high-quality solution. Thus, the construction potentially exhibits the worst-case iteration-complexity known to date which almost matches the theoretical iteration-complexity bound for this type of methods. In addition, this construction gives a counterexample to a conjecture that the total central path curvature is O(n)

    High prevalence of oxacillinases in clinical multidrug-resistant Acinetobacter baumannii isolates from the Tshwane region, South Africa – an update

    Get PDF
    BACKGROUND : Acinetobacter baumannii is an important hospital-acquired pathogen in healthcare facilities that frequently causes bacteraemia and ventilator-associated pneumonia in intensive care units. Acinetobacter baumannii can be isolated from various sites in the hospital environment like medical equipment, bed linen, medical personnel and indwelling catheters. It is difficult to treat A. baumannii infections because of their highly resistant antimicrobial profiles. The purpose of this study was to determine the prevalence of β-lactamase genes in multidrug-resistant (MDR) clinical A. baumannii isolates using Multiplex-PCR (M-PCR) assays. METHODS : One hundred MDR A. baumannii isolates were collected from the diagnostic division of the Department of Medical Microbiology after routine analysis of the submitted specimens. All collected isolates were identified and tested for susceptibility using the VITEK 2® system (bioMérieux, France). Six isolates were excluded from this study because the isolates were incorrectly identified as A. baumannii with the VITEK 2® system (bioMérieux, France). Molecular tests, namely M-PCR assays, pulsed-field gel electrophoresis (PFGE) and multilocus sequence typing (MLST) were performed. MLST analyses were performed on representative isolates from the four major pulsotypes (≥5 isolates with 80 % similarity) and selective isolates from each minor pulsotype. RESULTS : All the A. baumannii isolates showed 100 % resistance to ampicillin, amoxicillin, cefuroxime, cefuroximine axetil, cefoxitin, cefotaxime and nitrofurantoin. Seven percent of the isolates were resistant to amikacin. Two percent of the isolates were classified as having intermediate susceptibility to tigecycline. A. baumannii isolates showed an antibiotic resistance profile of 67 % and higher to antibiotics, such as ceftazidime, cefepime, imipenem, meropenem, gentamicin, ciprofloxacin and trimethoprim/sulfamethoxazole. None of the isolates were resistant to colistin. The M-PCR assays showed that 99 % of the isolates contained the OXA-51 gene and 77 % contained the OXA-23 gene. None of the isolates contained the GES, GIM, IMP, KPC, NDM, OXA-24, OXA-58, PER, SIM, SPM, VEB and VIM genes. Representative A. baumannii isolates were grouped into five existing sequence types (ST): ST106, ST258, ST339, ST502, ST758 and ST848. Isolates belonging to the pan-European clonal lineages I and II (EUI and EUII) were identified. CONCLUSION : The high prevalence of MDR A. baumannii isolates has a severe impact on available treatment choices and this in return impacts on treatment outcomes in the studied healthcare facilities. The most dominant ST among the collected isolates was ST758, member of the EUI group. The presence of the OXA-23 gene was not restricted to a specific ST. Continuous research and surveillance is necessary to monitor the circulating β-lactamase genes in clinical settings to guide infection control policies in order to try and curb the spread of this bacterium.ML was supported by a National Research Foundation (NRF) grant. The MALDI-TOF analysis is based on research supported in part by the National Research Foundation (NRF) of South Africa (Grant specific unique reference number (UID) 74426).http://www.biomedcentral.com/bmcinfectdis/am201
    corecore