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.

Lithium Ion Electro-Insertion and Spectroelectrochemical Properties of Films from Hexaniobate

Layer-by-layer (LbL) films from K(2)Nb(6)O(17)(2-) and polyallylamine (PAH) and dip-coating films of H(2)K(2)Nb(6)O(17) were prepared on a fluorine-doped tin-oxide (FTO)-coated glass. The atomic force microscopy (AFM) images were carried out for morphological characterization of both materials. The real surface area and the roughness factor were determined on the basis of pseudocapacitive processes involved in the electroreduction/electrooxidation of gold layers deposited on these films. Next, lithium ion insertion into these materials was examined by means of electrochemical and spectroelectrochemical measurements. More specifically, cyclic voltammetry and current pulses under visible light beams were used to investigate mass transport and chromogenic properties. The lithium ion diffusion coefficient (D(Li)) within the LbL matrix is significantly higher than that within the dip-coating film, ensuring high storage capacity of lithium ions in the self-assembled electrode. Contrary to the LbL film, the potentiodynamic profile of absorbance change (Delta A) as a function of time is not similar to that obtained in the case of current density for the dip-coating film. Aiming at analyzing the rate of the coloration front associated with lithium ion diffusion, a spectroelectrochemical method based on the galvanostatic intermittent titration technique (GITT) was employed so as to determine the ""optical"" diffusion coefficient (D(op)). In the dip-coating film, the method employed here revealed that the lithium ion rate is higher in diffusion pathways formed from K(2)Nb(6)O(17)(2-) sites that contribute more significantly to Delta A. Meanwhile, the presence of PAH contributed to the increased ionic mobility in diffusion pathways in the LbL film, with low contribution to the electrochromic efficiency. These results aided a better understanding of the potentiodynamic profile of the temporal change of absorbance and current density during the insertion/deinsertion of lithium ions into the electrochromic materials.

Use of self-organizing maps and molecular descriptors to predict the cytotoxic activity of sesquiterpene lactones

Some sesquiterpene lactones (SLs) are the active compounds of a great number of traditionally medicinal plants from the Asteraceae family and possess considerable cytotoxic activity. Several studies in vitro have shown the inhibitory activity against cells derived from human carcinoma of the nasopharynx (KB). Chemical studies showed that the cytotoxic activity is due to the reaction of alpha,beta-unsaturated carbonyl structures of the SLs with thiols, such as cysteine. These studies support the view that SLs inhibit tumour growth by selective alkylation of growth-regulatory biological macromolecules, such as key enzymes, which control cell division, thereby inhibiting a variety of cellular functions, which directs the cells into apoptosis. In this study we investigated a set of 55 different sesquiterpene lactones, represented by 5 skeletons (22 germacranolides, 6 elemanolides, 2 eudesmanolides, 16 guaianolides and nor-derivatives and 9 pseudoguaianolides), in respect to their cytotoxic properties. The experimental results and 3D molecular descriptors were submitted to Kohonen self-organizing map (SOM) to classify (training set) and predict (test set) the cytotoxic activity. From the obtained results, it was concluded that only the geometrical descriptors showed satisfactory values. The Kohonen map obtained after training set using 25 geometrical descriptors shows a very significant match, mainly among the inactive compounds (similar to 84%). Analyzing both groups, the percentage seen is high (83%). The test set shows the highest match, where 89% of the substances had their cytotoxic activity correctly predicted. From these results, important properties for the inhibition potency are discussed for the whole dataset and for subsets of the different structural skeletons. (C) 2008 Elsevier Masson SAS. All rights reserved.

A theoretical study on the XeF(2) molecule

A relativistic four-component study was performed for the XeF(2) molecule by using the Dirac-Coulomb (DC) Hamiltonian and the relativistic adapted Gaussian basis sets (RAGBSs). The comparison of bond lengths obtained showed that relativistic effects on this property are small (increase of only 0.01 angstrom) while the contribution of electron correlation, obtained at CCSD(T) or CCSD-T levels, is more important (increase of 0.05 angstrom). Electron correlation is also dominant over relativistic effects for dissociation energies. Moreover, the correlation-relativity interaction is shown to be negligible for these properties. The electron affinity, the first ionization potential and the double ionization potential are obtained by means of the Fock-space coupled cluster (FSCC) method, resulting in DC-CCSD-T values of 0.3 eV, 12.5 eV and 32.3 eV, respectively. Vibrational frequencies and some anharmonicity constants were also calculated under the four-component formalism by means of standard perturbation equations. All these molecular properties are, in general, ill satisfactory agreement with available experimental results. Finally, a partition in terms of charge-charge flux-dipole flux (CCFDF) contributions derived by means of the quantum theory of atoms in molecules (QTAIM) in non-relativistic QCISD(FC)/3-21G* calculations was carried out for XeF(2) and KrF(2). This analysis showed that the most remarkable difference between both molecules lies on the charge flux contribution to the asymmetric stretching mode, which is negligible in KrF(2) but important in XeF(2). (c) 2008 Elsevier B.V. All rights reserved.

Face Detection and Facial Feature Localization for multi-pose faces and complex backgroundimages

The objective of this thesis work, is to propose an algorithm to detect the faces in a digital image with complex background. A lot of work has already been done in the area of face detection, but drawback of some face detection algorithms is the lack of ability to detect faces with closed eyes and open mouth. Thus facial features form an important basis for detection. The current thesis work focuses on detection of faces based on facial objects. The procedure is composed of three different phases: segmentation phase, filtering phase and localization phase. In segmentation phase, the algorithm utilizes color segmentation to isolate human skin color based on its chrominance properties. In filtering phase, Minkowski addition based object removal (Morphological operations) has been used to remove the non-skin regions. In the last phase, Image Processing and Computer Vision methods have been used to find the existence of facial components in the skin regions.This method is effective on detecting a face region with closed eyes, open mouth and a half profile face. The experiment’s results demonstrated that the detection accuracy is around 85.4% and the detection speed is faster when compared to neural network method and other techniques.

Experimental and computational investigation of the roll forming process

One of the first questions to consider when designing a new roll forming line is the number of forming steps required to produce a profile. The number depends on material properties, the cross-section geometry and tolerance requirements, but the tool designer also wants to minimize the number of forming steps in order to reduce the investment costs for the customer. There are several computer aided engineering systems on the market that can assist the tool designing process. These include more or less simple formulas to predict deformation during forming as well as the number of forming steps. In recent years it has also become possible to use finite element analysis for the design of roll forming processes. The objective of the work presented in this thesis was to answer the following question: How should the roll forming process be designed for complex geometries and/or high strength steels? The work approach included both literature studies as well as experimental and modelling work. The experimental part gave direct insight into the process and was also used to develop and validate models of the process. Starting with simple geometries and standard steels the work progressed to more complex profiles of variable depth and width, made of high strength steels. The results obtained are published in seven papers appended to this thesis. In the first study (see paper 1) a finite element model for investigating the roll forming of a U-profile was built. It was used to investigate the effect on longitudinal peak membrane strain and deformation length when yield strength increases, see paper 2 and 3. The simulations showed that the peak strain decreases whereas the deformation length increases when the yield strength increases. The studies described in paper 4 and 5 measured roll load, roll torque, springback and strain history during the U-profile forming process. The measurement results were used to validate the finite element model in paper 1. The results presented in paper 6 shows that the formability of stainless steel (e.g. AISI 301), that in the cold rolled condition has a large martensite fraction, can be substantially increased by heating the bending zone. The heated area will then become austenitic and ductile before the roll forming. Thanks to the phenomenon of strain induced martensite formation, the steel will regain the martensite content and its strength during the subsequent plastic straining. Finally, a new tooling concept for profiles with variable cross-sections is presented in paper 7. The overall conclusions of the present work are that today, it is possible to successfully develop profiles of complex geometries (3D roll forming) in high strength steels and that finite element simulation can be a useful tool in the design of the roll forming process.

Health system context and implementation of evidence-based practices-development and validation of the Context Assessment for Community Health (COACH) tool for low- and middle-income settings

Background: The gap between what is known and what is practiced results in health service users not benefitting from advances in healthcare, and in unnecessary costs. A supportive context is considered a key element for successful implementation of evidence-based practices (EBP). There were no tools available for the systematic mapping of aspects of organizational context influencing the implementation of EBPs in low- and middle-income countries (LMICs). Thus, this project aimed to develop and psychometrically validate a tool for this purpose. Methods: The development of the Context Assessment for Community Health (COACH) tool was premised on the context dimension in the Promoting Action on Research Implementation in Health Services framework, and is a derivative product of the Alberta Context Tool. Its development was undertaken in Bangladesh, Vietnam, Uganda, South Africa and Nicaragua in six phases: (1) defining dimensions and draft tool development, (2) content validity amongst in-country expert panels, (3) content validity amongst international experts, (4) response process validity, (5) translation and (6) evaluation of psychometric properties amongst 690 health workers in the five countries. Results: The tool was validated for use amongst physicians, nurse/midwives and community health workers. The six phases of development resulted in a good fit between the theoretical dimensions of the COACH tool and its psychometric properties. The tool has 49 items measuring eight aspects of context: Resources, Community engagement, Commitment to work, Informal payment, Leadership, Work culture, Monitoring services for action and Sources of knowledge. Conclusions: Aspects of organizational context that were identified as influencing the implementation of EBPs in high-income settings were also found to be relevant in LMICs. However, there were additional aspects of context of relevance in LMICs specifically Resources, Community engagement, Commitment to work and Informal payment. Use of the COACH tool will allow for systematic description of the local healthcare context prior implementing healthcare interventions to allow for tailoring implementation strategies or as part of the evaluation of implementing healthcare interventions and thus allow for deeper insights into the process of implementing EBPs in LMICs.

Multilayer optimization in radio resource allocation for the packet transmission in wireless networks

In the last decade mobile wireless communications have witnessed an explosive growth in the user’s penetration rate and their widespread deployment around the globe. It is expected that this tendency will continue to increase with the convergence of fixed Internet wired networks with mobile ones and with the evolution to the full IP architecture paradigm. Therefore mobile wireless communications will be of paramount importance on the development of the information society of the near future. In particular a research topic of particular relevance in telecommunications nowadays is related to the design and implementation of mobile communication systems of 4th generation. 4G networks will be characterized by the support of multiple radio access technologies in a core network fully compliant with the Internet Protocol (all IP paradigm). Such networks will sustain the stringent quality of service (QoS) requirements and the expected high data rates from the type of multimedia applications to be available in the near future. The approach followed in the design and implementation of the mobile wireless networks of current generation (2G and 3G) has been the stratification of the architecture into a communication protocol model composed by a set of layers, in which each one encompasses some set of functionalities. In such protocol layered model, communications is only allowed between adjacent layers and through specific interface service points. This modular concept eases the implementation of new functionalities as the behaviour of each layer in the protocol stack is not affected by the others. However, the fact that lower layers in the protocol stack model do not utilize information available from upper layers, and vice versa, downgrades the performance achieved. This is particularly relevant if multiple antenna systems, in a MIMO (Multiple Input Multiple Output) configuration, are implemented. MIMO schemes introduce another degree of freedom for radio resource allocation: the space domain. Contrary to the time and frequency domains, radio resources mapped into the spatial domain cannot be assumed as completely orthogonal, due to the amount of interference resulting from users transmitting in the same frequency sub-channel and/or time slots but in different spatial beams. Therefore, the availability of information regarding the state of radio resources, from lower to upper layers, is of fundamental importance in the prosecution of the levels of QoS expected from those multimedia applications. In order to match applications requirements and the constraints of the mobile radio channel, in the last few years researches have proposed a new paradigm for the layered architecture for communications: the cross-layer design framework. In a general way, the cross-layer design paradigm refers to a protocol design in which the dependence between protocol layers is actively exploited, by breaking out the stringent rules which restrict the communication only between adjacent layers in the original reference model, and allowing direct interaction among different layers of the stack. An efficient management of the set of available radio resources demand for the implementation of efficient and low complexity packet schedulers which prioritize user’s transmissions according to inputs provided from lower as well as upper layers in the protocol stack, fully compliant with the cross-layer design paradigm. Specifically, efficiently designed packet schedulers for 4G networks should result in the maximization of the capacity available, through the consideration of the limitations imposed by the mobile radio channel and comply with the set of QoS requirements from the application layer. IEEE 802.16e standard, also named as Mobile WiMAX, seems to comply with the specifications of 4G mobile networks. The scalable architecture, low cost implementation and high data throughput, enable efficient data multiplexing and low data latency, which are attributes essential to enable broadband data services. Also, the connection oriented approach of Its medium access layer is fully compliant with the quality of service demands from such applications. Therefore, Mobile WiMAX seems to be a promising 4G mobile wireless networks candidate. In this thesis it is proposed the investigation, design and implementation of packet scheduling algorithms for the efficient management of the set of available radio resources, in time, frequency and spatial domains of the Mobile WiMAX networks. The proposed algorithms combine input metrics from physical layer and QoS requirements from upper layers, according to the crosslayer design paradigm. Proposed schedulers are evaluated by means of system level simulations, conducted in a system level simulation platform implementing the physical and medium access control layers of the IEEE802.16e standard.

Simvastatin improves the healing of infected skin wounds of rats

This study explores the potential of the simvastatin to ameliorate inflammation and infection in open infected skin wounds of rats. Methods: Fourteen Wistar rats weighing 285±12g were used. The study was done in a group whose open infected skin wounds were treated with topical application of sinvastatina microemulsion (SIM, n=7) and a second group with wounds treated with saline 0.9 % (SAL, n=7). A bacteriological exam of the wounds fluid for gram positive and gram negative bacteria, the tecidual expression of TNFá and IL-1â by imunohistochemical technique, and histological analysis by HE stain were performed. Results: The expression of TNFa could be clearly demonstrated in lower degree in skin wounds treated with simvastatin (668.6 ± 74.7 ìm2) than in saline (2120.0 ± 327.1 ìm2). In comparison, wound tissue from SIM group displayed leukocyte infiltration significantly lower than that observed in SAL group (p<0.05). Culture results of the samples taken from wound fluid on fourth post treatment day revealed wound infection in only one rat of group simvastatin (SIM), where Proteus mirabilis, Escherchia coli and Enterobacter sp were isolated. In the rats whose wounds were treated with saline (SAL), polymicrobial infection with more than 100,000 CFU/g was detected in all the wounds. Conclusion: In addition to its antiinflammatory properties, the protective effects of simvastatin in infected open skin wounds is able to reduce infection and probably has antibacterial action. The potential to treat these wounds with statins to ameliorate inflammation and infection is promising

Dielectric properties of thermosetting material nanocomposites

The dieletric relaxation properties of thermosetting material nanocomposites based on spherosilicate nanoplatforms were studied from room temperature to 170 degrees C, varying the frequency from 10 to 1000 KHz. Permittivity (epsilon'), dielectric loss (epsilon ''), and activation energy (E-a) were calculated. The results of dielectric relaxation were confirmed by those of the final properties. The dielectric loss amplitude decreases with increasing ODPG content until about 70-73 wt % and slightly increases at higher ODPG content. This means that the increasing of the ODPG content in the composite samples decreases the number of pendants groups and/or increases crosslink densitv, causing decreased motion of organic tethers, and subsequently decreasing of the dipolar mobility. The results of apparent activation energy, fracture toughness and tensile modulus mechanical properties show the same profile with respect to ODPG content, in the sense that they exhibit maxima around 70 wt % ODPG. For the ODPG/MDA composites, this formulation of 70 wt % ODPG containing excess of amine is not composition where the highest crosslinked density is reached. This implies that the best mechanical properties and E-a are provided by some degree of chain flexibility. (c) 2007 Wiley Periodicals, Inc.

Nanotechnological delivery systems for the oral administration of active molecules: Polymeric microparticles and microemulsions applied to anti-inflammatory and anti-infectious drugs

This thesis was devoted to the development of innovative oral delivery systems for two different molecules. In the first part, microparticles (MPs) based on xylan and Eudragit® S- 100 were produced and used to encapsulate 5-aminosalicylic acid for colon delivery. Xylan was extracted from corn cobs and characterized in terms of its physicochemical, rheological and toxicological properties. The polymeric MPs were prepared by interfacial cross-linking polymerization and spray-drying and characterized for their morphology, mean size and distribution, thermal stability, crystallinity, entrapment efficiency and in vitro drug release. MPs with suitable physical characteristics and satisfactory yields were prepared by both methods, although the spray-dried systems showed higher thermal stability. In general, spraydried MPs would be preferable systems due to their thermal stability and absence of toxic agents used in their preparation. However, drug loading and release need to be optimized. In the second part of this thesis, oil-in-water microemulsions (O/W MEs) based on mediumchain triglycerides were formulated as drug carriers and solubility enhancers for amphotericin B (AmB). Phase diagrams were constructed using surfactant blends with hydrophiliclipophilic balance values between 9.7 and 14.4. The drug-free and drug-loaded MEs presented spherical non-aggregated droplets around 80 and 120 nm, respectively, and a low polydispersity index. The incorporation of AmB was high and depended on the volume fraction of the disperse phase. These MEs did not reduce the viability of J774.A1 macrophage-like cells for concentrations up to 25 μg/mL of AmB. Therefore, O/W MEs based on propylene glycol esters of caprylic acid may be considered as suitable delivery systems for AmB

Análise e otimização de superfícies seletivas de Frequência utilizando redes neurais artificiais e algoritmos de otimização natural

The bidimensional periodic structures called frequency selective surfaces have been well investigated because of their filtering properties. Similar to the filters that work at the traditional radiofrequency band, such structures can behave as band-stop or pass-band filters, depending on the elements of the array (patch or aperture, respectively) and can be used for a variety of applications, such as: radomes, dichroic reflectors, waveguide filters, artificial magnetic conductors, microwave absorbers etc. To provide high-performance filtering properties at microwave bands, electromagnetic engineers have investigated various types of periodic structures: reconfigurable frequency selective screens, multilayered selective filters, as well as periodic arrays printed on anisotropic dielectric substrates and composed by fractal elements. In general, there is no closed form solution directly from a given desired frequency response to a corresponding device; thus, the analysis of its scattering characteristics requires the application of rigorous full-wave techniques. Besides that, due to the computational complexity of using a full-wave simulator to evaluate the frequency selective surface scattering variables, many electromagnetic engineers still use trial-and-error process until to achieve a given design criterion. As this procedure is very laborious and human dependent, optimization techniques are required to design practical periodic structures with desired filter specifications. Some authors have been employed neural networks and natural optimization algorithms, such as the genetic algorithms and the particle swarm optimization for the frequency selective surface design and optimization. This work has as objective the accomplishment of a rigorous study about the electromagnetic behavior of the periodic structures, enabling the design of efficient devices applied to microwave band. For this, artificial neural networks are used together with natural optimization techniques, allowing the accurate and efficient investigation of various types of frequency selective surfaces, in a simple and fast manner, becoming a powerful tool for the design and optimization of such structures

LDPE/EVA Composites for Antimicrobial Properties

Composites with antimicrobial activity are of great interest nowadays and the development of titanium dioxide with these functional properties presents interest in academic and industrial sectors.An approach to develop PE composite containing silver microparticles to have an antimicrobial effect is presented. To obtain such antimicrobial composites, LDPE/EVA were processed with Ag particles on TiO2 particles as inorganic carrier substance. Titanium dioxide nanoparticles (P-25) were covered with silver particles using Turkevich Method or citrate reduction method. The Ag/TiO2 particles were dispersed at concentration of 0,8 wt% and 1% wt% in LDPE/ethylene vinyl acetate copolymer (EVA)-(50% w/w) at the melt state in a Haake torque Rheometer. Silver microparticles were characterized with UV-Vis Spectroscopy. The composites thus prepared were characterized through XRD, Ares Rheometer, Scanning Electronic Microscopy (SEM) and JIS Z 2801 antimicrobial tests to study the effects of the addition of particles on rheological properties, morphological behavior and antimicrobial properties. The results showed that incorporation of silver/titanium dioxide particles on composites obtained systems with differents dispersions. The Ag/TiO2 particles showed uniform distribution of Ag on TiO2 particles as observed by SEM-EDX and antimicrobial tests according to JIS Z 2801 shows excellent antimicrobial properties.