An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Correlation Between Molecular Conformation, Packing, and Dynamics in Oligofluorenes: A Theoretical/Experimental Study

Fluorene-based systems have shown great potential as components in organic electronics and optoelectronics (organic photovoltaics, OPVs, organic light emitting diodes, OLEDs, and organic transistors, OTFTs). These systems have drawn attention primarily because they exhibit strong blue emission associated with relatively good thermal stability. It is well-known that the electronic properties of polymers are directly related to the molecular conformations and chain packing of polymers. Here, we used three oligofluorenes (trimer, pentamer, and heptamer) as model systems to theoretically investigate the conformational properties of fluorene molecules, starting with the identification of preferred conformations. The hybrid exchange correlation functional, OPBE, and ZINDO/S-CI showed that each oligomer exhibits a tendency to adopt a specific chain arrangement, which could be distinguished by comparing their UV/vis electronic absorption and C-13 NMR spectra. This feature was used to identify the preferred conformation of the oligomer chains in chloroform-cast films by comparing experimental and theoretical UV/vis and C-13 NMR spectra. Moreover, the oligomer chain packing and dynamics in the films were studied by DSC and several solid state NMR techniques, which indicated that the phase behavior of the films may be influenced by the tendency that each oligomeric chain has to adopt a given conformation.

Form III-like conformation and Form I-like packing in a chloroform channel solvate of the diuretic drug chlortalidone

Chlortalidone (CTD) is an antihypertensive drug for which only two solid state phases have been structurally elucidated thus far. Here, we have prepared a chloroform solvate thereof, namely, CTD Form IV, and its structure was compared to those of Form I and Form III. Its two conformers exhibit a dual structural feature in relation to the antecedent polymorphs. Both CTD molecules of Form IV adopt a Form III-like conformation, which is featured, if the conformation of CTD Form I is used as a reference, by a rotation of about 90 degrees on the axis of the C-C bond bridging the substituted benzene and isoindolinyl rings. However, CTD Form IV assembles as in the Form I crystal packing despite the different stacking fashion of their centrosymmetric dimers. In contrast to Form I, there is no offset stacking in Form IV, which forces a bend of ca. 24 degrees between the planes passing through the isoindolinyl moieties of two [100]-stacked dimers. Chloroform molecules at a maximum stoichiometry of 0.25 mol per mol of the drug play a stabilizing role in the assembly of Form IV by filling the channels formed on the crystals.

Body packing by rectal insertion of cocaine packets: a case report

Background: Body packing is used for international drug transport, immediate drug concealment during a police searching or introducing drugs inside prisons. Despite the high level of specialization of dealers who have started to manufacture more complex packs, up to 5% of patients could develop intoxication due to pack rupture. Bowel obstruction is another acute complication. Case presentation: A 27-year-old black male patient was sent to the hospital by court order for clinical evaluation and toxicological examination. The patient was conscious, oriented, had good color, normal arterial pressure and heart rate, and no signs of acute intoxication. Abdominal examination revealed discrete pain upon deep palpation and a small mass in the left iliac fossa. A plain abdominal radiograph revealed several oval structures located in the rectum and sigmoid. Fasting and a 50 g dose of activated charcoal every six hours were prescribed. After three days, the patient spontaneously evacuated 28 cocaine packs. Conclusion: Adequate clinical management and prompt identification of potential complications are of fundamental importance in dealing with body packing.

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

Conformational polymorphism of the antidiabetic drug chlorpropamide

In this paper, the main features of Raman spectroscopy, one of the first choice methods in the study of polymorphism in pharmaceuticals, are presented taking chlorpropamide as a case of study. The antidiabetic drug chlorpropamide (1-[4-chlorobenzenesulphonyl]-3-propyl urea), which belongs to the sulfonylurea class, is known to exhibit, at least, six polymorphic phases. These forms are characterized not only by variations in their molecular packing but also in their molecular conformation. In this study, the polymorphism of chlorpropamide is discussed on the basis of Raman scattering measurements and quantum mechanical calculations. The main spectroscopic features that fingerprint the crystalline forms are correlated with the corresponding crystalline structures. Using a theoretical approach on the energy dependence of the conformers, simulated molecular torsion angles are plotted versus the formation energy, which provides a satisfactory agreement between the torsion angles at the energy minima and the experimental values observed in the different solid forms of chlorpropamide. Copyright (C) 2011 John Wiley & Sons, Ltd.

Spectral Induced Polarization (SIP) signatures of clayey soils containing toluene

We performed laboratory experiments to investigate the sensitivity of the Spectral Induced Polarization (SIP) method to toluene contamination in clayey soils. We used mixtures of quartzitic sand and montmorillonite as soil samples, artificially contaminated with varying amounts of toluene. Care was taken to quantify the experimental uncertainty resulting from packing since such effects must be quantified if variations in SIP signatures between samples are to be reliably interpreted in terms of the effects of hydrocarbon concentration. The SIP response of all samples following addition of toluene was monitored for a period of 40 days following sample preparation. Stepwise regression was used to examine the statistical significance of correlations between (i) clay content and (ii) toluene concentration and SIP parameters. Both single-frequency real and imaginary conductivity measurements, along with the integral chargeability, normalized chargeability, DC conductivity and time constant obtained from a Debye decomposition fitting, were examined in this regression analysis. The SIP measurements show a clear time dependence following sample preparation, indicating that samples containing toluene may take significant time to reach an equilibrium electrical response. SIP measurements are significantly related to toluene content shortly after sample preparation, when the expected dependence of SIP on clay concentration is apparently suppressed. However, for the state of electrical equilibrium after 40 days (interpreted to indicate surface chemistry at equilibrium) there is no significant relation between SIP measurements and toluene content; instead SIP measurements are then significantly correlated with clay concentration. The total chargeability, normalized chargeability and relaxation time obtained from the Debye decomposition show no correlation with toluene content, indicating that this procedure, which likely integrates over multiple mechanisms, may not be suitable for understanding relationships between SIP and hydrocarbon contamination. We find only small low-frequency polarization signals observed in relation to toluene concentration (2 mrad at 0.01 Hz), which initially decreases the interfacial polarization. Unlike earlier works, our results do not support the use of the SIP method as a tool for monitoring toluene contamination in clay soils.

Magnetic Tuning of All-Organic Binary Alloys between Two Stable Radicals

Mixtures of 2-(4,5,6,7-tetrafluorobenzimidazol-2-yl)-4,4,5,5-tetramethyl-4,5-dihydro-1H-imidazole-3-oxide-1-oxyl (F4BImNN) and 2-(benzi-midazol-2-yl)-4,4,5,5-tetramethyl-4,5-dihydro-1H-imidazole-3-oxide-1-oxyl (BImNN.) crystallize as solid solutions (alloys) across a wide range of binary compositions. (F4BImNN)(x)(BImNN)((1-x)) with x < 0.8 gives orthorhombic unit cells, while x >= 0.9 gives monoclinic unit cells. In all crystalline samples, the dominant intermolecular packing is controlled by one-dimensional (1D) hydrogen-bonded chains that lead to quasi-1D ferromagnetic behavior. Magnetic analysis over 0.4-300 K indicates ordering with strong 1D ferromagnetic exchange along the chains (J/k = 12-22 K). Interchain exchange is estimated to be 33- to 150-fold weaker, based on antiferromagnetic ordered phase formation below Neel temperatures in the 0.4-1.2 K range for the various compositions. The ordering temperatures of the orthorhombic samples increase linearly as (1 - x) increases from 0.25 to 1.00. The variation is attributed to increased interchain distance corresponding to decreased interchain exchange, when more F4BImNN is added into the orthorhombic lattice. The monoclinic samples are not part of the same trend, due to the different interchain arrangement associated with the phase change.

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

Periodic sterility assessment of materials stored for up to 6 months at continuous microbial contamination risk: Laboratory study

An investigation was conducted to test the hypothesis that the storage time of packaging sterility has no effect on contamination susceptibility even under deliberate bacterial exposure (Serratia marcescens). No growth of the test microorganisms was identified in the experimental group in any of the storage intervals (7, 14, 28, 90, and 180 days). Current recommendations/guidelines suggest that contamination of packaging occurs only because of events. This study, done in vitro, supports these recommendations. Copyright (c) 2012 by the Association for Professionals in Infection Control and Epidemiology, Inc. Published by Elsevier Inc. All rights reserved.

Effect of cellulose physical characteristics, especially the water sorption value, on the efficiency of its hydrolysis catalyzed by free or immobilized cellulase

Cellulase, an enzymatic complex that synergically promotes the degradation of cellulose to glucose and cellobiose, free or adsorbed onto Si/SiO(2) wafers at 60 degrees C has been employed as catalyst in the hydrolysis of microcrystalline cellulose (Avicel), microcrystalline cellulose pre-treated with hot phosphoric acid (CP), cotton cellulose (CC) and eucalyptus cellulose (EC). The physical characteristics such as index of crystallinity (I(C)), degree of polymerization (DP) and water sorption values were determined for all samples. The largest conversion rates of cellulose into the above-mentioned products using free cellulase were observed for samples with the largest water sorption values; conversion rates showed no correlation with either IC or DP of the biopolymer. Cellulose with large water sorption value possesses large pore volumes, hence higher accessibility. The catalytic efficiency of immobilized cellulase could not be correlated with the physical characteristics of cellulose samples. The hydrolysis rates of the same cellulose samples with immobilized cellulase were lower than those by the free enzyme, due to the diffusion barrier (biopolymer chains approaching to the immobilized enzyme) and less effective contact between the enzyme active site and its substrate. Immobilized cellulase, unlike its free counterpart, can be recycled at least six times without loss of catalytic activity, leading to higher overall cellulose conversion. (C) 2011 Elsevier B.V. All rights reserved.

Structural effect of cationic amphiphiles in diacetylenic photopolymerizable membranes

Liposomes have been an excellent option as drug delivery systems, since they are able of incorporating lipophobic and/or lipophilic drugs, reduce drug side effects, increase drug targeting, and control delivery. Also, in the last years, their use reached the field of gene therapy, as non-viral vectors for DNA delivery. As a strategy to increase system stability, the use of polymerizable phospholipids has been proposed in liposomal formulations. In this work, through differential scanning calorimetry (DSC) and electron spin resonance (ESR) of spin labels incorporated into the bilayers, we structurally characterize liposomes formed by a mixture of the polymerizable lipid diacetylenic phosphatidylcholine 1,2-bis(10,12-tricosadiynoyl)-sn-glycero-3-phosphocholine (DC8,9PC) and the zwitterionic lipid 1,2-dimyristoyl-sn-glycero-3-phosphocholine (DMPC), in a 1:1 molar ratio. It is shown here that the polymerization efficiency of the mixture (c.a. 60%) is much higher than that of pure DC8,9PC bilayers (c.a. 20%). Cationic amphiphiles (CA) were added, in a final molar ratio of 1:1:0.2 (DC8,9PC:DMPC:CA), to make the liposomes possible carriers for genetic material, due to their electrostatic interaction with negatively charged DNA. Three amphiphiles were tested, 1,2-dioleoyl-3-trimetylammonium-propane (DOTAP), stearylamine (SA) and trimetyl (2-miristoyloxietyl) ammonium chloride (MCL), and the systems were studied before and after UV irradiation. Interestingly, the presence of the cationic amphiphiles increased liposomes polymerization. MCL displaying the strongest effect. Considering the different structural effects the three cationic amphiphiles cause in DC8,9PC bilayers, there seem to be a correlation between the degree of DC8,9PC polymerization and the packing of the membrane at the temperature it is irradiated (gel phase). Moreover, at higher temperatures, in the bilayer fluid phase, more polymerized membranes are significantly more rigid. Considering that the structure and stability of liposomes at different temperatures can be crucial for DNA binding and delivery, we expect the study presented here contributes to the production of new carrier systems with potential applications in gene therapy. (C) 2012 Elsevier Ireland Ltd. All rights reserved.

Salts of the anti-HIV drug lamivudine with phthalic and salicylic acids

Salts of the anti-HIV drug lamivudine, with phthalic acid and salicylic acid as counterions, were investigated in this study. Neither the packing of the (lamivudine)(+)(phthalic acid)(-) ion pairs nor the conformation of the lamivudine moiety itself were similar to those found in other multicomponent molecular salts of the drug, such as hydrogen maleate and saccharinate ones, even though all three salts crystallize in the same P2(1)2(1)2(1) orthorhombic space group with similar unit cell metrics. Lamivudine salicylate assumes a different crystal structure to those of the hydrogen maleate and saccharinate salts, crystallizing in the P2(1) monoclinic space group as a monohydrate whose (lamivudine)(+)(salicylic acid)(-) ion pair is assembled through two hydrogen bonds with cytosine as a dual donor to both oxygens of the carboxylate, such as in the pairing of lamivudine with a phthalic acid counterion. In lamivudine salicylate monohydrate, the drug conformation is related to the hydrogen maleate and saccharinate salts. However, such a conformational similarity is not related to the intermolecular interaction patterns. Lamivudine and water molecules alternate into helical chains in the salicylate salt monohydrate.

Conformational preferences for some 3-(4 '-substituted phenylsulfonyl)-1-methyl-2-piperidones through spectroscopic and theoretical studies

The analysis of the infrared (IR) carbonyl band of some 3-(4'-substituted phenylsulfonyl)-1-methyl-2-piperidones 1-5 bearing as substituents: OMe 1, Me 2, H 3, Cl 4 and NO2 5, supported by B3LY13/6-31G(d,p) calculations along with NBO analysis (for 1, 3 and 5) and X-ray diffraction (for 5), indicated the existence of three stable conformations i.e. quasi-axial (q-ax), syn-clinal (s-cl) and quasi-equatorial (q-eq). In the gas phase, the q-ax conformer is calculated as the most stable (ca. 88%) and the least polar, the s-cl conformer is less stable (ca. 12%) but more polar, and the q-eq conformer is the least stable (ca. 1%) and the most polar of the three conformers evaluated. The sum of the most important orbital interactions from NBO analysis and the trend of the electrostatic interactions accounts for the relative populations as well as for the v(CO) frequencies of the q-ax. s-cl and q-eq conformers calculated in the gas phase. The unique IR v(CO) band in CCl4 may be ascribed to the most stable q-ax conformer. The more intense (60%) high frequency doublet component in CHCl3 may be assigned to the summing up of the least stable q-eq and the less stable s-cl conformers, as their frequencies are almost coincident. The occurrence of only a single v(CO) band in both CH2Cl2 and CH3CN supports the fact that the v(CO) band of the two more polar conformers appear as a single band. Additional support to this rationalization is given by the single point PCM method, which showed a progressive increase of the q-eq + s-cl/q-ax population ratio going from the gas phase to CCl4, to CHCl3, to CH2Cl2 and to CN3CN. X-ray single crystal analysis of 5 indicates that this compound displays a quasi-axial geometry with respect to the [O=C-CH-S] moiety, and that the 2-piperidone ring assumes a slightly distorted half-chair conformation. In the crystal packing, molecules of 5 are arranged into supramolecular layers linked through C-H center dot center dot center dot O interactions along with it pi center dot center dot center dot pi interactions between adjacent benzene rings. (C) 2012 Elsevier B.V. All rights reserved.

Collision free region determination by modified polygonal Boolean operations

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm.