9 results on '"M. Juenger"'
Search Results
2. Optimizing over the first Chvátal closure
- Author
-
Matteo Fischetti, Andrea Lodi, M. JUENGER, V. KAIBEL, M. Fischetti, and A. Lodi
- Subjects
Mathematical optimization ,CUTTING PLANES ,Integer Programming ,Matching (graph theory) ,General Mathematics ,Rank (computer programming) ,Closure (topology) ,Solver ,Separation principle ,Integer programming, Combinatorial optimization, Cutting planes ,Combinatorial optimization ,Integer programming ,Software ,Integer (computer science) ,Mathematics - Abstract
How difficult is, in practice, to optimize exactly over the first Chvàtal closure of a generic ILP? Which fraction of the integrality gap can be closed this way, e.g., for some hard problems in the MIPLIB library? Does it pay to insist on rank-1 Chvàtal-Gomory inequalities until no such inequality is violated, or one should better follow the usual strategy of generating (mixed-integer) Gomory cuts of any rank from the optimal tableau rows? How effective is this general-purpose approach for solving matching problems, where the first Chvàtal closure coincides with the integer hull? Can this approach be useful as a research (off-line) tool to guess the structure of some relevant classes of inequalities, when a specific combinatorial problem is addressed? In this paper we give, for the first time, concrete answers to the above questions, based on an extensive computational analysis. Our approach is to model the rank-1 Chvàtal-Gomory separation problem, which is known to be NP-hard, through a MIP model, which is then solved through a general-purpose MIP solver. As far as we know, this approach was never implemented and evaluated computationally by previous authors, though it gives a very useful separation tool for general ILP problems. We report the optimal value over the first Chvàtal closure for a set of ILP problems from MIPLIB 3.0. We also report, for the first time, the optimal solution of a very hard instance from MIPIB 2003, namely nsrand-ipx, obtained by using our cut separation procedure to preprocess the original ILP model. Finally, we describe a new class of ATSP facets found with the help of our separation procedure.
- Published
- 2006
3. Models and Algorithms for Robust Network Design with Several Traffic Scenarios
- Author
-
Valentina Cacchiani, Daniel R. Schmidt, Andrea Lodi, Frauke Liers, Eduardo Álvarez-Miranda, Tim Dorneth, Tiziano Parriani, Michael Jünger, A.R. Mahjoub et al., E. Alvarez-Miranda, V. Cacchiani, T. Dorneth, M. Juenger, F. Lier, A. Lodi, T. Parriani, and D.R. Schmidt
- Subjects
robust network design ,Class (computer programming) ,Mathematical optimization ,Polynomial ,Heuristic ,media_common.quotation_subject ,LARGE NEIGHBOURHOOD SEARCH ,Separable space ,Network planning and design ,cut-set inequalitie ,Flow (mathematics) ,SEPARATION ,Quality (business) ,ddc:004 ,Time complexity ,Mathematics ,media_common - Abstract
We consider a robust network design problem in which optimum integral capacities need to be installed on the edges of a network such that the supplies and demands in each of the explicitly known traffic scenarios are satisfied by a single-commodity flow. In Buchheim et al. (LNCS 6701, 7 - 17 (2011)), an integer-programming (IP) formulation of polynomial size was given that uses both flow and capacity variables. In this work, we introduce an IP formulation that only uses capacity variables and exponentially many constraints that can be separated in polynomial time. We argue that the latter formulation has advantageous features when used within branch and cut and evaluate preliminary computational results for the bounds in the root node. We introduce a class of instances that is difficult for IP-based solution approaches. We design and implement a heuristic solution approach based on the definition and exploration of large neighborhoods of carefully selected size. The performance of the heuristic is evaluated on the difficult class of instances. The results are encouraging, with a good understanding of the trade-off between solution quality and neighborhood size.
- Published
- 2012
4. Industrial Plant Drawer
- Author
-
Walter Didimo, Maurizio Pizzonia, Maurizio Patrignani, P. Mutzel, M. Juenger, S. Leipert, Walter, Didmo, Patrignani, Maurizio, and Pizzonia, Maurizio
- Subjects
Set (abstract data type) ,Graph Drawing ,Industrial plant ,Software System ,Database ,Computer science ,Plan (drawing) ,Graphics ,User interface ,computer.software_genre ,computer ,Symbol (chemistry) - Abstract
Industrial Plant Drawer is a prototypical system especially designed to cope with the complexity of the requirements of industrial plant schemas. It produces orthogonal drawings in which the size of the nodes is assigned according to the symbol associated with them. Also, it allows the user to choose a set of nodes to be placed on the border of the drawing. Labels, colors, and other graphic features are dealt with. Created as a GDToolkit demo, Industrial Plan Drawer grew into an independent system.
- Published
- 2002
5. Drawing Database Schemas with DBdraw
- Author
-
Maurizio Patrignani, Maurizio Pizzonia, Giuseppe Di Battista, Walter Didimo, P. Mutzel, M. Juenger, S. Leipert, DI BATTISTA, Giuseppe, Walter, Didimo, Patrignani, Maurizio, and Pizzonia, Maurizio
- Subjects
World Wide Web ,Graph drawing ,Computer science ,Relational database ,Software Systems ,Relational Database ,Database schema ,InformationSystems_DATABASEMANAGEMENT ,Graph Drawing ,Software system - Abstract
DBdraw is an application that allows the user to automatically produce drawings of database schemas according to a drawing standard that is well accepted by the database community. The drawing engine of DBdraw is based on the GDToolkit library.
- Published
- 2001
6. A thermodynamics-based approach for examining the suitability of cementitious formulations for solidifying and stabilizing coal-combustion wastes.
- Author
-
Okoronkwo MU, Balonis M, Katz L, Juenger M, and Sant G
- Subjects
- Coal Ash, Construction Materials, Industrial Waste, Thermodynamics, Coal, Refuse Disposal methods
- Abstract
Cementitious binders are often used to immobilize industrial wastes such as residues of coal combustion. Such immobilization stabilizes wastes that contain contaminants by chemical containment, i.e., by uptake of contaminants into the cementitious reaction products. Expectedly, the release ("leachability") of contaminants is linked to: (i) the stability of the matrix (i.e., its resistance to decomposition on exposure to water), and, (ii) its porosity, which offers a pathway for the intrusion of water and egress of contaminant species. To examine the effects of the matrix chemistry on its suitability for immobilization, an equilibrium thermodynamics-based approach is demonstrated for cementitious formulations based on: ordinary portland cement (OPC), calcium aluminate cement (CAC) and alkali activated fly ash (AFA) binding agents. First, special focus is placed on computing the equilibrium phase assemblages using the bulk reactant compositions as an input. Second, the matrix's stability is assessed by simulating leaching that is controlled by progressive dissolution and precipitation of solids across a range of liquid (leachant)-to-(reaction product) solid (l/s) ratios and leachant pH's; e.g., following the LEAF 1313 and 1316 protocols. The performance of each binding formulation is evaluated based on the: (i) relative ability of the reaction products to chemically bind the contaminant(s), (ii) porosity of the matrix which correlates to its hydraulic conductivity, and, (iii) the extent of matrix degradation that follows leaching and which impact the rate and extent of release of potential contaminants. In this manner, the approach enables rapid, parametric assessment of a wide-range of stabilization solutions with due consideration of the matrix's mineralogy, porosity, and the leaching (exposure) conditions., (Copyright © 2018 Elsevier Ltd. All rights reserved.)
- Published
- 2018
- Full Text
- View/download PDF
7. Maggots as potential vector for pathogen transmission and consequences for infection control in waste management.
- Author
-
Daeschlein G, Reese K, Napp M, Spitzmueller R, Hinz P, Juenger M, and Kramer A
- Abstract
Background and Aims: Debridement therapy with sterile bred larvae in non-healing wounds is a widely accepted safe and efficient treatment modality. However, during application in the contaminated wound bed microbial contamination with potential microbial pathogen spread after escape from the wound or after unreliable disposal procedure may happen, particularly in the case of not using bio-bags. The aims of this work were first to investigate the release of ingested bacteria into the environment by maggots and second to examine the common practice of freezing the maggots after use and/or disposal in trash-bags. Potential methods for hygienic safe disposal of used maggots should be deduced., Methods: First, Maggots were contaminated with S. aureus by allowing them to crawl over an agar surface completely covered with bacterial growth over 24 h at 37°C. After external disinfection maggots were transferred onto sterile Columbia agar plates and shedding of S. aureus was visualized. Second, maggots were frozen at -20°C for 1, 2, 5, 10, 30, and 60 min. After exposure, the larvae were transferred onto Columbia blood agar with consecutive incubation at 37°C over 48 h. The larvae were analyzed visually for mobility and eating activities. The frozen bodies of dead larvae were examined for viable bacteria., Results: We could demonstrate that maggots release formerly ingested pathogens (S. aureus). Freezing at -20°C for at least 60 min was able to kill all maggots, however the contaminant bacteria inside could survive., Conclusion: Since freezing is apparently able to kill maggots but not to reliabely inactivate the ingested bacterial pathogens, we recommend the disposal of free-range larvae in screw cap vials after use to achieve full hygienic control.
- Published
- 2015
- Full Text
- View/download PDF
8. DONGLE and DEFECTIVE IN ANTHER DEHISCENCE1 lipases are not essential for wound- and pathogen-induced jasmonate biosynthesis: redundant lipases contribute to jasmonate formation.
- Author
-
Ellinger D, Stingl N, Kubigsteltig II, Bals T, Juenger M, Pollmann S, Berger S, Schuenemann D, and Mueller MJ
- Subjects
- Arabidopsis genetics, Arabidopsis virology, Arabidopsis Proteins genetics, Mutation, Phospholipases A1 genetics, Plant Diseases, Plants, Genetically Modified metabolism, Pseudomonas syringae physiology, Arabidopsis enzymology, Arabidopsis Proteins metabolism, Cyclopentanes metabolism, Fatty Acids, Unsaturated metabolism, Oxylipins metabolism, Phospholipases A metabolism, Phospholipases A1 metabolism
- Abstract
Lipases are involved in the generation of jasmonates, which regulate responses to biotic and abiotic stresses. Two sn-1-specific acyl hydrolases, DEFECTIVE IN ANTHER DEHISCENCE1 (DAD1) and DONGLE (DGL), have been reported to be localized in plastids and to be essential and sufficient for jasmonate biosynthesis in Arabidopsis (Arabidopsis thaliana) leaves. Here, we show that levels of 12-oxo-phytodienoic acid (OPDA) and jasmonic acid in three different DGL RNA interference lines and the dad1 mutant were similar to wild-type levels during the early wound response as well as after Pseudomonas infection. Due to the lack of sn-2 substrate specificity, synthesis of dinor OPDA was not expected and also not found to be affected in DGL knockdown and DGL-overexpressing lines. As reported, DAD1 participates in jasmonate formation only in the late wound response. In addition, DGL protein was found to be localized in lipid bodies and not in plastids. Furthermore, jasmonate levels in 16 additional mutants defective in the expression of lipases with predicted chloroplast localization did not show strong differences from wild-type levels after wounding, except for a phospholipase A (PLA) PLA-Igamma1 (At1g06800) mutant line that displayed diminished wound-induced dinor OPDA, OPDA, and jasmonic acid levels. A quadruple mutant defective in four DAD1-like lipases displayed similar jasmonate levels as the mutant line of PLA-Igamma1 after wounding. Hence, we identify PLA-Igamma1 as a novel target gene to manipulate jasmonate biosynthesis. Our results suggest that, in addition to DAD1 and PLA-Igamma1, still unidentified enzymes with sn-1 and sn-2 hydrolase activity are involved in wound- and pathogen-induced jasmonate formation, indicating functional redundancy within the lipase family.
- Published
- 2010
- Full Text
- View/download PDF
9. Evidence for the presence and activity of a complete antioxidant defence system in mature sieve tubes.
- Author
-
Walz C, Juenger M, Schad M, and Kehr J
- Subjects
- Amino Acid Sequence, Biological Transport, Cucumis enzymology, Cucurbita enzymology, Databases, Genetic, Disasters, Enzymes chemistry, Enzymes isolation & purification, Enzymes metabolism, Plant Proteins chemistry, Plant Proteins isolation & purification, Plant Proteins metabolism, Sequence Analysis, Protein, Water metabolism, Antioxidants metabolism, Cucumis anatomy & histology, Cucumis metabolism, Cucurbita anatomy & histology, Cucurbita metabolism, Oxidative Stress
- Abstract
The phloem is the major route for the transport of solutes and nutrients from source to sink organs in plants. The functional transport phloem consists of parenchymal tissue, enucleate sieve elements, and the intimately connected companion cells. The general absence of a nucleus and functional ribosomes in sieve tubes poses problems especially for damage avoidance and repair of sieve element components. To examine how sieve tubes can remain functional during oxidative stress, we analysed phloem sap of cucumber and pumpkin plants with respect to the presence of antioxidant defence enzymes, their enzymatic activity, and activity changes after exposure to drought stress. Using 1D SDS-PAGE and nano ESI MS/MS, the presence of proteins such as cytosolic Cu/Zn superoxide dismutase, monodehydroascorbate reductase, and peroxidase could be shown. Moreover, activities for several antioxidant enzymes (superoxide dismutase, dehydroascorbate reductase, peroxidase) in phloem exudate could be demonstrated. The activity of these enzymes in phloem sap from cucumber and pumpkin plants increased in response to drought stress. The presented results together with earlier findings provide evidence supporting the presence of a complete machinery of antioxidant defence enzymes and detoxifying metabolites important for avoiding damage to essential components of the sieve elements due to oxidative stress.
- Published
- 2002
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.