Refined Core Relaxation for Core-Guided MaxSAT Solving

Maximum satisfiability (MaxSAT) is a viable approach to solving NP-hard optimization problems. In the realm of core-guided MaxSAT solving - one of the most effective MaxSAT solving paradigms today - algorithmic variants employing so-called soft cardinality constraints have proven very effective. In this work, we propose to combine weight-aware core extraction (WCE) - a recently proposed approach that enables relaxing multiple cores instead of a single one during iterations of core-guided search - with a novel form of structure sharing in the cardinality-based core relaxation steps performed in core-guided MaxSAT solvers. In particular, the proposed form of structure sharing is enabled by WCE, which has so-far not been widely integrated to MaxSAT solvers, and allows for introducing fewer variables and clauses during the MaxSAT solving process. Our results show that the proposed techniques allow for avoiding potential overheads in the context of soft cardinality constraint based core-guided MaxSAT solving both in theory and in practice. In particular, the combination of WCE and structure sharing improves the runtime performance of a state-of-the-art core-guided MaxSAT solver implementing the central OLL algorithm

Clause Redundancy and Preprocessing in Maximum Satisfiability

The study of clause redundancy in Boolean satisfiability (SAT) has proven significant in various terms, from fundamental insights into preprocessing and inprocessing to the development of practical proof checkers and new types of strong proof systems. We study liftings of the recently-proposed notion of propagation redundancy-based on a semantic implication relationship between formulas-in the context of maximum satisfiability (MaxSAT), where of interest are reasoning techniques that preserve optimal cost (in contrast to preserving satisfiability in the realm of SAT). We establish that the strongest MaxSAT-lifting of propagation redundancy allows for changing in a controlled way the set of minimal correction sets in MaxSAT. This ability is key in succinctly expressing MaxSAT reasoning techniques and allows for obtaining correctness proofs in a uniform way for MaxSAT reasoning techniques very generally. Bridging theory to practice, we also provide a new MaxSAT preprocessor incorporating such extended techniques, and show through experiments its wide applicability in improving the performance of modern MaxSAT solvers.Peer reviewe

Refined Core Relaxation for Core-Guided MaxSAT Solving

Peer reviewe

Refined Core Relaxation for Core-Guided MaxSAT Solving

Peer reviewe

Investment decision of small scale wind power : a case study

Wind power is one of the sources of renewable energy which has to be developed further in order to lessen our dependence on non renewable sources of energy. It's mainly oil and coal which have to be replaced by green energy. Wind power is already established in many countries, for example Germany, The United States of America and Denmark but it has to be continually developed and expanded to meet the needs of the growing energy consumption in the world. During the last few years many types of small wind turbines have appeared on the market. These small wind turbines are an alternative to the big wind turbines or power generators which demand huge sums of investment money. A new target group can now buy the small wind turbines in order to cover their own usage of electricity. It could be farmers which want to produce their own energy in order to cover their high energy consumption. It could also be land owners who would like to make use of their land and produce enough power to cover their energy consumption. There are many types of wind turbines fit to meet many different needs. The purpose of this essay is to look into the reasons behind a decision to buy a small wind turbine. The problems facing owners of wind turbines and the obstacles hindering the development and establishing of new wind power stations are also discussed. In order to demonstrate this, a case study has been completed. The empirical material has been collected through six qualitative interviews with owners of wind turbines. The conclusion is that it's only worth it to venture on a wind turbine project if the winds in the area are suitable and strong enough. Another important factor is the place of the wind power station in relation to neighbours and other buildings in the area. The electricity price also plays an important role. If the price of electricity increases it's more profitable to produce electricity oneself. There are also some aspects on why it's not worth while to have your own small wind turbine. It's especially the wind force and the electricity price that are important for the profitability of wind power. If the electricity price decreases the profitability of the wind power decreases with it. If the wind force isn't strong enough the turbines cannot produce enough, if any, electricity. If the wind power station is in such a place that it might disturb neighbours it should not be built. Something which all interviewees thought was important was an increase in the possibilities to sell off the electricity that exceeds the needs of the producer. Solving that problem would add to the profitability of wind turbines and also interest more people in investing in small wind power stations

Cuticular hydrocarbons on old museum specimens of the spiny mason wasp, Odynerus spinipes (Hymenoptera: Vespidae: Eumeninae), shed light on the distribution and on regional frequencies of distinct chemotypes

The mason wasp Odynerus spinipes shows an exceptional case of intrasexual cuticular hydrocarbon (CHC) profile dimorphism. Females of this species display one of two CHC profiles (chemotypes) that differ qualitatively and quantitatively from each other. The ratio of the two chemotypes was previously shown to be close to 1:1 at three sites in Southern Germany, which might not be representative given the Palearctic distribution of the species. To infer the frequency of the two chemotypes across the entire distributional range of the species, we analyzed with GC–MS the CHC profile of 1042 dry-mounted specimens stored in private and museum collections. We complemented our sampling by including 324 samples collected and preserved specifically for studying their CHCs. We were capable of reliably identifying the chemotypes in 91% of drymounted samples, some of which collected almost 200 years ago. We found both chemotypes to occur in the Far East, the presumed glacial refuge of the species, and their frequency to differ considerably between sites and geographic regions. The geographic structure in the chemotype frequencies could be the result of differential selection regimes and/or different dispersal routes during the colonization of the Western Palearctic. The presented data pave the route for disentangling these factors by providing information where to geographically sample O. spinipes for population genetic analyses. They also form the much-needed basis for future studies aiming to understand the evolutionary and geographic origin as well as the genetics of the astounding CHC profile dimorphism that O. spinipes females exhibit

Indirect protein quantification of drug-transforming enzymes using peptide group-specific immunoaffinity enrichment and mass spectrometry

Immunoaffinity enrichment of proteotypic peptides, coupled with selected reaction monitoring, enables indirect protein quantification. However the lack of suitable antibodies limits its widespread application. We developed a method in which multi-specific antibodies are used to enrich groups of peptides, thus facilitating multiplexed quantitative protein assays. We tested this strategy in a pharmacokinetic experiment by targeting a group of homologous drug transforming proteins in human hepatocytes. Our results indicate the generic applicability of this method to any biological system

Indirect protein quantification of drug-transforming enzymes using peptide group-specific immunoaffinity enrichment and mass spectrometry

Immunoaffinity enrichment of proteotypic peptides, coupled with selected reaction monitoring, enables indirect protein quantification. However the lack of suitable antibodies limits its widespread application. We developed a method in which multi-specific antibodies are used to enrich groups of peptides, thus facilitating multiplexed quantitative protein assays. We tested this strategy in a pharmacokinetic experiment by targeting a group of homologous drug transforming proteins in human hepatocytes. Our results indicate the generic applicability of this method to any biological system

Climate and surface mass balance of coastal West Antarctica resolved by regional climate modelling

West Antarctic climate and surface mass balance (SMB) records are sparse. To fill this gap, regional atmospheric climate modelling is useful, providing that such models are employed at sufficiently high horizontal resolution and coupled with a snow model. Here we present the results of a high-resolution (5.5 km) regional atmospheric climate model (RACMO2) simulation of coastal West Antarctica for the period 1979–2015. We evaluate the results with available in situ weather observations, remote-sensing estimates of surface melt, and SMB estimates derived from radar and firn cores. Moreover, results are compared with those from a lower-resolution version, to assess the added value of the resolution. The high-resolution model resolves small-scale climate variability invoked by topography, such as the relatively warm conditions over ice-shelf grounding zones, and local wind speed accelerations. Surface melt and SMB are well reproduced by RACMO2. This dataset will prove useful for picking ice core locations, converting elevation changes to mass changes, for driving ocean, ice-sheet and coupled models, and for attributing changes in the West Antarctic Ice Sheet and shelves to changes in atmospheric forcing