In this study, a kind of uncertain network design problem, network design problem under uncertain construction cost, is researched.The discrete network design problem under uncertain construction costs deals with the selection of links to be added to the existing network, so as to minimize the total travel costs in the network. It is assumed that the value of the demand between each pair of origin and destination is a constant and the construction costs of each potential link addition follow a certain stochastic distribution. In this paper, a bi-level and stochastic programming model for the discrete network design problem is proposed. The construction costs of potential links are assumed as random variables and mutually independent with each other in this model. The upper-level model is a chance constrain model with the objective function of minimizing the total travel costs in the network, and the lower-level model is a user equilibrium model. The stochastic model is then transformed into a deterministic one. A branch-and-bound solution algorithm is designed to solve the deterministic model in an efficient way. At last, a computational experiment is conducted to illustrate the effectiveness and efficiency of the approach proposed in this paper. The results show that the stochastic model is more flexible and practical compared with the deterministic one.
Background:
The prevalence of rectal neuroendocrine tumors (RNET) has increased substantially over the past decades. Little is known on mechanistic alteration in the pathogenesis of such disease. We postulate that perturbations of human gut microbiome-metabolome interface influentially affect the development of RNET. The study aims to characterize the composition and function of faecal microbiome and metabolites in RNET individuals.
Methods:
We performed deep shotgun metagenomic sequencing and untargeted liquid chromatography-mass spectrometry (LC-MS) metabolomic profiling of faecal samples from the discovery cohort (18 RNET patients, 40 controls), and validated the microbiome and metabolite-based classifiers in an independent cohort (15 RNET participants, 19 controls).
Results:
We uncovered a dysbiotic gut ecological microenvironment in RNET patients, characterized by aberrant depletion and attenuated connection of microbial species, and abnormally aggregated lipids and lipid-like molecules. Functional characterization based on our
in-house
and Human Project Unified Metabolic Analysis Network 2 (HUMAnN2) pipelines further indicated a nutrient deficient gut microenvironment in RNET individuals, evidenced by diminished activities such as energy metabolism, vitamin biosynthesis and transportation. By integrating these data, we revealed 291 robust associations between representative differentially abundant taxonomic species and metabolites, indicating a tight interaction of gut microbiome with metabolites in RNET pathogenesis. Finally, we identified a cluster of gut microbiome and metabolite-based signatures, and replicated them in an independent cohort, showing accurate prediction of such neoplasm from healthy people.
Conclusions:
Our current study is the first to comprehensively characterize the perturbed interface of gut microbiome and metabolites in RNET patients, which may provide promising targets for microbiome-based diagnostics and therapies for this disorder.
The berth and quay crane in port are scarce resources. The scheduling optimization of them affects the ship's operating costs directly. In this paper we build an integration optimization model of berth allocation and quay crane scheduling to minimize the operating costs of quay crane and operating costs of the ships. A new genetic and ant colony algorithm is designed to solve this model.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.