Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Neural Mechanisms And Delayed Gastric Emptying Of Liquid Induced Through Acute Myocardial Infarction In Rats.

Background: In pathological situations, such as acute myocardial infarction, disorders of motility of the proximal gut can trigger symptoms like nausea and vomiting. Acute myocardial infarction delays gastric emptying (GE) of liquid in rats. Objective: Investigate the involvement of the vagus nerve, α 1-adrenoceptors, central nervous system GABAB receptors and also participation of paraventricular nucleus (PVN) of the hypothalamus in GE and gastric compliance (GC) in infarcted rats. Methods: Wistar rats, N = 8-15 in each group, were divided as INF group and sham (SH) group and subdivided. The infarction was performed through ligation of the left anterior descending coronary artery. GC was estimated with pressure-volume curves. Vagotomy was performed by sectioning the dorsal and ventral branches. To verify the action of GABAB receptors, baclofen was injected via icv (intracerebroventricular). Intravenous prazosin was used to produce chemical sympathectomy. The lesion in the PVN of the hypothalamus was performed using a 1mA/10s electrical current and GE was determined by measuring the percentage of gastric retention (% GR) of a saline meal. Results: No significant differences were observed regarding GC between groups; vagotomy significantly reduced % GR in INF group; icv treatment with baclofen significantly reduced %GR. GABAB receptors were not conclusively involved in delaying GE; intravenous treatment with prazosin significantly reduced GR% in INF group. PVN lesion abolished the effect of myocardial infarction on GE. Conclusion: Gastric emptying of liquids induced through acute myocardial infarction in rats showed the involvement of the vagus nerve, alpha1- adrenergic receptors and PVN.Fundamento: Distúrbios da motilidade do intestino proximal no infarto agudo do miocárdio podem desencadear sintomas digestivos como náuseas e vômitos. O infarto do miocárdio ocasiona retardo do esvaziamento gástrico (EG) de líquido em ratos. Objetivo: Investigar se existe a influência do nervo vago (VGX), adrenoreceptores α-1, receptores GABAB do sistema nervoso central e participação do núcleo paraventricular (NPV) do hipotálamo no esvaziamento gástrico (EG) e complacência gástrica (CG) em ratos infartados. Métodos: Ratos Wistar (n = 8-15) foram divididos em: grupo infarto (INF), sham (SH) e subdivididos. O infarto foi realizado por ligadura da artéria coronária descendente anterior. A complacência gástrica foi estimada com curvas pressão-volume. Realizada vagotomia por secção dos ramos dorsal e ventral. Para verificar a ação dos receptores GABAB foi injetado baclofeno por via intra ventrículo-cerebral. Simpatectomia química foi realizada com prazosina intravenosa (iv), e na lesão do núcleo paraventricular do hipotálamo foi utilizada corrente elétrica de 1mA/10s, com esvaziamento gástrico determinado por medição da retenção gástrica (% RG) de uma refeição salina. Resultados: Não houve diferença significativa na CG. A vagotomia (VGX) reduziu significativamente a %RG; no grupo INF, o tratamento intra ventrículo-cerebral (ivc) com baclofeno reduziu significativamente a % RG; não houve conclusivamente envolvimento dos receptores GABAB em retardar o EG; o tratamento intravenoso com prazosina reduziu significativamente a %RG no grupo INF. A lesão do NPV aboliu o efeito do infarto do miocárdio no EG. Conclusão: O nervo vago, receptores α-adrenérgicos e núcleo paraventricular estão envolvidos no retardo do esvaziamento gástrico no infarto agudo do miocárdio em ratos.

Pharmacokinetic And Pharmacodynamic Evaluation Of A Nanotechnological Topical Formulation Of Lidocaine/prilocaine (nanorap) In Healthy Volunteers.

Nanorap is a new nanotechnological formulation for topical anesthesia composed of lidocaine (2.5%) and prilocaine (2.5%). The present study evaluated the pharmacokinetics (PK) of Nanorap. For the determination of lidocaine and prilocaine in human plasma a new method using high-performance liquid-chromatography coupled to tandem mass spectrometry was developed. Nanorap pharmacodynamic (PD) and its physical proprieties were also evaluated. Nanorap was administered by topical application of 2g to healthy volunteers and blood samples were collected for the PK analysis. The drugs were extracted from plasma by liquid-liquid extraction with ether/hexane (80/20, v/v). The chromatography separation was performed on a Genesis C18 analytical column 4 µm (100 x 2.1 mm i.d.) with a mobile phase of methanol/acetonitrile/water (40/30/30, for lidocaine, and 50/30/20, for prilocaine, v/v/v) + 2 mM of ammonium acetate and ropivacaine as internal standard. The drugs were quantified using a mass spectrometer with an electrospray source in the ESI positive mode (ES+) configured for multiple reaction monitoring. The PD of Nanorap was evaluated with the use of a visual analogue scale. Nanorap was characterized by cryofracture. The chromatography run time was 5.5 min for lidocaine and 3.3 min for prilocaine and the lower limit of quantification was 0.05 ng/mL for both drugs. Mean Cmax was 6.62 and 1.72 ng/mL for lidocaine and prilocaine, respectively. Median Tmax was 6.5 hours for both drugs. Nanocapsules had a mean size of 88nm and mean drug association of 92.5% and 89% for lidocaine and prilocaine, respectively. The PD study showed that Nanorap has a sufficient analgesic effect (>30% reduction in pain) after 10 minutes of application. A new simple, selective and sensitive method for determination of lidocaine and prilocaine in human plasma was developed. Nanorap generated safe plasma levels of the drugs and satisfactory analgesic effect.

Determination Of Tetrakis(hydroxymethyl)phosphonium Sulfate In Commercial Formulations And Cooling Water By Capillary Electrophoresis With Contactless Conductivity Detection.

A novel capillary electrophoresis method using capacitively coupled contactless conductivity detection is proposed for the determination of the biocide tetrakis(hydroxymethyl)phosphonium sulfate. The feasibility of the electrophoretic separation of this biocide was attributed to the formation of an anionic complex between the biocide and borate ions in the background electrolyte. Evidence of this complex formation was provided by (11) B NMR spectroscopy. A linear relationship (R(2) = 0.9990) between the peak area of the complex and the biocide concentration (50-900 μmol/L) was found. The limit of detection and limit of quantification were 15.0 and 50.1 μmol/L, respectively. The proposed method was applied to the determination of tetrakis(hydroxymethyl)phosphonium sulfate in commercial formulations, and the results were in good agreement with those obtained by the standard iodometric titration method. The method was also evaluated for the analysis of tap water and cooling water samples treated with the biocide. The results of the recovery tests at three concentration levels (300, 400, and 600 μmol/L) varied from 75 to 99%, with a relative standard deviation no higher than 9%.

Fast And Direct Na And K Determination In Table, Marine, And Low-sodium Salts By X-ray Fluorescence And Chemometrics.

X-ray fluorescence (XRF) is a fast, low-cost, nondestructive, and truly multielement analytical technique. The objectives of this study are to quantify the amount of Na(+) and K(+) in samples of table salt (refined, marine, and light) and to compare three different methodologies of quantification using XRF. A fundamental parameter method revealed difficulties in quantifying accurately lighter elements (Z < 22). A univariate methodology based on peak area calibration is an attractive alternative, even though additional steps of data manipulation might consume some time. Quantifications were performed with good correlations for both Na (r = 0.974) and K (r = 0.992). A partial least-squares (PLS) regression method with five latent variables was very fast. Na(+) quantifications provided calibration errors lower than 16% and a correlation of 0.995. Of great concern was the observation of high Na(+) levels in low-sodium salts. The presented application may be performed in a fast and multielement fashion, in accordance with Green Chemistry specifications.

A Rapid And Simple Capillary Electrophoresis Method For Indirect Determination Of The Biocide 2,2-dibromo-3-nitrilo-propionamide (dbnpa) In Cooling Waters.

A capillary zone electrophoresis (CE) method was developed for the determination of the biocide 2,2-dibromo-3-nitrilo-propionamide (DBNPA) in water used in cooling systems. The biocide is indirectly determined by CE measurement of the concentration of bromide ions produced by the reaction between the DBNPA and bisulfite. The relationship between the bromide peak areas and the DBNPA concentrations showed a good linearity and a coefficient of determination (R(2)) of 0.9997 in the evaluated concentration range of 0-75 μmol L(-1). The detection and quantification limits for DBNPA were 0.23 and 0.75 μmol L(-1), respectively. The proposed CE method was successfully applied for the analysis of samples of tap water and cooling water spiked with DBNPA. The intra-day and inter-day (intermediary) precisions were lower than 2.8 and 6.2%, respectively. The DBNPA concentrations measured by the CE method were compared to the values obtained by a spectrophotometric method and were found to agree well.

Determination Of Detergent And Dispensant Additives In Gasoline By Ring-oven And Near Infrared Hypespectral Imaging.

A method using the ring-oven technique for pre-concentration in filter paper discs and near infrared hyperspectral imaging is proposed to identify four detergent and dispersant additives, and to determine their concentration in gasoline. Different approaches were used to select the best image data processing in order to gather the relevant spectral information. This was attained by selecting the pixels of the region of interest (ROI), using a pre-calculated threshold value of the PCA scores arranged as histograms, to select the spectra set; summing up the selected spectra to achieve representativeness; and compensating for the superimposed filter paper spectral information, also supported by scores histograms for each individual sample. The best classification model was achieved using linear discriminant analysis and genetic algorithm (LDA/GA), whose correct classification rate in the external validation set was 92%. Previous classification of the type of additive present in the gasoline is necessary to define the PLS model required for its quantitative determination. Considering that two of the additives studied present high spectral similarity, a PLS regression model was constructed to predict their content in gasoline, while two additional models were used for the remaining additives. The results for the external validation of these regression models showed a mean percentage error of prediction varying from 5 to 15%.

Profile Of Phenolic Compounds Of Brazilian Virgin Olive Oils By Rapid Resolution Liquid Chromatography Coupled To Electrospray Ionisation Time-of-flight Mass Spectrometry (rrlc-esi-tof-ms).

In recent years, agronomical researchers began to cultivate several olive varieties in different regions of Brazil to produce virgin olive oil (VOO). Because there has been no reported data regarding the phenolic profile of the first Brazilian VOO, the aim of this work was to determine phenolic contents of these samples using rapid-resolution liquid chromatography coupled to electrospray ionisation time-of-flight mass spectrometry. 25 VOO samples from Arbequina, Koroneiki, Arbosana, Grappolo, Manzanilla, Coratina, Frantoio and MGS Mariense varieties from three different Brazilian states and two crops were analysed. It was possible to quantify 19 phenolic compounds belonging to different classes. The results indicated that Brazilian VOOs have high total phenolic content because the values were comparable with those from high-quality VOOs produced in other countries. VOOs from Coratina, Arbosana and Grappolo presented the highest total phenolic content. These data will be useful in the development and improvement of Brazilian VOO.

Comparing Near-infrared Conventional Diffuse Reflectance Spectroscopy And Hyperspectral Imaging For Determination Of The Bulk Properties Of Solid Samples By Multivariate Regression: Determination Of Mooney Viscosity And Plasticity Indices Of Natural Rubber.

Conventional reflectance spectroscopy (NIRS) and hyperspectral imaging (HI) in the near-infrared region (1000-2500 nm) are evaluated and compared, using, as the case study, the determination of relevant properties related to the quality of natural rubber. Mooney viscosity (MV) and plasticity indices (PI) (PI0 - original plasticity, PI30 - plasticity after accelerated aging, and PRI - the plasticity retention index after accelerated aging) of rubber were determined using multivariate regression models. Two hundred and eighty six samples of rubber were measured using conventional and hyperspectral near-infrared imaging reflectance instruments in the range of 1000-2500 nm. The sample set was split into regression (n = 191) and external validation (n = 95) sub-sets. Three instruments were employed for data acquisition: a line scanning hyperspectral camera and two conventional FT-NIR spectrometers. Sample heterogeneity was evaluated using hyperspectral images obtained with a resolution of 150 × 150 μm and principal component analysis. The probed sample area (5 cm(2); 24,000 pixels) to achieve representativeness was found to be equivalent to the average of 6 spectra for a 1 cm diameter probing circular window of one FT-NIR instrument. The other spectrophotometer can probe the whole sample in only one measurement. The results show that the rubber properties can be determined with very similar accuracy and precision by Partial Least Square (PLS) regression models regardless of whether HI-NIR or conventional FT-NIR produce the spectral datasets. The best Root Mean Square Errors of Prediction (RMSEPs) of external validation for MV, PI0, PI30, and PRI were 4.3, 1.8, 3.4, and 5.3%, respectively. Though the quantitative results provided by the three instruments can be considered equivalent, the hyperspectral imaging instrument presents a number of advantages, being about 6 times faster than conventional bulk spectrometers, producing robust spectral data by ensuring sample representativeness, and minimizing the effect of the presence of contaminants.

Fases estacionárias monolíticas para separações cromatográficas

Monolithic stationary phases represent a new generation of chromatographic separation media. These phases consist of a continuous separation bed prepared by in situ polymerization or consolidation inside the column tubing. In recent years, their simple preparation procedure, unique properties and excellent performance have attracted quite remarkable attention in liquid chromatography and capillary electrochromatography. This review summarizes the preparation, characterization and applications of monolithic stationary phases. The analytical potential of these columns is demonstrated with separations involving various families of compounds in different separation modes.

Teores de corantes artificiais em alimentos determinados por cromatografia líquida de alta eficiência

Synthetic dyes are much used in processed foods. HPLC was applied to different types of snacks, such as colored cereals, chocolate confetti, chewing gums and candies for the determination of those additives. In the case of artificially colored breakfast cereals, 71% of the samples exceeded the allowed limits. Regarding the portions recommended for consumption by the makers of two of the samples, the amounts exceeded those allowed by the Brazilian legislation. In the case of chocolate confetti and candies none of the samples showed higher amounts than those allowed. However 37% of the chewing gum samples presented larger contents than the authorized ones, and one sample contained five times more synthetic dyes than allowed.

Experimental determination of benzene uptake rate in Tenax TA diffusive samplers

This paper proposes a methodology to predict benzene uptake rate in ambient air, using passive samplers with Tenax TA. Variations in the uptake rate were found to occur as a function of the sampling time; and were greater at the beginning of sampling. An empirical model was obtained and values for uptake rate agree with literature. Concentration prediction errors can be minimized by using sampling times of 4 to 14 days, thus avoiding the influence of excessive uptake rates in the initial days and the influence of back diffusion at the end of the sampling period.

Determinação rápida de fármacos básicos em plasma por cromatografia a gás com detector de nitrogênio e fósforo

A simple and fast method for determination of 40 basic drugs in human plasma employing gas-chromatography with nitrogen-phosphorus detection was developed and validated. Drugs were extracted from 800 µL of plasma with 250 µL of butyl acetate at basic pH. Aliquots of the organic extract were directly injected on a column with methylsilicone stationary phase. Total chromatographic run time was 25 min. All compounds were detected in concentrations ranging from therapeutic to toxic levels, with intermediate precision CV% below 11.2 and accuracy in the range of 92-114%.

TEOR DE CAFEÍNA EM CAFÉS BRASILEIROS

Different brands and batches of brazilian regular and instant coffee were purchased in supermarkets of Campinas? city and analysed for caffeine content. The method used involved extraction with boiling water, clarification with saturated basic acetate and determination by high performance liquid cromatography. Analysis was carried out using a Model 6000 A solvent delivery system (Waters associates), and a Model 7125 sample injector system (Reodyne, Inc.) with a 5µl sample loop. The system was also equipped with a Waters Model M440 absorbance detector set at 254 nm. A Merck ODS 5µm column (15 cm x 4.6 mm i.d.) was used to separate the caffeine. The mobile phase was methanol:water (25:75, v/v). The caffeine content varied for different brands and types of coffee and according to the beverage preparation technique. Values in the range of 0.43 to 0.85 mg/ml and 0.61 to 0.82 mg/ml were determined in regular and instant coffee, respectively.

Hidrocarbonetos aromáticos policíclicos em margarina, creme vegetal e maionese

Polycyclic aromatic hydrocarbons (PAHs) are a group of compounds that have been the subject of much concern due to their toxic potential. In this study, margarine?s, vegetable cream and mayonnaise available on the Brazilian market were analyzed for pyrene, chrysene, benzo(a)pyrene, benzo(b)fluoranthene and dibenzo(a,h)anthracene. The analytical methodology involved liquid-liquid extraction, clean-up on silica gel column and determination by high performance liquid chromatography using fluorescence detector. Variable levels of contamination were found within differents brands of the same product and within differents batches of the same brand. The total PAH content was in the range of 4.1 to 7.1mug/kg in vegetable cream, 1.7 to 3.9mug/kg in margarine and 1.0 to 21.7mug/kg in mayonnaise. In general the products which according to the label contain corn oil showed the highest levels of contamination. Based on these results and on the importance of fat, oils and derived products for the intake of PAHs, it is recommended that producers of margarine, vegetable creams and mayonnaise start to control the contamination of the vegetable oils used in the elaboration of these products, in order to reduce the exposure of consumers to excessive amounts of potentially carcinogenic compounds.