An effective recursive partitioning approach for the packing of identical rectangles in a rectangle

In this work, we deal with the problem of packing (orthogonally and without overlapping) identical rectangles in a rectangle. This problem appears in different logistics settings, such as the loading of boxes on pallets, the arrangements of pallets in trucks and the stowing of cargo in ships. We present a recursive partitioning approach combining improved versions of a recursive five-block heuristic and an L-approach for packing rectangles into larger rectangles and L-shaped pieces. The combined approach is able to rapidly find the optimal solutions of all instances of the pallet loading problem sets Cover I and II (more than 50 000 instances). It is also effective for solving the instances of problem set Cover III (almost 100 000 instances) and practical examples of a woodpulp stowage problem, if compared to other methods from the literature. Some theoretical results are also discussed and, based on them, efficient computer implementations are introduced. The computer implementation and the data sets are available for benchmarking purposes. Journal of the Operational Research Society (2010) 61, 306-320. doi: 10.1057/jors.2008.141 Published online 4 February 2009

Recursive linear estimation for general discrete-time descriptor systems

This paper considers the optimal linear estimates recursion problem for discrete-time linear systems in its more general formulation. The system is allowed to be in descriptor form, rectangular, time-variant, and with the dynamical and measurement noises correlated. We propose a new expression for the filter recursive equations which presents an interesting simple and symmetric structure. Convergence of the associated Riccati recursion and stability properties of the steady-state filter are provided. (C) 2010 Elsevier Ltd. All rights reserved.

An Array Recursive Least-Squares Algorithm With Generic Nonfading Regularization Matrix

We present a novel array RLS algorithm with forgetting factor that circumvents the problem of fading regularization, inherent to the standard exponentially-weighted RLS, by allowing for time-varying regularization matrices with generic structure. Simulations in finite precision show the algorithm`s superiority as compared to alternative algorithms in the context of adaptive beamforming.

A split-pot experiment with sorghum to test a root water uptake partitioning model

Correct modeling of root water uptake partitioning over depth is an important issue in hydrological and crop growth models. Recently a physically based model to describe root water uptake was developed at single root scale and upscaled to the root system scale considering a homogeneous distribution of roots per soil layer. Root water uptake partitioning is calculated over soil layers or compartments as a function of respective soil hydraulic conditions, specifically the soil matric flux potential, root characteristics and a root system efficiency factor to compensate for within-layer root system heterogeneities. The performance of this model was tested in an experiment performed in two-compartment split-pot lysimeters with sorghum plants. The compartments were submitted to different irrigation cycles resulting in contrasting water contents over time. The root system efficiency factor was determined to be about 0.05. Release of water from roots to soil was predicted and observed on several occasions during the experiment; however, model predictions suggested root water release to occur more often and at a higher rate than observed. This may be due to not considering internal root system resistances, thus overestimating the ease with which roots can act as conductors of water. Excluding these erroneous predictions from the dataset, statistical indices show model performance to be of good quality.

Separation and partitioning of Green Fluorescent Protein from Escherichia coli homogenate in poly(ethylene glycol)/sodium-poly(acrylate) aqueous two-phase systems

The partitioning of Green Fluorescent Protein (GFP) in poly(ethylene glycol)/Na-poly(acrylate) aqueous two-phase systems (PEG/NaPA-ATPS) has been investigated. The aqueous two-phase systems are formed by mixing the polymers with a salt and a protein solution. The protein partitioning in the two-phase system was investigated at 25 degrees C. The concentration of the GFP was measured by fluorimetry. It was found that the partitioning of GFP depends on the salt type, pH and concentration of PEG. The data indicates that GFP partitions more strongly to the PEG phase in presence of Na2SO4 relative to NaCl. Furthermore, the GFP partitions more to the PEG phase at higher pH. The partition to the PEG phase is strongly favoured in systems with larger tie-line lengths (i.e. systems with higher polymer concentrations). The molecular weight of PEG is important since the partition coefficient (K) of GFP gradually decreases with increasing PEG size, from K ca. 300-400 for PEG 400 to K equal to 1.19 for PEG 8000. A separation process was developed where GFP was separated from a homogenate in two extraction steps: the GFP is first partitioned to the PEG phase in a PEG 3000/NaPA 8000 system containing 3 wt% Na2SO4, where the K value of GFP was 8. The GFP is then re-extracted to a salt phase formed by mixing the previous top-phase with a Na2SO4 solution. The K-value of GFP in this back-extraction was 0.22. The total recovery based on the start material was 74%. (c) 2008 Elsevier B.V. All rights reserved.

Protein partitioning in poly(ethylene glycol)/sodium polyacrylate aqueous two-phase systems

The partition of hemoglobin, lysozyme and glucose-6-phospate dehydrogenase (G6PDH) in a novel inexpensive aqueous two-phase system (ATPS) composed by poly(ethylene glycol) (PEG) and sodium polyacrylate (NaPA) has been studied. The effect of NaCl and Na2SO4, pH and PEG molecular size on the partitioning has been studied. At high pH (above 9), hemoglobin partitions strongly to the PEG-phase. Although some precipitation of hemoglobin occurs, high recovery values are obtained particularly for lysozyme and G6PDH. The partitioning forces are dominated by the hydrophobic and electrochemical (salt) effects, since the positively charged lysozyme and negatively charged G6PDH partitions to the non-charged PEG and the strongly negatively charged polyacrylate enriched phase, respectively. (c) 2007 Elsevier B.V. All rights reserved.

Forward-looking versus recursive-dynamic modeling in climate policy analysis: A comparison

This paper develops a multi-regional general equilibrium model for climate policy analysis based on the latest version of the MIT Emissions Prediction and Policy Analysis (EPPA) model. We develop two versions so that we can solve the model either as a fully inter-temporal optimization problem (forward-looking, perfect foresight) or recursively. The standard EPPA model on which these models are based is solved recursively, and it is necessary to simplify some aspects of it to make inter-temporal solution possible. The forward-looking capability allows one to better address economic and policy issues such as borrowing and banking of GHG allowances, efficiency implications of environmental tax recycling, endogenous depletion of fossil resources, international capital flows, and optimal emissions abatement paths among others. To evaluate the solution approaches, we benchmark each version to the same macroeconomic path, and then compare the behavior of the two versions under a climate policy that restricts greenhouse gas emissions. We find that the energy sector and CO(2) price behavior are similar in both versions (in the recursive version of the model we force the inter-temporal theoretical efficiency result that abatement through time should be allocated such that the CO(2) price rises at the interest rate.) The main difference that arises is that the macroeconomic costs are substantially lower in the forward-looking version of the model, since it allows consumption shifting as an additional avenue of adjustment to the policy. On the other hand, the simplifications required for solving the model as an optimization problem, such as dropping the full vintaging of the capital stock and fewer explicit technological options, likely have effects on the results. Moreover, inter-temporal optimization with perfect foresight poorly represents the real economy where agents face high levels of uncertainty that likely lead to higher costs than if they knew the future with certainty. We conclude that while the forward-looking model has value for some problems, the recursive model produces similar behavior in the energy sector and provides greater flexibility in the details of the system that can be represented. (C) 2009 Elsevier B.V. All rights reserved.

Age polyethism in Plebeia emerina (Friese) (Hymenoptera: Apidae) colonies related to propolis handling

Stingless bees collect plant resins and make it into propolis, although they have a wider range of use for this material than do honey bees (Apis spp.). Plebeia spp. workers employ propolis mixed with wax (cerumen) for constructing and sealing nest structures, while they use viscous (sticky) propolis for defense by applying it onto their enemies. Isolated viscous propolis deposits are permanently maintained at the interior of their colonies, as also seen in other Meliponini species. Newly-emerged Plebeia emerina (Friese) workers were observed stuck to and unable to escape these viscous propolis stores. We examined the division of labor involved in propolis manipulation, by observing marked bees of known age in four colonies of P. emerina from southern Brazil. Activities on brood combs, the nest involucrum and food pots were observed from the first day of life of the marked bees. However, work on viscous propolis deposits did not begin until the 13th day of age and continued until the 56th day (maximum lifespan in our sample). Although worker bees begin to manipulate cerumen early, they seem to be unable to handle viscous propolis till they become older.

Seasonal variation of soluble carbohydrates and starch in Echinolaena inflexa, a native grass species from the Brazilian savanna, and in the invasive grass Melinis minutiflora

Echinolaena inflexa (Poir.) Chase is an abundant C3 grass species with high biomass production in the Brazilian savanna (cerrado); Melinis minutiflora Beauv. is an African C4 forage grass widespread in cerrado and probably displacing some native herbaceous species. In the present work, we analysed seasonally the content and composition of soluble carbohydrates, the starch amounts and the above-ground biomass (phytomass) of E. inflexa and M. minutiflora plants harvested in two transects at 5 and 130 m from the border in a restrict area of cerrado at the Biological Reserve and Experimental Station of Mogi-Guaçu (SP, Brazil). Results showed that water soluble carbohydrates and starch amounts from the shoots of both species varied according to the time of the year, whilst in the underground organs, variations were observed mainly in relation to the transects. Marked differences in the pattern of the above-ground biomass production between these two grasses relative to their location in the Reserve were also observed, with two peaks of the invasive species (July and January) at the Reserve border. The differences in carbohydrate accumulation, partitioning and composition of individual sugars concerning time of the year and location in the Reserve were more related to the annual growth cycle of both grasses and possibly to specific physiological responses of M. minutiflora to disturbed environments in the Reserve border.

Effect of eucalyptus (Eucalyptus citriodora) fresh or residue leaves on methane emission in vitro

Rumen fermentation and methane emission for eucalyptus (Eucalyptus citriodora) fresh leaves (FL) or residue leaves (RL), after essential oil extraction from eucalyptus leaves in comparison with alfalfa (Medicago sativa) hay, were investigated in vitro. Eucalyptus FL and RL were obtained from the Distillery Trees Barras Company, Torrinha City, Sao Paulo, Brazil. The semi-automatic system of gas production was used to measure gas production, methane emission and rumen fermentation after 24 h incubation in vitro. The results showed that the crude protein (CP) contents were 76.4, 78.1 and 181.9 g kg(-1) DM for eucalyptus FL, RL and alfalfa hay, respectively. The neutral-detergent fibre (NDF) and acid-detergent fibre (ADF) were significantly lower in eucalyptus FL and RL than alfalfa hay. The Eucalyptus fresh and residue leaves were rich in total phenols (TP) and total tannins (TT) but had negligible content of condensed tannins (CT). There was significant reduction in cumulative gas production about 54 and 51% with eucalyptus FL and RL, respectively, compared with alfalfa hay. The methane emission (mL/g DM) was reduced (P<0.05) by 53 and 57% with eucalyptus FL and RL, respectively, but the reduction was 21 and 16% when expressed on truly digested organic matter basis. There were a decline (P<0.05) in true dry and organic matter degradation in vitro in eucalyptus FL and RL compared with alfalfa hay substrate. The partitioning factor values were higher (P<0.05) in eucalyptus FL and RL than alfalfa hay. There was no significant difference observed between eucalyptus FL, RL and alfalfa hay in protozoa count. It is concluded that the eucalyptus leaves have potential effect to mitigate CH4 production in vitro, which may be attributed to a decrease in fermentable substrate rather than to a direct effect on methanogenesis.

CHARACTERIZATION OF EXPONENTIAL DIVERGENCE OF THE KALMAN FILTER FOR TIME-VARYING SYSTEMS

This paper studies semistability of the recursive Kalman filter in the context of linear time-varying (LTV), possibly nondetectable systems with incorrect noise information. Semistability is a key property, as it ensures that the actual estimation error does not diverge exponentially. We explore structural properties of the filter to obtain a necessary and sufficient condition for the filter to be semistable. The condition does not involve limiting gains nor the solution of Riccati equations, as they can be difficult to obtain numerically and may not exist. We also compare semistability with the notions of stability and stability w.r.t. the initial error covariance, and we show that semistability in a sense makes no distinction between persistent and nonpersistent incorrect noise models, as opposed to stability. In the linear time invariant scenario we obtain algebraic, easy to test conditions for semistability and stability, which complement results available in the context of detectable systems. Illustrative examples are included.

Polar organic marker compounds in atmospheric aerosols during the LBA-SMOCC 2002 biomass burning experiment in Rondonia, Brazil: sources and source processes, time series, diel variations and size distributions

Measurements of polar organic marker compounds were performed on aerosols that were collected at a pasture site in the Amazon basin (Rondonia, Brazil) using a high-volume dichotomous sampler (HVDS) and a Micro-Orifice Uniform Deposit Impactor (MOUDI) within the framework of the 2002 LBA-SMOCC (Large-Scale Biosphere Atmosphere Experiment in Amazonia - Smoke Aerosols, Clouds, Rainfall, and Climate: Aerosols From Biomass Burning Perturb Global and Regional Climate) campaign. The campaign spanned the late dry season (biomass burning), a transition period, and the onset of the wet season (clean conditions). In the present study a more detailed discussion is presented compared to previous reports on the behavior of selected polar marker compounds, including levoglucosan, malic acid, isoprene secondary organic aerosol (SOA) tracers and tracers for fungal spores. The tracer data are discussed taking into account new insights that recently became available into their stability and/or aerosol formation processes. During all three periods, levoglucosan was the most dominant identified organic species in the PM(2.5) size fraction of the HVDS samples. In the dry period levoglucosan reached concentrations of up to 7.5 mu g m(-3) and exhibited diel variations with a nighttime prevalence. It was closely associated with the PM mass in the size-segregated samples and was mainly present in the fine mode, except during the wet period where it peaked in the coarse mode. Isoprene SOA tracers showed an average concentration of 250 ng m(-3) during the dry period versus 157 ng m(-3) during the transition period and 52 ng m(-3) during the wet period. Malic acid and the 2-methyltetrols exhibited a different size distribution pattern, which is consistent with different aerosol formation processes (i.e., gas-to-particle partitioning in the case of malic acid and heterogeneous formation from gas-phase precursors in the case of the 2-methyltetrols). The 2-methyltetrols were mainly associated with the fine mode during all periods, while malic acid was prevalent in the fine mode only during the dry and transition periods, and dominant in the coarse mode during the wet period. The sum of the fungal spore tracers arabitol, mannitol, and erythritol in the PM(2.5) fraction of the HVDS samples during the dry, transition, and wet periods was, on average, 54 ng m(-3), 34 ng m(-3), and 27 ng m(-3), respectively, and revealed minor day/night variation. The mass size distributions of arabitol and mannitol during all periods showed similar patterns and an association with the coarse mode, consistent with their primary origin. The results show that even under the heavy smoke conditions of the dry period a natural background with contributions from bioaerosols and isoprene SOA can be revealed. The enhancement in isoprene SOA in the dry season is mainly attributed to an increased acidity of the aerosols, increased NO(x) concentrations and a decreased wet deposition.

Spin filtering and disorder-induced magnetoresistance in carbon nanotubes: Ab initio calculations

Nitrogen-doped carbon nanotubes can provide reactive sites on the porphyrin-like defects. It is well known that many porphyrins have transition-metal atoms, and we have explored transition-metal atoms bonded to those porphyrin-like defects inN-doped carbon nanotubes. The electronic structure and transport are analyzed by means of a combination of density functional theory and recursive Green's function methods. The results determined the heme B-like defect (an iron atom bonded to four nitrogens) is the most stable and has a higher polarization current for a single defect. With randomly positioned heme B defects in nanotubes a few hundred nanometers long, the polarization reaches near 100%, meaning they are effective spin filters. A disorder-induced magnetoresistance effect is also observed in those long nanotubes, and values as high as 20 000% are calculated with nonmagnectic eletrodes.

Designing real nanotube-based gas sensors

Using a combination of density functional theory and recursive Green's functions techniques, we present a full description of a large scale sensor, accounting for disorder and different coverages. Here, we use this method to demonstrate the functionality of nitrogen-rich carbon nanotubes as ammonia sensors as an example. We show how the molecules one wishes to detect bind to the most relevant defects on the nanotube, describe how these interactions lead to changes in the electronic transport properties of each isolated defect, and demonstrate that there are significative resistance changes even in the presence of disorder, elucidating how a realistic nanosensor works.

Analytical results on Muller's ratchet effect in growing populations

Fontanari introduced [Phys. Rev. Lett. 91, 218101 (2003)] a model for studying Muller's ratchet phenomenon in growing asexual populations. They studied two situations, either including a death probability for each newborn or not, but were able to find analytical (recursive) expressions only in the no-decay case. In this Brief Report a branching process formalism is used to find recurrence equations that generalize the analytical results of the original paper besides confirming the interesting effects their simulations revealed.