The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Correlation Between Autofluorescence Intensity and Tumor Area in Mice Bearing Renal Cell Carcinoma

Protoporphyrin IX (PpIX) is a porphyrin derivative that is accumulated in cancerous tissue in consequence of the tumor-specific metabolic alterations. The aim of this study was to evaluate the accumulation of PpIX in mice bearing renal cell carcinoma by spectroscopy analysis. A total of 24 male Balb/c mice, 6 weeks old, were divided into six groups: Normal (without inoculation of tumor cells) and 4, 8, 13, 16, and 20 days after inoculation of tumor cells. The orthotopic tumor model of renal cancer was used. Murine renal cell carcinoma (Renca cells) were inoculated into the subcapsular space of the kidney. Normal and tumor-bearing kidneys in different progression stages were removed and analyzed by ex-vivo spectroscopy and by microscopy, for tumor histometric analysis. Emission spectra were obtained by exciting the samples at 405 nm. Significant differences between normal and tumor-bearing kidneys in autofluorescence shape occurred in the 600-700 nm spectral region. A good correlation was found between emission band intensity at 635 nm and the tumor area.

CORRELATION BETWEEN FLOWERING, FRUCTIFICATION AND ENVIRONMENTAL VARIABLES IN Solanum lycocarpum A. St.-Hil, SOLANACEAE

Solanum lycocarpum (lobeira) is a typical and abundant species of brazilian Cerrado, which occupies mainly surrounding disturbed areas. It has interesting characteristics from the point of view of reproductive biology, that probably are favoring the large occupation of habitats by the species. Based on the fact that the species produces flowers and fruit during all the year, the present study had the purpose to verify the association between flower and fruit production with environmental variables (temperature, relative humidity and precipitation), aiming to support future studies referring to reproductive biology and ecology of plant species from Cerrado biome. A population of S. lycocarpum composed of 34 plants in reproductive phase, situated in Morrinhos, south of the State of Goias, Brazil,, was evaluated. All the plants were geographically referenced with a GPS receptor. Observations were made monthly during 13 months (June, 2005 to July, 2006) quantifying open flowers and fruits produced in the intervals between the observations. It was possible suggest high conversion of flowers in fruits. The Spearman rank correlation showed positive correlation of flower number with precipitation and relative humidity. Fruit number was not correlated with the environmental variables.

Parametric correlation functions to model the structure of permanent environmental (co)variances in milk yield random regression models

The objective of the present study was to estimate milk yield genetic parameters applying random regression models and parametric correlation functions combined with a variance function to model animal permanent environmental effects. A total of 152,145 test-day milk yields from 7,317 first lactations of Holstein cows belonging to herds located in the southeastern region of Brazil were analyzed. Test-day milk yields were divided into 44 weekly classes of days in milk. Contemporary groups were defined by herd-test-day comprising a total of 2,539 classes. The model included direct additive genetic, permanent environmental, and residual random effects. The following fixed effects were considered: contemporary group, age of cow at calving (linear and quadratic regressions), and the population average lactation curve modeled by fourth-order orthogonal Legendre polynomial. Additive genetic effects were modeled by random regression on orthogonal Legendre polynomials of days in milk, whereas permanent environmental effects were estimated using a stationary or nonstationary parametric correlation function combined with a variance function of different orders. The structure of residual variances was modeled using a step function containing 6 variance classes. The genetic parameter estimates obtained with the model using a stationary correlation function associated with a variance function to model permanent environmental effects were similar to those obtained with models employing orthogonal Legendre polynomials for the same effect. A model using a sixth-order polynomial for additive effects and a stationary parametric correlation function associated with a seventh-order variance function to model permanent environmental effects would be sufficient for data fitting.

Parameterization and Evaluation of Predictions of DSSAT/CANEGRO for Brazilian Sugarcane

The DSSAT/CANEGRO model was parameterized and its predictions evaluated using data from five sugarcane (Sacchetrum spp.) experiments conducted in southern Brazil. The data used are from two of the most important Brazilian cultivars. Some parameters whose values were either directly measured or considered to be well known were not adjusted. Ten of the 20 parameters were optimized using a Generalized Likelihood Uncertainty Estimation (GLUE) algorithm using the leave-one-out cross-validation technique. Model predictions were evaluated using measured data of leaf area index (LA!), stalk and aerial dry mass, sucrose content, and soil water content, using bias, root mean squared error (RMSE), modeling efficiency (Eff), correlation coefficient, and agreement index. The Decision Support System for Agrotechnology Transfer (DSSAT)/CANEGRO model simulated the sugarcane crop in southern Brazil well, using the parameterization reported here. The soil water content predictions were better for rainfed (mean RMSE = 0.122mm) than for irrigated treatment (mean RMSE = 0.214mm). Predictions were best for aerial dry mass (Eff = 0.850), followed by stalk dry mass (Eff = 0.765) and then sucrose mass (Eff = 0.170). Number of green leaves showed the worst fit (Eff = -2.300). The cross-validation technique permits using multiple datasets that would have limited use if used independently because of the heterogeneity of measures and measurement strategies.

Genetic variation for anatomic traits and volume shrinkage and their correlation with wood basic density in an Eucalyptus camaldulensis Dehn base population

Eucalyptus camaldulensis has great importance in Brazil because of their phenotypic plasticity for different environmental conditions, as soils, altitudes and rainfall. This study is an investigation of a base population of E. camaldulensis from Australia through a progeny test implanted in Selviria, MS. The trial was established in a randomized block design, with 25 families and 60 replications of single tree plots. Genetic parameters for anatomic traits and volume shrinkage were estimated, as well as their correlations with wood basic density. No significant differences among progenies were observed for the traits studied. The additive genetic variation coefficient at individual and among progeny levels ranged from low (0.26%) to high (16.98%). The narrow sense heritability at individual and family means levels also ranged from low (0.01) to high (0.87). This indicates that some traits are under strong genetic control and can be improved by selection. In the present situation, in order to attain the highest genetic gains, the sequential selection among and within progeny would be recommended.

Correlation between sensory and chemical markers in the evaluation of Brazil nut oxidative shelf-life

Sensory analysis is one of the most suitable processes for measuring oxidative damage and determining the shelf-life of nuts, but it is an expensive and time-consuming methodology. Thus, our objective was to correlate sensory data and chemical markers obtained during the accelerated oxidation of Brazil nuts and to determine the chemical parameters values associated with the sensory shelf-life of the nuts as established by the consumers. Brazil nuts were kept at 80 A degrees C for 21 days. At intervals of 2 days, the oxidized odor of the samples was analyzed by nine trained panelists using a discriminative scale, and the oil was extracted to quantify the chemical parameters. A high (r > 0.95) and significant correlation (p < 0.05) was observed between the sensory data and the hydroperoxide concentration (PV), para-anisidine value (pAV), hexanal content, and alpha- and gamma-tocopherol concentrations. When compared with fresh samples, sensory identification of oxidized odor occurred on the 4th day, noticeably earlier than changes in chemical markers (12th day). Consumers rejected the nuts after 12 days of storage, which corresponded to PV = 18.8 meq kg(-1) oil, pAV = 7.68, hexanal = 48.95 mu mol 100 g(-1) oil, alpha-tocopherol = 15.01 mg kg(-1) oil, and gamma + beta-tocopherol = 73.88 mg kg(-1) oil. Our study suggests that simple spectrometric methods, such as PV and pAV, can be used to estimate the oxidative shelf-life of nuts based on sensory analysis.

Correlation between Environmental Factors and Prevalence of Vibrio parahaemolyticus in Oysters Harvested in the Southern Coastal Area of Sao Paulo State, Brazil

The presence of Vibrio parahaemolyticus in 123 oyster samples collected from an estuary on the southern coast of Sao Paulo state, Brazil, was investigated. Of the 123 samples, 99.2% were positive with densities ranging from <3 to 10(5) most probable number (MPN)/g. Densities correlated significantly with water temperature (r = 0.48; P < 0.001) but not with salinity (r = -0.09; P = 0.34). The effect of harvest site on counts was not significant (P > 0.05). These data provide information for the assessment of exposure of V. parahaemolyticus in oysters at harvest.

Correlation of habitual physical activity levels with flow mediated dilation of the brachial artery in 5-10 year old children

Endothelial dysfunction is an early key event of atherogenesis. Both fitness level and exercise intervention have been shown to positively influence endothelial function. In a cross-sectional study of 47 children, the relationship between habitual physical activity and flow-mediated dilation (FMD) of the brachial artery was explored. Habitual physical activity levels (PALs) were assessed using a validated stable isotope technique, and FMD of the brachial artery was measured via high-resolution ultrasound. The results showed that habitual physical activity significantly correlated with FMD (r=0.39, P=0.007), and remained the most influential variable on dilation in multivariate analysis. Although both fitness level and exercise intervention have previously been shown to positively influence FMD, this is the first time that a relationship with normal PALs has been investigated, especially, at such a young age. These data support the concept that physical activity exerts its protective effect on cardiovascular health via the endothelium and add further emphasis to the importance of physical activity in childhood.

An improved seeded region growing algorithm

Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.

Correlation between carbon isotope discrimination and transpiration efficiency in lines of the C-4 species Sorghum bicolor in the glasshouse and the field

Transpiration efficiency, W, the ratio of plant carbon produced to water transpired and carbon isotope discrimination of leaf dry matter, Delta(d)' were measured together on 30 lines of the C-4 species, Sorghum bicolor in the glasshouse and on eight lines grown in the field. In the glasshouse, the mean W observed was 4.9 mmol C mol(-1) H2O and the range was 0.8 mmol C mol(-1) H2O The mean Delta(d) was 3.0 parts per thousand and the observed range was 0.4 parts per thousand. In the field, the mean W was lower at 2.8 mmol C mol H2O and the mean Delta(d) was 4.6 parts per thousand. Significant positive correlations between W and Delta(d) were observed for plants grown in the glasshouse and in the field. The observed correlations were consistent with theory, opposite to those for C-4 species, and showed that variation in Delta(d) was an integrated measure of long-term variation in the ratio of intercellular to ambient CO2 partial pressure, p(i)/p(a). Detailed gas exchange measurements of carbon isotope discrimination during CO2 uptake, Delta(A) and p(i)/p(a) were made on leaves of eight S. bicolor lines. The observed relationship between Delta(A) and p(i)/p(a) was linear with a negative slope of 3.7 parts per thousand in Delta(A) for a unit change in p(i)/p(a). The slope of this linear relationship between Delta(A) and p(i)/p(a) in C-4 species is dependent on the leakiness of the CO2 concentrating mechanism of the C pathway, We estimated the leakiness (defined as the fraction of CO2 released in the bundle sheath by C-4 acid decarboxylations, which is lost by leakage) to be 0.2. We conclude that, although variation in Delta(d) observed in the 30 lines of S. bicolor is smaller than that commonly observed in C-4 species, it also reflects variation in transpiration efficiency, W. Among the eight lines examined in detail and in the environments used, there was considerable genotype x environment interaction.

Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network

Motivation: Prediction methods for identifying binding peptides could minimize the number of peptides required to be synthesized and assayed, and thereby facilitate the identification of potential T-cell epitopes. We developed a bioinformatic method for the prediction of peptide binding to MHC class II molecules. Results: Experimental binding data and expert knowledge of anchor positions and binding motifs were combined with an evolutionary algorithm (EA) and an artificial neural network (ANN): binding data extraction --> peptide alignment --> ANN training and classification. This method, termed PERUN, was implemented for the prediction of peptides that bind to HLA-DR4(B1*0401). The respective positive predictive values of PERUN predictions of high-, moderate-, low- and zero-affinity binder-a were assessed as 0.8, 0.7, 0.5 and 0.8 by cross-validation, and 1.0, 0.8, 0.3 and 0.7 by experimental binding. This illustrates the synergy between experimentation and computer modeling, and its application to the identification of potential immunotheraaeutic peptides.

A consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements

To translate and transfer solution data between two totally different meshes (i.e. mesh 1 and mesh 2), a consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements is presented in this paper. The proposed algorithm has the following significant advantages: (1) The use of a point-searching strategy allows a point in one mesh to be accurately related to an element (containing this point) in another mesh. Thus, to translate/transfer the solution of any particular point from mesh 2 td mesh 1, only one element in mesh 2 needs to be inversely mapped. This certainly minimizes the number of elements, to which the inverse mapping is applied. In this regard, the present algorithm is very effective and efficient. (2) Analytical solutions to the local co ordinates of any point in a four-node quadrilateral element, which are derived in a rigorous mathematical manner in the context of this paper, make it possible to carry out an inverse mapping process very effectively and efficiently. (3) The use of consistent interpolation enables the interpolated solution to be compatible with an original solution and, therefore guarantees the interpolated solution of extremely high accuracy. After the mathematical formulations of the algorithm are presented, the algorithm is tested and validated through a challenging problem. The related results from the test problem have demonstrated the generality, accuracy, effectiveness, efficiency and robustness of the proposed consistent point-searching algorithm. Copyright (C) 1999 John Wiley & Sons, Ltd.

Trial-of-antibiotic algorithm for the diagnosis of tuberculosis in a district hospital in a developing country with high HIV prevalence

OBJECTIVE: To evaluate a diagnostic algorithm for pulmonary tuberculosis based on smear microscopy and objective response to trial of antibiotics. SETTING: Adult medical wards, Hlabisa Hospital, South Africa, 1996-1997. METHODS: Adults with chronic chest symptoms and abnormal chest X-ray had sputum examined for Ziehl-Neelsen stained acid-fast bacilli by light microscopy. Those with negative smears were treated with amoxycillin for 5 days and assessed. Those who had not improved were treated with erythromycin for 5 days and reassessed. Response was compared with mycobacterial culture. RESULTS: Of 280 suspects who completed the diagnostic pathway, 160 (57%) had a positive smear, 46 (17%) responded to amoxycillin, 34 (12%) responded to erythromycin and 40 (14%) were treated as smear-negative tuberculosis. The sensitivity (89%) and specificity (84%) of the full algorithm for culture-positive tuberculosis were high. However, 11 patients (positive predictive value [PPV] 95%) were incorrectly diagnosed with tuberculosis, and 24 cases of tuberculosis (negative predictive value [NPV] 70%) were not identified. NPV improved to 75% when anaemia was included as a predictor. Algorithm performance was independent of human immunodeficiency virus status. CONCLUSION: Sputum smear microscopy plus trial of antibiotic algorithm among a selected group of tuberculosis suspects may increase diagnostic accuracy in district hospitals in developing countries.