In this paper we consider a two dimensional strip packing problem. The problem consists of packing a set of rectangular items in one strip of width W and infinite height. They must be packed without overlapping, parallel to the edge of the strip and we assume that the items are oriented, i.e. they cannot be rotated. To solve this problem, we use three exact methods: a branch and bound method, a...

In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithms to strip packing. More precisely we obtain the following results: (1) Any offline bin packing algorithm can be applied to strip packing maintaining the same asymptotic worst-case ratio. Thus using FFD (MFFD) as a su...

The sorting by strip exchanges (aka strip exchanging) problem is motivated by applications in optical character recognition and genome rearrangement analysis. While a couple of approximation algorithms have been designed for the problem, nothing has been known about its computational hardness till date. In this work, we show that the decision version of strip exchanging is NP-Complete. We prese...

Strip-till has been used at a large scale in east central Kansas as an alternative to earlier planting dates under a no-till system. To determine the effects of planting corn (Zea mays) under previously established strip-tilled fertilized rows, experiments were conducted on an Osage silty clay loam soil in 2006 and 2008 and on a Woodson silt loam soil in 2009, 2010, and 2011 using three differe...

OBJECTIVES The aim of this study was to investigate the effect of delayed finishing/polishing on the surface roughness, hardness and gloss of tooth-coloured restorative materials. METHODS Four different tooth-coloured restoratives: a flowable resin composite- Tetric Flow, a hybrid resin composite- Venus, a nanohybrid resin composite- Grandio, and a polyacid modified resin composite- Dyract Ex...

background: the study was conducted to estimate and compare the validity and performance of two screening methods for uri­nary schistosomiasis: the interview - reporting blood in urine- and detecting microhematuria by reagent strip. methods:  in year 2003, 515 schoolchildren from five schools in abyan and taiz governorates in yemen, were in-terviewed by healtworker for hematuria, and then urine...

In this study, the Multivariate Adaptive Regression Splines (MARS) model is employed to create a data-driven prediction for bearing capacity of strip footing on rock mass subjected an inclined and eccentric load. The strengths masses are based Hoek-Brown failure criterion. To develop set training data in MARS, lower upper bound finite element limit analysis (FELA) carried out obtain numerical r...