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).

Improving the Detectability of Sequential Injection Chromatography (SIC): Determination of Triazines by Exploiting Liquid Core Waveguide (LCW) Detection

Coupling a liquid core waveguide cell to a sequential injection chromatograph improved the detection limits for determination of triazine herbicides without compromising peak resolution. Separation of simazine, atrazine, and propazine was achieved in water samples by a 25mm long C18 monolithic column. Detection was made at 238nm using a type II LCW (silica capillary coated with Teflon (R) AF2400) cell with 100cm of optical path length. Detection limits for simazine, atrazine, and propazine were 2.3, 1.9, and 4.5 mu g L-1, respectively. Reduced analysis time and low solvent consumption are other remarkable features of the proposed method.

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.

Simultaneous analysis of five antidepressant drugs using direct injection of biofluids in a capillary restricted-access media-liquid chromatography-tandem mass spectrometry system

Direct analysis, with minimal sample pretreatment, of antidepressant drugs, fluoxetine, imipramine, desipramine, amitriptyline, and nortriptyline in biofluids was developed with a total run time of 8 min. The setup consists of two HPLC pumps, injection valve, capillary RAM-ADS-C18 pre-column and a capillary analytical C 18 column connected by means of a six-port valve in backflush mode. Detection was performed with ESI-MS/MS and only 1 mu m of sample was injected. Validation was adequately carried out using FLU-d(5) as internal standard. Calibration curves were constructed under a linear range of 1-250 ng mL(-1) in plasma, being the limit of quantification (LOQ), determined as 1 ng mL(-1), for all the analytes. With the described approach it was possible to reach a quantified mass sensitivity of 0.3 pg for each analyte (equivalent to 1.1-1.3 fmol), translating to a lower sample consumption (in the order of 103 less sample than using conventional methods). (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.

New method for determination of (E)resveratrol in wine based on microextraction using packed sorbent and ultra-performance liquid chromatography

An ultra-fast and improved analytical methodology based on microextraction by packed sorbent (MEPS) combined with ultra-performance LC (UPLC) was developed and validated for determination of (E)-resveratrol in wines. Important factors affecting the performance of MEPS such as the type of sorbent material (C2, C8, C18, SIL, and M1), number of extraction cycles, and sample volume were studied. The optimal conditions of MEPS extraction were obtained using C8 sorbent and small sample volumes (50–250mL) in one extraction cycle (extract–discard) and in a short time period (about 3 min for the entire sample preparation step). (E)-Resveratrol was eluted by 1 250mL of the mixture containing 95% methanol and 5% water, and the separation was carried out on a highstrength silica HSS T3 analytical column (100 mm 2.1 mm, 1.8mm particle size) using a binary mobile phase composed of aqueous 0.1% formic acid (eluent A) and methanol (eluent B) in the gradient elution mode (10 min of total analysis). The method was fully validated in terms of linearity, detection (LOD) and quantification (LOQ) limits, extraction yield, accuracy, and inter/intra-day precision, using a Madeira wine sample (ET) spiked with (E)-resveratrol at concentration levels ranging from 5 to 60mg/mL. Validation experiments revealed very good recovery rate of 9575.8% RSD, good linearity with r2 values 40.999 within the established concentration range, excellent repeatability (0.52%), and reproducibility (1.67%) values (expressed as RSD), thus demonstrating the robustness and accuracy of the MEPSC8/UPLC-photodiode array (PDA) method. The LOD of the method was 0.21mg/mL, whereas the LOQ was 0.68mg/mL. The validated methodology was applied to 30 commercial wines (24 red wines and six white wines) from different grape varieties, vintages, and regions. On the basis of the analytical validation, the MEPSC8/UPLC-PDA methodology shows to be an improved, sensitive, and ultra-fast approach for determination of (E)-resveratrol in wines with high resolving power within 6 min.

HPLC-DAD methodology for the quantification of organic acids, furans and polyphenols by direct injection of wine samples

This article proposes a simple and sensitive HPLC method with photo-diode array detection for the analysis of organic acids, monomeric polyphenols and furanic compounds in wine samples by direct injection. The chromatographic separation of 8 organic acids, 2 furans and 22 phenolic compounds was carried out with a buffered solution (pH 2.70) and acetonitrile as mobile phases and a difunctionally bonded C18 stationary phase, Atlantis dC18 (250 4.6 mm, 5mm) column. The elution was performed in 12 min for the organic acids and in 60 min for the phenolic compounds, including phenolic acids, stilbenes and flavonoids. Target compounds were detected at 210 nm (organic acids, flavan-3-ols and benzoic acids), 254 nm (ellagic acid), 280 nm (furans and cinnamic acid), 315 nm (hydroxycinnamic acids and trans-resveratrol) and 360 nm (flavonoids). The RSD for the repeatability test (n55) of peak area and retention times were below 3.1 and 0.3%, respectively, for phenolics and below 1.0 and 0.2% for organic acids. The RSDs expressing the reproducibility of the method were higher than for the repeatability results but all below 9.0%. Method accuracy was evaluated by the recovery results, with averaged values between 80 and 104% for polyphenols and 97–105% for organic acids. The calibration curves, obtained by triplicate injection of standard solutions, showed good linearity with regression coefficients higher than 0.9982 for polyphenols and 0.9997 for organic acids. The LOD was in the range of 0.07–0.49 mg/L for polyphenols (cinnamic and gallic acids, respectively) and 0.001–0.046 g/L for organic acids (oxalic and lactic acids, respectively). The method was successfully used to measure and assess the polyphenolic fingerprint and organic acids profile of red, white, rose ´ and fortified wines.

Development of a novel microextraction by packed sorbent-based approach followed by ultrahigh pressure liquid chromatography as a powerful technique for quantification phenolic constituents of biological interest in wines

A novel analytical approach, based on a miniaturized extraction technique, the microextraction by packed sorbent (MEPS), followed by ultrahigh pressure liquid chromatography (UHPLC) separation combined with a photodiode array (PDA) detection, has been developed and validated for the quantitative determination of sixteen biologically active phenolic constituents of wine. In addition to performing routine experiments to establish the validity of the assay to internationally accepted criteria (linearity, sensitivity, selectivity, precision, accuracy), experiments are included to assess the effect of the important experimental parameters on the MEPS performance such as the type of sorbent material (C2, C8, C18, SIL, and M1), number of extraction cycles (extract-discard), elution volume, sample volume, and ethanol content, were studied. The optimal conditions of MEPS extraction were obtained using C8 sorbent and small sample volumes (250 μL) in five extraction cycle and in a short time period (about 5 min for the entire sample preparation step). The wine bioactive phenolics were eluted by 250 μL of the mixture containing 95% methanol and 5% water, and the separation was carried out on a HSS T3 analytical column (100 mm × 2.1 mm, 1.8 μm particle size) using a binary mobile phase composed of aqueous 0.1% formic acid (eluent A) and methanol (eluent B) in the gradient elution mode (10 min of total analysis). The method gave satisfactory results in terms of linearity with r2-values > 0.9986 within the established concentration range. The LOD varied from 85 ng mL−1 (ferulic acid) to 0.32 μg mL−1 ((+)-catechin), whereas the LOQ values from 0.028 μg mL−1 (ferulic acid) to 1.08 μg mL−1 ((+)-catechin). Typical recoveries ranged between 81.1 and 99.6% for red wines and between 77.1 and 99.3% for white wines, with relative standard deviations (RSD) no larger than 10%. The extraction yields of the MEPSC8/UHPLC–PDA methodology were found between 78.1 (syringic acid) and 99.6% (o-coumaric acid) for red wines and between 76.2 and 99.1% for white wines. The inter-day precision, expressed as the relative standard deviation (RSD%), varied between 0.2% (p-coumaric and o-coumaric acids) and 7.5% (gentisic acid) while the intra-day precision between 0.2% (o-coumaric and cinnamic acids) and 4.7% (gallic acid and (−)-epicatechin). On the basis of analytical validation, it is shown that the MEPSC8/UHPLC–PDA methodology proves to be an improved, reliable, and ultra-fast approach for wine bioactive phenolics analysis, because of its capability for determining simultaneously in a single chromatographic run several bioactive metabolites with high sensitivity, selectivity and resolving power within only 10 min. Preliminary studies have been carried out on 34 real whole wine samples, in order to assess the performance of the described procedure. The new approach offers decreased sample preparation and analysis time, and moreover is cheaper, more environmentally friendly and easier to perform as compared to traditional methodologies.

An improved and fast UHPLC-PDA methodology for determination of L-ascorbic and dehydroascorbic acids in fruits and vegetables: evaluation of degradation rate during storage

This study provides a versatile validated method to determine the total vitamin C content, as the sum of the contents of L-ascorbic acid (L-AA) and dehydroascorbic acid (DHAA), in several fruits and vegetables and its degradability with storage time. Seven horticultural crops from two different origins were analyzed using an ultrahigh-performance liquid chromatographic–photodiode array (UHPLC-PDA) system, equipped with a new trifunctional high strength silica (100% silica particle) analytical column (100 mm×2.1 mm, 1.7 μm particle size) using 0.1% (v/v) formic acid as mobile phase, in isocratic mode. This new stationary phase, specially designed for polar compounds, overcomes the problems normally encountered in HPLC and is suitable for the analysis of large batches of samples without L-AA degradation. In addition, it proves to be an excellent alternative to conventional C18 columns for the determination of L-AA in fruits and vegetables. The method was fully validated in terms of linearity, detection (LOD) and quantification (LOQ) limits, accuracy, and inter/intraday precision. Validation experiments revealed very good recovery rate of 96.6±4.4% for L-AA and 103.1±4.8 % for total vitamin C, good linearity with r2-values >0.999 within the established concentration range, excellent repeatability (0.5%), and reproducibility (1.6%) values. The LOD of the method was 22 ng/mL whereas the LOQ was 67 ng/mL. It was possible to demonstrate that L-AA and DHAA concentrations in the different horticulture products varied oppositely with time of storage not always affecting the total amount of vitamin C during shelf-life. Locally produced fruits have higher concentrations of vitamin C, compared with imported ones, but vegetables showed the opposite trend. Moreover, this UHPLC-PDA methodology proves to be an improved, simple, and fast approach for determining the total content of vitamin C in various food commodities, with high sensitivity, selectivity, and resolving power within 3 min of run analysis.

Simultaneous analysis of free amino acids and biogenic amines in honey and wine samples using in loop orthophthalaldeyde derivatization procedure

This work presents a RP-HPLC method for the simultaneous quantification of free amino acids and biogenic amines in liquid food matrices and the results of the application to honey and wine samples obtained from different production processes and geographic origins. The developed methodology is based on a pre-column derivatization with o-phthaldialdehyde carried out in the sample injection loop. The compounds were separated in a Nova-Pack RP-C18 column (150 mm × 3.9 mm, 4 μm) at 35 °C. The mobile phase used was a mixture of phase A: 10 mM sodium phosphate buffer (pH 7.3), methanol and tetrahydrofuran (91:8:1); and phase B: methanol and phosphate buffer (80:20), with a flow rate of 1.0 ml/min. Fluorescence detection was used at an excitation wavelength of 335 nm and an emission wavelength of 440 nm. The separation and quantification of 19 amino acids and 6 amines was carried out in a single run as their OPA/MCE derivatives elute within 80 min, ensuring a reproducible quantification. The method showed to be adequate for the purpose, with an average RSD of 2% for the different amino acids; detection limits varying between 0.71 mg/l (Asn) and 8.26 mg/l (Lys) and recovery rates between 63.0% (Cad) and 98.0% (Asp). The amino acids present at the highest concentration in honey and wine samples were phenylalanine and arginine, respectively. Only residual levels of biogenic amines were detected in the analysed samples.

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

Controle de qualidade físico-químico e biodisponibilidade relativa em ratos de suspensões orais de naproxeno sódico obtidas de farmácias de manipulação na cidade do Natal RN

Compounded medicines have been reported by the ANVISA due to decreased of the therapeutic response or toxicity of these formulations. The aim of this work was to investigate the physicochemical quality control among naproxen sodium oral suspensions 25 mg/mL obtained from six compounding pharmacies (A, B, C, D, E and F) and the manufactured suspension (R). In the quality control test, the tests of pH, content, homogeneity, volume and physical and organoleptic characteristics were performed according to the Brazilian Pharmacopoeia. The analytical method for determination of naproxen in suspensions was validate. This method showed excellent precision, accuracy, linearity and specificity. In the content test the suspensions B, C and E showed lower value and the F suspension showed a high value of the content. The products C and E were disapproved in the description of the physical and organoleptic characteristics test. In the pH test, three suspensions were outside specifications (C, E and F). Only the products R, A and D showed satisfactory results in these tests and therefore they were approved for relative bioavailability test. The R, A and D suspensions were orally administered to Wistar rats and the blood samples were taken at time intervals of 10, 20, 40, 60 min, 3, 4, 6, 24 and 48 h. The plasma samples were immediately stored at 80 ºC until analysis of HPLC. The bioanalytical method validation showed specificity, linearity (R2 0.9987), precision, accuracy, good recovery and stability. The chromatographic conditions were: flow rate of 1.2 mL.min-1 with a mobile phase of acetonitrile : sodium phosphate buffer pH 4.0 (50:50, v/v) at 280 nm, using a C18 column. The confidence interval of 90% for the Cmax and AUCt ratio was within the range of 80 - 125% proposed by the FDA. Only one suspension, obtained from the compounding pharmacy D, was considered bioequivalent to the rate of absorption under the conditions proposed by this study. Thus, the results indicate the need for strict supervision from the relevant authorities to ensure the patient safety and the quality of compounded drugs by pharmacies

Caracterização e quantificação de marcadores químicos do extrato hidroetanólico das folhas de Kalanchoe brasiliensis Cambess

Kalanchoe brasiliensis Cambess (Crassulaceae), commonly known as saião , coirama branca , folha grossa , is originally from Brazil and commonly found in São Paulo to Bahia, mainly in the coastal zone. Regarding of biological activities, most preclinical studies were found in the literature, mainly about the anti-inflammatory activity of extracts obtained from leaves and / or aerial parts of K. brasiliensis. As regards the chemical constitution, it has been reported mainly the presence of flavonoids in the leaves of the species, but until this moment did not knows which are the active compounds. Although it is a species widely used in traditional medicine in Brazil, there is no monograph about the quality parameters of the plant drug. In this context, this study aims to characterize and quantify the chemical markers of hydroethanolic extract (HE) from the leaves of K. brasiliensis, which can be used in quality control of plant drug and derivatives obtained from this species. The methodology was divided into two parts: i. Phytochemical study: to fractionate, isolate and characterizate of the chemical (s) marker (s) of the HE from the leaves of K. brasiliensis; ii. To Developed validate of analytical method by High Performance Liquid Chromatography (HPLC)-diode array detector (DAD) to quantify the chemical (s) marker (s) of the EH. i. The EH 50% was prepared by turbo extraction method. It was then submitted to liquid-liquid partition, obtaining dichloromethane, n-butanol and ethyl acetate (AcOEt) fractions. The AcOEt fraction was selected to continue the fractionation process, because it has a chemical profile rich in flavonoids. The acOEt fraction was submitted to column chromatography using different systems for obtaining the compound Kb1. To identify this compound, it was submitted to UV analysis ii. For quantitative analysis, the EH was analyzed by HPLC, using different methods. After selecting the most appropriate method, which showed satisfactory resolution and symmetrical peaks, it was validated according to parameters in the RE 899/2003. As result, it was obtained from the AcOEt fraction the compound Kb1 (2.7 mg). Until this moment, the basic nucleus was characterized by UV analysis using shift reagents. The partial chemical structure of the compound Kb1 was identified as a flavonol, containing hydroxyls in 3 , 4 position (ring A), 5 and 7 free (ring B) and a replacement of the C3 hydroxyl by a sugar. As the analysis were performed in the HPLC coupled to a DAD, we observed that the UV spectrum of the major peaks of EH from K. brasiliensis shown similar UV spectrum. According to the literature, it has been reported the presence of patuletin glycosydes derivatives in the leaves of this species. Therefore, it is suggested that the compound Kb1 is glycosylated patuletin derivative. Probably the sugar (s) unit(s) are linked in the C3 in the C ring. . Regarding the development of HPLC analytical method, the system used consists of phase A: water: formic acid (99,7:0,3, v / v) and phase B: methanol: formic acid (99,7:0,3, v / v), elution gradient of 40% B - 58% B in 50 minutes, ccolumn (Hichrom ®) C18 (250x4, 0 mm, 5 μm), flow rate 0.8 mL / min, UV detection at 370 nm, temperature 25 ° C. In the analysis performed with the co-injection of thecompound Kb1 + HE of K. brasiliensis was observed that it is one of the major compounds with a retention time of 12.47 minutes and had a content of 15.3% in EH of leaves from K. brasiliensis. The method proved to be linear, precise, accurate and reproducible. According to these results, it was observed that compound Kb1 can be used as a chemical marker of EH from leaves of K. brasiliensis, to assist in quality control of drug plant and its derivatives