Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production management, games theory, and resources allocation in multi-agent systems. This has motivated the quest for efficient approximate algorithms both in terms of solution quality and computational time. This paper proposes a hybrid Ant Colony Optimization with a novel Multi-Neighborhood Local Search (ACO-MNLS) algorithm for solving Winner Determination Problem (WDP) in combinatorial auctions. Our proposed MNLS algorithm uses the fact that using various neighborhoods in local search can generate different local optima for WDP and that the global optima of WDP is a local optima for a given its neighborhood. Therefore, proposed MNLS algorithm simultaneously explores a set of three different neighborhoods to get different local optima and to escape from local optima. The comparisons between ACO-MNLS, Genetic Algorithm (GA), Memetic Algorithm (MA), Stochastic Local Search (SLS), and Tabu Search (TS) on various benchmark problems confirm the efficiency of ACO-MNLS in the terms of solution quality and computational time

Oral anticoagulant re-initiation following intracerebral hemorrhage in non-valvular atrial fibrillation: Global survey of the practices of neurologists, neurosurgeons and thrombosis experts

<div><p>Background</p><p>While oral anticoagulants (OACs) are highly effective for ischemic stroke prevention in atrial fibrillation, intracerebral hemorrhage (ICH) remains the most feared complication of OAC. Clinical controversy remains regarding OAC resumption and its timing for ICH survivors with atrial fibrillation because the balance between risks and benefits has not been investigated in randomized trials.</p><p>Aims/Hypothesis</p><p>To survey the practice of stroke neurologists, thrombosis experts and neurosurgeons on OAC re-initiation following OAC-associated ICH.</p><p>Methods</p><p>An online survey was distributed to members of the International Society for Thrombosis and Haemostasis, Canadian Stroke Consortium, NAVIGATE-ESUS trial investigators (Clinicatrials.gov identifier NCT02313909) and American Association of Neurological Surgeons. Demographic factors and 11 clinical scenarios were included.</p><p>Results</p><p>Two hundred twenty-eight participants from 38 countries completed the survey. Majority of participants were affiliated with academic centers, and >20% managed more than 15 OAC-associated ICH patients/year. Proportion of respondents suggesting OAC anticoagulant resumption varied from 30% (for cerebral amyloid angiopathy) to 98% (for traumatic ICH). Within this group, there was wide distribution in response for timing of resumption: 21.4% preferred to re-start OACs after 1–3 weeks of incident ICH, while 25.3% opted to start after 1–3 months. Neurosurgery respondents preferred earlier OAC resumption compared to stroke neurologists or thrombosis experts in 5 scenarios (p<0.05 by Kendall’s tau).</p><p>Conclusions</p><p>Wide variations in current practice exist among management of OAC-associated ICH, with decisions influenced by patient- and provider-related factors. As these variations likely reflect the lack of high quality evidence, randomized trials are direly needed in this population.</p></div

Cohort profile: The Golestan Cohort Study-a prospective study of oesophageal cancer in Northern Iran

[No abstract available

Effects of oral anticoagulation in people with atrial fibrillation after spontaneous intracranial haemorrhage (COCROACH): prospective, individual participant data meta-analysis of randomised trials

Background - The safety and efficacy of oral anticoagulation for prevention of major adverse cardiovascular events in people with atrial fibrillation and spontaneous intracranial haemorrhage are uncertain. We planned to estimate the effects of starting versus avoiding oral anticoagulation in people with spontaneous intracranial haemorrhage and atrial fibrillation. Methods - In this prospective meta-analysis, we searched bibliographic databases and trial registries using the strategies of a Cochrane systematic review (CD012144) on June 23, 2023. We included clinical trials if they were registered, randomised, and included participants with spontaneous intracranial haemorrhage and atrial fibrillation who were assigned to either start long-term use of any oral anticoagulant agent or avoid oral anticoagulation (ie, placebo, open control, another antithrombotic agent, or another intervention for the prevention of major adverse cardiovascular events). We assessed eligible trials using the Cochrane Risk of Bias tool. We sought data for individual participants who had not opted out of data sharing from chief investigators of completed trials, pending completion of ongoing trials in 2028. The primary outcome was any stroke or cardiovascular death. We used individual participant data to construct a Cox regression model of the time to the first occurrence of outcome events during follow-up in the intention-to-treat dataset supplied by each trial, followed by meta-analysis using a fixed-effect inverse-variance model to generate a pooled estimate of the hazard ratio (HR) with 95% CI. This study is registered with PROSPERO, CRD42021246133. Findings - We identified four eligible trials; three were restricted to participants with atrial fibrillation and intracranial haemorrhage (SoSTART [NCT03153150], with 203 participants) or intracerebral haemorrhage (APACHE-AF [NCT02565693], with 101 participants, and NASPAF-ICH [NCT02998905], with 30 participants), and one included a subgroup of participants with previous intracranial haemorrhage (ELDERCARE-AF [NCT02801669], with 80 participants). After excluding two participants who opted out of data sharing, we included 412 participants (310 [75%] aged 75 years or older, 249 [60%] with CHA2DS2-VASc score ≤4, and 163 [40%] with CHA2DS2-VASc score >4). The intervention was a direct oral anticoagulant in 209 (99%) of 212 participants who were assigned to start oral anticoagulation, and the comparator was antiplatelet monotherapy in 67 (33%) of 200 participants assigned to avoid oral anticoagulation. The primary outcome of any stroke or cardiovascular death occurred in 29 (14%) of 212 participants who started oral anticoagulation versus 43 (22%) of 200 who avoided oral anticoagulation (pooled HR 0·68 [95% CI 0·42–1·10]; I2=0%). Oral anticoagulation reduced the risk of ischaemic major adverse cardiovascular events (nine [4%] of 212 vs 38 [19%] of 200; pooled HR 0·27 [95% CI 0·13–0·56]; I2=0%). There was no significant increase in haemorrhagic major adverse cardiovascular events (15 [7%] of 212 vs nine [5%] of 200; pooled HR 1·80 [95% CI 0·77–4·21]; I2=0%), death from any cause (38 [18%] of 212 vs 29 [15%] of 200; 1·29 [0·78–2·11]; I2=50%), or death or dependence after 1 year (78 [53%] of 147 vs 74 [51%] of 145; pooled odds ratio 1·12 [95% CI 0·70–1·79]; I2=0%). Interpretation - For people with atrial fibrillation and intracranial haemorrhage, oral anticoagulation had uncertain effects on the risk of any stroke or cardiovascular death (both overall and in subgroups), haemorrhagic major adverse cardiovascular events, and functional outcome. Oral anticoagulation reduced the risk of ischaemic major adverse cardiovascular events, which can inform clinical practice. These findings should encourage recruitment to, and completion of, ongoing trials. Funding - British Heart Foundation

Surgical perspectives from a prospective, nonrandomized, multicenter study of breast conserving surgery and adjuvant electronic brachytherapy for the treatment of breast cancer

<p>Abstract</p> <p>Background</p> <p>Accelerated partial breast irradiation (APBI) may be used to deliver radiation to the tumor bed post-lumpectomy in eligible patients with breast cancer. Patient and tumor characteristics as well as the lumpectomy technique can influence patient eligibility for APBI. This report describes a lumpectomy procedure and examines patient, tumor, and surgical characteristics from a prospective, multicenter study of electronic brachytherapy.</p> <p>Methods</p> <p>The study enrolled 65 patients of age 45-84 years with ductal carcinoma or ductal carcinoma in situ, and 44 patients, who met the inclusion and exclusion criteria, were treated with APBI using the Axxent^®electronic brachytherapy system following lumpectomy. The prescription dose was 34 Gy in 10 fractions over 5 days.</p> <p>Results</p> <p>The lumpectomy technique as described herein varied by site and patient characteristics. The balloon applicator was implanted by the surgeon (91%) or a radiation oncologist (9%) during or up to 61 days post-lumpectomy (mean 22 days). A lateral approach was most commonly used (59%) for insertion of the applicator followed by an incision site approach in 27% of cases, a medial approach in 5%, and an inferior approach in 7%. A trocar was used during applicator insertion in 27% of cases. Local anesthetic, sedation, both or neither were administered in 45%, 2%, 41% and 11% of cases, respectively, during applicator placement. The prescription dose was delivered in 42 of 44 treated patients.</p> <p>Conclusions</p> <p>Early stage breast cancer can be treated with breast conserving surgery and APBI using electronic brachytherapy. Treatment was well tolerated, and these early outcomes were similar to the early outcomes with iridium-based balloon brachytherapy.</p

Outcome of intracerebral hemorrhage associated with different oral anticoagulants

Objective: In an international collaborative multicenter pooled analysis, we compared mortality, functional outcome, intracerebral hemorrhage (ICH) volume, and hematoma expansion (HE) between non-vitamin K antagonist oral anticoagulation-related ICH (NOAC-ICH) and vitamin K antagonist-associated ICH (VKA-ICH). Methods: We compared all-cause mortality within 90 days for NOAC-ICH and VKA-ICH using a Cox proportional hazards model adjusted for age; sex; baseline Glasgow Coma Scale score, ICH location, and log volume; intraventricular hemorrhage volume; and intracranial surgery. We addressed heterogeneity using a shared frailty term. Good functional outcome was defined as discharge modified Rankin Scale score 33% or >6 mL from baseline within 72 hours. Results: We included 500 patients (97 NOAC-ICH and 403 VKA-ICH). Median baseline ICH volume was 14.4 mL (interquartile range [IQR] 3.6-38.4) for NOAC-ICH vs 10.6 mL (IQR 4.0-27.9) for VKA-ICH (p = 0.78). We did not find any difference between NOAC-ICH and VKA-ICH for all-cause mortality within 90 days (33% for NOAC-ICH vs 31% for VKA-ICH [p = 0.64]; adjusted Cox hazard ratio (for NOAC-ICH vs VKA-ICH) 0.93 [95% confidence interval (CI) 0.52-1.64] [p = 0.79]), the rate of HE (NOAC-ICH n = 29/48 [40%] vs VKA-ICH n = 93/140 [34%] [p = 0.45]), or functional outcome at hospital discharge (NOAC-ICH vs VKA-ICH odds ratio 0.47; 95% CI 0.18-1.19 [p = 0.11]). Conclusions: In our international collaborative multicenter pooled analysis, baseline ICH volume, hematoma expansion, 90-day mortality, and functional outcome were similar following NOAC-ICH and VKA-ICH.Peer reviewe

Imaging features and safety and efficacy of endovascular stroke treatment: a meta-analysis of individual patient-level data

Background: Evidence regarding whether imaging can be used effectively to select patients for endovascular thrombectomy (EVT) is scarce. We aimed to investigate the association between baseline imaging features and safety and efficacy of EVT in acute ischaemic stroke caused by anterior large-vessel occlusion. Methods: In this meta-analysis of individual patient-level data, the HERMES collaboration identified in PubMed seven randomised trials in endovascular stroke that compared EVT with standard medical therapy, published between Jan 1, 2010, and Oct 31, 2017. Only trials that required vessel imaging to identify patients with proximal anterior circulation ischaemic stroke and that used predominantly stent retrievers or second-generation neurothrombectomy devices in the EVT group were included. Risk of bias was assessed with the Cochrane handbook methodology. Central investigators, masked to clinical information other than stroke side, categorised baseline imaging features of ischaemic change with the Alberta Stroke Program Early CT Score (ASPECTS) or according to involvement of more than 33% of middle cerebral artery territory, and by thrombus volume, hyperdensity, and collateral status. The primary endpoint was neurological functional disability scored on the modified Rankin Scale (mRS) score at 90 days after randomisation. Safety outcomes included symptomatic intracranial haemorrhage, parenchymal haematoma type 2 within 5 days of randomisation, and mortality within 90 days. For the primary analysis, we used mixed-methods ordinal logistic regression adjusted for age, sex, National Institutes of Health Stroke Scale score at admission, intravenous alteplase, and time from onset to randomisation, and we used interaction terms to test whether imaging categorisation at baseline modifies the association between treatment and outcome. This meta-analysis was prospectively designed by the HERMES executive committee but has not been registered. Findings: Among 1764 pooled patients, 871 were allocated to the EVT group and 893 to the control group. Risk of bias was low except in the THRACE study, which used unblinded assessment of outcomes 90 days after randomisation and MRI predominantly as the primary baseline imaging tool. The overall treatment effect favoured EVT (adjusted common odds ratio [cOR] for a shift towards better outcome on the mRS 2·00, 95% CI 1·69–2·38; p&lt;0·0001). EVT achieved better outcomes at 90 days than standard medical therapy alone across a broad range of baseline imaging categories. Mortality at 90 days (14·7% vs 17·3%, p=0·15), symptomatic intracranial haemorrhage (3·8% vs 3·5%, p=0·90), and parenchymal haematoma type 2 (5·6% vs 4·8%, p=0·52) did not differ between the EVT and control groups. No treatment effect modification by baseline imaging features was noted for mortality at 90 days and parenchymal haematoma type 2. Among patients with ASPECTS 0–4, symptomatic intracranial haemorrhage was seen in ten (19%) of 52 patients in the EVT group versus three (5%) of 66 patients in the control group (adjusted cOR 3·94, 95% CI 0·94–16·49; pinteraction=0·025), and among patients with more than 33% involvement of middle cerebral artery territory, symptomatic intracranial haemorrhage was observed in 15 (14%) of 108 patients in the EVT group versus four (4%) of 113 patients in the control group (4·17, 1·30–13·44, pinteraction=0·012). Interpretation: EVT achieves better outcomes at 90 days than standard medical therapy across a broad range of baseline imaging categories, including infarcts affecting more than 33% of middle cerebral artery territory or ASPECTS less than 6, although in these patients the risk of symptomatic intracranial haemorrhage was higher in the EVT group than the control group. This analysis provides preliminary evidence for potential use of EVT in patients with large infarcts at baseline. Funding: Medtronic