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.

An mRNA-derived ncRNA targets and regulates the ribosome

Small non-protein-coding RNA (ncRNA) molecules are key players in controlling gene expression at multiple steps in all domains of life. While the list of validated ncRNAs that regulate crucial cellular processes grows steadily (such as micro RNAs and small-interfering RNAs), not a single ncRNA has been identified that directly interacts and regulates the ribosome during protein biosynthesis (with the notable exceptions of 7SL RNA and tmRNA). This is unexpected, given the central position the ribosome plays during gene expression. To investigate whether such a class of regulatory ncRNAs does exist we performed genomic screens for small ribosome-associated RNAs in various model organisms of all three domains [1,2]. Here we show that an mRNA-derived 18 nucleotide long ncRNA is capable of down-regulating translation in Saccharomyces cerevisiae by directly targeting the ribosome [3]. This 18-mer ncRNA binds to polysomes upon salt stress and is crucial for efficient growth under hyperosmotic conditions. Although the 18-mer RNA originates from the TRM10 locus, which encodes a tRNA methyltransferase, genetic analyses revealed the 18-mer RNA nucleotide sequence, rather than the mRNA-encoded enzyme, as the translation regulator under these stress conditions. Our data reveal the ribosome as a target for small regulatory ncRNAs and unveil the existence of a novel mechanism of translation regulation. Analogous genomic screens in organisms spanning all three domains of life demonstrate the existence of thousands of ncRNA candidates putatively regulating the ribosome. We therefore anticipate that ribosome-bound ncRNAs are capable of fine tuning translation and might represent a so far largely unexplored class of regulatory ncRNAs.

An mRNA-derived ncRNA targets and regulates the ribosome

Small non-protein-coding RNAs (ncRNAs) are key players in controlling gene expression. The advantage of ncRNA regulators is their almost immediate availability since they act on the RNA level. The list of validated ncRNAs regulating translation, such as micro RNAs, is growing steadily, however, they almost exclusively target the mRNA rather than the ribosome. This is unexpected given the central position the ribosome plays. Here we show that an mRNA-derived 18 nucleotide long ncRNA is capable of down-regulating translation in Saccharomyces cerevisiae by targeting the ribosome. This 18-mer ncRNA binds to polysomes upon salt stress and is crucial for efficient growth. Although the 18-mer RNA originates from the TRM10 locus, which encodes a tRNA methyltransferase, genetic analyses revealed the 18-mer RNA nucleotide sequence as the translation regulator. Our data reveal the ribosome as a target for a small regulatory ncRNA and demonstrate the existence of a yet unknown mechanism of translation regulation.

Protein-glycan interactions as targets of intravenous/subcutaneous immunoglobulin (IVIg/SCIg) preparations

Post Presentation

Planning of a make-to-order production process 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 production equipment used gives rise to various technological constraints. The planning problem consists of allocating designs to printing-plate slots such that the given customer demand for each design is fulfilled, all technological 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.

Three-dimensional printing for perioperative planning of complex aortic arch surgery

Purpose In this study, we show the use of three-dimensional printing models for preoperative planning of surgery for patients with complex aortic arch anomalies. Description A 70-year-old man with an extensively arteriosclerotic aneurysm reaching from the ascending aorta to the descending aorta was referred to our center for complete aortic arch replacement. We visualized and reconstructed computed tomography data of the patient and fabricated a flexible three-dimensional model of the aortic arch including the aneurysm. Evaluation This model was very helpful for the preoperative decision making and planning of the frozen elephant trunk procedure owing to the exact and lifelike illustration of the native aortic arch. Conclusions Three-dimensional models are helpful in preoperative planning and postoperative evaluation of frozen elephant trunk procedures in patients with complex aortic anatomy.