On the complexity of project scheduling to minimize exposed time

We consider project scheduling where the project manager’s objective is to minimize the time from when an adversary discovers the project until the completion of the project. We analyze the complexity of the problem identifying both polynomially solvable and NP-hard versions of the problem. The complexity of the problem is seen to be dependent on the nature of renewable resource constraints, precedence constraints, and the ability to crash activities in the project.     

Geometric measures of convex sets and bounds on problem sensitivity and robustness for conic linear optimization

The effect of data perturbation and uncertainty has always been an important consideration in Optimization. It is important to know whether a given problem is very sensible to perturbations on the data or, on the contrary, is more “robust”. Problem geometry does have an impact on the sensitivity of the problem and in this paper we analyze this connection by developing bounds to the change in the optimal value of a conic linear problem in terms of some geometric measures related to the radius of inscribed and circumscribed balls to the feasible region of the problem. We also present a parametric analysis for Linear Programming which allows us to construct an estimate of safety limits for perturbations of the data. These results are developed in relation to questions in robust optimization.     

Minimal Modules Over Serial Rings

We investigate several model theoretic minimalities in the framework of modules over a given serial ring R.     

Improving motion estimation by accounting for local image distortion

Cardiac elastography is a useful diagnostic technique for detection of heart function abnormalities, based on analysis of echocardiograms. The analysis of the regional heart motion allows assessing the extent of myocardial ischemia and infarction. In this paper, a new two-stage algorithm for cardiac motion estimation is proposed, where the data is taken from a sequence of 2D echocardiograms. The method combines the advantages of block-matching and optical flow techniques. The first stage employs a standard block-matching algorithm (sum of absolute differences) to provide a displacement estimate with accuracy of up to one pixel. At the second stage, this estimate is corrected by estimating the parameters of a local image transform within a test window. The parameters of the image transform are estimated in the least-square sense. In order to account for typical heart motions, like contraction/expansion, translation and rotation, a local affine model is assumed within the test window. The accuracy of the new algorithm is evaluated using a sequence of 500 grayscale B-mode images, which are generated as distorted, but known copies of an original ROI, taken from a real echocardiogram. The accuracy of the motion estimation is expressed in terms of errors: maximum absolute error, root-mean-square error, average error and standard deviation. The errors of the proposed algorithm are compared with these of the known block-matching technique with cross-correlation and interpolation in the sub-pixel space. Statistical analysis of the errors shows that the proposed algorithm provides more accurate estimates of the heart motion than the cross-correlation technique with interpolation in the sub-pixel space.     

The Henry reaction catalyzed by zeolitic imidazolate framework ZIF-8

1. Download high-res image (146KB)
2. Download full-size image

     

Determination of mercury in gasoline diluted in ethanol by GF AAS after cold vapor generation, pre-concentration in gold column and trapping on graphite tube

A simple method for the determination of mercury in gasoline samples diluted with ethanol by graphite furnace atomic absorption spectrometry (GF AAS) after cold vapor (CV) generation, pre-concentration in a gold column and trapping on a graphite tube is proposed. The methodology is based upon conventional analytical processes that can be performed by any laboratory with a chemical generation and gold amalgamation systems coupled to the atomic absorption spectrometer. The GF AAS temperature was optimized, being the retention, pyrolysis and atomization temperatures, respectively, 100 °C, 150 °C and 800 °C. Gasoline samples were prepared simply by forming a 2-fold diluted solution in ethanol. The mercury formed vapors by reacting the sample with the reducing agent were pre-concentrated in a gold column and further retained on a graphite tube, coated with gold as permanent modifier. Five samples from different gas stations around the UFSC Campus (Florianópolis, Brazil) were analyzed and the Hg concentrations were found to be in the range from 0.40 µg L^− 1 to 0.90 µg L^− 1. Calibration against aqueous standard solutions in acidic medium was carried out. The standard solutions had about the same viscosity as the gasoline diluted in ethanol. The relative standard deviations were lower than 2.4% for the samples. The limits of detection in the samples were 0.08 and 0.14 µg L^− 1, with and without pre-concentration in the gold column, respectively. The accuracy of the method was estimated by applying the recovery test and recovery values between 92 and 100% were obtained. A sample throughput of 4 h^− 1 was achieved. Simplicity and high detection capability are some of the qualities of the method.     

Free-standing films of fluorinated surfactants as 2D matrices for organizing detergent-solubilized membrane proteins

The possibility of organizing detergent-solubilized membrane proteins in a plane within the core of Newton black films (NBFs) formed from fluorinated surfactants has been investigated. Fluorinated surfactants have the interesting characteristics of being poorly miscible with detergents and highly surface-active. As a result, when a membrane protein-the transmembrane domain of OmpA (tOmpA)-solubilized by the nonionic detergent C8E4 (tetraethylene glycol monooctyl ether) was injected under a monolayer of fluorinated surfactant, C8E4 and tOmpA/C8E4 complexes remained confined to the subphase. Vertical, macroscopic NBFs were drawn, and their structure was investigated by means of X-ray reflectivity. Depending on experimental conditions, the protein was shown to organize into either one or two monolayers stabilized by two monolayers of fluorinated surfactant. Two different mechanisms of protein insertion were investigated: (i) attachment of polyhistidine-tagged tOmpA/C8E4 complexes to nickel-bearing polar groups born by a fluorinated surfactant and (ii) spontaneous diffusion into the surfactant films. Possible applications are discussed.