An application of combinatorial optimization in the printing industry

Offset printing is a common method to produce large amounts of printed matter. We consider a real-world offset printing process that is used to imprint customer-specific designs on napkin pouches. The print- ing technology used yields a number of specific constraints. The planning problem consists of allocating designs to printing-plate slots such that the given customer demand for each design is fulfilled, all technologi- cal and organizational constraints are met and the total overproduction and setup costs are minimized. We formulate this planning problem as a mixed-binary linear program, and we develop a multi-pass matching-based savings heuristic. We report computational results for a set of problem instances devised from real-world data.

Contrasting Effects of Ethylene Biosynthesis on Induced Plant Resistance against a Chewing and a Piercing-Sucking Herbivore in Rice

Ethylene is a stress hormone with contrasting effects on herbivore resistance. However, it remains unknown whether these differences are plant- or herbivore-specific. We cloned a rice 1-aminocyclopropane-1-carboxylic acid (ACC) synthase gene, OsACS2, whose transcripts were rapidly up-regulated in response to mechanical wounding and infestation by two important pests: the striped stem borer (SSB) Chilo suppressalis and the brown planthopper (BPH) Nilaparvata lugens. Antisense expression of OsACS2 (as-acs) reduced elicited ethylene emission, SSB-elicited trypsin protease inhibitor (TrypPI) activity, SSB-induced volatile release, and SSB resistance. Exogenous application of ACC restored TrypPI activity and SSB resistance. In contrast to SSB, BPH infestation increased volatile emission in as-acs lines. Accordingly, BPH preferred to feed and oviposit on wild-type (WT) plants—an effect that could be attributed to two repellent volatiles, 2-heptanone and 2-heptanol, that were emitted in higher amounts by as-acs plants. BPH honeydew excretion was reduced and natural enemy attraction was enhanced in as-acs lines, resulting in higher overall resistance to BPH. These results demonstrate that ethylene signaling has contrasting, herbivore-specific effects on rice defense responses and resistance against a chewing and a piercing-sucking insect, and may mediate resistance trade-offs between herbivores of different feeding guilds in rice.

Regulation of androgen biosynthesis - A short review and preliminary results from the hyperandrogenic starvation NCI-H295R cell model

Regulation of androgen production is poorly understood. Adrenarche is the physiologic event in mid-childhood when the adrenal zona reticularis starts to produce androgens through specific expression of genes for enzymes and cofactors necessary for androgen synthesis. Similarly, expression and activities of same genes and products are deregulated in hyperandrogenic disorders such as the polycystic ovary syndrome (PCOS). Numerous studies revealed involvement of several signaling pathways stimulated through G-protein coupled receptors or growth factors transmitting their effects through cAMP- or non-cAMP-dependent signaling. Overall a complex network regulates androgen synthesis targeting involved genes and proteins at the transcriptional and post-translational levels. Newest players in the field are the DENND1A gene identified in PCOS patients and the MAPK14 which is the kinase phosphorylating CYP17 for enhanced lyase activity. Next generation sequencing studies of PCOS patients and transcriptome analysis of androgen producing tissues or cell models provide newer tools to identify modulators of androgen synthesis.

Conformational diversity versus nucleic acid triplex stability, a combinatorial study

The stability of a triple helix formed between a DNA duplex and an incoming oligonucleotide strand strongly depends on the solvent conditions and on intrinsic chemical and conformational factors. Attempts to increase triple helix stability in the past included chemical modification of the backbone, sugar ring, and bases in the third strand. However, the predictive power of such modifications is still rather poor. We therefore developed a method that allows for rapid screening of conformationally diverse third strand oligonucleotides for triplex stability in the parallel pairing motif to a given DNA double helix sequence. Combinatorial libraries of oligonucleotides of the requisite (fixed) base composition and length that vary in their sugar unit (ribose or deoxyribose) at each position were generated. After affinity chromatography against their corresponding immobilized DNA target duplex, utilizing a temperature gradient as the selection criterion, the oligonucleotides forming the most stable triple helices were selected and characterized by physicochemical methods. Thus, a series of oligonucleotides were identified that allowed us to define basic rules for triple helix stability in this conformationally diverse system. It was found that ribocytidines in the third strand increase triplex stability relative to deoxyribocytidines independently of the neighboring bases and position along the strand. However, remarkable sequence-dependent differences in stability were found for (deoxy)thymidines and uridines

A Nicotiana attenuata cell wall invertase inhibitor (NaCWII) reduces growth and increases secondary metabolite biosynthesis in herbivore-attacked plants

Plant invertases are sucrolytic enzymes that are essential for the regulation of carbohydrate metabolism and source–sink relationships. While their activity has been well documented during abiotic and biotic stresses, the role of proteinaceous invertase inhibitors in regulating these changes is unknown. Here, we identify a putative Nicotiana attenuata cell wall invertase inhibitor (NaCWII) which is strongly up-regulated in a jasmonate (JA)-dependent manner following simulated attack by the specialist herbivore Manduca sexta. To understand the role of NaCWII in planta, we silenced its expression by RNA interference and measured changes in primary and secondary metabolism and plant growth following simulated herbivory. NaCWII-silenced plants displayed a stronger depletion of carbohydrates and a reduced capacity to increase secondary metabolite pools relative to their empty vector control counterparts. This coincided with the attenuation of herbivore-induced CWI inhibition and growth suppression characteristic of wild-type plants. Together our findings suggest that NaCWII may act as a regulatory switch located downstream of JA accumulation which fine-tunes the plant's balance between growth and defense metabolism under herbivore attack. Although carbohydrates are not typically viewed as key factors in plant growth and defense, our study shows that interfering with their catabolism strongly influences plant responses to herbivory.

Phosphatidylethanolamine and phosphatidylcholine biosynthesis by the Kennedy pathway occurs at different sites in Trypanosoma brucei

Phosphatidylethanolamine (PE) and phosphatidylcholine (PC) are among the most abundant phospholipids in biological membranes. In many eukaryotes, the CDP-ethanolamine and CDP-choline branches of the Kennedy pathway represent major and often essential routes for the production of PE and PC, with ethanolamine and choline/ethanolamine phosphotransferases (EPT and CEPT, respectively) catalysing the last reactions in the respective pathways. Although the site of PE and PC synthesis is commonly known to be the endoplasmic reticulum (ER), detailed information on the localization of the different phosphotransferases is lacking. In the unicellular parasite, Trypanosoma brucei, both branches of the Kennedy pathway are essential for cell growth in culture. We have previously reported that T. brucei EPT (TbEPT) catalyses the production of ether-type PE molecular species while T. brucei CEPT (TbCEPT) synthesizes diacyl-type PE and PC molecular species. We now show that the two enzymes localize to different sub-compartments of the ER. By expressing a series of tagged forms of the two enzymes in T. brucei parasites, in combination with sub-cellular fractionation and enzyme activity measurements, TbEPT was found exclusively in the perinuclear ER, a distinct area located close to but distinct from the nuclear membrane. In contrast, TbCEPT was detected in the bulk ER.

Retinoic acid receptor beta and angiopoietin-like protein 1 are involved in the regulation of human androgen biosynthesis

Androgens are essential for sexual development and reproduction. However, androgen regulation in health and disease is poorly understood. We showed that human adrenocortical H295R cells grown under starvation conditions acquire a hyperandrogenic steroid profile with changes in steroid metabolizing enzymes HSD3B2 and CYP17A1 essential for androgen production. Here we studied the regulatory mechanisms underlying androgen production in starved H295R cells. Microarray expression profiling of normal versus starved H295R cells revealed fourteen differentially expressed genes; HSD3B2, HSD3B1, CYP21A2, RARB, ASS1, CFI, ASCL1 and ENC1 play a role in steroid and energy metabolism and ANGPTL1, PLK2, DUSP6, DUSP10 and FREM2 are involved in signal transduction. We discovered two new gene networks around RARB and ANGPTL1, and show how they regulate androgen biosynthesis. Transcription factor RARB stimulated the promoters of genes involved in androgen production (StAR, CYP17A1 and HSD3B2) and enhanced androstenedione production. For HSD3B2 regulation RARB worked in cooperation with Nur77. Secretory protein ANGPTL1 modulated CYP17A1 and DUSP6 expression by inducing ERK1/2 phosphorylation. By contrast, our studies revealed no evidence for hormones or cell cycle involvement in regulating androgen biosynthesis. In summary, these studies establish a firm role for RARB and ANGPTL1 in the regulation of androgen production in H295R cells.

Regulation of human (adrenal) androgen biosynthesis-New insights from novel throughput technology studies

Androgens are precursors for sex steroids and are predominantly produced in the human gonads and the adrenal cortex. They are important for intrauterine and postnatal sexual development and human reproduction. Although human androgen biosynthesis has been extensively studied in the past, exact mechanisms underlying the regulation of androgen production in health and disease remain vague. Here, the knowledge on human androgen biosynthesis and regulation is reviewed with a special focus on human adrenal androgen production and the hyperandrogenic disorder of polycystic ovary syndrome (PCOS). Since human androgen regulation is highly specific without a good animal model, most studies are performed on patients harboring inborn errors of androgen biosynthesis, on human biomaterials and human (tumor) cell models. In the past, most studies used a candidate gene approach while newer studies use high throughput technologies to identify novel regulators of androgen biosynthesis. Using genome wide association studies on cohorts of patients, novel PCOS candidate genes have been recently described. Variant 2 of the DENND1A gene was found overexpressed in PCOS theca cells and confirmed to enhance androgen production. Transcriptome profiling of dissected adrenal zones established a role for BMP4 in androgen synthesis. Similarly, transcriptome analysis of human adrenal NCI-H295 cells identified novel regulators of androgen production. Kinase p38α (MAPK14) was found to phosphorylate CYP17 for enhanced 17,20 lyase activity and RARB and ANGPTL1 were detected in novel networks regulating androgens. The discovery of novel players for androgen biosynthesis is of clinical significance as it provides targets for diagnostic and therapeutic use.

The Fatty Acid Biosynthesis Enzyme FabI Plays a Key Role in the Development of Liver-Stage Malarial Parasites

The fatty acid synthesis type II pathway has received considerable interest as a candidate therapeutic target in Plasmodium falciparum asexual blood-stage infections. This apicoplast-resident pathway, distinct from the mammalian type I process, includes FabI. Here, we report synthetic chemistry and transfection studies concluding that Plasmodium FabI is not the target of the antimalarial activity of triclosan, an inhibitor of bacterial FabI. Disruption of fabI in P. falciparum or the rodent parasite P. berghei does not impede blood-stage growth. In contrast, mosquito-derived, FabI-deficient P. berghei sporozoites are markedly less infective for mice and typically fail to complete liver-stage development in vitro. This defect is characterized by an inability to form intrahepatic merosomes that normally initiate blood-stage infections. These data illuminate key differences between liver- and blood-stage parasites in their requirements for host versus de novo synthesized fatty acids, and create new prospects for stage-specific antimalarial interventions.

Structure and biosynthesis of a pyruvate -dependent enzyme---phosphatidylserine decarboxylase from {\it Escherichia coli\/}

Phosphatidylserine decarboxylase of E. coli, a cytoplasmic membrane protein, catalyzes the formation of phosphatidylethanolamine, the principal phospholipid of the organism. The activity of the enzyme is dependent on a covalently bound pyruvate (Satre and Kennedy (1978) J. Biol. Chem. 253, 479-483). This study shows that the enzyme consists of two nonidentical subunits, $\alpha$ (Mr = 7,332) and $\beta$ (Mr = 28,579), with the pyruvate prosthetic group in amide linkage to the amino-terminus of the $\alpha$ subunit. Partial protein sequence and DNA sequence analysis reveal that the two subunits are derived from a proenzyme ($\pi$ subunit, Mr = 35,893) through a post-translational event. During the conversion of the proenzyme to the $\alpha$ and $\beta$ subunits, the peptide bond between Gly253-Ser254 is cleaved, and Ser254 is converted to the pyruvate prosthetic group at the amino-terminus of the $\alpha$ subunit (Li and Dowhan (1988) J. Biol. Chem. 263, 11516-11522).^ The proenzyme cannot be detected in cells carrying either single or multiple copies of the gene (psd), but can be observed in a T7 RNA polymerase/promoter and transcription-translation system. The cleavage of the wild-type proenzyme occurs rapidly with a half-time on the order of 2 min. Changing of the Ser254 to cysteine (S254C) or threonine (S254T) slows the cleavage rate dramatically and results in mutants with a half-time for processing of around 2-4 h. Change of the Ser254 to alanine (S254A) blocks the cleavage of the proenzyme. The reduced processing rate with the mutations of the proenzyme is consistent with less of the functional enzyme being made. Mutants S254C and S254T produce $\sim$15% and $\sim$1%, respectively, of the activity of the wild-type allele, but can still complement a temperature-sensitive mutant of the psd locus. Neither detectable activity nor complementation is observed by mutant S254A. These results are consistent with the hydroxyl-group of the Ser254 playing a critical role in the cleavage of the peptide bond Gly253-Ser254 of the pro-phosphatidylserine decarboxylase, and support the mechanism proposed by Snell and co-workers (Recsei and Snell (1984) Annu. Rev. Biochem. 53, 357-387) for the formation of the prosthetic group of pyruvate-dependent decarboxylases. ^

Auxin - oxylipin crosstalk in stress responses of plant roots

Phytohormones regulate a wide array of developmental processes throughout the life cycle of plants. Over recent years, mounting evidence led to the widely accepted concept that plant hormone action is not the read-out of linear pathways, but determined by the extensive combinatorial activity of the signaling molecules and the integration of their signaling pathways, both in terms of regulating growth and development and in adapting to external stimuli. Recent work is beginning to shed light on the crosstalk of both nominally synergistically and antagonistically acting plant hormones such as, for example, auxins with oxylipins. Here, we report that oxylipins directly contribute to the regulation of the expression of two Arabidopsis YUCCA (YUC) genes, YUC8 and YUC9. Similar to previously characterized YUC family members, we identify both YUC8 and YUC9 as involved in local auxin biosynthesis, as demonstrated by the altered auxin contents and auxin-dependent phenotypes displayed by loss-of function mutants and transgenic overexpressing lines. Gene expression data obtained by qPCR analysis and microscopic examination of promoter-reporter lines reveal an oxylipin-mediated regulation of YUC9 expression that is dependent on the COI1 signal transduction pathway. The microscopic data indicate a functional overlap of the two analyzed auxin biosynthesis genes, but also point out specific functions for YUC8 and YUC9, which are in part related to different spatio-temporal expression pattern. In support of these findings, the analyzed yuc knockout mutants had lower free auxin contents and displayed a reduced response to oxylipins. This work provides evidence of a molecular mechanism that links oxylipin signaling with auxin homeostasis.

Dual role of HupF in the biosynthesis of [NiFe] hydrogenase in Rhizobium leguminosarum

Background: [NiFe] hydrogenases are enzymes that catalyze the oxidation of hydrogen into protons and electrons, to use H2 as energy source, or the production of hydrogen through proton reduction, as an escape valve for the excess of reduction equivalents in anaerobic metabolism. Biosynthesis of [NiFe] hydrogenases is a complex process that occurs in the cytoplasm, where a number of auxiliary proteins are required to synthesize and insert the metal cofactors into the enzyme structural units. The endosymbiotic bacterium Rhizobium leguminosarum requires the products of eighteen genes (hupSLCDEFGHIJKhypABFCDEX) to synthesize an active hydrogenase. hupF and hupK genes are found only in hydrogenase clusters from bacteria expressing hydrogenase in the presence of oxygen. Results: HupF is a HypC paralogue with a similar predicted structure, except for the C-terminal domain present only in HupF. Deletion of hupF results in the inability to process the hydrogenase large subunit HupL, and also in reduced stability of this subunit when cells are exposed to high oxygen tensions. A ?hupF mutant was fully complemented for hydrogenase activity by a C-terminal deletion derivative under symbiotic, ultra low-oxygen tensions, but only partial complementation was observed in free living cells under higher oxygen tensions (1% or 3%). Co-purification experiments using StrepTag-labelled HupF derivatives and mass spectrometry analysis indicate the existence of a major complex involving HupL and HupF, and a less abundant HupF-HupK complex. Conclusions: The results indicate that HupF has a dual role during hydrogenase biosynthesis: it is required for hydrogenase large subunit processing and it also acts as a chaperone to stabilize HupL when hydrogenase is synthesized in the presence of oxygen.