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.

A comparison of CA125, HE4, risk ovarian malignancy algorithm (ROMA), and risk malignancy index (RMI) for the classification of ovarian masses

OBJECTIVE: Differentiation between benign and malignant ovarian neoplasms is essential for creating a system for patient referrals. Therefore, the contributions of the tumor markers CA125 and human epididymis protein 4 (HE4) as well as the risk ovarian malignancy algorithm (ROMA) and risk malignancy index (RMI) values were considered individually and in combination to evaluate their utility for establishing this type of patient referral system. METHODS: Patients who had been diagnosed with ovarian masses through imaging analyses (n = 128) were assessed for their expression of the tumor markers CA125 and HE4. The ROMA and RMI values were also determined. The sensitivity and specificity of each parameter were calculated using receiver operating characteristic curves according to the area under the curve (AUC) for each method. RESULTS: The sensitivities associated with the ability of CA125, HE4, ROMA, or RMI to distinguish between malignant versus benign ovarian masses were 70.4%, 79.6%, 74.1%, and 63%, respectively. Among carcinomas, the sensitivities of CA125, HE4, ROMA (pre-and post-menopausal), and RMI were 93.5%, 87.1%, 80%, 95.2%, and 87.1%, respectively. The most accurate numerical values were obtained with RMI, although the four parameters were shown to be statistically equivalent. CONCLUSION: There were no differences in accuracy between CA125, HE4, ROMA, and RMI for differentiating between types of ovarian masses. RMI had the lowest sensitivity but was the most numerically accurate method. HE4 demonstrated the best overall sensitivity for the evaluation of malignant ovarian tumors and the differential diagnosis of endometriosis. All of the parameters demonstrated increased sensitivity when tumors with low malignancy potential were considered low-risk, which may be used as an acceptable assessment method for referring patients to reference centers.

A direct D-bar reconstruction algorithm for recovering a complex conductivity in 2D

A direct reconstruction algorithm for complex conductivities in W-2,W-infinity(Omega), where Omega is a bounded, simply connected Lipschitz domain in R-2, is presented. The framework is based on the uniqueness proof by Francini (2000 Inverse Problems 6 107-19), but equations relating the Dirichlet-to-Neumann to the scattering transform and the exponentially growing solutions are not present in that work, and are derived here. The algorithm constitutes the first D-bar method for the reconstruction of conductivities and permittivities in two dimensions. Reconstructions of numerically simulated chest phantoms with discontinuities at the organ boundaries are included.

Plasma levels of complement proteins from the alternative pathway in patients with age-related macular degeneration are independent of Complement Factor H Tyr(402)His polymorphism

Purpose: To investigate the influence of the Factor H (CFH) Tyr(402)His polymorphism on the plasma levels of the alternative pathway proteins CFH, C3, Factor B (FB), Factor D (FD), and Factor I (FI) and the inflammatory marker C-reactive protein (CRP) in 119 patients with age-related macular degeneration (AMD) and 152 unrelated control individuals. Methods: Patients with AMD and the control group were separated according to CFH polymorphism, age, and gender. Plasma complement proteins and CRP concentrations were determined with enzyme-linked immunosorbent assay, immunodiffusion, or nephelometry. Results: Significant differences in the concentrations of FD and FI were observed between the patients with AMD and the control individuals. We observed significantly reduced FD plasma levels in patients with AMD. We also identified a significant decrease in CFH plasma levels in female patients with AMD in relation to female controls. Plasma FI levels were significantly increased in patients with AMD compared to the control group. Regarding gender, a significant increase in FI plasma levels was observed in male patients. Finally, we found no significant correlation between the CFH Tyr(402)His polymorphism and the CFH, C3, FB, FD, FI, and CRP plasma levels. Conclusions: Patients with AMD present altered levels of FD and FI in a manner independent of this CFH polymorphism, and gender apparently contributes to the plasma levels of these two proteins in patients with AMD and control individuals.

Does videothoracoscopy improve clinical outcomes when implemented as part of a pleural empyema treatment algorithm?

OBJECTIVE: We aimed to evaluate whether the inclusion of videothoracoscopy in a pleural empyema treatment algorithm would change the clinical outcome of such patients. METHODS: This study performed quality-improvement research. We conducted a retrospective review of patients who underwent pleural decortication for pleural empyema at our institution from 2002 to 2008. With the old algorithm (January 2002 to September 2005), open decortication was the procedure of choice, and videothoracoscopy was only performed in certain sporadic mid-stage cases. With the new algorithm (October 2005 to December 2008), videothoracoscopy became the first-line treatment option, whereas open decortication was only performed in patients with a thick pleural peel (>2 cm) observed by chest scan. The patients were divided into an old algorithm (n = 93) and new algorithm (n = 113) group and compared. The main outcome variables assessed included treatment failure (pleural space reintervention or death up to 60 days after medical discharge) and the occurrence of complications. RESULTS: Videothoracoscopy and open decortication were performed in 13 and 80 patients from the old algorithm group and in 81 and 32 patients from the new algorithm group, respectively (p < 0.01). The patients in the new algorithm group were older (41 +/- 1 vs. 46.3 +/- 16.7 years, p=0.014) and had higher Charlson Comorbidity Index scores [0(0-3) vs. 2(0-4), p = 0.032]. The occurrence of treatment failure was similar in both groups (19.35% vs. 24.77%, p= 0.35), although the complication rate was lower in the new algorithm group (48.3% vs. 33.6%, p = 0.04). CONCLUSIONS: The wider use of videothoracoscopy in pleural empyema treatment was associated with fewer complications and unaltered rates of mortality and reoperation even though more severely ill patients were subjected to videothoracoscopic surgery.

Study of quercetin-loaded liposomes as potential drug carriers: in vitro evaluation of human complement activation

Liposomes have been employed as potential drug carriers. However, after their in vivo administration, they can be destabilized by proteins of complement system, contributing to the clearance of vesicles from blood circulation. Antioxidant flavonoids such as quercetin have been reported to be beneficial to human health, but their low water solubility and bioavailability limit their enteric administration. Therefore, the development of appropriate flavonoid-carriers could be of great importance to drug therapy. The aim of the present study was to evaluate the activation of human complement system proteins by liposomes composed of soya phosphatidylcholine (SPC) and cholesterol (CHOL) or cholesteryl ethyl ether (CHOL-OET) loaded with quercetin or not. The consumption of complement, via classical (CP) and alternative (AP) pathways, by different vesicles was evaluated using a hemolytic assay and quantitative determination of iC3b and natural antibodies deposited on empty liposomal surfaces by ELISA. The main results showed that empty liposomes composed of large amounts of CHOL consumed more complement components than the others for both CP and AP. Furthermore, replacement of CHOL with CHOL-OET reduced complement consumption via both CP and AP. Incorporation of quercetin did not change CP and AP consumption. Deposition of iC3b, IgG and IgM in vesicles composed of SPC: CHOL-OET at a molar ratio of 1.5:1 was lower compared to the others. Taken together, these observations suggest that liposomes composed of SPC: CHOL-OET at a molar ratio of 1.5:1 are the most appropriate among the vesicles studied herein to be used as a drug carrier system in further investigations.

Lsa30, a novel adhesin of Leptospira interrogans binds human plasminogen and the complement regulator C4bp

Pathogenic Leptospira is the etiological agent of leptospirosis, a life-threatening disease that affects populations worldwide. Surface proteins have the potential to promote several activities, including adhesion. This work aimed to study the leptospiral coding sequence (CDS) LIC11087, genome annotated as hypothetical outer membrane protein. The LIC11087 gene was cloned and expressed in Escherichia coil BL21 (DE3) strain by using the expression vector pAE. The recombinant protein tagged with N-terminal 6XHis was purified by metal-charged chromatography and characterized by circular dichroism (CD) spectroscopy. The recombinant protein has the ability to mediate attachment to the extracellular matrix (ECM) components, laminin and plasma fibronectin, and was named Lsa30 (Leptospiral surface adhesin of 30 kDa). Lsa30 binds to laminin and to plasma fibronectin in a dose-dependent and saturable manner, with dissociation equilibrium constants (K-D) of 292 +/- 24 nM and 157 +/- 35 nM, respectively. Moreover, the Lsa30 is a plasminogen (PLC) receptor, capable of generating plasmin, in the presence of activator. This protein may interfere with the complement cascade by interacting with C4bp regulator. The Lsa30 is probably a new surface protein of Leptospira as revealed by immunofluorescence assays with living organisms and the reactivity with antibodies present in serum samples of experimentally infected hamsters. Thus, Lsa30 is a novel versatile protein that may play a role in mediating adhesion and may help pathogenic Leptospira to overcome tissue barriers and to escape the immune system. (C) 2012 Elsevier Ltd. All rights reserved.

Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011

Hemolytic activity of alternative complement pathway as an indicator of innate immunity in pacu (Piaractus mesopotamicus)

The objective of this study was to evaluate the methodology to establish the hemolytic activity of alternative complement pathway as an indicator of the innate immunity in Brazilian fish pacu (Piaractus mesopotamicus), in addition to verifying the influence of beta-glucan as an immunostimulant. Fish were fed with diets containing 0, 0.1 and 1% beta-glucan, during seven days, and then inoculated with Aeromonas hydrophila. Seven days after the challenge, they were bled for serum extraction. The methodology consisted of a kinetic assay that allows calculating the required time for serum proteins of the complement to promote 50% lysis of a rabbit red blood cell suspension. The method developed in mammals was successfully applied for pacu and determined that the hemolytic activity of the proteins of the complement system (alternative pathway) increased after the pathogen challenge, but was not influenced by the beta-glucan treatment.

Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis

A deep theoretical analysis of the graph cut image segmentation framework presented in this paper simultaneously translates into important contributions in several directions. The most important practical contribution of this work is a full theoretical description, and implementation, of a novel powerful segmentation algorithm, GC(max). The output of GC(max) coincides with a version of a segmentation algorithm known as Iterative Relative Fuzzy Connectedness, IRFC. However, GC(max) is considerably faster than the classic IRFC algorithm, which we prove theoretically and show experimentally. Specifically, we prove that, in the worst case scenario, the GC(max) algorithm runs in linear time with respect to the variable M=|C|+|Z|, where |C| is the image scene size and |Z| is the size of the allowable range, Z, of the associated weight/affinity function. For most implementations, Z is identical to the set of allowable image intensity values, and its size can be treated as small with respect to |C|, meaning that O(M)=O(|C|). In such a situation, GC(max) runs in linear time with respect to the image size |C|. We show that the output of GC(max) constitutes a solution of a graph cut energy minimization problem, in which the energy is defined as the a"" (a) norm ayenF (P) ayen(a) of the map F (P) that associates, with every element e from the boundary of an object P, its weight w(e). This formulation brings IRFC algorithms to the realm of the graph cut energy minimizers, with energy functions ayenF (P) ayen (q) for qa[1,a]. Of these, the best known minimization problem is for the energy ayenF (P) ayen(1), which is solved by the classic min-cut/max-flow algorithm, referred to often as the Graph Cut algorithm. We notice that a minimization problem for ayenF (P) ayen (q) , qa[1,a), is identical to that for ayenF (P) ayen(1), when the original weight function w is replaced by w (q) . Thus, any algorithm GC(sum) solving the ayenF (P) ayen(1) minimization problem, solves also one for ayenF (P) ayen (q) with qa[1,a), so just two algorithms, GC(sum) and GC(max), are enough to solve all ayenF (P) ayen (q) -minimization problems. We also show that, for any fixed weight assignment, the solutions of the ayenF (P) ayen (q) -minimization problems converge to a solution of the ayenF (P) ayen(a)-minimization problem (ayenF (P) ayen(a)=lim (q -> a)ayenF (P) ayen (q) is not enough to deduce that). An experimental comparison of the performance of GC(max) and GC(sum) algorithms is included. This concentrates on comparing the actual (as opposed to provable worst scenario) algorithms' running time, as well as the influence of the choice of the seeds on the output.

Pre- and Posttransplant Monitoring of Alloantibodies by Complement-Dependent Cytotoxicity and Luminex Methodologies in Liver Transplantation

Background. This study evaluated the influence of circulating anti-HLA antibodies on outcomes of 97 liver allografts from deceased donors. Methods. Human leukocyte antigen (HLA) antibody screening was performed by both complement-dependent cytotoxicity (CDC) and multiparameter Luminex microsphere-based assays (Luminex assay). Results. The agreements between T- and B- cell CDC and Luminex assays were 67% and 77% for pre- and posttransplant specimens, respectively. Graft dysfunction was not associated with either positive pretransplant CDC or Luminex panel-reactive antibody (PRA) values. Likewise, positive posttransplant T- or B- cell CDC PRA values were not associated with graft dysfunction. In contrast, posttransplant Luminex PRA values were significantly higher among patients with graft dysfunction compared with subjects with good outcomes (P = .017). Conclusion. Posttransplant monitoring of HLA antibodies with Luminex methodology allowed identification of patients at high-risk for poor graft outcomes.

Newtonian acceleration scales in spiral galaxies

We revisit the issue of the constancy of the dark matter (DM) and baryonic Newtonian acceleration scales within the DM scale radius by considering a large sample of late-type galaxies. We rely on a Markov Chain Monte Carlo method to estimate the parameters of the halo model and the stellar mass-to-light ratio and then propagate the uncertainties from the rotation curve data to the estimate of the acceleration scales. This procedure allows us to compile a catalogue of 58 objects with estimated values of the B-band absolute magnitude M-B, the virial mass M-vir, and the DM and baryonic Newtonian accelerations (denoted as g(DM)(r(0)) and g(bar)(r(0)), respectively) within the scale radius r(0) which we use to investigate whether it is possible to define a universal acceleration scale. We find a weak but statistically meaningful correlation with M-vir thus making us argue against the universality of the acceleration scales. However, the results somewhat depend on the sample adopted so that a careful analysis of selection effects should be carried out before any definitive conclusion can be drawn.

Localising and quantifying damage by means of a multi-chromosome genetic algorithm

This paper presents a structural damage detection methodology based on genetic algorithms and dynamic parameters. Three chromosomes are used to codify an individual in the population. The first and second chromosomes locate and quantify damage, respectively. The third permits the self-adaptation of the genetic parameters. The natural frequencies and mode shapes are used to formulate the objective function. A numerical analysis was performed for several truss structures under different damage scenarios. The results have shown that the methodology can reliably identify damage scenarios using noisy measurements and that it results in only a few misidentified elements. (C) 2012 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.

Leptospiral Immunoglobulin-like Proteins Interact With Human Complement Regulators Factor H, FHL-1, FHR-1, and C4BP

Leptospira, the causative agent of leptospirosis, interacts with several host molecules, including extracellular matrix components, coagulation cascade proteins, and human complement regulators. Here we demonstrate that acquisition of factor H (FH) on the Leptospira surface is crucial for bacterial survival in the serum and that these spirochetes, besides interacting with FH, FH related-1, and C4b binding protein (C4BP), also acquire FH like-1 from human serum. We also demonstrate that binding to these complement regulators is mediated by leptospiral immunoglobulin-like (Lig) proteins, previously shown to interact with fibronectin, laminin, collagen, elastin, tropoelastin, and fibrinogen. Factor H binds to Lig proteins via short consensus repeat domains 5 and 20. Competition assays suggest that FH and C4BP have distinct binding sites on Lig proteins. Moreover, FH and C4BP bound to immobilized Ligs display cofactor activity, mediating C3b and C4b degradation by factor I. In conclusion, Lig proteins are multifunctional molecules, contributing to leptospiral adhesion and immune evasion.

Cross-reactivity of antipneumococcal surface protein C (PspC) antibodies with different strains and evaluation of inhibition of human complement factor H and secretory IgA binding via PspC

Pneumococcal surface protein C (PspC) is an important candidate for a cost-effective vaccine with broad coverage against pneumococcal diseases. Previous studies have shown that Streptococcus pneumoniae is able to bind to both human factor H (FH), an inhibitor of complement alternative pathway, and human secretory IgA (sIgA) via PspC. PspC was classified into 11 groups based on variations of the gene. In this work, we used three PspC fragments from different groups (PspC3, PspC5, and PspC8) to immunize mice for the production of antibodies. Immunization with PspC3 induced antibodies that recognized the majority of the clinical isolates as analyzed by Western blotting of whole-cell extracts and flow cytometry of intact bacteria, while anti-PspC5 antibodies showed cross-reactivity with the paralogue pneumococcal surface protein A (PspA), and anti-PspC8 antibodies reacted only with the PspC8-expressing strain. Most of the isolates tested showed strong binding to FH and weaker interaction with sIgA. Preincubation with anti-PspC3 and anti-PspC5 IgG led to some inhibition of binding of FH, and preincubation with anti-PspC3 partially inhibited sIgA binding in Western blotting. The analysis of intact bacteria through flow cytometry showed only a small decrease in FH binding after incubation of strain D39 with anti-PspC3 IgG, and one clinical isolate showed inhibition of sIgA binding by anti-PspC3 IgG. We conclude that although anti-PspC3 antibodies were able to recognize PspC variants from the majority of the strains tested, partial inhibition of FH and sIgA binding through anti-PspC3 antibodies in vitro could be observed for only a restricted number of isolates.