A reduced integer programming model for the ferry scheduling problem

We present an integer programming model for the ferry scheduling problem, improving existing models in various ways. In particular, our model has reduced size in terms of the number of variables and constraints compared to existing models by a factor of approximately O(n), where n being the number of ports. The model also handles efficiently load/unload time constraints, crew scheduling and passenger transfers. Experiments using real world data produced high quality solutions in 12 hours using CPLEX 12.4 with a performance guarantee of within 15% of optimality, on average. This establishes that using a general purpose integer programming solver is a viable alternative in solving the ferry scheduling problem of moderate size.Comment: To appear in Public Transpor

Characteristics and Treatment Outcomes of Patients with MDR and XDR Tuberculosis in a TB Referral Hospital in Beijing: A 13-Year Experience

Background: Information on treatment outcomes among hospitalized patients with multidrug-resistant tuberculosis (MDR-TB) and extensively drug-resistant tuberculosis (XDR-TB) are scarce in China. Methodology/Principal Findings: We conducted this retrospective study to analyze the characteristics and treatment outcomes in MDR- and XDR-TB patients in the 309 Hospital in Beijing, China during 1996-2009. Socio-demographic and clinical data were retrieved from medical records and analyzed. Logistic regression analysis was performed to identify risk factors associated with poor treatment outcomes and Cox proportional hazards regression model was further used to determine risk factors associated with death in TB patients. Among the 3,551 non-repetitive hospitalized TB patients who had drug susceptibility testing (DST) results, 716 (20.2%) had MDR-TB and 51 (1.4%) had XDR-TB. A total of 3,270 patients who had medical records available were used for further analyses. Treatment success rates (cured and treatment completed) were 90.9%, 53.4% and 29.2% for patients with non-MDR-TB, patients with MDR-TB excluding XDR-TB and patients with XDR-TB, respectively. Independent risk factors associated with poor treatment outcomes in MDR-TB patients included being a migrant (adjusted OR = 1.77), smear-positivity at treatment onset (adjusted OR = 1.94) and not receiving 3 or more potentially effective drugs (adjusted OR = 3.87). Independent risk factors associated with poor treatment outcomes in XDR-TB patients were smear-positivity at treatment onset (adjusted OR = 10.42) and not receiving 3 or more potentially effective drugs (adjusted OR = 14.90). The independent risk factors associated with death in TB patients were having chronic obstructive pulmonary disease (adjusted HR = 5.25) and having hypertension (adjusted HR = 4.31). Conclusions/Significance: While overall satisfactory treatment success for non-MDR-TB patients was achieved, more intensive efforts should be made to better manage MDR- and XDR-TB cases in order to improve their treatment outcomes and to minimize further emergence of so-called totally drug-resistant TB cases. © 2011 Liu et al.published_or_final_versio

A novel selection of optimal statistical features in the DWPT domain for discrimination of ictal and seizure-free electroencephalography signals

Properly determining the discriminative features which characterize the inherent behaviors of electroencephalography (EEG) signals remains a great challenge for epileptic seizure detection. In this present study, a novel feature selection scheme based on the discrete wavelet packet decomposition and cuckoo search algorithm (CSA) was proposed. The normal as well as epileptic EEG recordings were frst decomposed into various frequency bands by means of wavelet packet decomposition, and subsequently, statistical features at all developed nodes in the wavelet packet decomposition tree were derived. Instead of using the complete set of the extracted features to construct a wavelet neural networks-based classifer, an optimal feature subset that maximizes the predictive competence of the classifer was selected by using the CSA. Experimental results on the publicly available benchmarks demonstrated that the proposed feature subset selection scheme achieved promising recognition accuracies of 98.43–100%, and the results were statistically signifcant using z-test with p value <0.0001

The Evolution of Compact Binary Star Systems

We review the formation and evolution of compact binary stars consisting of white dwarfs (WDs), neutron stars (NSs), and black holes (BHs). Binary NSs and BHs are thought to be the primary astrophysical sources of gravitational waves (GWs) within the frequency band of ground-based detectors, while compact binaries of WDs are important sources of GWs at lower frequencies to be covered by space interferometers (LISA). Major uncertainties in the current understanding of properties of NSs and BHs most relevant to the GW studies are discussed, including the treatment of the natal kicks which compact stellar remnants acquire during the core collapse of massive stars and the common envelope phase of binary evolution. We discuss the coalescence rates of binary NSs and BHs and prospects for their detections, the formation and evolution of binary WDs and their observational manifestations. Special attention is given to AM CVn-stars -- compact binaries in which the Roche lobe is filled by another WD or a low-mass partially degenerate helium-star, as these stars are thought to be the best LISA verification binary GW sources.Comment: 105 pages, 18 figure

Surveillance of cirrhosis for hepatocellular carcinoma: a cost-utility analysis.

Using a decision-analytic model, we evaluated the effectiveness and cost-effectiveness of surveillance for hepatocellular carcinoma (HCC) in individuals with cirrhosis. Separate cohorts with cirrhosis due to alcoholic liver disease, hepatitis B and hepatitis C were simulated. Results were also combined to approximate a mixed aetiology population. Comparisons were made between a variety of surveillance algorithms using alpha-foetoprotein (AFP) assay and/or ultrasound at 6- and 12-monthly intervals. Parameter estimates were obtained from comprehensive literature reviews. Uncertainty was explored using one-way and probabilistic sensitivity analyses. In the mixed aetiology cohort, 6-monthly AFP+ultrasound was predicted to be the most effective strategy. The model estimates that, compared with no surveillance, this strategy may triple the number of people with operable tumours at diagnosis and almost halve the number of people who die from HCC. The cheapest strategy employed triage with annual AFP (incremental cost-effectiveness ratio (ICER): 20,700 pounds per quality-adjusted life-year (QALY) gained). At a willingness-to-pay threshold of 30,000 pounds per QALY the most cost-effective strategy used triage with 6-monthly AFP (ICER: 27,600 pounds per QALY gained). The addition of ultrasound to this strategy increased the ICER to 60,100 pounds per QALY gained. Surveillance appears most cost-effective in individuals with hepatitis B-related cirrhosis, potentially due to younger age at diagnosis of cirrhosis. Our results suggest that, in a UK NHS context, surveillance of individuals with cirrhosis for HCC should be considered effective and cost-effective. The economic efficiency of different surveillance strategies is predicted to vary markedly according to cirrhosis aetiology

Clonal Immune Responses of Mycobacterium-Specific γδ T Cells in Tuberculous and Non-Tuberculous Tissues during M. tuberculosis Infection

BACKGROUND: We previously demonstrated that unvaccinated macaques infected with large-dose M.tuberculosis(Mtb) exhibited delays for pulmonary trafficking of Ag-specific αβ and γδ T effector cells, and developed severe lung tuberculosis(TB) and "secondary" Mtb infection in remote organs such as liver and kidney. Despite delays in lungs, local immunity in remote organs may accumulate since progressive immune activation after pulmonary Mtb infection may allow IFNγ-producing γδ T cells to adequately develop and traffic to lately-infected remote organs. As initial efforts to test this hypothesis, we comparatively examined TCR repertoire/clonality, tissue trafficking and effector function of Vγ2Vδ2 T cells in lung with severe TB and in liver/kidney without apparent TB. METHODOLOGY/PRINCIPAL FINDINGS: We utilized conventional infection-immunity approaches in macaque TB model, and employed our decades-long expertise for TCR repertoire analyses. TCR repertoires in Vγ2Vδ2 T-cell subpopulation were broad during primary Mtb infection as most TCR clones found in lymphoid system, lung, kidney and liver were distinct. Polyclonally-expanded Vγ2Vδ2 T-cell clones from lymphoid tissues appeared to distribute and localize in lung TB granuloms at the endpoint after Mtb infection by aerosol. Interestingly, some TCR clones appeared to be more predominant than others in lymphocytes from liver or kidney without apparent TB lesions. TCR CDR3 spetratyping revealed such clonal dominance, and the clonal dominance of expanded Vγ2Vδ2 T cells in kidney/liver tissues was associated with undetectable or low-level TB burdens. Furthermore, Vγ2Vδ2 T cells from tissue compartments could mount effector function for producing anti-mycobacterium cytokine. CONCLUSION: We were the first to demonstrate clonal immune responses of mycobacterium-specific Vγ2Vδ2 T cells in the lymphoid system, heavily-infected lungs and lately subtly-infected kidneys or livers during primary Mtb infection. While clonally-expanded Vγ2Vδ2 T cells accumulated in lately-infected kidneys/livers without apparent TB lesions, TB burdens or lesions appeared to impact TCR repertoires and tissue trafficking patterns of activated Vγ2Vδ2 T cells

An Alpha-Catulin Homologue Controls Neuromuscular Function through Localization of the Dystrophin Complex and BK Channels in Caenorhabditis elegans

The large conductance, voltage- and calcium-dependent potassium (BK) channel serves as a major negative feedback regulator of calcium-mediated physiological processes and has been implicated in muscle dysfunction and neurological disorders. In addition to membrane depolarization, activation of the BK channel requires a rise in cytosolic calcium. Localization of the BK channel near calcium channels is therefore critical for its function. In a genetic screen designed to isolate novel regulators of the Caenorhabditis elegans BK channel, SLO-1, we identified ctn-1, which encodes an α-catulin homologue with homology to the cytoskeletal proteins α-catenin and vinculin. ctn-1 mutants resemble slo-1 loss-of-function mutants, as well as mutants with a compromised dystrophin complex. We determined that CTN-1 uses two distinct mechanisms to localize SLO-1 in muscles and neurons. In muscles, CTN-1 utilizes the dystrophin complex to localize SLO-1 channels near L-type calcium channels. In neurons, CTN-1 is involved in localizing SLO-1 to a specific domain independent of the dystrophin complex. Our results demonstrate that CTN-1 ensures the localization of SLO-1 within calcium nanodomains, thereby playing a crucial role in muscles and neurons

One fungus, which genes?: development and assessment of universal primers for potential secondary fungal DNA barcodes

The aim of this study was to assess potential candidate gene regions and corresponding universal primer pairs as secondary DNA barcodes for the fungal kingdom, additional to ITS rDNA as primary barcode. Amplification efficiencies of 14 (partially) universal primer pairs targeting eight genetic markers were tested across > 1 500 species (1 931 strains or specimens) and the outcomes of almost twenty thousand (19 577) polymerase chain reactions were evaluated. We tested several well-known primer pairs that amplify: i) sections of the nuclear ribosomal RNA gene large subunit (D1-D2 domains of 26/28S); ii) the complete internal transcribed spacer region (ITS1/2); iii) partial beta-tubulin II (TUB2); iv) gamma-actin (ACT); v) translation elongation factor 1-alpha (TEF1 alpha); and vi) the second largest subunit of RNA-polymerase II (partial RPB2, section 5-6). Their PCR efficiencies were compared with novel candidate primers corresponding to: i) the fungal-specific translation elongation factor 3 (TEF3); ii) a small ribosomal protein necessary for t-RNA docking; iii) the 60S L10 (L1) RP; iv) DNA topoisomerase I (TOPI); v) phosphoglycerate kinase (PGK); vi) hypothetical protein LNS2; and vii) alternative sections of TEF1 alpha. Results showed that several gene sections are accessible to universal primers (or primers universal for phyla) yielding a single PCR-product. Barcode gap and multi-dimensional scaling analyses revealed that some of the tested candidate markers have universal properties providing adequate infra- and inter-specific variation that make them attractive barcodes for species identification. Among these gene sections, a novel high fidelity primer pair for TEF1 alpha, already widely used as a phylogenetic marker in mycology, has potential as a supplementary DNA barcode with superior resolution to ITS. Both TOPI and PGK show promise for the Ascomycota, while TOPI and LNS2 are attractive for the Pucciniomycotina, for which universal primers for ribosomal subunits often fail