Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

Novel equation to determine the hepatic triglyceride concentration in humans by MRI: diagnosis and monitoring of NAFLD in obese patients before and after bariatric surgery

Background: Non-alcoholic fatty liver disease (NAFLD) is caused by abnormal accumulation of lipids within liver cells. Its prevalence is increasing in developed countries in association with obesity, and it represents a risk factor for non-alcoholic steatohepatitis (NASH), cirrhosis and hepatocellular carcinoma. Since NAFLD is usually asymptomatic at diagnosis, new non-invasive approaches are needed to determine the hepatic lipid content in terms of diagnosis, treatment and control of disease progression. Here, we investigated the potential of magnetic resonance imaging (MRI) to quantitate and monitor the hepatic triglyceride concentration in humans. Methods: A prospective study of diagnostic accuracy was conducted among 129 consecutive adult patients (97 obesity and 32 non-obese) to compare multi-echo MRI fat fraction, grade of steatosis estimated by histopathology, and biochemical measurement of hepatic triglyceride concentration (that is, Folch value). Results: MRI fat fraction positively correlates with the grade of steatosis estimated on a 0 to 3 scale by histopathology. However, this correlation value was stronger when MRI fat fraction was linked to the Folch value, resulting in a novel equation to predict the hepatic triglyceride concentration (mg of triglycerides/g of liver tissue = 5.082 + (432.104 * multi-echo MRI fat fraction)). Validation of this formula in 31 additional patients (24 obese and 7 controls) resulted in robust correlation between the measured and estimated Folch values. Multivariate analysis showed that none of the variables investigated improves the Folch prediction capacity of the equation. Obese patients show increased steatosis compared to controls using MRI fat fraction and Folch value. Bariatric surgery improved MRI fat fraction values and the Folch value estimated in obese patients one year after surgery. Conclusions: Multi-echo MRI is an accurate approach to determine the hepatic lipid concentration by using our novel equation, representing an economic non-invasive method to diagnose and monitor steatosis in humans.