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

2D QSAR and similarity studies on cruzain inhibitors aimed at improving selectivity over cathepsin L

Hologram quantitative structure-activity relationships (HQSAR) were applied to a data set of 41 cruzain inhibitors. The best HQSAR model (Q(2) = 0.77; R-2 = 0.90) employing Surflex-Sim, as training and test sets generator, was obtained using atoms, bonds, and connections as fragment distinctions and 4-7 as fragment size. This model was then used to predict the potencies of 12 test set compounds, giving satisfactory predictive R-2 value of 0,88. The contribution maps obtained from the best HQSAR model are in agreement with the biological activities of the study compounds. The Trypanosoma cruzi cruzain shares high similarity with the mammalian homolog cathepsin L. The selectivity toward cruzam was checked by a database of 123 compounds, which corresponds to the 41 cruzain inhibitors used in the HQSAR model development plus 82 cathepsin L inhibitors. We screened these compounds by ROCS (Rapid Overlay of Chemical Structures), a Gaussian-shape volume overlap filter that can rapidly identify shapes that match the query molecule. Remarkably, ROCS was able to rank the first 37 hits as being only cruzain inhibitors. In addition, the area under the curve (AUC) obtained with ROCS was 0.96, indicating that the method was very efficient to distinguishing between cruzain and cathepsin L inhibitors. (c) 2007 Elsevier Ltd. All rights reserved.

Evaluation and development of passion fruit (Passiflora alata Dryander) propagated by cutting and seet in conditions of commercial orchard

The present work was conducted in a fruit tree propagation area of the Plant Production Department of the Faculdade de Ciencias Agrarias e Veterinarias, Universidade Estadual Paulista (FCAV/UNESP) in Jaboticabal, SP, and also in a commercial orchard in Araguari, MG, with the objective to verify the potential of vegetative growth (stem diameter, height of plants and leaf number) of plants of passion fruit (Passiflora alata Dryander), gotten by cutting and seed, comparing the initial development of plants in the field. This experiment was carried out from January 2002 to February 2003. The experiment using seeds was conducted at a shadow house, and the one that used cuttings in an intermitent mist. The cuttings and seeds were collected from adult plants which came from Passifloraceae Active Germoplasm Bank (BAG) of the Plant Production Department of FCAC/UNESP. For the cuttings, it was used the intermediate part of the branches in stadium of vegetative growth. The seeds, in order to obtain the seedlings, had been sown in plastic trays. Cuttings and seedlings were transplanted to plastic bags with substrate in shadow house and with daily irrigation. They were acclimatized and planted on field, after 60 days. on field, the stem diameter, plant height and number of leaves were better for cuttings than for seedlings in Jaboticabal, SP. In Araguari, MG, stem diameter was larger in the seedlings, which plant heights and number of leaves were larger on cuttings.

Morphological and Genomic Differences Between Cutting and Racing Lines of Quarter Horses

To investigate morphological and genomic differences between cutting and racing lines of Quarter Horses, 120 racing and 68 cutting animals of both sexes, registered at the Brazilian Association of Quarter Horse Breeders, were used. Blood samples were collected, and the following physical traits were measured: weight; height at withers; body length; length of the shank, pastern, rump, head, and neck; and chest, shank, and hoof circumference. For analysis of genomic differences, 54,602 single-nucleotide polymorphisms (SNPs) were genotyped using the Equine SNP50 BeadChip, and the quality of individual and SNP genotype data were evaluated. The fixation index, FST, was used to identify genome regions that were altered in the lines by selection. The results showed significant differences between the lines in all physical traits. Quality control led to the exclusion of four cutting animals with a call rate of <0.95. After filtering, 12,544, 13,815, and 13,370 SNPs were excluded for the whole population (n = 184), the 120 racing animals, and the 64 cutting animals, respectively. The number of informative polymorphisms detected in each line and in the whole population indicated that the Equine SNP50 BeadChip can be used in genetic studies of Quarter Horses. The fixation index, FST, identified 2,558 genome regions that may have been modified by divergent selection. © 2013 Elsevier Inc.

Likely transmission of hepatitis C virus through sharing of cutting and perforating instruments in blood donors in the State of Pará, Northern Brazil

Nós determinamos os fatores de risco à infecção pelo HCV em doadores de sangue no Estado do Pará, Brasil. Foram analisados 256 doadores de sangue atendidos na Fundação HEMOPA de 2004 a 2006, sendo divididos em dois grupos: infectados e não-infectados. O diagnóstico foi realizado por PCR em tempo real. Todos os participantes responderam a questionário sobre possíveis fatores de risco, sendo a modelagem estatística feita por regressão logística simples e múltipla. Os fatores de risco à infecção foram: uso de agulhas e seringas de vidros esterilizadas em casa (OR = 4,55), realização de tratamento dentário invasivo (OR = 3,08), compartilhamento de lâminas em domicílio (OR = 1,99), compartilhamento de lâminas descartáveis em barbearias, salões de beleza (OR = 2,34), e compartilhamento de material de manicure e pedicure (OR = 3,45). As autoridades de saúde devem conscientizar a população sobre o compartilhamento de materiais perfuro-cortantes em domicílio, salões de beleza e consultórios dentários como fatores de risco à infecção.

Estudo dos problemas de corte e empacotamento

Pós-graduação em Engenharia Elétrica - FEIS

Shared Escovopsis parasites between leaf-cutting and non-leaf-cutting ants in the higher attine fungus-growing ant symbiosis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm

The Jewel cutting and polishing industry in Puerto Rico.

Cover title.

Journal // of // the Senate // of // the United States of America, // being the // second session // of // the Fourteenth Congress, // begun and held in the city of Washington, // December 2d, 1816. // And // in the forty-first year of the sovereignty of // the said United States. //

Appendix (33 p.) contains: Acts passed at the second session of the Fourteenth Congress.--Senators ... whose seats will become vacant 1819, 1821, 1823.--The proceedings of a session specially called on Tuesday, March 4th, 1817, including also the inaugural addresses of President James Monroe and Vice-President Daniel D. Thompkins.

Brickwork, a practical treatise embodying the general and higher principles of bricklaying, cutting and setting ... and a series of problems in applied geometry,

Mode of access: Internet.