An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

Improving the thermal stability of lactate oxidase by directed evolution

Lactate oxidase is used in biosensors to measure the concentration of lactate in the blood and other body fluids. Increasing the thermostability of lactate oxidase can significantly prolong the lifetime of these biosensors. We have previously obtained a variant of lactate oxidase from Aerococcus viridans with two mutations (E160G/V198I) that is significantly more thermostable than the wild-type enzyme. Here we have attempted to further improve the thermostability of E160G/V198I lactate oxidase using directed evolution. We made a mutant lactate oxidase gene library by applying error-prone PCR and DNA shuffling, and screened for thermostable mutant lactate oxidase using a plate-based assay. After three rounds of screening we obtained a thermostable mutant lactate oxidase, which has six mutations (E160G/V198I/G36S/T103S/A232S/F277Y). The half-life of this lactate oxidase at 70 °C was about 2 times that of E160G/V198I and about 36 times that of the wild-type enzyme. The amino acid mutation process suggests that the combined neutral mutations are important in protein evolution. Received 15 September 2006; received after revision 21 October 2006; accepted 2 November 2006     

Alternative exon usage selectively determines both tissue distribution and subcellular localization of the acyl-CoA thioesterase 7 gene products

Acyl-CoA thioesterases (ACOTs) catalyze the hydrolysis of acyl-CoAs to free fatty acids and coenzyme A. Recent studies have demonstrated that one gene named Acot7, reported to be mainly expressed in brain and testis, is transcribed in several different isoforms by alternative usage of first exons. Strongly decreased levels of ACOT7 activity and protein in both mitochondria and cytosol was reported in patients diagnosed with fatty acid oxidation defects, linking ACOT7 function to regulation of fatty acid oxidation in other tissues. In this study, we have identified five possible first exons in mouse Acot7 (Acot7a–e) and show that all five first exons are transcribed in a tissue-specific manner. Taken together, these data show that the Acot7 gene is expressed as multiple isoforms in a tissue-specific manner, and that expression in tissues other than brain and testis is likely to play important roles in fatty acid metabolism. Received 5 February 2007: received after revision 3 April 2007; accepted 19 April 2007     

Combining immune cell and viral therapy for the treatment of cancer

A variety of viral-based and immune cell therapies have been proposed for use in the treatment of cancer. One possible approach to improve the effectiveness of these biological agents may be to combine them such that we can take advantage of natural immune cell-pathogen relationships. Here we discuss these potential approaches with particular emphasis on the use of immune cells as carrier vehicles to deliver viral therapies to the tumor. Received 15 December 2006; received after revision 28 January 2007; accepted 5 March 2007     

Phytanic acid impairs mitochondrial respiration through protonophoric action

Refsum disease is a rare, inherited neurodegenerative disorder characterized by accumulation of the dietary branched-chain fatty acid phytanic acid in plasma and tissues caused by a defect in the alphaoxidation pathway. The accumulation of phytanic acid is believed to be the main pathophysiological cause of the disease. However, the exact mechanism(s) by which phytanic acid exerts its toxicity have not been resolved. In this study, the effect of phytanic acid on mitochondrial respiration was investigated. The results show that in digitonin-permeabilized fibroblasts, phytanic acid decreases ATP synthesis, whereas substrate oxidation per se is not affected. Importantly, studies in intact fibroblasts revealed that phytanic acid decreases both the mitochondrial membrane potential and NAD(P)H autofluorescence. Taken together, the results described here show that unesterified phytanic acid exerts its toxic effect mainly through its protonophoric action, at least in human skin fibroblasts. Received 4 August 2007; received after revision 26 September 2007; accepted 10 October 2007 J. C. Komen, F. Distelmaier: These authors contributed equally to this work.     

Alcohol dehydrogenase 2 is a major hepatic enzyme for human retinol metabolism

The metabolism of all-trans- and 9-cis-retinol/ retinaldehyde has been investigated with focus on the activities of human, mouse and rat alcohol dehydrogenase 2 (ADH2), an intriguing enzyme with apparently different functions in human and rodents. Kinetic constants were determined with an HPLC method and a structural approach was implemented by in silico substrate dockings. For human ADH2, the determined K_m values ranged from 0.05 to 0.3 μM and k_cat values from 2.3 to 17.6 min⁻¹, while the catalytic efficiency for 9-cis-retinol showed the highest value for any substrate. In contrast, poor activities were detected for the rodent enzymes. A mouse ADH2 mutant (ADH2Pro47His) was studied that resembles the human ADH2 setup. This mutation increased the retinoid activity up to 100-fold. The K_m values of human ADH2 are the lowest among all known human retinol dehydrogenases, which clearly support a role in hepatic retinol oxidation at physiological concentrations. Received 12 October 2006; received after revision 6 December 2006; accepted 8 January 2007     

Conotoxins of the O-superfamily affecting voltage-gated sodium channels

The venoms of predatory cone snails harbor a rich repertoire of peptide toxins that are valuable research tools, but recently have also proven to be useful drugs. Among the conotoxins with several disulfide bridges, the O-superfamily toxins are characterized by a conserved cysteine knot pattern: C-C-CC-C-C. While ω-conotoxins and κ-conotoxins block Ca²⁺ and K⁺ channels, respectively, the closely related δ- and μO-conotoxins affect voltage-gated Na⁺ channels (Na_v channels). δ-conotoxins mainly remove the fast inactivation of Na_v channels and, thus, functionally resemble long-chain scorpion α-toxins. μO-conotoxins are functionally similar to μ-conotoxins, since they inhibit the ion flow through Na_v channels. Recent results from functional and structural assays have gained insight into the underlying molecular mechanisms. Both types of toxins are voltage-sensor toxins interfering with the voltage-sensor elements of Na_v channels. Received 27 December 2006; received after revision 30 January 2007; accepted 19 February 2007     

Telomeres and meiosis in health and disease

Telomeres are important segments of chromosomes that protect chromosome ends from nucleolytic degradation and fusion. At meiosis telomeres display an unprecedented behavior which involves their attachment and motility along the nuclear envelope. The movements become restricted to a limited nuclear sector during the so-called bouquet stage, which is widely conserved among species. Recent observations suggest that telomere clustering involves actin and/or microtubules, and is altered in the presence of impaired recombinogenic and chromosome related functions. This review aims to provide an overview of what is currently known about meiotic telomere attachment, dynamics and regulation in synaptic meiosis.