An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Arbitrage-Free Conditions and Hedging Strategies for Markets with Penalty Costs on Short Positions

We consider a discrete-time financial model in a general sample space with penalty costs on short positions. We consider a friction market closely related to the standard one except that withdrawals from the portfolio value proportional to short positions are made. We provide necessary and sufficient conditions for the nonexistence of arbitrages in this situation and for a self-financing strategy to replicate a contingent claim. For the finite-sample space case, this result leads to an explicit and constructive procedure for obtaining perfect hedging strategies.

A SURVEY ON FREE OBJECTS IN DIVISION RINGS AND IN DIVISION RINGS WITH AN INVOLUTION

Let D be a division ring with center k, and let D-dagger be its multiplicative group. We investigate the existence of free groups in D-dagger, and free algebras and free group algebras in D. We also go through the case when D has an involution * and consider the existence of free symmetric and unitary pairs in D-dagger.

A marker-and-cell approach to free surface 2-D multiphase flows

This work describes a methodology to simulate free surface incompressible multiphase flows. This novel methodology allows the simulation of multiphase flows with an arbitrary number of phases, each of them having different densities and viscosities. Surface and interfacial tension effects are also included. The numerical technique is based on the GENSMAC front-tracking method. The velocity field is computed using a finite-difference discretization of a modification of the NavierStokes equations. These equations together with the continuity equation are solved for the two-dimensional multiphase flows, with different densities and viscosities in the different phases. The governing equations are solved on a regular Eulerian grid, and a Lagrangian mesh is employed to track free surfaces and interfaces. The method is validated by comparing numerical with analytic results for a number of simple problems; it was also employed to simulate complex problems for which no analytic solutions are available. The method presented in this paper has been shown to be robust and computationally efficient. Copyright (c) 2012 John Wiley & Sons, Ltd.

Plasma lipases and lipid transfer proteins increase phospholipid but not free cholesterol transfer from lipid emulsion to high density lipoproteins.

Abstract Background Plasma lipases and lipid transfer proteins are involved in the generation and speciation of high density lipoproteins. In this study we have examined the influence of plasma lipases and lipid transfer protein activities on the transfer of free cholesterol (FC) and phospholipids (PL) from lipid emulsion to human, rat and mouse lipoproteins. The effect of the lipases was verified by incubation of labeled (3H-FC,14C-PL) triglyceride rich emulsion with human plasma (control, post-heparin and post-heparin plus lipase inhibitor), rat plasma (control and post-heparin) and by the injection of the labeled lipid emulsion into control and heparinized functionally hepatectomized rats. Results In vitro, the lipase enriched plasma stimulated significantly the transfer of 14C-PL from emulsion to high density lipoprotein (p<0.001) but did not modify the transfer of 3H-FC. In hepatectomized rats, heparin stimulation of intravascular lipolysis increased the plasma removal of 14C-PL and the amount of 14C-PL found in the low density lipoprotein density fraction but not in the high density lipoprotein density fraction. The in vitro and in vivo experiments showed that free cholesterol and phospholipids were transferred from lipid emulsion to plasma lipoproteins independently from each other. The incubation of human plasma, control and control plus monoclonal antibody anti-cholesteryl ester transfer protein (CETP), with 14C-PL emulsion showed that CETP increases 14C-PL transfer to human HDL, since its partial inhibition by the anti-CETP antibody reduced significantly the 14C-PL transfer (p<0.05). However, comparing the nontransgenic (no CETP activity) with the CETP transgenic mouse plasma, no effect of CETP on the 14C-PL distribution in mice lipoproteins was observed. Conclusions It is concluded that: 1-intravascular lipases stimulate phospholipid transfer protein mediated phospholipid transfer, but not free cholesterol, from triglyceride rich particles to human high density lipoproteins and rat low density lipoproteins and high density lipoproteins; 2-free cholesterol and phospholipids are transferred from triglyceride rich particles to plasma lipoproteins by distinct mechanisms, and 3 - CETP also contributes to phospholipid transfer activity in human plasma but not in transgenic mice plasma, a species which has high levels of the specific phospholipid transfer protein activity.

Interaction of cationic water-soluble meso-tetrakis(4-N-methylpyridiniumyl)porphyrin (TMPyP) with ionic and nonionic micelles: aggregation and binding

The equilibrium of meso-tetrakis(4-N-methylpyridiniumyl)porphyrin (TMPyP) in aqueous solution in the presence of surfactants was studied by optical spectroscopic techniques and SAXS (small angle X-ray scattering). Anionic SDS (sodium dodecyl sulfate), zwitterionic HPS (N-hexadecyl-N,N-dimethyl-3-ammonio-1-propanesulfonate) and nonionic TRITON X-100 (t-octyl-phenoxypolyethoxyethanol), surfactants were used. TMPyP is characterized by a protonation equilibrium with a pK(a) around 1.0, associated with the diacid-free base transition, and a second pK(a) around 12.0 related with the transition between the free base and the monoanion form. Three independent species were observed for TMPyP at pH 6.0 as a function of SDS concentration: free TMPyP, TMPyP-SDS aggregates and porphyrin monomer bound to micelles. For HPS and TRITON X-100, the equilibrium of TMPyP as a function of pH is quite similar to that obtained in pure aqueous solution: no aggregation was observed, suggesting that electrostatic contribution is the major factor in the interaction between TMPyP and surfactants. SAXS data analysis demonstrated a prolate ellipsoidal shape for SDS micelles; no significant changes in shape and size were observed for SDS-TMPyP co-micelles. Moreover, the ionization coefficient, alpha, decreases with the increase of the porphyrin concentration, suggesting the ""screening"" of the anionic charge of SDS by the cationic porphyrin. These results are consistent with optical absorption, fluorescence and RLS (resonance light scattering) spectroscopies data, allowing to conclude that neutral surfactants present a smaller interaction with the cationic porphyrin as compared with an ionic surfactant. Therefore, the interaction of TMPyP with the ionic and nonionic surfactants is predominantly due to the electrostatic contribution. Copyright (c) 2008 Society of Porphyrins & Phthalocyanines.

Correlation of photodynamic activity and singlet oxygen quantum yields in two series of hydrophobic monocationic porphyrins

The photodynamic properties of eight hydrophobic monocationic methyl and ruthenium polypyridine complex derivatives of free-base and zinc(II) meso-triphenyl-monopyridylporphyrin series were evaluated and compared using HeLa cells as model. The cream-like polymeric nanocapsule formulations of marine atelocollagen/xanthan gum, prepared by the coacervation method, exhibited high phototoxicity but negligible cytotoxicity in the dark. Interestingly, the formulations of a given series presented similar photodynamic activities but the methylated free-base derivatives were significantly more phototoxic than the respective ruthenated photosensitizers, reflecting the higher photoinduced singlet oxygen quantum yields of those monocationic porphyrin dyes.

Enhancement of Nematic Order and Global Phase Diagram of a Lattice Model for Coupled Nematic Systems

We use an infinite-range Maier-Saupe model, with two sets of local quadrupolar variables and restricted orientations, to investigate the global phase diagram of a coupled system of two nematic subsystems. The free energy and the equations of state are exactly calculated by standard techniques of statistical mechanics. The nematic-isotropic transition temperature of system A increases with both the interaction energy among mesogens of system B, and the two-subsystem coupling J. This enhancement of the nematic phase is manifested in a global phase diagram in terms of the interaction parameters and the temperature T. We make some comments on the connections of these results with experimental findings for a system of diluted ferroelectric nanoparticles embedded in a nematic liquid-crystalline environment.

Up-regulation of fas and fasL pro-apoptotic genes expression in type 1 diabetes patients after autologous haematopoietic stem cell transplantation

Type 1 diabetes (T1D) is a chronic autoimmune disease characterized by T cell-mediated destruction of pancreatic beta cells, resulting in insulin deficiency and hyperglycaemia. Recent studies have described that apoptosis impairment during central and peripheral tolerance is involved in T1D pathogenesis. In this study, the apoptosis-related gene expression in T1D patients was evaluated before and after treatment with high-dose immunosuppression followed by autologous haematopoietic stem cell transplantation (HDI-AHSCT). We also correlated gene expression results with clinical response to HDI-AHSCT. We observed a decreased expression of bad, bax and fasL pro-apoptotic genes and an increased expression of a1, bcl-xL and cIAP-2 anti-apoptotic genes in patients' peripheral blood mononuclear cells (PBMCs) compared to controls. After HDI-AHSCT, we found an up-regulation of fas and fasL and a down-regulation of anti-apoptotic bcl-xL genes expression in post-HDI-AHSCT periods compared to pre-transplantation. Additionally, the levels of bad, bax, bok, fasL, bcl-xL and cIAP-1 genes expression were found similar to controls 2 years after HDI-AHSCT. Furthermore, over-expression of pro-apoptotic noxa at 540 days post-HDI-AHSCT correlated positively with insulin-free patients and conversely with glutamic acid decarboxylase autoantibodies (GAD65) autoantibody levels. Taken together, the results suggest that apoptosis-related genes deregulation in patients' PBMCs might be involved in breakdown of immune tolerance and consequently contribute to T1D pathogenesis. Furthermore, HDI-AHSCT modulated the expression of some apoptotic genes towards the levels similar to controls. Possibly, the expression of these apoptotic molecules could be applied as biomarkers of clinical remission of T1D patients treated with HDI-AHSCT therapy.

Antioxidant Effects of Quercetin and Catechin Encapsulated into PLGA Nanoparticles

Polymeric nanoparticles (PLGA) have been developed for the encapsulation and controlled release of quercetin and catechin. Nanoparticles were fabricated using a solvent displacementmethod. Physicochemical properties were measured by light scattering, scanning electron microscopy and zeta-potential, X-ray diffraction, infrared spectroscopy and differential scanning calorimetry. Encapsulation efficiency and in vitro release profiles were obtained from differential pulse voltammetry experiments. Antioxidant properties of free and encapsulated flavonoids were determined by TBARS, fluorescence spectroscopy and standard chelating activity methods. Relatively small (d approximate to 400 nm) polymeric nanoparticles were obtained containing quercetin or catechin in a non-crystalline form (EE approximate to 79%) and the main interactions between the polymer and each flavonoid were found to consist of hydrogen bonds. In vitro release profiles were pH-dependant, the more acidic pH, the faster release of each flavonoid from the polymeric nanoparticles. The inhibition of the action of free radicals and chelating properties, were also enhanced when quercetin and catechin were encapsulated within PLGA nanoparticles. The information obtained from this study will facilitate the design and fabrication of polymeric nanoparticles as possible oral delivery systems for encapsulation, protection and controlled release of flavonoids aimed to prevent oxidative stress in human body or food products.

Cadmium and Chromium Toxicity to Pseudokirchneriella subcapitata and Microcystis aeruginosa

The toxicity of cadmium and chromium to Pseudokirchneriella subcapitata and Microcystis aeruginosa was evaluated through algal growth rate during 96h exposure bioassays. Free metal ion concentrations were obtained using MINEQL(+) 4.61 and used for IC50 determination. Metal accumulations by the microorganisms were determined and they were found to be dependent on the concentration of Cd2+ and Cr6+. IC50 for P. subcapitata were 0.60 mu mol L-1 free Cd2+ and 20 mu mol L-1 free Cr6+, while the IC50 values for M. aeruginosa were 0.01 mu mol L-1 Cd2+ and 11.07 mu mol L-1 Cr6+. P. subcapitata accumulated higher metal concentrations (0.001 - 0.05 mu mol Cd mg(-1) dry wt. and 0.001 - 0.04 mu mol Cr mg(-1) dry wt) than the cyanobacteria (0.001 - 0.01 mu mol Cd mg(-1) dry wt and 0.001 - 0.02 mu mol Cr mg(-1) dry wt). Cadmium was more toxic than chromium to both the microorganisms.

Quantum entanglement of bound particles under free center of mass dispersion

On the basis of the full analytical solution of the overall unitary dynamics, the time evolution of entanglement is studied in a simple bipartite model system evolving unitarily from a pure initial state. The system consists of two particles in one spatial dimension bound by harmonic forces and having its free center of mass initially localized in space in a minimum uncertainty wavepacket. The existence of such initial states in which the bound particles are not entangled is discussed. Galilean invariance of the system ensures that the dynamics of entanglement between the two particles is independent of the wavepacket mean momentum. In fact, as shown, it is driven by the dispersive center of mass free dynamics, and evolves in a time scale that depends on the interparticle interaction in an essential way.

THE STRUCTURE OF FREE AUTOMORPHIC MOUFANG LOOPS

We describe the structure of a free loop of rank n in the variety of automorphic Moufang loops as a subdirect product of a free group and a free commutative Moufang loop, both of rank n. In particular, the variety of automorphic Moufang loops is the join of the variety of groups and the variety of commutative Moufang loops.

Regional and socioeconomic distribution of household food availability in Brazil, in 2008-2009

OBJECTIVE: To describe the regional and socioeconomic distribution of household food availability in Brazil. METHODS: Data from the 2008-2009 Household Budget Survey on food and beverage acquisition for household consumption, conducted by the Instituto Brasileiro de Geografia e Estatistica (Brazilian Institute of Geography and Statistics), were analyzed. The amounts of foods, recorded during seven consecutive days in the 55,970 sample households, were converted into calories and nutrients. Food quality indicators were constructed and analyzed according to the regional and socioeconomic strata of the Brazilian population. RESULTS: The amount of energy from protein was adequate in all regional and socioeconomic strata. On the other hand, an excess of free sugars and fats was observed in all regions of the country, especially in the Southern and Southeastern regions. The proportion of saturated fats was high in urban areas and consistent with the greater contribution of animal-derived products. Limited availability of fruits and vegetables was found in all regions. An increase in the fat content and reduction in carbohydrate content of the diet were observed with the increase in income. CONCLUSIONS: The negative characteristics of the Brazilian diet observed at the end of the first decade of the 21(st) century indicate the need to prioritize public policies for the promotion of healthy eating.

PPAR gamma activation attenuates cold-induced upregulation of thyroid status and brown adipose tissue PGC-1 alpha and D2

Festuccia WT, Blanchard PG, Oliveira TB, Magdalon J, Paschoal VA, Richard D, Deshaies Y. PPAR gamma activation attenuates cold-induced upregulation of thyroid status and brown adipose tissue PGC-1 alpha and D2. Am J Physiol Regul Integr Comp Physiol 303: R1277-R1285, 2012. First published October 24, 2012; doi:10.1152/ajpregu.00299.2012.-Here, we investigated whether pharmacological PPAR gamma activation modulates key early events in brown adipose tissue (BAT) recruitment induced by acute cold exposure with the aim of unraveling the interrelationships between sympathetic and PPAR gamma signaling. Sprague-Dawley rats treated or not with the PPAR gamma ligand rosiglitazone (15 mg.kg(-1).day(-1), 7 days) were kept at 23 degrees C or exposed to cold (5 degrees C) for 24 h and evaluated for BAT gene expression, sympathetic activity, thyroid status, and adrenergic signaling. Rosiglitazone did not affect the reduction in body weight gain and the increase in feed efficiency, VO2, and BAT sympathetic activity induced by 24-h cold exposure. Rosiglitazone strongly attenuated the increase in serum total and free T4 and T3 levels and BAT iodothyronine deiodinase type 2 (D2) and PGC-1 alpha mRNA levels and potentiated the reduction in BAT thyroid hormone receptor (THR) beta mRNA levels induced by cold. Administration of T3 to rosiglitazone-treated rats exacerbated the cold-induced increase in energy expenditure but did not restore a proper activation of D2 and PGC-1 alpha, nor further increased uncoupling protein 1 expression. Regarding adrenergic signaling, rosiglitazone did not affect the changes in BAT cAMP content and PKA activity induced by cold. Rosiglitazone alone or in combination with cold increased CREB binding to DNA, but it markedly reduced the expression of one of its major coactivators, CREB binding protein. In conclusion, pharmacological PPAR gamma activation impairs short-term cold elicitation of BAT adrenergic and thyroid signaling, which may result in abnormal tissue recruitment and thermogenic activity.