50 resultados para Linear programming models
Resumo:
The popularity of online social media platforms provides an unprecedented opportunity to study real-world complex networks of interactions. However, releasing this data to researchers and the public comes at the cost of potentially exposing private and sensitive user information. It has been shown that a naive anonymization of a network by removing the identity of the nodes is not sufficient to preserve users’ privacy. In order to deal with malicious attacks, k -anonymity solutions have been proposed to partially obfuscate topological information that can be used to infer nodes’ identity. In this paper, we study the problem of ensuring k anonymity in time-varying graphs, i.e., graphs with a structure that changes over time, and multi-layer graphs, i.e., graphs with multiple types of links. More specifically, we examine the case in which the attacker has access to the degree of the nodes. The goal is to generate a new graph where, given the degree of a node in each (temporal) layer of the graph, such a node remains indistinguishable from other k-1 nodes in the graph. In order to achieve this, we find the optimal partitioning of the graph nodes such that the cost of anonymizing the degree information within each group is minimum. We show that this reduces to a special case of a Generalized Assignment Problem, and we propose a simple yet effective algorithm to solve it. Finally, we introduce an iterated linear programming approach to enforce the realizability of the anonymized degree sequences. The efficacy of the method is assessed through an extensive set of experiments on synthetic and real-world graphs.
Resumo:
Differences in lipid metabolism associate with age-related disease development and lifespan. Inflammation is a common link between metabolic dysregulation and aging. Saturated fatty acids (FAs) initiate pro-inflammatory signalling from many cells including monocytes; however, no existing studies have quantified age-associated changes in individual FAs in relation to inflammatory phenotype. Therefore, we have determined the plasma concentrations of distinct FAs by gas chromatography in 26 healthy younger individuals (age < 30 years) and 21 healthy FA individuals (age > 50 years). Linear mixed models were used to explore the association between circulating FAs, age and cytokines. We showed that plasma saturated, poly- and mono-unsaturated FAs increase with age. Circulating TNF-α and IL-6 concentrations increased with age, whereas IL-10 and TGF-β1 concentrations decreased. Oxidation of MitoSOX Red was higher in leucocytes from FA adults, and plasma oxidized glutathione concentrations were higher. There was significant colinearity between plasma saturated FAs, indicative of their metabolic relationships. Higher levels of the saturated FAs C18:0 and C24:0 were associated with lower TGF-β1 concentrations, and higher C16:0 were associated with higher TNF-α concentrations. We further examined effects of the aging FA profile on monocyte polarization and metabolism in THP1 monocytes. Monocytes preincubated with C16:0 increased secretion of pro-inflammatory cytokines in response to phorbol myristate acetate-induced differentiation through ceramide-dependent inhibition of PPARγ activity. Conversely, C18:1 primed a pro-resolving macrophage which was PPARγ dependent and ceramide dependent and which required oxidative phosphorylation. These data suggest that a midlife adult FA profile impairs the switch from proinflammatory to lower energy, requiring anti-inflammatory macrophages through metabolic reprogramming.
Resumo:
Differences in lipid metabolism associate with age-related disease development and lifespan. Inflammation is a common link between metabolic dysregulation and aging. Saturated fatty acids (FAs) initiate pro-inflammatory signalling from many cells including monocytes; however, no existing studies have quantified age-associated changes in individual FAs in relation to inflammatory phenotype. Therefore, we have determined the plasma concentrations of distinct FAs by gas chromatography in 26 healthy younger individuals (age < 30 years) and 21 healthy FA individuals (age > 50 years). Linear mixed models were used to explore the association between circulating FAs, age and cytokines. We showed that plasma saturated, poly- and mono-unsaturated FAs increase with age. Circulating TNF-α and IL-6 concentrations increased with age, whereas IL-10 and TGF-β1 concentrations decreased. Oxidation of MitoSOX Red was higher in leucocytes from FA adults, and plasma oxidized glutathione concentrations were higher. There was significant colinearity between plasma saturated FAs, indicative of their metabolic relationships. Higher levels of the saturated FAs C18:0 and C24:0 were associated with lower TGF-β1 concentrations, and higher C16:0 were associated with higher TNF-α concentrations. We further examined effects of the aging FA profile on monocyte polarization and metabolism in THP1 monocytes. Monocytes preincubated with C16:0 increased secretion of pro-inflammatory cytokines in response to phorbol myristate acetate-induced differentiation through ceramide-dependent inhibition of PPARγ activity. Conversely, C18:1 primed a pro-resolving macrophage which was PPARγ dependent and ceramide dependent and which required oxidative phosphorylation. These data suggest that a midlife adult FA profile impairs the switch from proinflammatory to lower energy, requiring anti-inflammatory macrophages through metabolic reprogramming.
Resumo:
Firms worldwide are taking major initiatives to reduce the carbon footprint of their supply chains in response to the growing governmental and consumer pressures. In real life, these supply chains face stochastic and non-stationary demand but most of the studies on inventory lot-sizing problem with emission concerns consider deterministic demand. In this paper, we study the inventory lot-sizing problem under non-stationary stochastic demand condition with emission and cycle service level constraints considering carbon cap-and-trade regulatory mechanism. Using a mixed integer linear programming model, this paper aims to investigate the effects of emission parameters, product- and system-related features on the supply chain performance through extensive computational experiments to cover general type business settings and not a specific scenario. Results show that cycle service level and demand coefficient of variation have significant impacts on total cost and emission irrespective of level of demand variability while the impact of product's demand pattern is significant only at lower level of demand variability. Finally, results also show that increasing value of carbon price reduces total cost, total emission and total inventory and the scope of emission reduction by increasing carbon price is greater at higher levels of cycle service level and demand coefficient of variation. The analysis of results helps supply chain managers to take right decision in different demand and service level situations.
Resumo:
Energy crops production is considered as environmentally benign and socially acceptable, offering ecological benefits over fossil fuels through their contribution to the reduction of greenhouse gases and acidifying emissions. Energy crops are subjected to persistent policy support by the EU, despite their limited or even marginally negative impact on the greenhouse effect. The present study endeavors to optimize the agricultural income generated by energy crops in a remote and disadvantageous region, with the assistance of linear programming. The optimization concerns the income created from soybean, sunflower (proxy for energy crop), and corn. Different policy scenarios imposed restrictions on the value of the subsidies as a proxy for EU policy tools, the value of inputs (costs of capital and labor) and different irrigation conditions. The results indicate that the area and the imports per energy crop remain unchanged, independently of the policy scenario enacted. Furthermore, corn cultivation contributes the most to iFncome maximization, whereas the implemented CAP policy plays an incremental role in uptaking an energy crop. A key implication is that alternative forms of motivation should be provided to the farmers beyond the financial ones in order the extensive use of energy crops to be achieved.