An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

IMPACT OF IRRIGATION ON YIELD AND ENERGY BALANCE OF THE PRODUCTION OF OIL AND CAKE OF TWO SUNFLOWER VARIETIES

The energy balance for the production of sunflower oil and cake was carried out during the agricultural and industrial stage phase, where it was considered a cold extraction by hydraulic pressing, with the plant location in a rural area with a radius of 30km range. Data on productivity was used in two varieties of sunflower (Helio 358 and Aguara 04) grown in different seasons (2007/2008, 2008/2009), under different irrigation levels. Data showed that irrigation resulted in an increase in productivity of both varieties, and the best response was observed for Aguara 04 variety. Moreover, the increased intensity of irrigation negatively affected the energy balance, reducing the ratio between energy produced and energy used in the production chain. The most significant inputs in the energy intake were fertilizer followed by diesel oil, when irrigation was not used for. When the irrigation technique was used, the most significant inputs, in order of representativeness, were: energy, fertilizer and equipment.3261048105

Effect of curvatures in the buckling analysis of perforated plates using the boundary element method

The buckling of perforated plates considering the effect of shear deformation is analyzed with the boundary element method. The geometrical non-linearity (GNL) effect included rotation derivatives (curvatures) as well as the deflection derivatives. The importance of the shear deformation in the buckling of perforated plates appeared with the increase of the plate thickness and the effect of curvatures becomes greater in large hole diameter cases.CAPES and CNPq

Enzymatic degradation of starch thermoplastic blends using samples of different thickness

The material studied was a thermoplastic blend of corn starch with a poly(ethylene-vinyl alcohol) copolymer, SEVA-C. The influence of both the material’s exposed surface and enzyme concentration on degradation kinetics was studied. As α-amylase is present in the blood plasma, experiments were performed, varying the material thickness and the α-amylase between 50 and 100 units/l, at 37°C, lasting up to 90 days. Four different batches using SEVA-C and starch samples of different thickness were performed. The positive correlation between degradation rate and the exposed material surface was confirmed, since thin films with larger exposed surfaces were degraded faster than thick square plates having the same total mass. The degradation extent depends on the total amount of amorphous starch present in the formulation rather than on the amount of enzyme used and the minimum thickness to ensure maximum degradation was estimated to be close to 0.25 mm

Transition of plasmodium sporozoites into liver stage-like forms is regulated by the RNA binding protein pumilio

Many eukaryotic developmental and cell fate decisions that are effected post-transcriptionally involve RNA binding proteins as regulators of translation of key mRNAs. In malaria parasites (Plasmodium spp.), the development of round, non-motile and replicating exo-erythrocytic liver stage forms from slender, motile and cell-cycle arrested sporozoites is believed to depend on environmental changes experienced during the transmission of the parasite from the mosquito vector to the vertebrate host. Here we identify a Plasmodium member of the RNA binding protein family PUF as a key regulator of this transformation. In the absence of Pumilio-2 (Puf2) sporozoites initiate EEF development inside mosquito salivary glands independently of the normal transmission-associated environmental cues. Puf2- sporozoites exhibit genome-wide transcriptional changes that result in loss of gliding motility, cell traversal ability and reduction in infectivity, and, moreover, trigger metamorphosis typical of early Plasmodium intra-hepatic development. These data demonstrate that Puf2 is a key player in regulating sporozoite developmental control, and imply that transformation of salivary gland-resident sporozoites into liver stage-like parasites is regulated by a post-transcriptional mechanism