Robust Flows over Time: Models and Complexity Results

We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the sink within a given time horizon $T$, while flow requires a certain travel time to traverse an edge. In our setting, we account for uncertain travel times of flow. We investigate maximum flows over time under the assumption that at most $\Gamma$ travel times may be prolonged simultaneously due to delay. We develop and study a mathematical model for this problem. As the dynamic robust flow problem generalizes the static version, it is NP-hard to compute an optimal flow. However, our dynamic version is considerably more complex than the static version. We show that it is NP-hard to verify feasibility of a given candidate solution. Furthermore, we investigate temporally repeated flows and show that in contrast to the non-robust case (that is, without uncertainties) they no longer provide optimal solutions for the robust problem, but rather yield a worst case optimality gap of at least $T$. We finally show that the optimality gap is at most $O(\eta k \log T)$, where $\eta$ and $k$ are newly introduced instance characteristics and provide a matching lower bound instance with optimality gap $\Omega(\log T)$ and $\eta = k = 1$. The results obtained in this paper yield a first step towards understanding robust dynamic flow problems with uncertain travel times

If you dont succeed, should you try again? : the role of entrepreneurial experience in venture survival

There remains considerable scholarly debate about the role that prior entrepreneurial experience plays in new venture survival. Drawing on entrepreneurial learning theories, we use panel data on 8,400 new ventures to investigate the impact of four different types of prior entrepreneurial experience (portfolio, serial, failure (bankruptcy/voluntary dissolution) and a mix of success (portfolio/serial) and failure (prior bankruptcy/dissolution) on venture survival outcomes. We find that previously failed entrepreneurs are less likely to survive and, in common with entrepreneurs with mixed prior experiences, are more likely to experience bankruptcy. We find that portfolio and serial experience is unrelated to survival or avoiding bankruptcy. Conclusions for entrepreneurship scholars, entrepreneurs and stakeholders are discussed

Improving plan quality and consistency by standardization of dose constraints in prostate cancer patients treated with CyberKnife.

Treatment plans for prostate cancer patients undergoing stereotactic body radiation therapy (SBRT) are often challenging due to the proximity of organs at risk. Today, there are no objective criteria to determine whether an optimal treatment plan has been achieved, and physicians rely on their personal experience to evaluate the plan's quality. In this study, we propose a method for determining rectal and bladder dose constraints achievable for a given patient's anatomy. We expect that this method will improve the overall plan quality and consistency, and facilitate comparison of clinical outcomes across different institutions. The 3D proximity of the organs at risk to the target is quantified by means of the expansion-intersection volume (EIV), which is defined as the intersection volume between the target and the organ at risk expanded by 5 mm. We determine a relationship between EIV and relevant dosimetric parameters, such as the volume of bladder and rectum receiving 75% of the prescription dose (V75%). This relationship can be used to establish institution-specific criteria to guide the treatment planning and evaluation process. A database of 25 prostate patients treated with CyberKnife SBRT is used to validate this approach. There is a linear correlation between EIV and V75% of bladder and rectum, confirming that the dose delivered to rectum and bladder increases with increasing extension and proximity of these organs to the target. This information can be used during the planning stage to facilitate the plan optimization process, and to standardize plan quality and consistency. We have developed a method for determining customized dose constraints for prostate patients treated with robotic SBRT. Although the results are technology specific and based on the experience of a single institution, we expect that the application of this method by other institutions will result in improved standardization of clinical practice

Safety of overlapping inpatient orthopaedic surgery: A multicenter study

BackgroundAlthough overlapping surgery is used to maximize efficiency, more empirical data are needed to guide patient safety. We conducted a retrospective cohort study to evaluate the safety of overlapping inpatient orthopaedic surgery, as judged by the occurrence of perioperative complications.MethodsAll inpatient orthopaedic surgical procedures performed at 5 academic institutions from January 1, 2015, to December 31, 2015, were included. Overlapping surgery was defined as 2 skin incisions open simultaneously for 1 surgeon. In comparing patients who underwent overlapping surgery with those who underwent non-overlapping surgery, the primary outcome was the occurrence of a perioperative complication within 30 days of the surgical procedure, and secondary outcomes included all-cause 30-day readmission, length of stay, and mortality. To determine if there was an association between overlapping surgery and a perioperative complication, we tested for non-inferiority of overlapping surgery, assuming a null hypothesis of an increased risk of 50%. We used an inverse probability of treatment weighted regression model adjusted for institution, procedure type, demographic characteristics (age, sex, race, comorbidities), admission type, admission severity of illness, and clustering by surgeon.ResultsAmong 14,135 cases, the frequency of overlapping surgery was 40%. The frequencies of perioperative complications were 1% in the overlapping surgery group and 2% in the non-overlapping surgery group. The overlapping surgery group was non-inferior to the non-overlapping surgery group (odds ratio [OR], 0.61 [90% confidence interval (CI), 0.45 to 0.83]; p < 0.001), with reduced odds of perioperative complications (OR, 0.61 [95% CI, 0.43 to 0.88]; p = 0.009). For secondary outcomes, there was a significantly lower chance of all-cause 30-day readmission in the overlapping surgery group (OR, 0.67 [95% CI, 0.52 to 0.87]; p = 0.003) and shorter length of stay (e, 0.94 [95% CI, 0.89 to 0.99]; p = 0.012). There was no difference in mortality.ConclusionsOur results suggest that overlapping inpatient orthopaedic surgery does not introduce additional perioperative risk for the complications that we evaluated. The suitability of this practice should be determined by individual surgeons on a case-by-case basis with appropriate informed consent.Level of evidenceTherapeutic Level III. See Instructions for Authors for a complete description of levels of evidence

Distribution pattern of an expanding Osprey (Pandion haliaetus) population in a changing environment

We studied the nest site selection and distribution pattern at landscape level of the German Osprey population, and demonstrated how to test the predictions of the ideal free distribution theory and its derivatives on such an expanding population. Information about the location and breeding success of each Osprey nest site between 1995 and 2005 was collected through a long-term monitoring programme. Data of land cover types were acquired from the administrations of each federal state and the CORINE Land Cover database. The results showed that Ospreys preferred landscapes with more water bodies and forests. Such sites were also occupied earlier and had higher local population density. However, in the study period of 11 years, there was a gradual shift from forest-dominated landscapes to agricultural land-dominated landscapes. The breeding success increased over time, with no difference in the breeding success between pairs nesting on trees and poles, whereas there was higher breeding success at nest sites surrounded by more agricultural land and less forest. The more efficient foraging in eutrophic lakes in agricultural landscapes was the most likely cause for the higher breeding success. The distribution pattern of the Ospreys did not match the resource allocation, which deviated from the models tested. We suggested that the proximate cues used for nest site selection mismatched site quality due to anthropogenic environmental changes

An ancient pathway combining carbon dioxide fixation with the generation and utilization of a sodium ion gradient for ATP synthesis

Synthesis of acetate from carbon dioxide and molecular hydrogen is considered to be the first carbon assimilation pathway on earth. It combines carbon dioxide fixation into acetyl-CoA with the production of ATP via an energized cell membrane. How the pathway is coupled with the net synthesis of ATP has been an enigma. The anaerobic, acetogenic bacterium Acetobacterium woodii uses an ancient version of this pathway without cytochromes and quinones. It generates a sodium ion potential across the cell membrane by the sodium-motive ferredoxin:NAD oxidoreductase (Rnf). The genome sequence of A. woodii solves the enigma: it uncovers Rnf as the only ion-motive enzyme coupled to the pathway and unravels a metabolism designed to produce reduced ferredoxin and overcome energetic barriers by virtue of electron-bifurcating, soluble enzymes

Transcriptional approach to study porcine tracheal epithelial cells individually or dually infected with swine influenza virus and Streptococcus suis

Background: Swine influenza is a highly contagious viral infection in pigs affecting the respiratory tract that can have significant economic impacts. Streptococcus suis serotype 2 is one of the most important post-weaning bacterial pathogens in swine causing different infections, including pneumonia. Both pathogens are important contributors to the porcine respiratory disease complex. Outbreaks of swine influenza virus with a significant level of co-infections due to S. suis have lately been reported. In order to analyze, for the first time, the transcriptional host response of swine tracheal epithelial (NPTr) cells to H1N1 swine influenza virus (swH1N1) infection, S. suis serotype 2 infection and a dual infection, we carried out a comprehensive gene expression profiling using a microarray approach. Results: Gene clustering showed that the swH1N1 and swH1N1/S. suis infections modified the expression of genes in a similar manner. Additionally, infection of NPTr cells by S. suis alone resulted in fewer differentially expressed genes compared to mock-infected cells. However, some important genes coding for inflammatory mediators such as chemokines, interleukins, cell adhesion molecules, and eicosanoids were significantly upregulated in the presence of both pathogens compared to infection with each pathogen individually. This synergy may be the consequence, at least in part, of an increased bacterial adhesion/invasion of epithelial cells previously infected by swH1N1, as recently reported. Conclusion: Influenza virus would replicate in the respiratory epithelium and induce an inflammatory infiltrate comprised of mononuclear cells and neutrophils. In a co-infection situation, although these cells would be unable to phagocyte and kill S. suis, they are highly activated by this pathogen. S. suis is not considered a primary pulmonary pathogen, but an exacerbated production of proinflammatory mediators during a co-infection with influenza virus may be important in the pathogenesis and clinical outcome of S. suis-induced respiratory diseases

HISA big data in biomedicine and healthcare 2013 conference

Additional file 5. Biofilm formation by the S. suis serotype 2 (S2) and serotype 9 (S9) wild-type and agI/II -deficient mutant strains in the absence of porcine fibrinogen. Biofilm formation capacity was quantified after 24 h of incubation at 37 °C in the absence of porcine fibrinogen. Data represent the mean ± SEM from at least three independent experiments