Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

False-positive results of a rapid K39-based strip test and Chagas disease

Background: The definitive diagnosis of visceral. leishmaniasis (VL) requires invasive procedures with demonstration of amastigotes in tissue or promastigotes in culture. Unfortunately, these approaches require laboratory materials not available in poor countries where the disease is endemic. The correct diagnosis of VL is important, and made more difficult by the fact that several common tropical diseases such as malaria, disseminated tuberculosis, and enteric fever share the same clinical presentation. Serological tests have been developed to replace parasitological diagnosis in the field. A commercially available K39-based strip test for VL has been developed for this purpose. The endemic area of leishmaniasis in Brazil overlaps the endemic area of Chagas disease, a disease that can cause false-positive serological test results. The aim of this study was to evaluate the incidence of false-positive exams using a rapid test for VL in patients with Chagas disease. Methods: A rapid test based on the recombinant K39 antigen of Leishmania was used in: (1) 30 patients with confirmed Chagas disease, (2) 30 patients with a serological diagnosis of Chagas disease by ELISA, indirect immunofluorescence, indirect hemagglutination, and chemiluminescence, (3) 30 healthy patients from a non-endemic area as the control group, (4) 30 patients with confirmed VL, and (5) 20 patients with proved cutaneous leishmaniasis. Results: The sensitivity and specificity of the rapid strip test were 100% when compared with healthy volunteers and those with confirmed Chagas disease. One false-positive result occurred in the group with Chagas disease diagnosed by serological tests (specificity of 96%). Conclusion: The rapid test based on recombinant K39 is a useful diagnostic assay, and a false-positive result rarely occurs in patients with a serological diagnosis of Chagas disease. (C) 2008 International Society for Infectious Diseases. Published by Elsevier Ltd. All rights reserved.

Decay of geometry for Fibonacci critical covering maps of the circle

We study the growth of Df `` (f(c)) when f is a Fibonacci critical covering map of the circle with negative Schwarzian derivative, degree d >= 2 and critical point c of order l > 1. As an application we prove that f exhibits exponential decay of geometry if and only if l <= 2, and in this case it has an absolutely continuous invariant probability measure, although not satisfying the so-called Collet-Eckmann condition. (C) 2009 Elsevier Masson SAS. All rights reserved.

Genericity of Nondegenerate Critical Points and Morse Geodesic Functionals

We consider a family of variational problems on a Hilbert manifold parameterized by an open subset of a Banach manifold, and we discuss the genericity of the nondegeneracy condition for the critical points. Using classical techniques, we prove an abstract genericity result that employs the infinite dimensional Sard-Smale theorem, along the lines of an analogous result of B. White [29]. Applications are given by proving the genericity of metrics without degenerate geodesics between fixed endpoints in general (non compact) semi-Riemannian manifolds, in orthogonally split semi-Riemannian manifolds and in globally hyperbolic Lorentzian manifolds. We discuss the genericity property also in stationary Lorentzian manifolds.

Tilt-critical algebras of tame type

Let A be a finite dimensional k-algebra over an algebraically closed field. Assume A=kQ/I where Q is a quiver without oriented cycles. We say that A is tilt-critical if it is not tilted but every proper convex subcategory of A is tilted. We describe the tilt-critical algebras which are strongly simply connected and tame.

Spectrofluorimetric Determination of Second Critical Micellar Concentration of SDS and SDS/Brij 30 Systems

Potentially useful stead-state fluorimetric technique was used to determine the critical micellar concentrations (CMC(1) and CMC(2)) for two micellar media, one formed by SDS and the other by SDS/Brij 30. A comparative study based on conductimetric and surfacial tension measurements suggests that the CMC(1) estimated by the fluorimetric method is lower than the value estimated by these other techniques. Equivalent values were observed for SDS micelles without Brij 30 neutral co-surfactant. The use of acridine orange as fluorescent probe permitted to determine both CMC(1) and CMC(2). Based on it an explanation on aspects of micelle formation mechanism is presented, particularly based on a spherical and a rod like structures.

Histological evaluation of chitosan-based biomaterials used for the correction of critical size defects in rat`s calvaria

Chitosan, a biopolymer obtained from chitin, and its derivates, such as chitosan hydrochloride, has been reported as wound healing accelerators and as possible bone substitutes for tissue engineering, and therefore these Substances could be relevant in dentistry and periodontology. The purpose of this investigation was to make a histological evaluation of chitosan and chitosan hydrochloride biomaterials (gels) used in the correction of critical size bone defects made in rat`s calvaria. Bone defects of 8 mm in diameter were surgically created in the calviria of 50 Holtzman (Rattus norvegicus) rats and filled with blood clot (control), low molecular weight chitosan, high molecular weight chitosan, low molecular weight chitosan hydrochloride, and high molecular weight chitosan hydrochloride, numbering 10 animals, divided into two experimental periods (15 and 60 days), for each biomaterial. The histological evaluation was made based on the morphology of the new-formed tissues in defect`s region, and the results indicated that there was no statistical difference between the groups when the new bone formation in the entire defect`s area were compared (p > 0.05) and, except in the control groups, assorted degrees of inflammation Could be Seen. In Conclusion, chitosan and chitosan hydrochloride biomaterials used in this study were not able to promote new bone formation in critical size defects made in rat`s calvaria. (C) 2009 Wiley Periodicals, Inc. J Biomed Mater Res 93A: 107-114, 2016

A Cost Model for the Effect of Setup Time Reduction in Stainless Steel Strip Production

Setup time reduction facilitate the flexibility needed for just-in-time production. An integrated steel mill with meltshop, continuous caster and hot rolling mill is often operated as decoupled processes. Setup time reduction provides the flexibility needed to reduce buffering, shorten lead times and create an integrated process flow. The interdependency of setup times, process flexibility and integration were analysed through system dynamics simulation. The results showed significant reductions of energy consumption and tied capital. It was concluded that setup time reduction in the hot strip mill can aid process integration and hence improve production economy while reducing environmental impact.

Modeling precipitation and its effect on recrystallization during hot strip rolling of niobium steels

Using a physically based model, the microstructural evolution of Nb microalloyed steels during rolling in SSAB Tunnplåt’s hot strip mill was modeled. The model describes the evolution of dislocation density, the creation and diffusion of vacancies, dynamic and static recovery through climb and glide, subgrain formation and growth, dynamic and static recrystallization and grain growth. Also, the model describes the dissolution and precipitation of particles. The impeding effect on grain growth and recrystallization due to solute drag and particles is accounted for. During hot strip rolling of Nb steels, Nb in solid solution retards recrystallization due to solute drag and at lower temperatures strain-induced precipitation of Nb(C,N) may occur which effectively retard recrystallization. The flow stress behavior during hot rolling was calculated where the mean flow stress values were calculated using both the model and measured mill data. The model showed that solute drag has an essential effect on recrystallization during hot rolling of Nb steels.

Immigration, security and the public debate on US language policy : a critical discourse analysis of language attitudes in the United States of America

The narrative of the United States is of a "nation of immigrants" in which the language shift patterns of earlier ethnolinguistic groups have tended towards linguistic assimilation through English. In recent years, however, changes in the demographic landscape and language maintenance by non-English speaking immigrants, particularly Hispanics, have been perceived as threats and have led to calls for an official English language policy.This thesis aims to contribute to the study of language policy making from a societal security perspective as expressed in attitudes regarding language and identity originating in the daily interaction between language groups. The focus is on the role of language and American identity in relation to immigration. The study takes an interdisciplinary approach combining language policy studies, security theory, and critical discourse analysis. The material consists of articles collected from four newspapers, namely USA Today, The New York Times, Los Angeles Times, and San Francisco Chronicle between April 2006 and December 2007.Two discourse types are evident from the analysis namely Loyalty and Efficiency. The former is mainly marked by concerns of national identity and contains speech acts of security related to language shift, choice and English for unity. Immigrants are represented as dehumanised, and harmful. Immigration is given as sovereignty-related, racial, and as war. The discourse type of Efficiency is mainly instrumental and contains speech acts of security related to cost, provision of services, health and safety, and social mobility. Immigrants are further represented as a labour resource. These discourse types reflect how the construction of the linguistic 'we' is expected to be maintained. Loyalty is triggered by arguments that the collective identity is threatened and is itself used in reproducing the collective 'we' through hegemonic expressions of monolingualism in the public space and semi-public space. The denigration of immigrants is used as a tool for enhancing societal security through solidarity and as a possible justification for the denial of minority rights. Also, although language acquisition patterns still follow the historical trend of language shift, factors indicating cultural separateness such as the appearance of speech communities or the use of minority languages in the public space and semi-public space have led to manifestations of intolerance. Examples of discrimination and prejudice towards minority groups indicate that the perception of worth of a shared language differs from the actual worth of dominant language acquisition for integration purposes. The study further indicates that the efficient working of the free market by using minority languages to sell services or buy labour is perceived as conflicting with nation-building notions since it may create separately functioning sub-communities with a new cultural capital recognised as legitimate competence. The discourse types mainly represent securitising moves constructing existential threats. The perception of threat and ideas of national belonging are primarily based on a zero-sum notion favouring monolingualism. Further, the identity of the immigrant individual is seen as dynamic and adaptable to assimilationist measures whereas the identity of the state and its members are perceived as static. Also, the study shows that debates concerning language status are linked to extra-linguistic matters. To conclude, policy makers in the US need to consider the relationship between four factors, namely societal security based on collective identity, individual/human security, human rights, and a changing linguistic demography, for proposed language intervention measures to be successful.

An investigation of worn work roll materials used in the finishing stands of the hot strip mill for steel rolling

The surface failure characteristics of different work roll materials, i.e. High Speed Steel, High Chromium Iron and Indefinite Chill Iron, used in the finishing stands of a hot strip mill have been investigated using stereo microscopy, 3D optical profilometry, scanning electron microscopy and energy dispersive X-ray spectroscopy. The results show that the surface failure mechanisms of work rolls for hot rolling are very complex, involving plastic deformation, abrasive wear, adhesive wear, mechanical and thermal induced cracking, material transfer and oxidation. Despite the differences in chemical composition and microstructure, the tribological response of the different work roll materials was found to be strongly dependent on the material microstructure and especially the presence and distribution of microstructural constituents, such as the different carbide phases and graphite (in the case of Indefinite Chill Iron). Cracking and chipping of the work roll surfaces, both having a negative impact on work roll wear, are strongly influenced by the presence of carbides, carbide networks and graphite in the work roll surface. Consequently, the amount of carbide forming elements as well as the manufacturing process must be controlled in order to obtain an optimised microstructure and a predictable wear rate.

Passive crosslaminated timber buildings : Final report Cerbof-project no. 76

In this project, Stora Enso’s newly developed building system has been further developed to allow building to the Swedish passive house standard for the Swedish climate. The building system is based on a building framework of CLT (Cross laminated timber) boards. The concept has been tested on a small test building. The experience gained from this test building has also been used for planning a larger building (two storeys with the option of a third storey) with passive house standard with this building system. The main conclusions from the project are:  It is possible to build airtight buildings with this technique without using traditional vapour barriers. Initial measurements show that this can be done without reaching critical humidity levels in the walls and roof, at least where wood fibre insulation is used, as this has a greater capacity for storing and evening out the moisture than mineral wool. However, the test building has so far not been exposed to internal generation of moisture (added moisture from showers, food preparation etc.). This needs to be investigated and this will be done during the winter 2013-14.  A new fixing method for doors and windows has been tested without traditional fibre filling between them and the CLT panel. The door or window is pressed directly on to the CLT panel instead, with an expandable sealing strip between them. This has been proved to be successful.  The air tightness between the CLT panels is achieved with expandable sealing strips between the panels. The position of the sealing strips is important, both for the air tightness itself and to allow rational assembly.  Recurrent air tightness measurements show that the air tightness decreased somewhat during the first six months, but not to such an extent that the passive house criteria were not fulfilled. The reason for the decreased air tightness is not clear, but can be due to small movements in the CLT construction and also to the sealing strips being affected by changing outdoor temperatures.  Long term measurements (at least two years) have to be carried out before more reliable conclusions can be drawn regarding the long term effect of the construction on air tightness and humidity in the walls.  An economic analysis comparing using a concrete frame or the studied CLT frame for a three storey building shows that it is probably more expensive to build with CLT. For buildings higher than three floors, the CLT frame has economic advantages, mainly because of the shorter building time compared to using concrete for the frame. In this analysis, no considerations have been taken to differences in the influence on the environment or the global climate between the two construction methods.

Why Critical Whiteness Studies needs to think about warfare

Sociologisk Forsknings digitala arkiv

Critical anthropomorphism and animal ethics

Anthropomorphism has long been considered a cardinal error when describing animals. Ethicists have feared the consequences of misrepresenting animals in their reasoning. Recent research within human-animal studies, however, has sophisticated the notion of anthropomorphism. It is suggested that avoiding anthropomorphism merely creates other morphisms, such as mechanomorphism. Instead of avoiding anthropomorphism, it is argued that it is a communicative strategy that should be used critically. Instances of anthropomorphism in animal ethics are analyzed in this paper. Some analogies made between people and non-human animals in present theories of animal ethics are clear instances of psychological anthropomorphism. Other analogies are implicit cases of cultural anthropomorphism. It is argued that animal ethics needs to take the wider discourse of critical anthropomorphism into account in order to sophisticate the understanding and use of anthropomorphic projections. Anthropomorphism is an efficient tool of communication, and it may be made an adequate one as well.

Hurricane Surge Inundation and Critical Resources in Maine

http://digitalcommons.colby.edu/atlasofmaine2009/1010/thumbnail.jpg