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.

Fluorimetric determination of intra- and extracellular free amino acids in the microalgae Tetraselmis gracilis (Prasinophyceae) using monolithic column in reversed phase mode

This paper describes the development and application of an RP HPLC method using a C(18) monolithic stationary phase for the separation and quantification of extra- and intracellular amino acids in a batch cultivation of the marine alga Tetraselmis gracilis. Fluorimetric detection was made after separation of the o-phthaldialdehyde 2-mercaptoethanol (OPA-2MCE) derivatives using a binary gradient elution. Separation of 19 amino acids was achieved with resolution >1.5 in about 39 min at a flow rate of 1.5 mL/min. RSD of analyses in seawater medium ranged from 0.36% for Orn (0.50 mu mol/L) to 12% for Ile (0.10 mu mol/L). The main constituents of the intracellular dissolved free amino acids (DFAAs) in the exponential growth phase were arginine (Arg), asparagine (Asn), alanine (Ala), aspartic acid (Asp), glutamic acid (Glu), serine (Ser), glycine (Gly), glutamine (Gln), and leucine (Leu). The major amino acids excreted to the media were valine (Val), Ala, Ser, and Gly. The monolithic phase facilitates the analysis by shortening the separation time and saving solvents and instrumentation costs (indeed conventional HPLC instrumentation can be used, running at lower pressures than those ones used with packed particle columns).

Peat as a natural solid-phase for copper preconcentration and determination in a multicommuted flow system coupled to flame atomic absorption spectrometry

The physical and chemical characteristics of peat were assessed through measurement of pH, percentage of organic matter, cationic exchange capacity (CEC), elemental analysis, infrared spectroscopy and quantitative analysis of metals by ICP OES. Despite the material showed to be very acid in view of the percentage of organic matter, its CEC was significant, showing potential for retention of metal ions. This characteristic was exploited by coupling a peat mini-column to a flow system based on the multicommutation approach for the in-line copper concentration prior to flame atomic absorption spectrometric determination. Cu(II) ions were adsorbed at pH 4.5 and eluted with 0.50 mol L(-1) HNO(3). The influence of chemical and hydrodynamic parameters, such as sample pH, buffer concentration, eluent type and concentration, sample flow-rate and preconcentration time were investigated. Under the optimized conditions, a linear response was observed between 16 and 100 mu g L(-1), with a detection limit estimated as 3 mu g L(-1) at the 99.7% confidence level and an enrichment factor of 16. The relative standard deviation was estimated as 3.3% (n = 20). The mini-column was used for at least 100 sampling cycles without significant variation in the analytical response. Recoveries from copper spiked to lake water or groundwater as well as concentrates used in hemodialysis were in the 97.3-111 % range. The results obtained for copper determination in these samples agreed with those achieved by graphite furnace atomic absorption spectrometry (GFAAS) at the 95% confidence level. (C) 2009 Elsevier B.V. All rights reserved.

External polyacrylate-coating as alternative material for preparation of photopolymerized sol-gel monolithic column

Photopolymerized sol-gel monolithic columns for use in capillary electrochromatography were prepared in 125 mu m i.d. polyacrylate-coated fused-silica capillaries. The polyacrylate-coating, unlike the polyimide one, is transparent to the radiation used (approximate to 370 nm), and thus, no coating removal is necessary. This is a very important particularity since intrinsic capillary column characteristics, such as flexibility and mechanical resistance, are unchanged. A mixture containing metacryloxypropyltrimethoxysilane (MPTMS) as the polymeric precursor, hydrochloric acid as the catalyst, toluene as the porogen and bis(2,4,6-trimethylbenzoyl)-phenylphosphine oxide (Irgacure 819) as the photoinitiator was irradiated at 370 nm for 20 min inside the capillaries to prepare the columns through sol-gel approach. The versatility and viability of the use of polyacrilate as a new capillary external coating were shown through preparation of two columns under different conditions, which were tested in electrochromatography for separation of standard mixture containing thiourea (marker compound), propylbenzene, phenanthrene and pyrene. (C) 2008 Elsevier B.V. All rights reserved.

Fluoxetine and norfluoxetine analysis by direct injection of human plasma in a column switching liquid chromatographic system

A column switching LC method is presented for the analysis of fluoxetine (FLU) and norfluoxetine (NFLU) by direct injection of human plasma using a lab-made restricted access media (RAM) column. A RAM-BSA-octadecyl silica (C-18) column (40 min x 4.6 mm, 10 mu m) is evaluated in both backflush and foreflush elution modes and coupled with a C-18 lab-made (50 mm x 4.6 mm, 3 pm) analytical column in order to perform online sample preparation. Direct injection of 100 mu L, of plasma samples is possible with the developed approach. In addition, reduction of sample handling is obtained when compared with traditional liquid-liquid extraction (LLE) and SPE. The total analysis time is around 20 min. A LOQ of 15 ng/mL is achieved in a concentration range of 15-500 ng/mL, allowing the therapeutic drug monitoring of clinical samples. The precision values achieved are lower than 15% for all the evaluated points with adequate recovery and accuracy. Furthermore, no matrix interferences are found in the analysis and the proposed method shows to be an adequate alternative for analysis of FLU in plasma.

Polarizing beam splitter for dipolar molecules

We propose a coherent beam splitter for polarized heteronuclear molecules based on a stimulated Raman adiabatic passage scheme that uses a tripod linkage of electrotranslational molecular states. We show that for strongly polarized molecules the rotational dynamics imposes significantly larger Rabi frequencies than would otherwise be expected, but within this limitation, a full transfer of the molecules to two counterpropagating ground-state wave packets is possible.

A Call to Arms

This month I’m using my column to issue a call to arms. No, it isn’t a call to arms for war, though it is going to be battle. It is a call to professional librarians who are interested in their jobs lasting more than a few more years. That sounds a bit hysterical but I don’t mean for it to. Yet is it hyperbolic? I don’t think so. We need to rethink, recast, redefine, and refresh our professional métier. I think the last twenty-four months make it imperative that we do so now

Application of multivariable control using artificial neural networks in a debutanizer distillation column

LOPES, Jose Soares Batista et al. Application of multivariable control using artificial neural networks in a debutanizer distillation column.In: INTERNATIONAL CONGRESS OF MECHANICAL ENGINEERING - COBEM, 19, 5-9 nov. 2007, Brasilia. Anais... Brasilia, 2007

Interface microstructure of alumina mechanically metallized with Ti brazed to Fe–Ni–Co using different fillers

NASCIMENTO,R.M. et al.Interface microstructure of alumina mechanically metallized with Ti brazed to Fe–Ni–Co using different fillers. Materials Science and Engineering A, v.466, n.1/2, p. 195-200, 2007.

Limnology of Macrobrachium amazonicum grow-out ponds subject to high inflow of nutrient-rich water and different stocking and harvest management

We evaluated the water characteristics and particle sedimentation in Macrobrachium amazonicum (Heller 1862) grow-out ponds supplied with a high inflow of nutrient-rich water. Prawns were subject to different stocking and harvesting strategies: upper-graded juveniles, lower-graded juveniles, non-graded juveniles + selective harvesting and traditional farming (non-grading juveniles and total harvest only). Dissolved oxygen, afternoon N-ammonia and N-nitrate and soluble orthophosphate were lower in the ponds in comparison with inflow water through the rearing cycle. Ponds stocked with the upper population fraction of graded prawns showed higher turbidity, total suspended solids and total Kjeldahl nitrogen than the remaining treatments. An increase in the chemical oxygen demand:biochemical oxygen demand ratio from inlet (4.9) to pond (7.1-8.0) waters indicated a non-readily biodegradable fraction enhancement in ponds. The sedimentation mean rate ranged from 0.08 to 0.16 mm day(-1) and sediment contained >80% of organic matter. The major factors affecting pond ecosystem dynamic were the organic load (due to primary production and feed addition) and bioturbation caused by stocking larger animals. Data suggest that M. amazonicum grow-out in ponds subjected to a high inflow of nutrient-rich water produce changes in the water properties, huge accumulation of organic sediment at the pond bottom and non-readily biodegradable material in the water column. However, the water quality remains suitable for aquaculture purposes. Therefore, nutrient-rich waters, when available, may represent a source of unpaid nutrients, which may be incorporated into economically valued biomass if managed properly.

Reduction of enantioselectivity in the kinetic disposition and metabolism of verapamil in rats exposed to toluene

Toluene and verapamil are subject to extensive oxidative metabolism mediated by CYP enzymes, and their interaction can be stereoselective. In the present study we investigated the influence of toluene inhalation on the enantioselective kinetic disposition of verapamil and its metabolite, norverapamil, in rats. Male Wistar rats (n = 6 per group) received a single dose of racemic verapamil (10 mg/kg) orally at the fifth day of nose-only toluene or air (control group) inhalation for 6 h/day (25, 50, and 100 ppm). Serial blood samples were collected from the tail up to 6 h after verapamil administration. The plasma concentrations of verapamil and norverapamil enantiomers were analyzed by LC-MS/MS by using a Chiralpak AD column. Toluene inhalation did not influence the kinetic disposition of verapamil or norverapamil enantiomers (p > 0.05, Kruskal-Wallis test) in rats. The pharmacokinetics of verapamil was enantioselective in the control group, with a higher plasma proportion of the S-verapamil (AUC 250.8 versus 120.4 ng.h.mL(-1); p <= 0.05, Wilcoxon test) and S-norverapamil (AUC 72.3 versus 52.3 ng.h.mL(-1); p <= 0.05, Wilcoxon test). Nose-only exposure to toluene at 25, 50, or 100 ppm resulted in a lack of enantioselectivity for both verapamil and norverapamil. The study demonstrates the importance of the application of enantioselective methods in studies on the interaction between solvents and chiral drugs.

In vivo CYP2E1 phenotyping as a new potential biomarker of occupational and experimental exposure to benzene

Assessing CYP2E1 phenotype in vivo may be important to predict individual susceptibility to those chemicals, including benzene, which are metabolically activated by this isoenzyme. Chlorzoxazone (CHZ), a specific CYP2E1 substrate, is readily hydroxylated to 6-OH-chlorzoxazone (6-OH-CHZ) by liver CYP2E1 and the metabolic ratio 6-OH-CHZ/CHZ in serum (MR) is a specific and sensitive biomarker of CYP2E1 activity in vivo in humans. We used this MR as a potential biomarker of effect in benzene-treated rats and, also, in humans occupationally exposed to low levels of benzene. Male Sprague-Dawley rats (375-400 g b.w.) were treated i.p. for 3 days with either a 0.5 ml solution of benzene (5 mmol/kg b.w.) in corn oil, or 0.5 ml corn oil alone. Twenty-four hours after the last injection, a polyethylene glycol (PEG) solution of CHZ (20 mg/kg b.w.) was injected i.p. in both treated and control animals. After 2, 5.10,15, 20,30,45, 60, 90, 120, 180, and 240 min from injection, 0.2 ml blood was taken from the tip tail and stored at -20 degrees C until analysis. A modified reverse phase HPLC method using a 5 mu m Ultrasphere C18 column equipped with a direct-connection ODS guard column, was used to measure CHZ and its metabolite 6-OH-CHZ in serum. No statistically significant difference in the MR was observed, at any sampling time, between benzene-treated and control rats. The concentration-versus-time area under the curve (AUC), however, was lower (p < 0.05, Mann-Whitney test), whereas the systemic clearance was higher (p < 0.05) in treated than in control rats. Eleven petrochemical workers occupationally exposed to low levels of airborne benzene (mean +/- SD, 25.0 +/- 24.4 mu g/m(3)) and 13 non-exposed controls from the same factory (mean +/- SD, 6.7 +/- 4.0 mu g/m(3)) signed an informed consent form and were administered 500 mg CHZ p.o. Two hours later a venous blood sample was taken for CHZ and 6-OH-CHZ measurements. Despite exposed subjects showed significantly higher levels of t,t-MA and S-PMA, two biomarkers of exposure to benzene, than non-exposed workers, no difference in the MR mean values +/- SD was found between exposed (0.59 +/- 0.29) and non-exposed (0.57 +/- 0.23) subjects. So, benzene was found to modify CHZ disposition, but not CYP2E1 phenotype in benzene-treated rats, nor in workers exposed to benzene, probably due to the levels of exposure being too low. (C) 2009 Elsevier B.V. All rights reserved.

Design of a simple detection cell with extended optical path length for capillary electrophoresis: Application to multiresidue pesticide analysis

Absorbance detection in capillary electrophoresis (CE), offers an excellent mass sensitivity, but poor concentration detection limits owing to very small injection volumes (normally I to 10 nL). This aspect can be a limiting factor in the applicability of CE/UV to detect species at trace levels, particularly pesticide residues. In the present work, the optical path length of an on-column detection cell was increased through a proper connection of the column (75 mu m i.d.) to a capillary detection cell of 180 mu m optical path length in order to improve detectability. It is shown that the cell with an extended optical path length results in a significant gain in terms of signal to noise ratio. The effect of the increase in the optical path length has been evaluated for six pesticides, namely, carbendazim, thiabendazole, imazalil, procymidone triadimefon, and prochloraz. The resulting optical enhancement of the detection cell provided detection limits of ca. 0.3 mu g/mL for the studied compounds, thus enabling the residue analysis by CE/UV.

Evaluation of Electrical Properties of Lap Joints for BSCCO and YBCO Tapes

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

Nanoindentation mechanical properties characterization of glassy polymeric carbon treated with ion beam

Phenolic resins when heat treated in inert atmosphere up to 1000 degreesC become glassy polymeric carbon (GPC), a chemically inert and biocompatible material useful for medical applications, such as in the manufacture of heart valves and prosthetic devices. In earlier work we have shown that ion bombardment can modify the surface of GPC, increasing its roughness. The enhanced roughness, which depends on the species, energy and fluence of the ion beam, can improve the biocompatibility of GPC prosthetic artifacts. In this work, ion bombardment was used to make a layer of implanted ions under the surface to avoid the propagation of microcracks in regions where cardiac valves should have pins for fixation of the leaflets. GPC samples prepared at 700 and 1500 degreesC were bombarded with ions of silicon. carbon, oxygen and gold at energies of 5, 6, 8 and 10 MeV, respectively, and fluences between 1.0 x 10(13) and 1.0 x 10(16) ions/cm(2). Nanoindentation hardness characterization was used to compare bombarded with non-bombarded samples prepared at temperatures up to 2500 degreesC. The results with samples not bombarded showed that the hardness of GPC increases strongly with the heat treatment temperature. Comparison with ion bombarded samples shows that the hardness changes according to the ion used, the energy and fluence. (C) 2002 Elsevier B.V. B.V. All rights reserved.