Packing While Traveling: Mixed Integer Programming for a Class of Nonlinear Knapsack Problems

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel time. We investigate constrained and unconstrained versions of the problem and show that both are NP-hard. In order to solve the problems, we provide a pre-processing scheme as well as exact and approximate mixed integer programming (MIP) solutions. Our experimental results show the effectiveness of the MIP solutions and in particular point out that the approximate MIP approach often leads to near optimal results within far less computation time than the exact approach

Sharp Global Bounds for the Hessian on Pseudo-Hermitian Manifolds

We find sharp bounds for the norm inequality on a Pseudo-hermitian manifold, where the L^2 norm of all second derivatives of the function involving horizontal derivatives is controlled by the L^2 norm of the sub-Laplacian. Perturbation allows us to get a-priori bounds for solutions to sub-elliptic PDE in non-divergence form with bounded measurable coefficients. The method of proof is through a Bochner technique. The Heisenberg group is seen to be en extremal manifold for our inequality in the class of manifolds whose Ricci curvature is non-negative.Comment: 13 page

Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

Deciding whether a given graph has a square root is a classical problem that has been studied extensively both from graph theoretic and from algorithmic perspectives. The problem is NP-complete in general, and consequently substantial effort has been dedicated to deciding whether a given graph has a square root that belongs to a particular graph class. There are both polynomial-time solvable and NP-complete cases, depending on the graph class. We contribute with new results in this direction. Given an arbitrary input graph G, we give polynomial-time algorithms to decide whether G has an outerplanar square root, and whether G has a square root that is of pathwidth at most 2

Heterogenous expression of beta-catenin, p16, e-cadherin, and c-myc in multi-stage colorectal carcinogenesis detected by tissue microarray

published_or_final_versio

Effects of cyclooxygenase-1 and -2 gene disruption on Helicobacter pylori-induced gastric inflammation

Background. Cyclooxygenases (COXs) play important roles in inflammation and carcinogenesis. The present study aimed to determine the effects of COX-1 and COX-2 gene disruption on Helicobacter pylori-induced gastric inflammation. Methods. Wild-type (WT), COX-1 and COX-2 heterozygous (COX-1 +/- and COX-2 +/-), and homozygous COX-deficient (COX-1 -/- and COX-2 -/-) mice were inoculated with H. pylori strain TN2 and killed after 24 weeks of infection. Uninfected WT and COX-deficient mice were used as controls. Levels of gastric mucosal inflammation, epithelial cell proliferation and apoptosis, and cytokine expression were determined. Results. COX deficiency facilitated H. pylori-induced gastritis. In the presence of H. pylori infection, apoptosis was increased in both WT and COX-deficient mice, whereas cell proliferation was increased in WT and COX-1-deficient, but not in COX-2-deficient, mice. Tumor necrosis factor (TNF)-α and interleukin-10 mRNA expression was elevated in H. pylori-infected mice, but only TNF-α mRNA expression was further increased by COX deficiency. Prostaglandin E 2 levels were increased in infected WT and COX-2-deficient mice but were at very low levels in infected COX-1-deficient mice. Leukotriene (LT) B 4 and LTC 4 levels were increased to a similar extent in infected WT and COX-deficient mice. Conclusions. COX deficiency enhances H. pylori-induced gastritis, probably via TNF-α expression. COX-2, but not COX-1, deficiency suppresses H. pylori-induced cell proliferation. © 2006 by the Infectious Diseases Society of America. All rights reserved.published_or_final_versio

Oncogenic role of clusterin overexpression in multistage colorectal tumorigenesis and progression

Aim: To investigate the expression pattern of clusterin in colorectal adenoma-carcinoma-metastasis series, and to explore the potential role of clustelin in multistage colorectal tumorigenesis and progression. Methods: A colorectal carcinoma (CRC)-tissue microarray (TMA), which contained 85 advanced CRCs including 43 cases of Dukes B, 21 of Dukes C and 21 of Dukes D tumors, were used for assessing the expression of clusterin (clone 41D) and tumor cell apoptotic index (AI) by immunohistochemistry and TUNEL assay, respectively. Moreover the potential correlation of clusterin expression with the patient's clinical-pathological features were also examined. Results: The positive staining of clusterin in different colorectal tissues was primarily a cytoplasmic pattern. Cytoplasmic overexpression of clusterin was detected in none of the normal colorectal mucosa, 17% of the adenomas, 46% of the primary CRCs, and 57% of the CRC metastatic lesions. In addition, a significant positive correlation between overexpression of clusterin and advanced clinical (Dukes) stage was observed (P<0.01). Overexpression of cytoplasmic clusterin in CRCs was inversely correlated with tumor apoptotic index (P<0.01), indicating the anti-apoptotic function of cytoplasmic clusterin in CRCs. Conclusion: These data suggests that overexpression of cytoplasmic clusterin might be involved in the tumorigenesis and/or progression of CRCs. The anti-apoptotic function of cytoplasmic clusterin may be responsible, at least in part, for the development and biologically aggressive behavior of CRC. © 2005 The WJG Press and Elsevier Inc. All rights reserved.published_or_final_versio

Unique Carboniferous-Permian tectonic-metallogenic framework of Northern Xinjiang (NW China): Constraints for the tectonics of the southern Paleoasian Domain

The late Paleozoic tectonic-metallogenic framework of North Xinjiang of the southern Paleoasian Domain was characterized by a serious of Carboniferous-Permian events, including: (1) late Carboniferous-Permian Chinese Altay island arc and its metamorphism, granulite in the Chinese Altay, radiolarian chert and high-pressure/ultra-high-pressure metamorphism; (2) late Carboniferous-early Permian adakites, Alaskan-type mafic-ultramafic complexes, and calc-alkaline magmatism, together with porphyry copper deposits, which occurred in the North Xinjiang; and (3) late Carboniferous ophiolite and island arc volcanic rocks located in the Tian Shan. Combined with the facts that there was no typical foreland basin, no typical collisional-type granitoid, and there were large amount of strike-slip faulting, it is suggested that in the Carboniferous-early Permian North Xinjiang was characterized by the coexistence of compression-extension-strike-slip structures with active magmatism and metallogeny. These phenomena all indicate that there were active margins during the late Carboniferous-early Permian, leading to the notion that the complicated accretionary orogeny along the southern Paleoasian Domain may have lasted to the latest Carboniferous-Permian.新疆北部晚古生代独特的构造一成矿作用以发育大量石炭纪一二叠纪构造一成矿事件为特征, 其中包括: (l) 发育于晚石炭世一二叠世的阿尔泰岛弧及其变质事件、阿尔泰麻粒岩与基性杂岩、西南天山放射虫硅质岩和高压一超高压一低压麻拉岩相变质事件; (2 )北疆发育的石炭纪(一二叠世)埃达克岩一高镁安山岩一富N d 玄武质岩组合、阿拉斯加型基性一超基性杂岩和大量的与俯冲相关的钙碱性岩浆活动与斑岩型铜矿床成矿作用; (3) 天山晚石炭世晚期蛇绿岩与岛弧火山岩等。结合北疆地区相关的前陆盆地发育不明显、碰撞型花岗岩欠发育与大量发育平行造山带大型走滑构造等现象, 可以认为新疆北部在石炭纪一二叠纪挤压一伸展一走滑并存, 岩浆活动与成矿作用活跃。这些新进展表明新疆北部在晚石炭世一二叠纪可能仍存在活动陆缘, 因此, 古亚洲洋构造域南部复杂增生造山作用最后延至晚石炭世晚期一二叠纪。published_or_final_versio

Rupture by damage accumulation in rocks

The deformation of rocks is associated with microcracks nucleation and propagation, i.e. damage. The accumulation of damage and its spatial localization lead to the creation of a macroscale discontinuity, so-called "fault" in geological terms, and to the failure of the material, i.e. a dramatic decrease of the mechanical properties as strength and modulus. The damage process can be studied both statically by direct observation of thin sections and dynamically by recording acoustic waves emitted by crack propagation (acoustic emission). Here we first review such observations concerning geological objects over scales ranging from the laboratory sample scale (dm) to seismically active faults (km), including cliffs and rock masses (Dm, hm). These observations reveal complex patterns in both space (fractal properties of damage structures as roughness and gouge), time (clustering, particular trends when the failure approaches) and energy domains (power-law distributions of energy release bursts). We use a numerical model based on progressive damage within an elastic interaction framework which allows us to simulate these observations. This study shows that the failure in rocks can be the result of damage accumulation

Novel role for the innate immune receptor toll-like receptor 4 (TLR4) in the regulation of the wnt signaling pathway and photoreceptor apoptosis

Recent evidence has implicated innate immunity in regulating neuronal survival in the brain during stroke and other neurodegenerations. Photoreceptors are specialized light-detecting neurons in the retina that are essential for vision. In this study, we investigated the role of the innate immunity receptor TLR4 in photoreceptors. TLR4 activation by lipopolysaccharide (LPS) significantly reduced the survival of cultured mouse photoreceptors exposed to oxidative stress. With respect to mechanism, TLR4 suppressed Wnt signaling, decreased phosphorylation and activation of the Wnt receptor LRP6, and blocked the protective effect of the Wnt3a ligand. Paradoxically, TLR4 activation prior to oxidative injury protected photoreceptors, in a phenomenon known as preconditioning. Expression of TNFα and its receptors TNFR1 and TNFR2 decreased during preconditioning, and preconditioning was mimicked by TNFα antagonists, but was independent of Wnt signaling. Therefore, TLR4 is a novel regulator of photoreceptor survival that acts through the Wnt and TNFα pathways. © 2012 Yi et al

Geometry of open strings ending on backreacting D3-branes

We investigate open string theory on backreacting D3-branes using a spacetime approach. We study in detail the half-BPS supergravity solutions describing open strings ending on D3-branes, in the near horizon of the D3-branes. We recover quantitatively several non-trivial features of open string physics including the appearance of D3-brane spikes, the polarization of fundamental strings into D5-branes, and the Hanany-Witten effect. Finally we detail the computation of the gravitational potential between two open strings, and contrast it with the holographic computation of Wilson lines. We argue that the D-brane backreaction has a large influence on the low-energy gravity, which may lead to experimental tests for string theory brane-world scenarios.Comment: 64 pages, 20 figure