Extended Formulations in Mixed-integer Convex Programming

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer approximation algorithms and generally faster solution times. First, we observe that all MICP instances from the MINLPLIB2 benchmark library are conic representable with standard symmetric and nonsymmetric cones. Conic reformulations are shown to be effective extended formulations themselves because they encode separability structure. For mixed-integer conic-representable problems, we provide the first outer approximation algorithm with finite-time convergence guarantees, opening a path for the use of conic solvers for continuous relaxations. We then connect the popular modeling framework of disciplined convex programming (DCP) to the existence of extended formulations independent of conic representability. We present evidence that our approach can yield significant gains in practice, with the solution of a number of open instances from the MINLPLIB2 benchmark library.Comment: To be presented at IPCO 201

Tribological properties of room temperature fluorinated graphite heat-treated under fluorine atmosphere

This work is concerned with the study of the tribologic properties of room temperature fluorinated graphite heat-treated under fluorine atmosphere. The fluorinated compounds all present good intrinsic friction properties (friction coefficient in the range 0.05–0.09). The tribologic performances are optimized if the materials present remaining graphitic domains (influenced by the presence of intercalated fluorinated species) whereas the perfluorinated compounds, where the fluorocarbon layers are corrugated (armchair configuration of the saturated carbon rings) present higher friction coefficients. Raman analyses reveal that the friction process induces severe changes in the materials structure especially the partial re-building of graphitic domains in the case of perfluorinated compounds which explains the improvement of μ during the friction tests for these last materials

Feasibility of diagnosis of postcardiotomy tamponade by miniaturized transesophageal echocardiography.

BACKGROUND: Pericardial tamponade after cardiac surgery is a critical diagnosis that can be difficult to diagnose using conventional cardiac monitoring. Transesophageal echocardiography can provide comprehensive information to make the diagnosis but is not always available, whereas transthoracic echocardiography has its utility limited because of the body habitus or other surgical effects. New monitoring devices, miniaturized hemodynamic transesophageal echocardiography (hTEE), which allows point of care assessment of cardiac filling and functions, may aid in diagnosis of postcardiotomy tamponade. METHODS: From May 2011 to July 2013, 21 patients underwent hTEE to rule out pericardial tamponade for clinical suspicion of tamponade after open heart surgery. The hTEE images were reviewed, and the patient outcomes were analyzed. RESULTS: Nine patients showed no evidence of pericardial collection and did not require reexploration. Two patients showed a presence of small hematoma without ventricular compression and also did not undergo exploration. Ten patients were positive for pericardial tamponade (effusion or hematoma with ventricular compression); eight of these cases underwent emergent surgical exploration. Of the two patients who did not undergo immediate reoperation, one was managed by chest tube manipulation and the other patient underwent subsequent surgical exploration after his extensive coagulopathy was corrected by medical treatment. CONCLUSIONS: The diagnosis of pericardial tamponade postcardiotomy is feasible using a disposable hTEE based on our limited experience. We avoided unnecessary explorations while concomitantly made prompt diagnosis in emergent situations. The hTEE device was a valuable tool in hemodynamic management in the intensive care unit, allowing rapid evaluations

Transmit Power Minimization for MIMO Systems of Exponential Average BER with Fixed Outage Probability

This document is the Accepted Manuscript version of the following article: Dian-Wu Yue, and Yichuang Sun, ‘Transmit Power Minimization for MIMO Systems of Exponential Average BER with Fixed Outage Probability’, Wireless Personal Communications, Vol. 90 (4): 1951-1970, first available online on 20 June 2016. Under embargo. Embargo end date: 20 June 2017. The final publication is available at Springer via https://link.springer.com/article/10.1007%2Fs11277-016-3432-4This paper is concerned with a wireless multiple-antenna system operating in multiple-input multiple-output (MIMO) fading channels with channel state information being known at both transmitter and receiver. By spatiotemporal subchannel selection and power control, it aims to minimize the average transmit power (ATP) of the MIMO system while achieving an exponential type of average bit error rate (BER) for each data stream. Under the constraints on each subchannel that individual outage probability and average BER are given, based on a traditional upper bound and a dynamic upper bound of Q function, two closed-form ATP expressions are derived, respectively, which can result in two different power allocation schemes. Numerical results are provided to validate the theoretical analysis, and show that the power allocation scheme with the dynamic upper bound can achieve more power savings than the one with the traditional upper bound.Peer reviewe

Predicting the long-term impact of antiretroviral therapy scale-up on population incidence of tuberculosis.

OBJECTIVE: To investigate the impact of antiretroviral therapy (ART) on long-term population-level tuberculosis disease (TB) incidence in sub-Saharan Africa. METHODS: We used a mathematical model to consider the effect of different assumptions about life expectancy and TB risk during long-term ART under alternative scenarios for trends in population HIV incidence and ART coverage. RESULTS: All the scenarios we explored predicted that the widespread introduction of ART would initially reduce population-level TB incidence. However, many modelled scenarios projected a rebound in population-level TB incidence after around 20 years. This rebound was predicted to exceed the TB incidence present before ART scale-up if decreases in HIV incidence during the same period were not sufficiently rapid or if the protective effect of ART on TB was not sustained. Nevertheless, most scenarios predicted a reduction in the cumulative TB incidence when accompanied by a relative decline in HIV incidence of more than 10% each year. CONCLUSIONS: Despite short-term benefits of ART scale-up on population TB incidence in sub-Saharan Africa, longer-term projections raise the possibility of a rebound in TB incidence. This highlights the importance of sustaining good adherence and immunologic response to ART and, crucially, the need for effective HIV preventive interventions, including early widespread implementation of ART

Facile Synthesis of High Quality Graphene Nanoribbons

Graphene nanoribbons have attracted attention for their novel electronic and spin transport properties1-6, and because nanoribbons less than 10 nm wide have a band gap that can be used to make field effect transistors. However, producing nanoribbons of very high quality, or in high volumes, remains a challenge. Here, we show that pristine few-layer nanoribbons can be produced by unzipping mildly gas-phase oxidized multiwalled carbon nanotube using mechanical sonication in an organic solvent. The nanoribbons exhibit very high quality, with smooth edges (as seen by high-resolution transmission electron microscopy), low ratios of disorder to graphitic Raman bands, and the highest electrical conductance and mobility reported to date (up to 5e2/h and 1500 cm2/Vs for ribbons 10-20 nm in width). Further, at low temperature, the nanoribbons exhibit phase coherent transport and Fabry-Perot interference, suggesting minimal defects and edge roughness. The yield of nanoribbons was ~2% of the starting raw nanotube soot material, which was significantly higher than previous methods capable of producing high quality narrow nanoribbons1. The relatively high yield synthesis of pristine graphene nanoribbons will make these materials easily accessible for a wide range of fundamental and practical applications.Comment: Nature Nanotechnology in pres

Enteric dysbiosis and fecal calprotectin expression in premature infants.

BackgroundPremature infants often develop enteric dysbiosis with a preponderance of Gammaproteobacteria, which has been related to adverse clinical outcomes. We investigated the relationship between increasing fecal Gammaproteobacteria and mucosal inflammation, measured by fecal calprotectin (FC).MethodsStool samples were collected from very-low-birth weight (VLBW) infants at ≤2, 3, and 4 weeks' postnatal age. Fecal microbiome was surveyed using polymerase chain reaction amplification of the V4 region of 16S ribosomal RNA, and FC was measured by enzyme immunoassay.ResultsWe enrolled 45 VLBW infants (gestation 27.9 ± 2.2 weeks, birth weight 1126 ± 208 g) and obtained stool samples at 9.9 ± 3, 20.7 ± 4.1, and 29.4 ± 4.9 days. FC was positively correlated with the genus Klebsiella (r = 0.207, p = 0.034) and its dominant amplicon sequence variant (r = 0.290, p = 0.003), but not with the relative abundance of total Gammaproteobacteria. Klebsiella colonized the gut in two distinct patterns: some infants started with low Klebsiella abundance and gained these bacteria over time, whereas others began with very high Klebsiella abundance.ConclusionIn premature infants, FC correlated with relative abundance of a specific pathobiont, Klebsiella, and not with that of the class Gammaproteobacteria. These findings indicate a need to define dysbiosis at genera or higher levels of resolution

Clinicopathological Profile and Surgical Treatment of Abdominal Tuberculosis: A Single Centre Experience in Northwestern Tanzania.

Abdominal tuberculosis continues to be a major public health problem worldwide and poses diagnostic and therapeutic challenges to general surgeons practicing in resource-limited countries. This study was conducted to describe the clinicopathological profile and outcome of surgical treatment of abdominal tuberculosis in our setting and compare with what is described in literature. A prospective descriptive study of patients who presented with abdominal tuberculosis was conducted at Bugando Medical Centre (BMC) in northwestern Tanzania from January 2006 to February 2012. Ethical approval to conduct the study was obtained from relevant authorities. Statistical data analysis was performed using SPSS version 17.0. Out of 256 patients enrolled in the study, males outnumbered females. The median age was 28 years (range = 16-68 years). The majority of patients (77.3%) had primary abdominal tuberculosis. A total of 127 (49.6%) patients presented with intestinal obstruction, 106 (41.4%) with peritonitis, 17 (6.6%) with abdominal masses and 6 (2.3%) patients with multiple fistulae in ano. Forty-eight (18.8%) patients were HIV positive. A total of 212 (82.8%) patients underwent surgical treatment for abdominal tuberculosis. Bands /adhesions (58.5%) were the most common operative findings. Ileo-caecal region was the most common bowel involved in 122 (57.5%) patients. Release of adhesions and bands was the most frequent surgical procedure performed in 58.5% of cases. Complication and mortality rates were 29.7% and 18.8% respectively. The overall median length of hospital stay was 32 days and was significantly longer in patients with complications (p < 0.001). Advanced age (age ≥ 65 years), co-morbid illness, late presentation, HIV positivity and CD4+ count < 200 cells/μl were statistically significantly associated with mortality (p < 0.0001). The follow up of patients were generally poor as only 37.5% of patients were available for follow up at twelve months after discharge. Abdominal tuberculosis constitutes a major public health problem in our environment and presents a diagnostic challenge requiring a high index of clinical suspicion. Early diagnosis, early anti-tuberculous therapy and surgical treatment of the associated complications are essential for survival

The Impact of a 4th Generation on Mixing and CP Violation in the Charm System

We study D0-D0 mixing in the presence of a fourth generation of quarks. In particular, we calculate the size of the allowed CP violation which is found at the observable level well beyond anything possible with CKM dynamics. We calculate the semileptonic asymmetry a_SL and the mixing induced CP asymmetry eta_fS_f which are correlated with each other. We also investigate the correlation of eta_fS_f with a number of prominent observables in other mesonic systems like epsilon'/epsilon, Br(K_L -> pi0 nu nu), Br(K+ -> pi+ nu nu), Br(B_s ->mu+ mu-), Br(B_d -> mu+ mu-) and finally S_psi phi in the B_s system. We identify a clear pattern of flavour and CP violation predicted by the SM4 model: While simultaneous large 4G effects in the K and D systems are possible, accompanying large NP effects in the B_d system are disfavoured. However this behaviour is not as pronounced as found for the LHT and RSc models. In contrast to this, sizeable CP violating effects in the B_s system are possible unless extreme effects in eta_fS_f are found, and Br(B_s ->mu+ mu-) can be strongly enhanced regardless of the situation in the D system. We find that, on the other hand, S_psi phi > 0.2 combined with the measured epsilon'/epsilon significantly diminishes 4G effects within the D system.Comment: 22 pages, 23 figures, v2 (references added

Structure of the hDmc1-ssDNA filament reveals the principles of its architecture

In eukaryotes, meiotic recombination is a major source of genetic diversity, but its defects in humans lead to abnormalities such as Down's, Klinefelter's and other syndromes. Human Dmc1 (hDmc1), a RecA/Rad51 homologue, is a recombinase that plays a crucial role in faithful chromosome segregation during meiosis. The initial step of homologous recombination occurs when hDmc1 forms a filament on single-stranded (ss) DNA. However the structure of this presynaptic complex filament for hDmc1 remains unknown. To compare hDmc1-ssDNA complexes to those known for the RecA/Rad51 family we have obtained electron microscopy (EM) structures of hDmc1-ssDNA nucleoprotein filaments using single particle approach. The EM maps were analysed by docking crystal structures of Dmc1, Rad51, RadA, RecA and DNA. To fully characterise hDmc1-DNA complexes we have analysed their organisation in the presence of Ca2+, Mg2+, ATP, AMP-PNP, ssDNA and dsDNA. The 3D EM structures of the hDmc1-ssDNA filaments allowed us to elucidate the principles of their internal architecture. Similar to the RecA/Rad51 family, hDmc1 forms helical filaments on ssDNA in two states: extended (active) and compressed (inactive). However, in contrast to the RecA/Rad51 family, and the recently reported structure of hDmc1-double stranded (ds) DNA nucleoprotein filaments, the extended (active) state of the hDmc1 filament formed on ssDNA has nine protomers per helical turn, instead of the conventional six, resulting in one protomer covering two nucleotides instead of three. The control reconstruction of the hDmc1-dsDNA filament revealed 6.4 protein subunits per helical turn indicating that the filament organisation varies depending on the DNA templates. Our structural analysis has also revealed that the N-terminal domain of hDmc1 accomplishes its important role in complex formation through domain swapping between adjacent protomers, thus providing a mechanistic basis for coordinated action of hDmc1 protomers during meiotic recombination