A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

Limit on the diffuse flux of ultrahigh energy tau neutrinos with the surface detector of the Pierre Auger Observatory

Data collected at the Pierre Auger Observatory are used to establish an upper limit on the diffuse flux of tau neutrinos in the cosmic radiation. Earth-skimming nu(tau) may interact in the Earth's crust and produce a tau lepton by means of charged-current interactions. The tau lepton may emerge from the Earth and decay in the atmosphere to produce a nearly horizontal shower with a typical signature, a persistent electromagnetic component even at very large atmospheric depths. The search procedure to select events induced by tau decays against the background of normal showers induced by cosmic rays is described. The method used to compute the exposure for a detector continuously growing with time is detailed. Systematic uncertainties in the exposure from the detector, the analysis, and the involved physics are discussed. No tau neutrino candidates have been found. For neutrinos in the energy range 2x10(17) eV < E(nu)< 2x10(19) eV, assuming a diffuse spectrum of the form E(nu)(-2), data collected between 1 January 2004 and 30 April 2008 yield a 90% confidence-level upper limit of E(nu)(2)dN(nu tau)/dE(nu)< 9x10(-8) GeV cm(-2) s(-1) sr(-1).

An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

A Procedure for Semantic Querying in the Adaptive Formalism

This paper contains a new proposal for the definition of the fundamental operation of query under the Adaptive Formalism, one capable of locating functional nuclei from descriptions of their semantics. To demonstrate the method`s applicability, an implementation of the query procedure constrained to a specific class of devices is shown, and its asymptotic computational complexity is discussed.

Hand and ultrasonic instrumentation for orthograde root canal treatment of permanent teeth

Root canal treatment is a frequently performed dental procedure and is carried out on teeth in which irreversible pulpitis has led to necrosis of the dental pulp. Removal of the necrotic tissue remnants and cleaning and shaping of the root canal are important phases of root canal treatment. Treatment options include the use of hand and rotary instruments and methods using ultrasonic or sonic equipment. OBJECTIVES: The objectives of this systematic review of randomized controlled trials were to determine the relative clinical effectiveness of hand instrumentation versus ultrasonic instrumentation alone or in conjunction with hand instrumentation for orthograde root canal treatment of permanent teeth. MATERIAL AND METHODS: The search strategy retrieved 226 references from the Cochrane Oral Health Group Trials Register (7), the Cochrane Central Register of Controlled Trials (CENTRAL) (12), MEDLINE (192), EMBASE (8) and LILACS (7). No language restriction was applied. The last electronic search was conducted on December 13th, 2007. Screening of eligible studies was conducted in duplicate and independently. RESULTS: Results were to be expressed as fixed-effect or random-effects models using mean differences for continuous outcomes and risk ratios for dichotomous outcomes with 95% confdence intervals. Heterogeneity was to be investigated including both clinical and methodological factors. No eligible randomized controlled trials were identifed. CONCLUSIONS: This review illustrates the current lack of published or ongoing randomized controlled trials and the unavailability of high-level evidence based on clinically relevant outcomes referring to the effectiveness of ultrasonic instrumentation used alone or as an adjunct to hand instrumentation for orthograde root canal treatment. In the absence of reliable research-based evidence, clinicians should base their decisions on clinical experience, individual circumstances and in conjunction with patients' preferences where appropriate. Future randomized controlled trials might focus more closely on evaluating the effectiveness of combinations of these interventions with an emphasis on not only clinically relevant, but also patient-centered outcomes.

A quantitative and qualitative evaluation of reports of clinical trials published in six Brazilian dental journals indexed in the Scientific Electronic Library Online (SciELO)

INTRODUCTION: Open access publishing is becoming increasingly popular within the biomedical sciences. SciELO, the Scientific Electronic Library Online, is a digital library covering a selected collection of Brazilian scientific journals many of which provide open access to full-text articles.This library includes a number of dental journals some of which may include reports of clinical trials in English, Portuguese and/or Spanish. Thus, SciELO could play an important role as a source of evidence for dental healthcare interventions especially if it yields a sizeable number of high quality reports. OBJECTIVE: The aim of this study was to identify reports of clinical trials by handsearching of dental journals that are accessible through SciELO, and to assess the overall quality of these reports. MATERIAL AND METHODS: Electronic versions of six Brazilian dental Journals indexed in SciELO were handsearched at www.scielo.br in September 2008. Reports of clinical trials were identified and classified as controlled clinical trials (CCTs - prospective, experimental studies comparing 2 or more healthcare interventions in human beings) or randomized controlled trials (RCTs - a random allocation method is clearly reported), according to Cochrane eligibility criteria. CRITERIA TO ASSESS METHODOLOGICAL QUALITY INCLUDED: method of randomization, concealment of treatment allocation, blinded outcome assessment, handling of withdrawals and losses and whether an intention-to-treat analysis had been carried out. RESULTS: The search retrieved 33 CCTs and 43 RCTs. A majority of the reports provided no description of either the method of randomization (75.3%) or concealment of the allocation sequence (84.2%). Participants and outcome assessors were reported as blinded in only 31.2% of the reports. Withdrawals and losses were only clearly described in 6.5% of the reports and none mentioned an intention-to-treat analysis or any similar procedure. CONCLUSIONS: The results of this study indicate that a substantial number of reports of trials and systematic reviews are available in the dental journals listed in SciELO, and that these could provide valuable evidence for clinical decision making. However, it is clear that the quality of a number of these reports is of some concern and that improvement in the conduct and reporting of these trials could be achieved if authors adhered to internationally accepted guidelines, e.g. the CONSORT statement.

A SEARCH FOR UNRECOGNIZED CARBON-ENHANCED METAL-POOR STARS IN THE GALAXY

We have developed a new procedure to search for carbon-enhanced metal-poor (CEMP) stars from the Hamburg/ESO (HES) prism-survey plates. This method employs an extended line index for the CH G band, which we demonstrate to have superior performance when compared to the narrower G-band index formerly employed to estimate G-band strengths for these spectra. Although CEMP stars have been found previously among candidate metal-poor stars selected from the HES, the selection on metallicity undersamples the population of intermediate-metallicity CEMP stars (-2.5 <= [Fe/H] <= -1.0); such stars are of importance for constraining the onset of the s-process in metal-deficient asymptotic giant branch stars (thought to be associated with the origin of carbon for roughly 80% of CEMP stars). The new candidates also include substantial numbers of warmer carbon-enhanced stars, which were missed in previous HES searches for carbon stars due to selection criteria that emphasized cooler stars. A first subsample, biased toward brighter stars (B < 15.5), has been extracted from the scanned HES plates. After visual inspection (to eliminate spectra compromised by plate defects, overlapping spectra, etc., and to carry out rough spectral classifications), a list of 669 previously unidentified candidate CEMP stars was compiled. Follow-up spectroscopy for a pilot sample of 132 candidates was obtained with the Goodman spectrograph on the SOAR 4.1 m telescope. Our results show that most of the observed stars lie in the targeted metallicity range, and possess prominent carbon absorption features at 4300 angstrom. The success rate for the identification of new CEMP stars is 43% (13 out of 30) for [Fe/H] < -2.0. For stars with [Fe/H] < -2.5, the ratio increases to 80% (four out of five objects), including one star with [Fe/H] < -3.0.

Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

Adaptive Carrier Tracking for Mars to Earth Communications During Entry, Descent, and Landing

We propose a robust and low complexity scheme to estimate and track carrier frequency from signals traveling under low signal-to-noise ratio (SNR) conditions in highly nonstationary channels. These scenarios arise in planetary exploration missions subject to high dynamics, such as the Mars exploration rover missions. The method comprises a bank of adaptive linear predictors (ALP) supervised by a convex combiner that dynamically aggregates the individual predictors. The adaptive combination is able to outperform the best individual estimator in the set, which leads to a universal scheme for frequency estimation and tracking. A simple technique for bias compensation considerably improves the ALP performance. It is also shown that retrieval of frequency content by a fast Fourier transform (FFT)-search method, instead of only inspecting the angle of a particular root of the error predictor filter, enhances performance, particularly at very low SNR levels. Simple techniques that enforce frequency continuity improve further the overall performance. In summary we illustrate by extensive simulations that adaptive linear prediction methods render a robust and competitive frequency tracking technique.

Bioequivalence and pharmacokinetics of two zidovudine formulations in healthy Brazilian volunteers: An open-label, randomized, single-dose, two-way crossover study

Background: Zidovudine is a thymidine nucleoside reverse transcriptase inhibitor with activity against HIV type 1. Some (similar to 8) generic formulations of zidovudine are available in Brazil; however, based on a literature search, information concerning their bioavailability and pharmacokinetic properties in the Brazilian population has not been reported. Objective: The aim of this study was to compare the bioavailability and pharmacokinetic properties of 2 capsule formulations of zidovudine 100 mg in healthy Brazilian volunteers. Methods: This open-label, randomized, 2-way crossover study utilized a 1-week washout period between doses. Blood samples were collected for 8 hours after a single dose of zidovudine 100-mg test (Zidovudina, Fundaqdo para o Remedio Popular, Sao Paulo, Brazil) or reference formulation (Retrovir (R), GlaxoSmithKline, Philadelphia, Pennsylvania). Plasma zidovudine concentrations were determined using a validated high-performance liquid chromatography method with ultraviolet detection at 265 nm. C-max, T-max, AUC(0-t), AUC(0-infinity), t(1/2), and the elimination constant (k(e)) were determined using noncompartmental analysis. The formulations were considered bioequivalent if the 90% CIS for C-max, AUC(0-t), and AUC(0-infinity) fell within the interval of 80 % to 125 %, the regulatory definition set by the US Food and Drug Administration (FDA). Results: Twenty-four healthy volunteers (12 males, 12 females; mean age, 27 years; weight, 60 kg; height, 167 cm) were enrolled and completed the study. The 90% CIs of the treatment ratios for the logarithmic-transformed values of C-max, AUC(0-t), and AUC(0-infinity) were 80.0% to 113.6%, 93.9% to 109.7%, and 93.6% to 110.1 %, respectively. The values for the test and reference formulations were within the FDA bioequivalence definition intervals of 80% to 125%. Conclusions: In this small study in healthy subjects, no statistically significant differences in C-max, AUC(0-t), and AUC(0-)infinity were found between the test and reference formulations of zidovudine 100-mg capsules. The 90% CIs for the mean ratio values for the test and reference formulations of AUC(0-t), AUC(0-infinity), and C-max indicated that the reported data were entirely within the bioequivalence acceptance range proposed by the FDA of 80% to 125% (using log-transformed data).

Hemodynamic response in one session of strength exercise with and without electrostimulation in heart failure patients: A randomized controlled trial

Background: Studies have investigated the influence of neuromuscular electrostimulation on the exercise/muscle capacity of patients with heart failure (HF), but the hemodynamic overload has never been investigated. The aim of our study was to evaluate the heart rate (HR), systolic and diastolic blood pressures in one session of strength exercises with and without neuromuscular electrostimulation (quadriceps) in HF patients and in healthy subjects. Methods: Ten (50% male) HF patients and healthy subjects performed three sets of eight repetitions with and without neuromuscular electrostimulation randomly, with one week between sessions. Throughout, electromyography was performed to guarantee the electrostimulation was effective. The hemodynamic variables were measured at rest, again immediately after the end of each set of exercises, and during the recovery period. Results: Systolic and diastolic blood pressures did not change during each set of exercises among either the HF patients or the controls. Without electrostimulation: among the controls, the HR corresponding to the first (85 +/- 13 bpm, p = 0.002), second (84 +/- 10 bpm, p < 0.001), third (89 +/- 17, p < 0.001) sets and recuperation (83 +/- 16 bpm, p = 0.012) were different compared to the resting HR (77 bpm). Moreover, the recuperation was different to the third set (0.018). Among HF patients, the HR corresponding to the first (84 +/- 9 bpm, p = 0.041) and third (84 +/- 10 bpm, p = 0.036) sets were different compared to the resting HR (80 +/- 7 bpm), but this increase of 4 bpm is clinically irrelevant to HF. With electrostimulation: among the controls, the HR corresponding to the third set (84 +/- 9 bpm) was different compared to the resting HR (80 +/- 7 bmp, p = 0.016). Among HF patients, there were no statistical differences between the sets. The procedure was well tolerated and no subjects reported muscle pain after 24 hours. Conclusions: One session of strength exercises with and without neuromuscular electrostimulation does not promote a hemodynamic overload in HF patients. (Cardiol J 2011; 18,1: 39-46)

Five-Year Follow-Up of a Randomized Comparison Between Off-Pump and On-Pump Stable Multivessel Coronary Artery Bypass Grafting. The MASS III Trial

Background-Coronary artery bypass graft surgery with cardiopulmonary bypass is a safe, routine procedure. Nevertheless, significant morbidity remains, mostly because of the body`s response to the nonphysiological nature of cardiopulmonary bypass. Few data are available on the effects of off-pump coronary artery bypass graft surgery (OPCAB) on cardiac events and long-term clinical outcomes. Methods and Results-In a single-center randomized trial, 308 patients undergoing coronary artery bypass graft surgery were randomly assigned: 155 to OPCAB and 153 to on-pump CAB (ONCAB). Primary composite end points were death, myocardial infarction, further revascularization (surgery or angioplasty), or stroke. After 5-year follow-up, the primary composite end point was not different between groups (hazard ratio 0.71, 95% CI 0.41 to 1.22; P=0.21). A statistical difference was found between OPCAB and ONCAB groups in the duration of surgery (240 +/- 65 versus 300 +/- 87.5 minutes; P<0.001), in the length of ICU stay (19.5 +/- 17.8 versus 43 +/- 17.0 hours; P<0.001), time to extubation (4.6 +/- 6.8 versus 9.3 +/- 5.7 hours; P<0.001), hospital stay (6 +/- 2 versus 9 +/- 2 days; P<0.001), higher incidence of atrial fibrillation (35 versus 4% of patients; P<0.001), and blood requirements (31 versus 61% of patients; P<0.001), respectively. The number of grafts per patient was higher in the ONCAB than the OPCAB group (2.97 versus 2.49 grafts/patient; P<0.001). Conclusions-No difference was found between groups in the primary composite end point at 5-years follow-up. Although OPCAB surgery was related to a lower number of grafts and higher episodes of atrial fibrillation, it had no significant implications related to long-term outcomes.

Efficacy of Antibiotic Prophylaxis Before the Implantation of Pacemakers and Cardioverter-Defibrillators Results of a Large, Prospective, Randomized, Double-Blinded, Placebo-Controlled Trial

Background-Although routinely administered, definitive evidence for the benefits of prophylactic antibiotics before the implantation of permanent pacemakers and implantable cardioverter-defibrillators from a large double-blinded placebo-controlled trial is lacking. The purpose of this study was to determine whether prophylactic antibiotic administration reduces the incidence of infection related to device implantation. Methods and Results-This double blinded study included 1000 consecutive patients who presented for primary device (Pacemaker and implantable cardioverter-defibrillators) implantation or generator replacement randomized in a 1:1 fashion to prophylactic antibiotics or placebo. Intravenous administration of I g of cefazolin (group 1) or placebo (group 2) was done immediately before the procedure. Follow-up was performed 10 days, 1, 3, and 6 months after discharge. The primary end point was any evidence of infection at the surgical incision (pulse generator pocket), or systemic infection related to be procedure. The safety committee interrupted the trial after 649 patients were enrolled due to a significant difference in favor of the antibiotic arm (group 1: 2 of 314 infected patients-0.63%; group 11: 11 of 335 to 3.28%; RR=0.19; P=0.016). The following risk factors were positively correlated with infection by univariate analysis: nonuse of preventive antibiotic (P=0.016); implant procedures (versus generator replacement: P=0.02); presence of postoperative hematoma (P=0.03) and procedure duration (P=0.009). Multivariable analysis identified nonuse of antibiotic (P=0.037) and postoperative hematoma (P=0.023) as independent predictors of infection. Conclusions-Anti biotic prophylaxis significantly reduces infectious complications in patients undergoing implantation of pacemakers or cardioverter-defibrillators. (Circ Arrhythmia Electrophysiol. 2009;2:29-34.)