223 research outputs found

    On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems

    Get PDF
    We consider a two-stage mixed integer stochastic optimization problem and show that a static robust solution is a good approximation to the fully adaptable two-stage solution for the stochastic problem under fairly general assumptions on the uncertainty set and the probability distribution. In particular, we show that if the right-hand side of the constraints is uncertain and belongs to a symmetric uncertainty set (such as hypercube, ellipsoid or norm ball) and the probability measure is also symmetric, then the cost of the optimal fixed solution to the corresponding robust problem is at most twice the optimal expected cost of the two-stage stochastic problem. Furthermore, we show that the bound is tight for symmetric uncertainty sets and can be arbitrarily large if the uncertainty set is not symmetric. We refer to the ratio of the optimal cost of the robust problem and the optimal cost of the two-stage stochastic problem as the stochasticity gap. We also extend the bound on the stochasticity gap for another class of uncertainty sets referred to as positive. If both the objective coefficients and right-hand side are uncertain, we show that the stochasticity gap can be arbitrarily large even if the uncertainty set and the probability measure are both symmetric. However, we prove that the adaptability gap (ratio of optimal cost of the robust problem and the optimal cost of a two-stage fully adaptable problem) is at most four even if both the objective coefficients and the right-hand side of the constraints are uncertain and belong to a symmetric uncertainty set. The bound holds for the class of positive uncertainty sets as well. Moreover, if the uncertainty set is a hypercube (special case of a symmetric set), the adaptability gap is one under an even more general model of uncertainty where the constraint coefficients are also uncertain.National Science Foundation (U.S.) (NSF Grant DMI-0556106)National Science Foundation (U.S.) (NSF Grant EFRI-0735905

    The role of SOX family members in solid tumours and metastasis

    Get PDF
    Cancer is a heavy burden for humans across the world with high morbidity and mortality. Transcription factors including sex determining region Y (SRY)-related high-mobility group (HMG) box (SOX) proteins are thought to be involved in the regulation of specific biological processes. The deregulation of gene expression programs can lead to cancer development. Here, we review the role of the SOX family in breast cancer, prostate cancer, renal cell carcinoma, thyroid cancer, brain tumours, gastrointestinal and lung tumours as well as the entailing therapeutic implications. The SOX family consists of more than 20 members that mediate DNA binding by the HMG domain and have regulatory functions in development, cell-fate decision, and differentiation. SOX2, SOX4, SOX5, SOX8, SOX9, and SOX18 are up-regulated in different cancer types and have been found to be associated with poor prognosis, while the up-regulation of SOX11 and SOX30 appears to be favourable for the outcome in other cancer types. SOX2, SOX4, SOX5 and other SOX members are involved in tumorigenesis, e.g. SOX2 is markedly up-regulated in chemotherapy resistant cells. The SoxF family (SOX7, SOX17, SOX18) plays an important role in angio- and lymphangiogenesis, with SOX18 seemingly being an attractive target for anti-angiogenic therapy and the treatment of metastatic disease in cancer. In summary, SOX transcription factors play an important role in cancer progression, including tumorigenesis, changes in the tumour microenvironment, and metastasis. Certain SOX proteins are potential molecular markers for cancer prognosis and putative potential therapeutic targets, but further investigations are required to understand their physiological functions

    Morphological and Molecular Changes in Juvenile Normal Human Fibroblasts Exposed to Simulated Microgravity

    No full text
    The literature suggests morphological alterations and molecular biological changes within the cellular milieu of human cells, exposed to microgravity (mu g), as many cell types assemble to multicellular spheroids (MCS). In this study we investigated juvenile normal human dermal fibroblasts (NHDF) grown in simulated mu g (s-mu g) on a random positioning machine (RPM), aiming to study changes in cell morphology, cytoskeleton, extracellular matrix (ECM), focal adhesion and growth factors. On the RPM, NHDF formed an adherent monolayer and compact MCS. For the two cell populations we found a differential regulation of fibronectin, laminin, collagen-IV, aggrecan, osteopontin, TIMP-1, integrin-beta(1), caveolin-1, E-cadherin, talin-1, vimentin, alpha-SM actin, TGF-beta(1), IL-8, MCP-1, MMP-1, and MMP-14 both on the transcriptional and/or translational level. Immunofluorescence staining revealed only slight structural changes in cytoskeletal components. Flow cytometry showed various membrane-bound proteins with considerable variations. In silico analyses of the regulated proteins revealed an interaction network, contributing to MCS growth via signals mediated by integrin-beta(1), E-cadherin, caveolin-1 and talin-1. In conclusion, s-mu g-conditions induced changes in the cytoskeleton, ECM, focal adhesion and growth behavior of NHDF and we identified for the first time factors involved in fibroblast 3D-assembly. This new knowledge might be of importance in tissue engineering, wound healing and cancer metastasis

    Proteome Analysis of Human Follicular Thyroid Cancer Cells Exposed to the Random Positioning Machine.

    No full text
    Several years ago, we detected the formation of multicellular spheroids in experiments with human thyroid cancer cells cultured on the Random Positioning Machine (RPM), a ground-based model to simulate microgravity by continuously changing the orientation of samples. Since then, we have studied cellular mechanisms triggering the cells to leave a monolayer and aggregate to spheroids. Our work focused on spheroid-related changes in gene expression patterns, in protein concentrations, and in factors secreted to the culture supernatant during the period when growth is altered. We detected that factors inducing angiogenesis, the composition of integrins, the density of the cell monolayer exposed to microgravity, the enhanced production of caveolin-1, and the nuclear factor kappa B p65 could play a role during spheroid formation in thyroid cancer cells. In this study, we performed a deep proteome analysis on FTC-133 thyroid cancer cells cultured under conditions designed to encourage or discourage spheroid formation. The experiments revealed more than 5900 proteins. Their evaluation confirmed and explained the observations mentioned above. In addition, we learned that FTC-133 cells growing in monolayers or in spheroids after RPM-exposure incorporate vinculin, paxillin, focal adhesion kinase 1, and adenine diphosphate (ADP)-ribosylation factor 6 in different ways into the focal adhesion complex

    Identifications of novel mechanisms in breast cancer cells involving duct-like multicellular spheroid formation after exposure to the Random Positioning Machine

    No full text
    Many cell types form three-dimensional aggregates (MCS; multicellular spheroids), when they are cultured under microgravity. MCS often resemble the organ, from which the cells have been derived. In this study we investigated human MCF-7 breast cancer cells after a 2 h-, 4 h-, 16 h-, 24 h-and 5d-exposure to a Random Positioning Machine (RPM) simulating microgravity. At 24 h few small compact MCS were detectable, whereas after 5d many MCS were floating in the supernatant above the cells, remaining adherently (AD). The MCS resembled the ducts formed in vivo by human epithelial breast cells. In order to clarify the underlying mechanisms, we harvested MCS and AD cells separately from each RPM-culture and measured the expression of 29 selected genes with a known involvement in MCS formation. qPCR analyses indicated that cytoskeletal genes were unaltered in short-term samples. IL8, VEGFA, and FLT1 were upregulated in 2 h/4 h AD-cultures. The ACTB, TUBB, EZR, RDX, FN1, VEGFA, FLK1 Casp9, Casp3, PRKCA mRNAs were downregulated in 5d-MCS-samples. ESR1 was upregulated in AD, and PGR1 in both phenotypes after 5d. A pathway analysis revealed that the corresponding gene products are involved in organization and regulation of the cell shape, in cell tip formation and membrane to membrane docking

    A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization

    Get PDF
    In this paper, we show a significant role that geometric properties of uncertainty sets, such as symmetry, play in determining the power of robust and finitely adaptable solutions in multistage stochastic and adaptive optimization problems. We consider a fairly general class of multistage mixed integer stochastic and adaptive optimization problems and propose a good approximate solution policy with performance guarantees that depend on the geometric properties of the uncertainty sets. In particular, we show that a class of finitely adaptable solutions is a good approximation for both the multistage stochastic and the adaptive optimization problem. A finitely adaptable solution generalizes the notion of a static robust solution and specifies a small set of solutions for each stage; the solution policy implements the best solution from the given set, depending on the realization of the uncertain parameters in past stages. Therefore, it is a tractable approximation to a fully adaptable solution for the multistage problems. To the best of our knowledge, these are the first approximation results for the multistage problem in such generality. Moreover, the results and the proof techniques are quite general and also extend to include important constraints such as integrality and linear conic constraints.National Science Foundation (U.S.) (Grant EFRI-0735905

    Pathways Regulating Spheroid Formation of Human Follicular Thyroid Cancer Cells under Simulated Microgravity Conditions: A Genetic Approach

    Get PDF
    Microgravity induces three-dimensional (3D) growth in numerous cell types. Despite substantial efforts to clarify the underlying mechanisms for spheroid formation, the precise molecular pathways are still not known. The principal aim of this paper is to compare static 1g-control cells with spheroid forming (MCS) and spheroid non-forming (AD) thyroid cancer cells cultured in the same flask under simulated microgravity conditions. We investigated the morphology and gene expression patterns in human follicular thyroid cancer cells (UCLA RO82-W-1 cell line) after a 24 h-exposure on the Random Positioning Machine (RPM) and focused on 3D growth signaling processes. After 24 h, spheroid formation was observed in RPM-cultures together with alterations in the F-actin cytoskeleton. qPCR indicated more changes in gene expression in MCS than in AD cells. Of the 24 genes analyzed VEGFA, VEGFD, MSN, and MMP3 were upregulated in MCS compared to 1g-controls, whereas ACTB, ACTA2, KRT8, TUBB, EZR, RDX, PRKCA, CAV1, MMP9, PAI1, CTGF, MCP1 were downregulated. A pathway analysis revealed that the upregulated genes code for proteins, which promote 3D growth (angiogenesis) and prevent excessive accumulation of extracellular proteins, while genes coding for structural proteins are downregulated. Pathways regulating the strength/rigidity of cytoskeletal proteins, the amount of extracellular proteins, and 3D growth may be involved in MCS formation

    Metabolic View on Human Healthspan: A Lipidome-Wide Association Study.

    Get PDF
    As ageing is a major risk factor for the development of non-communicable diseases, extending healthspan has become a medical and societal necessity. Precise lipid phenotyping that captures metabolic individuality could support healthspan extension strategies. This study applied 'omic-scale lipid profiling to characterise sex-specific age-related differences in the serum lipidome composition of healthy humans. A subset of the COmPLETE-Health study, composed of 73 young (25.2 ± 2.6 years, 43% female) and 77 aged (73.5 ± 2.3 years, 48% female) clinically healthy individuals, was investigated, using an untargeted liquid chromatography high-resolution mass spectrometry approach. Compared to their younger counterparts, aged females and males exhibited significant higher levels in 138 and 107 lipid species representing 15 and 13 distinct subclasses, respectively. Percentage of difference ranged from 5.8% to 61.7% (females) and from 5.3% to 46.0% (males), with sphingolipid and glycerophophospholipid species displaying the greatest amplitudes. Remarkably, specific sphingolipid and glycerophospholipid species, previously described as cardiometabolically favourable, were found elevated in aged individuals. Furthermore, specific ether-glycerophospholipid and lyso-glycerophosphocholine species displayed higher levels in aged females only, revealing a more favourable lipidome evolution in females. Altogether, age determined the circulating lipidome composition, while lipid species analysis revealed additional findings that were not observed at the subclass level

    Effect of an eight-week high-intensity interval training programme on circulating sphingolipid levels in middle-aged adults at elevated cardiometabolic risk (SphingoFIT)-Protocol for a randomised controlled exercise trial.

    Get PDF
    Evidence indicates that sphingolipid accumulation drives complex molecular alterations promoting cardiometabolic diseases. Clinically, it was shown that sphingolipids predict cardiometabolic risk independently of and beyond traditional biomarkers such as low-density lipoprotein cholesterol. To date, little is known about therapeutic modalities to lower sphingolipid levels. Exercise, a powerful means to prevent and treat cardiometabolic diseases, is a promising modality to mitigate sphingolipid levels in a cost-effective, safe, and patient-empowering manner. This randomised controlled trial will explore whether and to what extent an 8-week fitness-enhancing training programme can lower serum sphingolipid levels of middle-aged adults at elevated cardiometabolic risk (n = 98, 50% females). The exercise intervention will consist of supervised high-intensity interval training (three sessions weekly), while the control group will receive physical activity counselling based on current guidelines. Blood will be sampled early in the morning in a fasted state before and after the 8-week programme. Participants will be provided with individualised, pre-packaged meals for the two days preceding blood sampling to minimise potential confounding. An 'omic-scale sphingolipid profiling, using high-coverage reversed-phase liquid chromatography coupled to tandem mass spectrometry, will be applied to capture the circulating sphingolipidome. Maximal cardiopulmonary exercise tests will be performed before and after the 8-week programme to assess patient fitness changes. Cholesterol, triglycerides, glycated haemoglobin, the homeostatic model assessment for insulin resistance, static retinal vessel analysis, flow-mediated dilatation, and strain analysis of the heart cavities will also be assessed pre- and post-intervention. This study shall inform whether and to what extent exercise can be used as an evidence-based treatment to lower circulating sphingolipid levels. The trial was registered on www.clinicaltrials.gov (NCT06024291) on August 28, 2023

    Atopic conditions and brain tumor risk in children and adolescents—an international case-control study (CEFALO)

    Get PDF
    In this study, atopic conditions were not associated with risk of brain tumors in children and adolescents or of glioma in particular. Results are not consistent with findings for adult glioma, possibly explained by a different distribution of histological subtypes. Only a few studies on atopic conditions and pediatric brain tumors are currently available, and the evidence is conflictin
    corecore