57 research outputs found

    Cost Projection Methods for the Shortest Path Problem with Crossing Costs

    Get PDF

    Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind

    Get PDF
    We study the Flight Planning Problem for a single aircraft, which deals with finding a path of minimal travel time in an airway network. Flight time along arcs is affected by wind speed and direction, which are functions of time. We consider three variants of the problem, which can be modeled as, respectively, a classical shortest path problem in a metric space, a time-dependent shortest path problem with piecewise linear travel time functions, and a time-dependent shortest path problem with piecewise differentiable travel time functions. The shortest path problem and its time-dependent variant have been extensively studied, in particular, for road networks. Airway networks, however, have different characteristics: the average node degree is higher and shortest paths usually have only few arcs. We propose A* algorithms for each of the problem variants. In particular, for the third problem, we introduce an application-specific "super-optimal wind" potential function that overestimates optimal wind conditions on each arc, and establish a linear error bound. We compare the performance of our methods with the standard Dijkstra algorithm and the Contraction Hierarchies (CHs) algorithm. Our computational results on real world instances show that CHs do not perform as well as on road networks. On the other hand, A* guided by our potentials yields very good results. In particular, for the case of piecewise linear travel time functions, we achieve query times about 15 times shorter than CHs

    Cardiac myosin-binding protein C in the diagnosis and risk stratification of acute heart failure

    Get PDF
    Cardiac myosin-binding protein C (cMyC) seems to be even more sensitive in the quantification of cardiomyocyte injury vs. high-sensitivity cardiac troponin, and may therefore have diagnostic and prognostic utility.; In a prospective multicentre diagnostic study, cMyC, high-sensitivity cardiac troponin T (hs-cTnT), and N-terminal pro-B-type natriuretic peptide (NT-proBNP) plasma concentrations were measured in blinded fashion in patients presenting to the emergency department with acute dyspnoea. Two independent cardiologists centrally adjudicated the final diagnosis. Diagnostic accuracy for acute heart failure (AHF) was quantified by the area under the receiver operating characteristic curve (AUC). All-cause mortality within 360 days was the prognostic endpoint. Among 1083 patients eligible for diagnostic analysis, 51% had AHF. cMyC concentrations at presentation were higher among AHF patients vs. patients with other final diagnoses [72 (interquartile range, IQR 39-156) vs. 22 ng/L (IQR 12-42), P < 0.001)]. cMyC's AUC was high [0.81, 95% confidence interval (CI) 0.78-0.83], higher than hs-cTnT's (0.79, 95% CI 0.76-0.82, P = 0.081) and lower than NT-proBNP's (0.91, 95% CI 0.89-0.93, P < 0.001). Among 794 AHF patients eligible for prognostic analysis, 28% died within 360 days; cMyC plasma concentrations above the median indicated increased risk of death (hazard ratio 2.19, 95% CI 1.66-2.89; P < 0.001). cMyC's prognostic accuracy was comparable with NT-proBNP's and hs-cTnT's. cMyC did not independently predict all-cause mortality when used in validated multivariable regression models. In novel multivariable regression models including medication, age, left ventricular ejection fraction, and discharge creatinine, cMyC remained an independent predictor of death and had no interactions with medical therapies at discharge.; Cardiac myosin-binding protein C may aid physicians in the rapid triage of patients with suspected AHF

    A 0/1h-algorithm using cardiac myosin-binding protein C for early diagnosis of myocardial infarction.

    Get PDF
    AIMS Cardiac myosin-binding protein C (cMyC) demonstrated high diagnostic accuracy for the early detection of non-ST-elevation myocardial infarction (NSTEMI). Its dynamic release kinetics may enable a 0/1h-decision algorithm that is even more effective than the ESC hs-cTnT/I 0/1 h rule-in/rule-out algorithm. METHODS AND RESULTS In a prospective international diagnostic study enrolling patients presenting with suspected NSTEMI to the emergency department, cMyC was measured at presentation and after 1 h in a blinded fashion. Modelled on the ESC hs-cTnT/I 0/1h-algorithms, we derived a 0/1h-cMyC-algorithm. Final diagnosis of NSTEMI was centrally adjudicated according to the 4th Universal Definition of Myocardial Infarction. Among 1495 patients, the prevalence of NSTEMI was 17%. The optimal derived 0/1h-algorithm ruled-out NSTEMI with cMyC 0 h concentration below 10 ng/L (irrespective of chest pain onset) or 0 h cMyC concentrations below 18 ng/L and 0/1 h increase <4 ng/L. Rule-in occurred with 0 h cMyC concentrations of at least 140 ng/L or 0/1 h increase ≥15 ng/L. In the validation cohort (n = 663), the 0/1h-cMyC-algorithm classified 347 patients (52.3%) as 'rule-out', 122 (18.4%) as 'rule-in', and 194 (29.3%) as 'observe'. Negative predictive value for NSTEMI was 99.6% [95% confidence interval (CI) 98.9-100%]; positive predictive value 71.1% (95% CI 63.1-79%). Direct comparison with the ESC hs-cTnT/I 0/1h-algorithms demonstrated comparable safety and even higher triage efficacy using the 0h-sample alone (48.1% vs. 21.2% for ESC hs-cTnT-0/1 h and 29.9% for ESC hs-cTnI-0/1 h; P < 0.001). CONCLUSION The cMyC 0/1h-algorithm provided excellent safety and identified a greater proportion of patients suitable for direct rule-out or rule-in based on a single measurement than the ESC 0/1h-algorithm using hs-cTnT/I. TRIAL REGISTRATION ClinicalTrials.gov number, NCT00470587

    The role of intravascular imaging in chronic total occlusion percutaneous coronary intervention

    Get PDF
    Chronic total occlusions (CTOs) represent the most complex subset of coronary artery disease and therefore careful planning of CTO percutaneous coronary recanalization (PCI) strategy is of paramount importance aiming to achieve procedural success, and improve patient's safety and post CTO PCI outcomes. Intravascular imaging has an essential role in facilitating CTO PCΙ. First, intravascular ultrasound (IVUS), due to its higher penetration depth compared to optical coherence tomography (OCT), and the additional capacity of real-time imaging without need for contrast injection is considered the preferred imaging modality for CTO PCI. Secondly, IVUS can be used to resolve proximal cap ambiguity, facilitate wire re-entry when dissection and re-entry strategies are applied and most importantly to guide stent deployment and optimization post implantation. The role of OCT during CTO PCI is currently limited to stent sizing and optimization, however, due to its high spatial resolution, OCT is ideal for detecting stent edge dissections and strut malapposition. In this review, we describe the use of intravascular imaging for lesion crossing, plaque characterization and wire tracking, extra- or intra-plaque, and stent sizing and optimization during CTO PCI and summarize the findings of the major studies in this field

    Cardiac Troponin - Diagnostic Problems and Impact on Cardiovascular Disease

    Get PDF
    The definition of a high-sensitivity cardiac Troponin (cTn) assay describes the ability to quantify a cardiac biomarker level in at least 50% of healthy individuals. This advance in analytic sensitivity has come with a perceived loss of specificity in the most classic application - chest pain triage and the diagnosis of acute myocardial infarction (AMI). As cardiac Troponin can no longer be used as a dichotomous test, the medical field is increasingly moving towards a more granular interpretation. However, rapid rule-out/rule-in algorithms for AMI still rely on concrete thresholds for efficient triage, irrespective of the patient's comorbidities. Owing to a slightly elevated cTn value, evermore patients appear to fall into an indeterminate risk zone of diagnostic uncertainty. The reasons are manifold, spanning biological variation, analytical issues, increased plasma membrane permeability and the potential cytosolic release of cTn. This review provides a contemporary overview of the literature concerning the use of cardiac Troponin in chronic and acute cardiovascular care. Key messages High-sensitivity cardiac Troponin assays have transformed the assessment of cardiovascular disease. Rapid rule-out algorithms for chest pain triage have become increasingly complicated, but enable safe rule-out. Cardiac Troponin tracks mid- to long-term risk in patients with hyperlipidaemia, heart failure and renal dysfunction

    Troponins and other biomarkers in the early diagnosis of acute myocardial infarction

    No full text
    Chest pain is a common presenting symptom; however, the majority of emergency chest pain admissions are not due to acute myocardial infarction (AMI). AMI can be life threatening and early diagnosis or rule out of AMI might potentially improve morbidity and mortality, as well as reduce time to decision and therefore overall treatment costs. High-sensitivity troponin (hs-troponin) assays have been developed that enable precise quantification of extremely low troponin concentrations. Such hs-troponin assays are recommended in early rule-out protocols for AMI, when measured at presentation and again at 3–6 h. However, troponin is less than ideally suited for early diagnosis of acute myocardial injury because of its slow rise, late peak and low specificity for coronary plaque rupture. A new biomarker with a more rapid elevation to peak concentration than hs-troponin and lower background levels in patients with chronic cardiovascular conditions would be a preferred diagnostic test. This review discusses the development of hs-troponin assays and other biomarkers, evaluates their place in the early diagnosis of AMI, discusses troponin elevation without AMI and discusses current guideline recommendations
    • …
    corecore