The constrained compartmentalized knapsack problem: mathematical models and solution methods

The constrained compartmentalized knapsack problem can be seen as an extension of the constrained knapsack problem. However, the items are grouped into different classes so that the overall knapsack has to be divided into compartments, and each compartment is loaded with items from the same class. Moreover, building a compartment incurs a fixed cost and a fixed loss of the capacity in the original knapsack, and the compartments are lower and upper bounded. The objective is to maximize the total value of the items loaded in the overall knapsack minus the cost of the compartments. This problem has been formulated as an integer non-linear program, and in this paper, we reformulate the non-linear model as an integer linear master problem with a large number of variables. Some heuristics based on the solution of the restricted master problem are investigated. A new and more compact integer linear model is also presented, which can be solved by a branch-and-bound commercial solver that found most of the optimal solutions for the constrained compartmentalized knapsack problem. On the other hand, heuristics provide good solutions with low computational effort. (C) 2011 Elsevier BM. All rights reserved.

Trigeminal pain and quantitative sensory testing in painful peripheral diabetic neuropathy

Objective: To evaluate patients with Diabetes Mellitus type 2 and painful peripheral neuropathy in order to investigate oral complaints and facial somatosensory findings. Research design and methods: Case-control study; 29 patients (12 women, mean age 57.86 yo) with Diabetes Mellitus type 2 and 31 age-gender-matched controls were evaluated with a standardized protocol for general characteristics, orofacial pain, research diagnostic criteria for temporomandibular disorders, visual analogue scale and McGill Pain questionnaire, and a systematic protocol of quantitative sensory testing for bilateral facial sensitivity at the areas innervated by the trigeminal branches, which included the thermal detection by ThermoSensi 2, tactile evaluation with vonFrey filaments, and superficial pain thresholds with a superficial algometer (Micromar). Statistical analysis was performed with Wilcoxon, chi-square, confidence intervals and Spearman (p < 0.05). Results: Orofacial pain was reported by 55.2% of patients, and the most common descriptor was fatigue (50%); 17.2% had burning mouth. Myofascial temporomandibular disorders were diagnosed in 9(31%) patients. The study group showed higher sensory thresholds of pain at the right maxillary branch (p = 0.017) but sensorial differences were not associated with pain (p = 0.608). Glycemia and HbA(1c) were positively correlated with the quantitative sensory testing results of pain (p < 0.05) and cold (p = 0.044) perceptions. Higher pain thresholds were correlated with higher glycemia and glycated hemoglobin (p = 0.027 and p = 0.026). Conclusions: There was a high prevalence of orofacial pain and burning mouth was the most common complaint. The association of loss of pain sensation and higher glycemia and glycated hemoglobin can be of clinical use for the follow-up of DM complications. (C) 2010 Elsevier Ltd. All rights reserved.

Anemia screening in potential female blood donors: comparison of two different quantitative methods

Anemia screening before blood donation requires an accurate, quick, practical, and easy method with minimal discomfort for the donors. The aim of this study was to compare the accuracy of two quantitative methods of anemia screening: the HemoCue 201(+) (Aktiebolaget Leo Diagnostics) hemoglobin (Hb) and microhematocrit (micro-Hct) tests. Two blood samples of a single fingerstick were obtained from 969 unselected potential female donors to determine the Hb by HemoCue 201(+) and micro-Hct using HemataSTAT II (Separation Technology, Inc.), in alternating order. From each participant, a venous blood sample was drawn and run in an automatic hematology analyzer (ABX Pentra 60, ABX Diagnostics). Considering results of ABX Pentra 60 as true values, the sensitivity and specificity of HemoCue 201(+) and micro-Hct as screening methods were compared, using a venous Hb level of 12.0 g per dL as cutoff for anemia. The sensitivities of the HemoCue 201(+) and HemataSTAT II in detecting anemia were 56 percent (95% confidence interval [CI], 46.1%-65.5%) and 39.5 percent (95% CI, 30.2%-49.3%), respectively (p < 0.001). Analyzing only candidates with a venous Hb level lower than 11.0 g per dL, the deferral rate was 100 percent by HemoCue 201(+) and 77 percent by HemataSTAT II. The specificities of the methods were 93.5 and 93.2 percent, respectively. The HemoCue 201(+) showed greater discriminating power for detecting anemia in prospective blood donors than the micro-Hct method. Both presented equivalent deferral error rates of nonanemic potential donors. Compared to the micro-Hct, HemoCue 201(+) reduces the risk of anemic female donors giving blood, specially for those with lower Hb levels, without increasing the deferral of nonanemic potential donors.

Qualitative and Quantitative Real Time Myocardial Contrast Echocardiography for Detecting Hibernating Myocardium

Background: Real time myocardial contrast echocardiography (RTMCE) is an emerging imaging modality for assessing myocardial perfusion that allows for noninvasive quantification of regional myocardial blood flow (MBF). Aim: We sought to assess the value of qualitative analysis of myocardial perfusion and quantitative assessment of myocardial blood flow (MBF) by RTMCE for predicting regional function recovery in patients with ischemic heart disease who underwent coronary artery bypass grafting (CABG). Methods: Twenty-four patients with coronary disease and left ventricular systolic dysfunction (ejection fraction < 45%) underwent RTMCE before and 3 months after CABG. RTMCE was performed using continuous intravenous infusion of commercially available contrast agent with low mechanical index power modulation imaging. Viability was defined by qualitative assessment of myocardial perfusion as homogenous opacification at rest in >= 2 segments of anterior or >= 1 segment of posterior territory. Viability by quantitative assessment of MBF was determined by receiver-operating characteristics curve analysis. Results: Regional function recovery was observed in 74% of territories considered viable by qualitative analysis of myocardial perfusion and 40% of nonviable (P = 0.03). Sensitivity, specificity, positive and negative predictive values of qualitative RTMCE for detecting regional function recovery were 74%, 60%, 77%, and 56%, respectively. Cutoff value of MBF for predicting regional function recovery was 1.76 (AUC = 0.77; 95% CI = 0.62-0.92). MBF obtained by RTMCE had sensitivity of 91%, specificity of 50%, positive predictive value of 75%, and negative predictive value of 78%. Conclusion: Qualitative and quantitative RTMCE provide good accuracy for predicting regional function recovery after CABG. Determination of MBF increases the sensitivity for detecting hibernating myocardium. (Echocardiography 2011;28:342-349).

Fascicular Topography of the Suprascapular Nerve in the C5 Root and Upper Trunk of the Brachial Plexus: A Microanatomic Study From a Nerve Surgeon`s Perspective

BACKGROUND: In patients with supraclavicular injuries of the brachial plexus, the suprascapular nerve (SSN) is frequently reconstructed with a sural nerve graft coapted to C5. As the C5 cross-sectional diameter exceeds the graft diameter, inadequate positioning of the graft is possible. OBJECTIVE: To identify a specific area within the C5 proximal stump that contains the SSN axons and to determine how this area could be localized by the nerve surgeon, we conducted a microanatomic study of the intraplexal topography of the SSN. METHODS: The right-sided C5 and C6 roots, the upper trunk with its divisions, and the SSN of 20 adult nonfixed cadavers were removed and fixed. The position and area occupied by the SSN fibers inside C5 were assessed and registered under magnification. RESULTS: The SSN was monofascicular in all specimens and derived its fibers mainly from C5. Small contributions from C6 were found in 12 specimens (60%). The mean transverse area of C5 occupied by SSN fibers was 28.23%. In 16 specimens (80%), the SSN fibers were localized in the ventral (mainly the rostroventral) quadrants of C5, a cross-sectional area between 9 o`clock and 3 o`clock from the surgeon`s intraoperative perspective. CONCLUSION: In reconstruction of the SSN with a sural nerve graft, coaptation should be performed in the rostroventral quadrant of C5 cross-sectional area (between 9 and 12 o`clock from the nerve surgeon`s point of view in a right-sided brachial plexus exploration). This will minimize axonal misrouting and may improve outcome.

Reliability assessment of Cobb angle measurements using manual and digital methods

BACKGROUND CONTEXT: The vertebral spine angle in the frontal plane is an important parameter in the assessment of scoliosis and may be obtained from panoramic X-ray images. Technological advances have allowed for an increased use of digital X-ray images in clinical practice. PURPOSE: In this context, the objective of this study is to assess the reliability of computer-assisted Cobb angle measurements taken from digital X-ray images. STUDY DESIGN/SETTING: Clinical investigation quantifying scoliotic deformity with Cobb method to evaluate the intra- and interobserver variability using manual and digital techniques. PATIENT SAMPLE: Forty-nine patients diagnosed with idiopathic scoliosis were chosen based on convenience, without predilection for gender, age, type, location, or magnitude of the curvature. OUTCOME MEASURES: Images were examined to evaluate Cobb angle variability, end plate selection, as well as intra- and interobserver errors. METHODS: Specific software was developed to digitally reproduce the Cobb method and calculate semiautomatically the degree of scoliotic deformity. During the study, three observers estimated the Cobb angle using both the digital and the traditional manual methods. RESULTS: The results showed that Cobb angle measurements may be reproduced in the computer as reliably as with the traditional manual method, in similar conditions to those found in clinical practice. CONCLUSIONS: The computer-assisted method (digital method) is clinically advantageous and appropriate to assess the scoliotic curvature in the frontal plane using Cobb method. (C) 2010 Elsevier Inc. All rights reserved.

Morphological and quantitative study of ganglionated plexus of Calomys callosus trachea

Calomys callosus is a wild, native forest rodent found in South America. In Brazil, this species has been reported to harbour the parasitic protozoan Trypanosoma cruzi. The ganglionated plexus of this species was studied using whole-mount preparations of trachea that were stained using histological and histochemical methods. The histological methods were used to determine the position of the ganglia with respect to the trachea muscle and to determine the presence of elastic and collagen fibers. The histochemical method of NADH-diaphorase was used for morphometric evaluations of the plexus. The tracheal plexus lies exclusively over the muscular part of the organ, dorsal to the muscle itself. It varies in pattern and extent between animals. The average number of neurons was 279 and the cellular profile area ranged from 38.37 mu m(2) to 805.89 mu m(2). Acetylcholinesterase (AChE) histochemistry verified that both ganglia and single neurons lie along nerve trunks and are reciprocally interconnected with the plexus. Intensely AChE-reactive neurons were found to be intermingled with poorly reactive ones. Two longitudinal AChE-positive nerve trunks were also observed and there was a diverse number of ganglia along the intricate network of nerves interconnecting the trunks. A ganglion capsule of collagen and elastic fibers surrounding the neurons was observed. Under polarized light, the capsule appeared to be formed by Type I collagen fibers. (C) 2008 Elsevier B.V. All rights reserved.

Diversity and quantitative analysis of Archaea in aggressive periodontitis and periodontally healthy subjects

P>Aim To investigate the diversity, levels and proportions of Archaea in the subgingival biofilm of generalized aggressive periodontitis (GAgP; n=30) and periodontally healthy (PH; n=30) subjects. Materials and methods Diversity was determined by sequencing archaeal 16S rRNA gene libraries from 20 samples (10/group). The levels and proportions of Archaea were analysed by quantitative PCR (qPCR) in four and two samples/subject in GAgP and PH groups, respectively. Results Archaea were detected in 27/28 subjects and 68% of the sites of the GAgP group, and in 26/30 subjects and 58.3% sites of the PH group. Methanobrevibacter oralis was found in all 20 samples studied, Methanobacterium curvum/congolense in three GAgP and six PH samples, and Methanosarcina mazeii in four samples from each group. The levels and proportions of Archaea were higher in GAgP than in PH, whereas no differences were observed between the two probing depth category sites from the GAgP group. Conclusion Archaea were frequently found in subjects with periodontal health and GAgP, especially M. oralis. However, the higher levels and proportions (Archaea/total prokaryotes) of this domain observed in GAgP in comparison with PH subjects indicate a possible role of some of these microorganisms as an environmental modifier in GAgP.

Comparative study of intermaxillary relationships of manual and swallowing methods

This study compared the mandibular displacement from three methods of centric relation record using an anterior jig associated with (A) chin point guidance, (B) swallowing (control group) and (C) bimanual manipulation. Ten patients aged 25-39 years were selected if they met the following inclusion criteria: complete dentition (up to the second molars), Angle class I and absence of signs and symptoms of temporomandibular disorders and diagnostic casts showing stability in the maximum intercuspation (MI) position. Impressions of maxillary and mandibular arches were made with an irreversible hydrocolloid impression material. Master casts of each patient were obtained, mounted on a microscope table in MI as a reference position and 5 records of each method were made per patient. The mandibular casts were then repositioned with records interposed and new measurements were obtained. The difference between the two readings allowed measuring the displacement of the mandible in the anteroposterior and lateral axes. Data were analyzed statistically by ANOVA and Tukey's test at 5% significance level. There was no statistically significant differences (p>0.05) among the three methods for measuring lateral displacement (A=0.38 ± 0.26, B=0.32 ± 0.25 and C=0.32 ± 0.23). For the anteroposterior displacement (A=2.76 ± 1.43, B=2.46 ± 1.48 and C=2.97 ± 1.51), the swallowing method (B) differed significantly from the others (p<0.05), but no significant difference (p>0.05) was found between chin point guidance (A) and bimanual manipulation (C). In conclusion, the swallowing method produced smaller mandibular posterior displacement than the other methods.

Wavelet-Galerkin method for one-dimensional elastoplasticity and damage problems: Constitutive modeling and computational aspects

This work presents an analysis of the wavelet-Galerkin method for one-dimensional elastoplastic-damage problems. Time-stepping algorithm for non-linear dynamics is presented. Numerical treatment of the constitutive models is developed by the use of return-mapping algorithm. For spacial discretization we can use wavelet-Galerkin method instead of standard finite element method. This approach allows to locate singularities. The discrete formulation developed can be applied to the simulation of one-dimensional problems for elastic-plastic-damage models. (C) 2007 Elsevier Inc. All rights reserved.

Evaluation of FAO Penman-Monteith and alternative methods for estimating reference evapotranspiration with missing data in Southern Ontario, Canada

Grass reference evapotranspiration (ETo) is an important agrometeorological parameter for climatological and hydrological studies, as well as for irrigation planning and management. There are several methods to estimate ETo, but their performance in different environments is diverse, since all of them have some empirical background. The FAO Penman-Monteith (FAD PM) method has been considered as a universal standard to estimate ETo for more than a decade. This method considers many parameters related to the evapotranspiration process: net radiation (Rn), air temperature (7), vapor pressure deficit (Delta e), and wind speed (U); and has presented very good results when compared to data from lysimeters Populated with short grass or alfalfa. In some conditions, the use of the FAO PM method is restricted by the lack of input variables. In these cases, when data are missing, the option is to calculate ETo by the FAD PM method using estimated input variables, as recommended by FAD Irrigation and Drainage Paper 56. Based on that, the objective of this study was to evaluate the performance of the FAO PM method to estimate ETo when Rn, Delta e, and U data are missing, in Southern Ontario, Canada. Other alternative methods were also tested for the region: Priestley-Taylor, Hargreaves, and Thornthwaite. Data from 12 locations across Southern Ontario, Canada, were used to compare ETo estimated by the FAD PM method with a complete data set and with missing data. The alternative ETo equations were also tested and calibrated for each location. When relative humidity (RH) and U data were missing, the FAD PM method was still a very good option for estimating ETo for Southern Ontario, with RMSE smaller than 0.53 mm day(-1). For these cases, U data were replaced by the normal values for the region and Delta e was estimated from temperature data. The Priestley-Taylor method was also a good option for estimating ETo when U and Delta e data were missing, mainly when calibrated locally (RMSE = 0.40 mm day(-1)). When Rn was missing, the FAD PM method was not good enough for estimating ETo, with RMSE increasing to 0.79 mm day(-1). When only T data were available, adjusted Hargreaves and modified Thornthwaite methods were better options to estimate ETo than the FAO) PM method, since RMSEs from these methods, respectively 0.79 and 0.83 mm day(-1), were significantly smaller than that obtained by FAO PM (RMSE = 1.12 mm day(-1). (C) 2009 Elsevier B.V. All rights reserved.

New Rapid Derivative Spectrophotometric and Chromatographic Methods for Assay of Loratadine in Tablets and Syrups

New rapid first-derivative spectrophotometric (UVDS) and a stability-indicating high performance liquid chromatographic (HPLC) methods were developed, validated and successfully applied in the analysis of loratadine (LT) in tablets and syrups. In the UVDS method, 0.1 M HCl was used as solvent. The measurements were made at 312.4 nm in the first order derivative spectra. The HPLC method was carried out on a RP-18 column with a mobile phase composed of methanol-water-tetrahydrofuran (50:30:20, v/v/v). UV detection was made at 247 nm. For HPLC methods the total analysis time was <3min, adequate for routine quality control of tablets and syrups containing loratadine.

Quantification of chlorpheniramine maleate enantiomers by ultraviolet spectroscopy and chemometric methods

Chlorpheniramine maleate (CLOR) enantiomers were quantified by ultraviolet spectroscopy and partial least squares regression. The CLOR enantiomers were prepared as inclusion complexes with beta-cyclodextrin and 1-butanol with mole fractions in the range from 50 to 100%. For the multivariate calibration the outliers were detected and excluded and variable selection was performed by interval partial least squares and a genetic algorithm. Figures of merit showed results for accuracy of 3.63 and 2.83% (S)-CLOR for root mean square errors of calibration and prediction, respectively. The ellipse confidence region included the point for the intercept and the slope of 1 and 0, respectively. Precision and analytical sensitivity were 0.57 and 0.50% (S)-CLOR, respectively. The sensitivity, selectivity, adjustment, and signal-to-noise ratio were also determined. The model was validated by a paired t test with the results obtained by high-performance liquid chromatography proposed by the European pharmacopoeia and circular dichroism spectroscopy. The results showed there was no significant difference between the methods at the 95% confidence level, indicating that the proposed method can be used as an alternative to standard procedures for chiral analysis.

Biotype stability of Candida albicans isolates after culture storage determined by randomly amplified polymorphic DNA and phenotypical methods

P>Typing methods to evaluate isolates in relation to their phenotypical and molecular characteristics are essential in epidemiological studies. In this study, Candida albicans biotypes were determined before and after storage in order to verify their stability. Twenty C. albicans isolates were typed by Randomly Amplified Polymorphic DNA (RAPD), production of phospholipase and proteinase exoenzymes (enzymotyping) and morphotyping before and after 180 days of storage in Sabouraud dextrose agar (SDA) and sterilised distilled water. Before the storage, 19 RAPD patterns, two enzymotypes and eight morphotypes were identified. The fragment patterns obtained by RAPD, on the one hand, were not significantly altered after storage. On the other hand, the majority of the isolates changed their enzymotype and morphotype after storage. RAPD typing provided the better discriminatory index (DI) among isolates (DI = 0.995) and maintained the profile identified, thereby confirming its utility in epidemiological surveys. Based on the low reproducibility observed after storage in SDA and distilled water by morphotyping (DI = 0.853) and enzymotyping (DI = 0.521), the use of these techniques is not recommended on stored isolates.

A chemometric study on the analgesic activity of cannabinoid compounds using SDA, KNN and SIMCA methods

The supervised pattern recognition methods K-Nearest Neighbors (KNN), stepwise discriminant analysis (SDA), and soft independent modelling of class analogy (SIMCA) were employed in this work with the aim to investigate the relationship between the molecular structure of 27 cannabinoid compounds and their analgesic activity. Previous analyses using two unsupervised pattern recognition methods (PCA-principal component analysis and HCA-hierarchical cluster analysis) were performed and five descriptors were selected as the most relevants for the analgesic activity of the compounds studied: R (3) (charge density on substituent at position C(3)), Q (1) (charge on atom C(1)), A (surface area), log P (logarithm of the partition coefficient) and MR (molecular refractivity). The supervised pattern recognition methods (SDA, KNN, and SIMCA) were employed in order to construct a reliable model that can be able to predict the analgesic activity of new cannabinoid compounds and to validate our previous study. The results obtained using the SDA, KNN, and SIMCA methods agree perfectly with our previous model. Comparing the SDA, KNN, and SIMCA results with the PCA and HCA ones we could notice that all multivariate statistical methods classified the cannabinoid compounds studied in three groups exactly in the same way: active, moderately active, and inactive.