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.

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

Hubble parameter reconstruction from a principal component analysis: minimizing the bias

Aims. A model-independent reconstruction of the cosmic expansion rate is essential to a robust analysis of cosmological observations. Our goal is to demonstrate that current data are able to provide reasonable constraints on the behavior of the Hubble parameter with redshift, independently of any cosmological model or underlying gravity theory. Methods. Using type Ia supernova data, we show that it is possible to analytically calculate the Fisher matrix components in a Hubble parameter analysis without assumptions about the energy content of the Universe. We used a principal component analysis to reconstruct the Hubble parameter as a linear combination of the Fisher matrix eigenvectors (principal components). To suppress the bias introduced by the high redshift behavior of the components, we considered the value of the Hubble parameter at high redshift as a free parameter. We first tested our procedure using a mock sample of type Ia supernova observations, we then applied it to the real data compiled by the Sloan Digital Sky Survey (SDSS) group. Results. In the mock sample analysis, we demonstrate that it is possible to drastically suppress the bias introduced by the high redshift behavior of the principal components. Applying our procedure to the real data, we show that it allows us to determine the behavior of the Hubble parameter with reasonable uncertainty, without introducing any ad-hoc parameterizations. Beyond that, our reconstruction agrees with completely independent measurements of the Hubble parameter obtained from red-envelope galaxies.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Minimizing the object dimensions in circle and sphere packing problems

Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach. (C) 2007 Elsevier Ltd. All rights reserved.

Desmistificando os braquetes autoligáveis

Atualmente, os braquetes autoligáveis têm sido associados a tratamentos mais rápidos e eficazes, o que desperta a curiosidade em compará-los ao sistema convencional. Ao contrário dos braquetes tradicionais, os autoligáveis não necessitam de ligaduras, sejam elásticas ou metálicas. A literatura é farta em concluir que essa característica diminui, ostensivamente, a resistência do atrito durante as mecânicas de deslize. Além disso, existem alegações sobre a dimimuição da necessidade de extrações e de expansão maxilar com o uso desses acessórios. Portanto, o objetivo dessa revisão de literatura foi buscar os mais novos estudos a respeito dos aparelhos autoligáveis atualmente utilizados nos tratamentos ortodônticos, confirmando ou retificando as especulações vigentes.

Acupuncture for the prevention of radiation-induced xerostomia in patients with head and neck cancer

The aim of this study was to evaluate the effectiveness of acupuncture in minimizing the severity of radiation-induced xerostomia in patients with head and neck cancer. A total of 24 consecutive patients receiving > 5000 cGy radiotherapy (RT) involving the major salivary glands bilaterally were assigned to either the preventive acupuncture group (PA, n = 12), treated with acupuncture before and during RT, or the control group (CT, n = 12), treated with RT and not receiving acupuncture. After RT completion, clinical response was assessed in all patients by syalometry, measuring the resting (RSFR) and stimulated (SSFR) salivary flow rates, and by the visual analogue scale (VAS) regarding dry mouth-related symptoms. Statistical analyses were performed with repeated-measures using a mixed-effect modeling procedure and analysis of variance. An alpha level of 0.05 was accepted for statistical significance. Although all patients exhibited some degree of impairment in salivary gland functioning after RT, significant differences were found between the groups. Patients in the PA group showed improved salivary flow rates (RSFR, SSFR; p < 0.001) and decreased xerostomia-related symptoms (VAS, p < 0.05) compared with patients in the CT group. Although PA treatment did not prevent the oral sequelae of RT completely, it significantly minimized the severity of radiation-induced xerostomia. The results suggest that acupuncture focused in a preventive approach can be a useful therapy in the management of patients with head and neck cancer undergoing RT.

Unconventional neurotransmitters, neurodegeneration and neuroprotection

Neurotransmitters are also involved in functions other than conventional signal transfer between nerve cells, such as development, plasticity, neurodegeneration, and neuroprotection. For example, there is a considerable amount of data indicating developmental roles for the glutamatergic, cholinergic, dopaminergic, GABA-ergic, and ATP/adenosine systems. In this review, we discuss the existing literature on these "new" functions of neurotransmitters in relation to some unconventional neurotransmitters, such as the endocannabinoids and nitric oxide. Data indicating both transcriptional and post-transcriptional modulation of endocannabinoid and nitrinergic systems after neural lesions are discussed in relation to the non-conventional roles of these neurotransmitters. Knowledge of the roles of neurotransmitters in brain functions other than information transfer is critical for a more complete understanding of the functional organization of the brain and to provide more opportunities for the development of therapeutical tools aimed at minimizing neuronal death.

Horizontal subsurface flow constructed wetlands for mitigation of ametryn-contaminated water

The feasibility of using constructed wetlands (CWs) for the mitigation of pesticide runoff has been studied in the last decade. However, a lack of related data was verified when subsurface flow constructed wetlands (SSF CWs) are considered for this purpose. In the present work, SSF CWs were submitted to continuous ametryn addition and evaluated during an I I-week period, with the aim of determining the feasibility of these systems for mitigation of contaminated water. Ametryn was not added to one CW cell in order to provide a control for the experiments. Monitoring of treatment performance was executed by standard water quality parameters, ametryn chromatography quantification and macrophyte (Typha latifolia L) nutritional and agronomic property analysis. Results indicated that 39% of the total initially added amount of ametryn was removed, transferred or transformed. Herbicide metabolism and mineralisation were carried out by chemical and biological mechanisms. No statistic differences were observed in nutritional contents found in the T. latifolia crops of the CWs after the experimental period. Moreover, the biomass production (one valuable source of renewable energy) was equal to 3.3 t.ha(-1) (dry matter) in wetland cells. It was concluded that constructed wetland systems are capable of mitigating water contaminated with ametryn, acting as buffer filters between the emission sources and the downstream superficial water bodies.

High-Dose Antipsychotic Medication; A Practical Pocket Checklist

There is evidence that a significant number of patients with schizophrenia and other chronic psychotic psychosis are prescribed high-dose antipsychotic drugs despite the fact that clinical guidelines recommend the routine use of a single antipsychotic drug in a standard dose. The prescriptions for high-dose and combined antipsychotic drugs are relatively common in clinical practice. This occurs despite the fact that results of published trials of high-dose antipsychotic drug treatment for schizophrenia provide little evidence to support effectiveness of using high-dose antipsychotic treatment and most importantly such strategy is not recommended. Moreover, there is mounting evidence of higher incidence of side effects and mortality associated with high dose antipsychotic treatment. Therefore we are presenting a practical pocket checklist which is aimed at minimizing predicted and unpredicted side effects during such treatments.

Alpha element abundances and gradients in the Milky Way bulge from FLAMES-GIRAFFE spectra of 650 K giants

Aims. We present the analysis of the [alpha/Fe] abundance ratios for a large number of stars at several locations in the Milky Way bulge with the aim of constraining its formation scenario. Methods. We obtained FLAMES-GIRAFFE spectra (R = 22 500) at the ESO Very Large Telescope for 650 bulge red giant branch (RGB) stars and performed spectral synthesis to measure Mg, Ca, Ti, and Si abundances. This sample is composed of 474 giant stars observed in 3 fields along the minor axis of the Galactic bulge and at latitudes b = -4 degrees, b = -6 degrees, b = -12 degrees. Another 176 stars belong to a field containing the globular cluster NGC 6553, located at b = -3 degrees and 5 degrees away from the other three fields along the major axis. Stellar parameters and metallicities for these stars were presented in Zoccali et al. (2008, A&A, 486, 177). We have also re-derived stellar parameters and abundances for the sample of thick and thin disk red giants analyzed in Alves-Brito et al. (2010, A&A, 513, A35). Therefore using a homogeneous abundance database for the bulge, thick and thin disk, we have performed a differential analysis minimizing systematic errors, to compare the formation scenarios of these Galactic components. Results. Our results confirm, with large number statistics, the chemical similarity between the Galactic bulge and thick disk, which are both enhanced in alpha elements when compared to the thin disk. In the same context, we analyze [alpha/Fe] vs. [Fe/H] trends across different bulge regions. The most metal rich stars, showing low [alpha/Fe] ratios at b = -4 degrees disappear at higher Galactic latitudes in agreement with the observed metallicity gradient in the bulge. Metal-poor stars ([Fe/H] < -0.2) show a remarkable homogeneity at different bulge locations. Conclusions. We have obtained further constrains for the formation scenario of the Galactic bulge. A metal-poor component chemically indistinguishable from the thick disk hints for a fast and early formation for both the bulge and the thick disk. Such a component shows no variation, neither in abundances nor kinematics, among different bulge regions. A metal-rich component showing low [alpha/Fe] similar to those of the thin disk disappears at larger latitudes. This allows us to trace a component formed through fast early mergers (classical bulge) and a disk/bar component formed on a more extended timescale.

Covariant Gauge on the Lattice: A New Implementation

We derive a new implementation of linear covariant gauges on the lattice, based on a minimizing functional that can be interpreted as the Hamiltonian of a spin-glass model in a random external magnetic field. We show that our method solves most problems encountered in earlier implementations, mostly related to the no-go condition formulated by Giusti [Nucl. Phys. B498, 331 (1997)]. We carry out tests in the SU(2) case in four space-time dimensions. We also present preliminary results for the transverse gluon propagator at different values of the gauge parameter xi.

ON THE THREE-DIMENSIONAL BLASCHKE-LEBESGUE PROBLEM

The width of a closed convex subset of n-dimensional Euclidean space is the distance between two parallel supporting hyperplanes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n >= 3. In this paper we describe a necessary condition that the minimizer of the Blaschke-Lebesgue must satisfy in dimension n = 3: we prove that the smooth components of the boundary of the minimizer have their smaller principal curvature constant and therefore are either spherical caps or pieces of tubes (canal surfaces).

Greenhouse gas emissions from alternative futures of deforestation and agricultural management in the southern Amazon

The Brazilian Amazon is one of the most rapidly developing agricultural areas in the world and represents a potentially large future source of greenhouse gases from land clearing and subsequent agricultural management. In an integrated approach, we estimate the greenhouse gas dynamics of natural ecosystems and agricultural ecosystems after clearing in the context of a future climate. We examine scenarios of deforestation and postclearing land use to estimate the future (2006-2050) impacts on carbon dioxide (CO(2)), methane (CH(4)), and nitrous oxide (N(2)O) emissions from the agricultural frontier state of Mato Grosso, using a process-based biogeochemistry model, the Terrestrial Ecosystems Model (TEM). We estimate a net emission of greenhouse gases from Mato Grosso, ranging from 2.8 to 15.9 Pg CO(2)-equivalents (CO(2)-e) from 2006 to 2050. Deforestation is the largest source of greenhouse gas emissions over this period, but land uses following clearing account for a substantial portion (24-49%) of the net greenhouse gas budget. Due to land-cover and land-use change, there is a small foregone carbon sequestration of 0.2-0.4 Pg CO(2)-e by natural forests and cerrado between 2006 and 2050. Both deforestation and future land-use management play important roles in the net greenhouse gas emissions of this frontier, suggesting that both should be considered in emissions policies. We find that avoided deforestation remains the best strategy for minimizing future greenhouse gas emissions from Mato Grosso.

A flow-based procedure with solenoid micro-pumps for the spectrophotometric determination of uric acid in urine

The determination of uric acid in urine shows clinical importance, once it can be related to human organism dysfunctions, such as gout. An analytical procedure employing a multicommuted flow system was developed for the determination of uric acid in urine samples. Cu(II) ions are reduced by uric acid to Cu(I) that can be quantified by spectrophotometry in the presence of 2,2`-biquinoline 4,4`-dicarboxylic acid (BCA). The analytical response was linear between 10 and 100 mu mol L(-1) uric acid with a detection limit of 3.0 mu mol L(-1) (99.7% confidence level). Coefficient of variation of 1.2% and sampling rate of 150 determinations per hour were achieved. Per determination, 32 mu g of CuSO(4) and 200 mu g of BCA were consumed, generating 2.0 mL of waste. Recoveries from 91 to 112% were estimated and the results for 7 urine samples agreed with those obtained by the commercially available enzymatic kit for determination of uric acid. The procedure required 100-fold dilution of urine samples, minimizing sample consumption and interfering effects. In order to avoid the manual dilution step, on-line sample dilution was achieved by a simple system reconfiguration attaining a sampling rate of 95 h(-1). (C) 2009 Elsevier B.V. All rights reserved.