Problemas de corte e empacotamento na indústria de móveis: um estudo de caso

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Many-core Algorithms for Combinatorial Optimization

Combinatorial Optimization is becoming ever more crucial, in these days. From natural sciences to economics, passing through urban centers administration and personnel management, methodologies and algorithms with a strong theoretical background and a consolidated real-word effectiveness is more and more requested, in order to find, quickly, good solutions to complex strategical problems. Resource optimization is, nowadays, a fundamental ground for building the basements of successful projects. From the theoretical point of view, Combinatorial Optimization rests on stable and strong foundations, that allow researchers to face ever more challenging problems. However, from the application point of view, it seems that the rate of theoretical developments cannot cope with that enjoyed by modern hardware technologies, especially with reference to the one of processors industry. In this work we propose new parallel algorithms, designed for exploiting the new parallel architectures available on the market. We found that, exposing the inherent parallelism of some resolution techniques (like Dynamic Programming), the computational benefits are remarkable, lowering the execution times by more than an order of magnitude, and allowing to address instances with dimensions not possible before. We approached four Combinatorial Optimization’s notable problems: Packing Problem, Vehicle Routing Problem, Single Source Shortest Path Problem and a Network Design problem. For each of these problems we propose a collection of effective parallel solution algorithms, either for solving the full problem (Guillotine Cuts and SSSPP) or for enhancing a fundamental part of the solution method (VRP and ND). We endorse our claim by presenting computational results for all problems, either on standard benchmarks from the literature or, when possible, on data from real-world applications, where speed-ups of one order of magnitude are usually attained, not uncommonly scaling up to 40 X factors.

OCCURRENCE AND ANTIBIOTIC SENSIBILITY PROFILE OF Salmonella spp. ISOLATED FROM PORK MEAT CUTS COMMERCIALIZED IN THE OPEN MARKETS IN PELOTAS, RS (BRAZIL)

The objective of the present study was to evaluate the occurrence of Salmonella spp. in 15 samples of pork meat cuts (T-bone, shank, sausage and ribs) commercialized in open markets of Pelotas (RS, Brazil) and verify the prevalent serovars, and test the isolates profile of sensitivity to several antibiotics of importance in medicine (nalidixic acid, ampicillin, aztreonam, kanamycin, carbenicillin, cephalothin, cefoxitin, ceftriaxone, ciprofloxacin, chloramphenicol, gentamicin, sulfonamide, tetracycline and trimetoprina). Twelve samples (80%) were contaminated by Salmonella enterica, serovars Infantis, Derby, Panama and Typhimurium. All isolates were susceptible to trimetoprin, aztreonam, ciprofloxacin, ceftriaxone and cefoxitin. For the other antibiotics, the pattern of sensitivity varied as serovar. In addition, 39.1% of isolates showed up to be multiresistant.

Quality control of Toxoplasma gondii in meat packages: Standardization of an ELISA test and its use for detection in rabbit meat cuts

Toxoplasma gondii causes severe disease both to man and livestock and its detection in meat after slaughtering requires PCR or biological tests. Meat packages contain retained exudate that could be used for serology due to its blood content. Similar studies reported false negative assays in those tests. We standardized an anti-T. gondii IgG ELISA in muscle juices from experimentally infected rabbits, with blood content determination by cyanhemoglobin spectrophotometry. IgG titers and immunoblotting profiles were similar in blood, serum or meat juice, after blood content correction. These assays were adequate regardless of the storage time up to 120 days or freeze-thaw cycles, without false negative results. We also found 1.35% (1/74) positive sample in commercial Brazilian rabbit meat cuts, by this assay. The blood content determination shows ELISA of meat juice may be useful for quality control for toxoplasmosis monitoring. (C) 2011 Elsevier Ltd. All rights reserved.

Primal joints and hind-leg cuts of entire and castrated Javan Rusa (Cervus timorensis russa) stags

The effects of castration on the primal joints and the cuts of the leg joint of Javan rusa (Cervus timorensis russa) stag carcases was investigated at three slaughter ages (13, 19 and 25 months). Castration reduced the weights of some primal joints in the 19- and 25-months age groups, but not at 13 months. At 19 months, the neck, and neck plus chuck, were heavier by 35 and 17% respectively in entires (P < 0.05), and at 25 months entires had heavier carcases, shoulder, forequarter and hindquarter (P < 0.05). The leg and saddle joints were approximately 39 and 18% of the side, respectively, for both treatments and all ages. The proportions of the neck, and neck plus chuck, were higher (P < 0.05) in 19-month old entires than castrates. There were few significant differences between treatments in the weight or proportion of the hind leg cuts at any slaughter age, but in the 25-months group the silverside was 8% (P < 0.05) heavier in entires. In both castrates and entires, there appeared to be an increase in the percentage of the rump as the animals grew from 13 to 19 months of age. (C) 2001 Elsevier Science Ltd. All rights reserved.

Narrating the guillotine: Punishment technology as myth and symbol

The work of Michel Foucault sees modern penal technology its ann expression of power that operates through and is motivated by a dry instrumental reason. This article draws upon Durkheim and Bakhtin to advance a radically alternative approach. It is suggested that such technology is invested with sacred and profane symbolism and is understood via emotionally charged, dramatically compelling narrative frames. Tensions between official and unauthorized discourses can be understood through a center/periphery model of culture. In an extended case study of the guillotine, it is shown dial the apparatus was initially legitimated as an expression of a sacred revolutionary code. Such a discourse was subsequently destabilized by popular medical debates that raised the specter of pain after decapitation. While inconclusive, these new motifs mobilized Gothic and grotesque themes that confronted the rationalist aesthetics of the guillotine. A situation of Bakhtinian hetoroglossia eventuated. Uncertainty, the uncanny and fable entered a discursive field of increasing complexity.

A curious herbal :containing five hundred cuts, of the most useful plants, which are now used in the practice of physick engraved on folio copper plates, after drawings taken from the life /by Elizabeth Blackwell. To which is added a short description of ye plants and their common uses in physick.

1737 v. 1 #1010

A curious herbal :containing five hundred cuts, of the most useful plants, which are now used in the practice of physick engraved on folio copper plates, after drawings taken from the life /by Elizabeth Blackwell. To which is added a short description of ye plants and their common uses in physick.

1739 v. 2 #1011

Austerity and anarchy: Budget cuts and social unrest in Europe, 1919-2008

Does fiscal consolidation lead to social unrest? Using cross-country evidencefor the period 1919 to 2008, we examine the extent to which societies becomeunstable after budget cuts. The results show a clear correlation between fiscalretrenchment and instability. Expenditure cuts are particularly potent infueling protests; tax rises have only small and insignificant effects. We test ifthe relationship simply reflects economic downturns, using a recently-developedIMF dataset on exogenous expenditure shocks, and conclude that this is not thecase. While autocracies and democracies show broadly similar responses to budgetcuts, countries with more constraints on the executive are less likely to seeunrest after austerity measures. Growing media penetration does not strengthenthe effect of cut-backs on the level of unrest. We also find that austerity episodesthat result in unrest lead to quick reversals of fiscal policy.