A column generation approach to capacitated p-median problems

The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from Sao Jose dos Campos' city.

Determination of cocaine in samples of hair using the chromatographic column, ISRP-C-18

A method has been developed for the determination of the cocaine levels in samples of hair, using a chromatographic column internal surface reverse phase (ISRP)-C-18, for direct injection of the extracts of hair, without purification or derivation of the sample. The method allows monitoring an individual stopped for using or making cocaine. This method allowed the determination of levels of cocaine concentration in 75% of the analyzed samples of chemical dependents' hair, with cocaine detected at levels of 0.37-16.85 mug g(-1). In the other analyzed samples (25%), the drug was not detected, because the corresponding individuals told us that they consumed cocaine infrequently and in small amounts. The detection

Pre-concentration of Cd(II), Cr(III), Cu(II) and Ni(II) on a column packed with free carboxymethylcellulose (CMCH)

Carboxymethylcellulose packed in to a glass column was used to pre-concentrate metallic cations from aqueous solutions. The pre-concentrated metal cations are directly eluted from the column using 5.0 mL of 1.0 mol L -1 hydrochloric acid. The optimum pre-concentration conditions are given (glass column, 16 cm length, 0.80 cm i.d., stationary phase height of 12 cm, flow-rate, 1.5 mL min -1). The recuperation efficiency achieved is greater than 95%, while the enrichment factor is 10 for 50 mL of solution (0.50 mg L -1 each).

Application of on-line C30 RP-HPLC-NMR for the analysis of flavonoids from leaf extract of Maytenus aquifolium

The application of on-line C30-reversed-phase high-pressure liquid chromatography-nuclear magnetic resonance spectroscopy is described for the analysis of tetraglycosylated flavonoids in aqueous and hydroalcoholic extracts of the leaves of Maytenus aquifolium (Celastraceae). Triacontyl stationary phases showed adequate separation for on-line 1H-NMR measurements at 600 MHz and allowed the characterisation of these flavonoids by detection of both aromatic and anomeric proton signals. Copyright (C) 2000 John Wiley and Sons, Ltd.

Application of HPLC-NMR coupling using C30 phase in the separation and identification of flavonoids of taxonomic relevance

The on-line separation and identification of two important taxonomic markers for plant species of the Paepalanthus genus, the flavonoids 6-methoxykaempferol-3-O-β-D-glucopyranoside and 6-methoxykaempferol-3-O-β-D-6″(p-coumaroyl)glucopyranoside, has been performed with an HPLC-NMR coupling using C30 phase. 1D spectra have been recorded in the stopped-flow mode for the two predominant chromatographic peaks. This is the first application of HPLC-NMR coupling using C30 phase to a taxonomic problem. The technique drastically reduces the required amount of sampling for structure determination. © Springer-Verlag 2000.

Determination of cadmium in river water samples by flame AAS after on-line preconcentration in mini-column packed with 2-aminothiazole-modified silica gel

A rapid and sensitive method was developed to determine trace levels of Cd2+ ions in an aqueous medium by flame atomic absorption spectrometry, using on-line preconcentration in a mini-column packed with 100 mg of 2-aminothiazol modified silica gel (SiAT). The Cd2+ ions were sorbed at pH 5.0. The preconcentrated Cd2+ ions were directly eluted from the column to the spectrometer's nebulizer-burner system using 100 μL of 2 mol L-1 hydrochloric acid. A retention efficiency of over 95% was achieved. The enrichment factor (calculated as the ratio of slopes of the calibration graphs) obtained with preconcentrations in a mini-column packed with SiAT (A = -1.3 × 10-3 + 1.8 × 10-3 [Cd2+]) and without preconcentrations (A = 4 × 10-5 + 3.5 × 10-3[Cd2+]), was 51 and the detection limit calculated was 0.38 μg L-1. The preconcentration procedure was applied to determine trace levels of Cd in river water samples. The optimum preconcentration conditions are discussed herein.

GDP 4.0 transfer to SGP 3.0 for SCIAMACHY no2 column processing: Verification with SDOAS / GDOAS prototype algorithms and delta-validation with NDACC / UV-visible network data

Until mid 2006, SCIAMACHY data processors for the operational retrieval of nitrogen dioxide (NO2) column data were based on the historical version 2 of the GOME Data Processor (GDP). On top of known problems inherent to GDP 2, ground-based validations of SCIAMACHY NO2 data revealed issues specific to SCIAMACHY, like a large cloud-dependent offset occurring at Northern latitudes. In 2006, the GDOAS prototype algorithm of the improved GDP version 4 was transferred to the off-line SCIAMACHY Ground Processor (SGP) version 3.0. In parallel, the calibration of SCIAMACHY radiometric data was upgraded. Before operational switch-on of SGP 3.0 and public release of upgraded SCIAMACHY NO2 data, we have investigated the accuracy of the algorithm transfer: (a) by checking the consistency of SGP 3.0 with prototype algorithms; and (b) by comparing SGP 3.0 NO2 data with ground-based observations reported by the WMO/GAW NDACC network of UV-visible DOAS/SAOZ spectrometers. This delta-validation study concludes that SGP 3.0 is a significant improvement with respect to the previous processor IPF 5.04. For three particular SCIAMACHY states, the study reveals unexplained features in the slant columns and air mass factors, although the quantitative impact on SGP 3.0 vertical columns is not significant.

Estimating cyclopoid copepod species richness and geographical distribution (Crustacea) across a large hydrographical basin: comparing between samples from water column (plankton) and macrophyte stands

Species richness and geographical distribution of Cyclopoida freshwater copepods were analyzed along the La Plata River basin. Ninety-six samples were taken from 24 sampling sites, twelve sites for zooplankton in open waters and twelve sites for zooplankton within macrophyte stands, including reservoirs and lotic stretches. There were, on average, three species per sample in the plankton compared to five per sample in macrophytes. Six species were exclusive to the plankton, 10 to macrophyte stands, and 17 were common to both. Only one species was found in similar proportions in plankton and macrophytes, while five species were widely found in plankton, and thirteen in macrophytes. The distinction between species from open water zooplankton and macrophytes was supported by nonmetric multidimensional analysis. There was no distinct pattern of endemicity within the basin, and double sampling contributes to this result. This lack of sub-regional faunal differentiation is in accordance with other studies that have shown that cyclopoids generally have wide geographical distribution in the Neotropics and that some species there are cosmopolitan. This contrasts with other freshwater copepods such as Calanoida and some Harpacticoida. We conclude that sampling plankton and macrophytes together provided a more accurate estimate of the richness and geographical distribution of these organisms than sampling in either one of those zones alone.

Aperfeiçoamento do método clause-column table para a geração eficiente de implicantes primos

Pós-graduação em Engenharia Elétrica - FEIS

Functional neurologic recovery in two dogs diagnosed with severe luxation of the vertebral column

Traumatic injuries to the vertebral column, spinal cord, and cauda equina nerve roots occur frequently in human and veterinary medicine and lead to devastating consequences. Complications include partial or complete loss of motor, sensory, and visceral functions, which are among the main causes of euthanasia in dogs. The present case report describes neurological functional recovery in two dogs that were treated surgically for severe spinal fracture and vertebral luxation. In the first case, a stray, mixed breed puppy was diagnosed with thoracolumbar syndrome and Schiff-Scherrington posture, as well as a T13 caudal epiphyseal fracture with 100% luxation between vertebrae T13 and L1; despite these injuries, the animal did show deep pain sensation in the pelvic limbs. Decompression through hemilaminectomy and spinal stabilization with vertebral body pins and bone cement were performed, and the treatment was supplemented with physiotherapy and acupuncture. In the second case, a mixed breed dog was diagnosed with a vertebral fracture and severe luxation between L6 and L7 after a vehicular trauma, but maintained nociception and perineal reflex. Surgical stabilization of the spine was performed using a modified dorsal segmental fixation technique Both patients showed significant recovery of neurological function. Complete luxation of the spinal canal observed radiographically does not mean a poor prognosis, and in some cases, motor, sensory, and visceral functions all have the potential for recovery. In the first case the determining factor for good prognosis was the presence of deep pain perception, and in the second case the prognosis was determined by the presence of sensitivity and anal sphincter tone during the initial neurological examination.

A simple high-performance liquid chromatography assay for on-line determination of catecholamines in adrenal gland by direct injection on an ISRP column

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Rapid determination of 12 antibiotics and caffeine in sewage and bioreactor effluent by online column-switching liquid chromatography/tandem mass spectrometry

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Validation of a HPLC method for determination of glutamine in food additives using post-column derivatization

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)