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.

Synthesis of Cyclic Guanidine Intermediates of Anatoxin-a(s) in Both Racemic and Enantiomerically Pure Forms

The alkyl chain of anatoxin-a(s) (cyclic guanidines), which can be used as an intermediate in the total synthesis of anatoxin-a(s), was synthesized in both racemic and enantiomerically pure forms. These enantiomerically pure cyclic compounds can be used as chiral inductors in some reactions. The two racemic routes disclosed herein have the advantages of high overall yield and mild reaction conditions. Both routes proceed through an intermediate 2,3-diaminoacid - an important synthetic scaffold - with good yields. Furthermore, the N,N-dimethyl-2(tosylimino)imidazolidine-4-carboxamide might be obtained from 2-(tosylimino)imidazolidine-4-carboxylic acid followed by selective reduction of the carbonyl functionality. All synthesized compounds were analyzed by mass spectrometry and (1)H NMR and (13)C NMR spectroscopy.

Mass Spectrometric Analysis of a Cyclic 7,8-Butanoguanine Adduct of N-Nitrosopyrrolidine: Comparison to Other N-Nitrosopyrrolidine Adducts in Rat Hepatic DNA

The well established rat hepatocarcinogen N-nitrosopytrolidine (NPYR, 1) requires metabolic activation to DNA adducts to express its carcinogenic activity. Among the NPYR-DNA adducts that have been identified, the cyclic 7,8-butanoguanine adduct 2-amino-6,7,8,9-tetrahydro-9-hydroxypyrido[2,1-f]purine-4(3H)-one (6) has been quantified using moderately sensitive methods, but its levels have never been compared to those of other DNA adducts of NPYR in rat hepatic DNA. Therefore, in this study, we developed a sensitive new LC-ESI-MS/MS-SRM method for the quantitation of adduct 6 and compared its levels to those of several other NPYR-DNA adducts formed by different mechanisms. The new method was shown to be accurate and precise, with good recoveries and low fmol detection limits. Rats were treated with NPYR by gavage at doses of 46, 92, or 184 mg/kg body weight and sacrificed 16 h later. Hepatic DNA was isolated and analyzed for NPYR-DNA adducts. Adduct 6 was by far the most prevalent, with levels ranging from about 900-3000 mu mol/mol Gua and responsive to dose. Levels of adducts formed from crotonaldehyde, a metabolite of NPYR, were about 0.2-0.9 mu mol/mol dGuo, while those of adducts resulting from reaction with DNA of tetrahydrofuranyl-like intermediates were in the range of 0.01-4 mu mol/mol deoxyribonucleoside. The results of this study demonstrate that, among typical NPYR-DNA adducts, adduct 6 is easily the most abundant in hepatic DNA. Since previous studies have shown that it can be detected in the urine of NPYR-treated rats, the results suggest that it is a potential candidate as a biomarker for assessing human exposure to and metabolic activation of NPYR.

Nucleophilic addition of potassium organotrifluoroborates to chiral cyclic N-acyliminium ions: stereoselective synthesis of functionalized N-heterocycles

The stereoselective nucleophilic addition of potassium aryl- and alkynyltrifluoroborates to cyclic N-acyliminium ion derivatives from N-benzyl-3,4,5-triacetoxy-2-pyrrolidinone, affording the respective 5-substituted 2-pyrrolidinone is described. The products were obtained in moderate to good yields and with preference for the syn diastereomer. (C) 2008 Elsevier Ltd. All rights reserved.

Synthesis of potassium and tetra n-butylammonium 2-substituted-1,3-dithianotrifluoroborate salts and addition to chiral cyclic N-acyliminium ions

The synthesis of potassium 2-substituted-1,3-dithianotrifluoroborate salts and tetra-n-butyl ammonium derivatives is described. The reaction proceeds under mild reaction conditions and the corresponding products were obtained in moderate to good yields. The reactivity of these compounds in rections with chiral cyclic N-acyliminium ions was evaluated.

Probing the electronic delocalization in a cyclic pyrazine ruthenium cluster hexamer

[Ru(3)O(CH(3)COO)(6)(pz)(CO)](6) is a cyclic hexamer species encompassing six triangular ruthenium cluster centers bridged by pyrazine ligands. The electronic communication among the cluster units strongly depends on their oxidation states, and has been successfully probed by means of cyclic voltammetry and UV-vis spectroelectrochemistry. (C) 2010 Elsevier B.V. All rights reserved.

alpha-Arylation and Alkynylation of Cyclic alpha-Iodoenones Using Palladium-Catalyzed Cross-Coupling Reactions with Trifluoroborate Salts

An expeditious synthesis of alpha-aryl- and alpha-alkynylcyclo-hexenones is described and illustrated by palladium-catalyzed cross-coupling reaction of cyclic alpha-iodoenones with potassium aryltrifluoroborate salts. This procedure offers easy access to alpha-arylated and alkynylated cyclohexenones functionalized with electrondonor and -acceptor substituents in good yields.

Cyclic Guanosine Monophosphate Signaling Cascade Mediates Pigment Aggregation in Freshwater Shrimp Chromatophores

The cell signaling cascades that mediate pigment movements in crustacean chromatophores are not yet well established, although Ca(2+) and cyclic nucleotide second messengers are involved. Here, we examine the participation of cyclic guanosine monophosphate (cGMP) in pigment aggregation triggered by red pigment concentrating hormone (RPCH) in the red ovarian chromatophores of freshwater shrimp. In Ca(2+)-containing (5.5 mmol l(-1)) saline, 10 mu mol l(-1) dibutyryl cGMP alone produced complete pigment aggregation with the same time course (approximate to 20 min) and peak velocity (approximate to 17 mu m/min) as 10(-8) mol l(-1) RPCH; however, in Ca(2+)-free saline (9 X 10(-11) mol l(-1) Ca(2+)), db-cGMP was without effect. The soluble guanylyl cyclase (GC-S) activators sodium nitroprusside (SNP, 0.5 mu mol l(-1)) and 3-morpholinosydnonimine (SIN-1, 100 mu mol l(-1)) induced moderate aggregation by themselves (approximate to 35%-40%) but did not affect RPCH-triggered aggregation. The GC-S inhibitors zinc protoporphyrin IX (ZnPP-XI, 30 mu mol l(-1)) and 6-anilino-5,8-quinolinedione (LY83583, 10 mu mol l(-1)) partially inhibited RPCH-triggered aggregation by approximate to 35%. Escherichia coli heat-stable enterotoxin (STa, 1 mu mol l(-1)), a membrane-receptor guanylyl cyclase stimulator, did not induce or affect RPCH-triggered aggregation. We propose that the binding of RPCH to an unknown membrane-receptor type activates a Ca(2+)-dependent signaling cascade coupled via cytosolic guanylyl cyclase and cGMP to protein kinase G-phosphorylated proteins that regulate aggregation-associated, cytoskeletal molecular motor activity. This is a further example of a cGMP signaling cascade mediating the effect of a crustacean X-organ neurosecretory peptide.

Recognition of cyclic, acyclic, exocyclic, and spiro Acetals via structurally diagnostic ion/molecule reactions with the (CH3)(2)N-C+=O acylium ion

Reactions of the model acylium ion (CH3)(2)N-C+=O with acyclic, exocyclic, and Spiro acetals of the general formula (RO)-O-1-(CRR4)-R-3-OR2-upole mass spectrometry. Characteristic intrinsic reactivities were observed for each of these classes of acetals. The two most Characteristic intrinsic reactivities were observed for each of these classes of acetals. The two most common reactions observed were hydride and alkoxy anion [(RO-)-O-1 and (RO-)-O-2] abstraction. Other specific reactions were also observed: (a) a secondary polar [4(+) + 2] cycloaddition for acetals bearing alpha,beta-unsaturated R-3 or R-4 substituents and (b) OH- abstraction for exocyclic and spiro acetals. These structurally diagnostic reactions, in conjunction with others observed previously for cyclic acetals, are shown to reveal the class of the acetal molecule and its ring type and substituents and to permit their recognition and distinction from other classes of isomeric molecules.

QUADRANT-SEARCHING: A NEW TECHNIQUE TO REDUCE THE SEARCH SPACE OF THE INVERSE PROBLEM OF EIT USING BEM TO THE DIRECT PROBLEM

The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.

Reprocessing and reuse of single-use medical devices used during hemodynamic procedures in Brazil: A widespread and largely overlooked problem

Background. Several medical devices used during hemodynamic procedures, particularly angiographic diagnostic and therapeutic cardiac catheters, are manufactured for single use only. However, reprocessing and reuse of these devices has been reported, to determine the frequency of reuse and reprocessing of single-use medical devices used during hemodynamic procedures in Brazil and to evaluate how reprocessing is performed. Design. National survey, conducted from December 1999 to July 2001. Methods. Most of the institutions affiliated with the Brazilian Society of Hemodynamic and Interventional Cardiology were surveyed by use of a questionnaire sent in the mail. Results. The questionnaire response rate was 50% (119 of 240 institutions). Of the 119 institutions that responded, 116 (97%) reported reuse of single-use devices used during hemodynamic procedures, and only 26 (22%) reported use of a standardized reprocessing protocol. Cleaning, flushing, rinsing, drying, sterilizing and packaging methods varied greatly and were mostly inadequate. Criteria for discarding reused devices varied widely. Of the 119 institutions that responded, 80 (67%) reported having a surveillance system for adverse events associated with the reuse of medical devices, although most of these institutions did not routinely review the data, and only 38 (32%) described a training program for the personnel who reprocessed single-use devices. Conclusions. The reuse of single-use devices used during hemodynamic procedures was very frequent in hospitals in Brazil. Basic guidance on how to reuse and reprocess single-use medical devices is urgently needed, because, despite the lack of studies to support reusing and reprocessing single-use medical devices, such devices are necessary in limited-resource areas in which these practices are current.

Rehabilitation of executive dysfunction: A controlled trial of an attention and problem solving treatment group

In this study, the effectiveness of a group-based attention and problem solving (APS) treatment approach to executive impairments in patients with frontal lobe lesions was investigated. Thirty participants with lesions in the frontal lobes, 16 with left frontal (LF) and 14 with right frontal (RF) lesions, were allocated into three groups, each with 10 participants. The APS treatment was initially compared to two other control conditions, an information/education (IE) approach and treatment-as-usual or traditional rehabilitation (TR), with each of the control groups subsequently receiving the APS intervention in a crossover design. This design allowed for an evaluation of the treatment through assessment before and after treatment and on follow up, six months later. There was an improvement on some executive and functional measures after the implementation of the APS programme in the three groups. Size, and to a lesser extent laterality, of lesion affected baseline performance on measures of executive function, but there was no apparent relationship between size, laterality or site of lesion and level of benefit from the treatment intervention. The results were discussed in terms of models of executive functioning and the effectiveness of domain specific interventions in the rehabilitation of executive dysfunction.

Pruritus in hemodialysis patients: The problem remains

Pruritus is still one of the most common and disturbing symptoms of end-stage renal disease. The objective of this study is to analyze the prevalence of pruritus in hemodialysis patients and the possible factors implicated in its genesis. In a cross-sectional study, 101 patients on hemodialysis at our center were screened for pruritus. The relationship of various factors with pruritus was evaluated. Of the 101 patients included, 31(30.7%) had pruritus at the time of examination. Patients with pruritus were significantly older than those without pruritus (P=0.0027). Pruritus tended to be more prevalent in patients undergoing dialysis 3 times a week than in those undergoing daily dialysis, but the difference did not reach statistical significance (P=0.0854). Lower transferrin saturation levels were found in patients with pruritus than in those without pruritus (P=0.0144). C-reactive protein levels were significantly higher in patients with pruritus than in those without pruritus (P=0.0013). There was no significant difference between the groups in the levels of the other inflammatory biomarkers measured. However, there was a tendency toward a correlation between the levels of alpha-1-glycoprotein and the intensity of pruritus (P=0.0834). Our results suggest a possible relationship of the inflammatory response upregulation to pruritus. Additionally, there was a positive relationship between pruritus and iron deficiency, possibly associated with inflammatory elevation of hepcidin. A better understanding of the factors implicated in the genesis of pruritus related to end-stage renal disease is crucial in the development of more effective treatments for this symptom.

Mechanisms Involved in 3 `,5 `-Cyclic Adenosine Monophosphate-Mediated Inhibition of the Ubiquitin-Proteasome System in Skeletal Muscle

Although it is well known that catecholamines inhibit skeletal muscle protein degradation, the molecular underlying mechanism remains unclear. This study was undertaken to investigate the role of beta(2)-adrenoceptors (AR) and cAMP in regulating the ubiquitin-proteasome system (UPS) in skeletal muscle. We report that increased levels of cAMP in isolated muscles, promoted by the cAMP phosphodiesterase inhibitor isobutyl methylxanthine was accompanied by decreased activity of the UPS, levels of ubiquitin-protein conjugates, and expression of atrogin-1, a key ubiquitin-protein ligase involved in muscle atrophy. In cultured myotubes, atrogin-1 induction after dexamethasone treatment was completely prevented by isobutyl methylxanthine. Furthermore, administration of clenbuterol, a selective beta(2)-agonist, to mice increased muscle cAMP levels and suppressed the fasting-induced expression of atrogin-1 and MuRF-1, atrogin-1 mRNA being much more responsive to clenbuterol. Moreover, clenbuterol increased the phosphorylation of muscle Akt and Foxo3a in fasted rats. Similar responses were observed in muscles exposed to dibutyryl-cAMP. The stimulatory effect of clenbuterol on cAMP and Akt was abolished in muscles from beta(2)-AR knockout mice. The suppressive effect of beta(2)-agonist on atrogin-1 was not mediated by PGC-1 alpha (peroxisome proliferator-activated receptor-gamma coactivator 1 alpha known to be induced by beta(2)-agonists and previously shown to inhibit atrogin-1 expression), because food-deprived PGC-1 alpha knockout mice were still sensitive to clenbuterol. These findings suggest that the cAMP increase induced by stimulation of beta(2)-AR in skeletal muscles from fasted mice is possibly the mechanism by which catecholamines suppress atrogin-1 and the UPS, this effect being mediated via phosphorylation of Akt and thus inactivation of Foxo3. (Endocrinology 150: 5395-5404, 2009)

Alterations in cyclic GMP levels in preeclampsia may reflect increased B-type natriuretic peptide levels and not impaired nitric oxide activity

Objectives: We compared nitrite, B-type natriuretic peptide (BNP), and cGMP levels in preeclamptic with those found in healthy pregnant. Methods: We studied 21 healthy pregnant and 27 preeclamptic. Plasma cGMP and BNP levels were determined by ELISA. Nitrite levels were determined by chemiluminescence. Results: Higher cGMP and BNP, and lower nitrite levels were found in preeclamptic versus healthy pregnant Conclusions: Altered cGMP levels reflect increased BNP levels and not impaired nitric oxide activity in preeclampsia. (C) 2011 The Canadian Society of Clinical Chemists. Published by Elsevier Inc. All rights reserved.