Given a set of rectangular items of different sizes and a rectangular container, the aim of the bi-dimensional Orthogonal Packing Problem (OPP-2 for short) is to decide whether there exists a non-overlapping packing of the items in this container. The rotation of items is not allowed. In this paper we present a new exact algorithm for solving OPP-2, based upon the characterization of solutions ...

The emergence of diseases such as Zika and Ebola has highlighted the need to understand the role of sexual transmission in the spread of diseases with a primarily non-sexual transmission route. In this paper we develop a number of low-dimensional models which are appropriate for a range of assumptions for how a disease will spread if it has sexual transmission through a sexual contact network c...

Power grid vulnerability is a major concern of our society, and its protection problem is often formulated as a tri-level defender-attacker-defender model. However, this tri-level problem is computationally challenging. In this paper, we design and implement a Column-and-Constraint Generation algorithm to derive its optimal solutions. Numerical results on an IEEE system show that: (i) the devel...

Current DNA sequencing technologies do not read an entire chromosome from end to end but instead produce sets of short reads, i.e. fragments of the genome. Haplotype assembly is the problem of assigning each read to the correct chromosome in the set of chromosomes in a homologous group, with the aid of the reference sequence. In this paper, we extend an existing exact algorithm for haplotype as...

Self-awareness is a concern for oneself and readiness to recognize what done. must-have behavior prevent transmission COVID-19 his study aims determine the correlation of public self-awareness with behaviour in suppressing spread covid-19 at parombunan sub disctric zone vi sibolga city 2021. The type research design used correlational cross sectional sampling method accidental as many 77 respon...

We determine the exact range of the smallest and largest eigenvalues of real symmetric matrices of a given order whose entries are in a given interval. The maximizing and minimizing matrices are specified. We also consider the maximal spread of such matrices.

Simulation schemes for probabilistic infer­ ence in Bayesian belief networks offer many advantages over exact algorithms; for ex­ ample, these schemes have a linear and thus predictable runtime while exact algo­ rithms have exponential runtime. Exper­ iments have shown that likelihood weight­ ing is one of the most promising simulation schemes. In this paper, we present a new simulation scheme ...

The performance of quantization-based data hiding methods is commonly analyzed by assuming a flat probability density function for the host signal, i.e. uniform inside each quantization cell and with its variance large enough to assuming that all the centroids occur with equal probability. This paper comes to fill a gap in watermarking theory, analyzing the exact performance of the Scalar Costa...

We study the dependence of the largest component in regular networks on the clustering coefficient, showing that its size changes smoothly without undergoing a phase transition. We explain this behavior via an analytical approach based on the network structure, and provide an exact equation describing the numerical results. Our work indicates that intrinsic structural properties always allow th...

To investigate the exact isolation frequency of 16S rRNA methylase-producing, gram-negative pathogenic bacteria, we tested 87,626 clinical isolates from 169 hospitals. Twenty-six strains from 16 hospitals harbored 16S rRNA methylase genes, which suggests sparse but diffuse spread of pan-aminoglycoside-resistant microbes in Japan.