A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

Aerosol inorganic composition at a tropical site: Discrepancies between filter-based sampling and a semi-continuous method

The concentrations of the water-soluble inorganic aerosol species, ammonium (NH4+), nitrate (NO3-), chloride (Cl-), and sulfate (SO42-), were measured from September to November 2002 at a pasture site in the Amazon Basin (Rondnia, Brazil) (LBA-SMOCC). Measurements were conducted using a semi-continuous technique (Wet-annular denuder/Steam-Jet Aerosol Collector: WAD/SJAC) and three integrating filter-based methods, namely (1) a denuder-filter pack (DFP: Teflon and impregnated Whatman filters), (2) a stacked-filter unit (SFU: polycarbonate filters), and (3) a High Volume dichotomous sampler (HiVol: quartz fiber filters). Measurements covered the late dry season (biomass burning), a transition period, and the onset of the wet season (clean conditions). Analyses of the particles collected on filters were performed using ion chromatography (IC) and Particle-Induced X-ray Emission spectrometry (PIXE). Season-dependent discrepancies were observed between the WAD/SJAC system and the filter-based samplers. During the dry season, when PM2.5 (D-p <= 2.5 mu m) concentrations were similar to 100 mu g m(-3), aerosol NH4+ and SO42- measured by the filter-based samplers were on average two times higher than those determined by the WAD/SJAC. Concentrations of aerosol NO3- and Cl- measured with the HiVol during daytime, and with the DFP during day- and nighttime also exceeded those of the WAD/SJAC by a factor of two. In contrast, aerosol NO3- and Cl- measured with the SFU during the dry season were nearly two times lower than those measured by the WAD/SJAC. These differences declined markedly during the transition period and towards the cleaner conditions during the onset of the wet season (PM2.5 similar to 5 mu g m(-3)); when filter-based samplers measured on average 40-90% less than the WAD/SJAC. The differences were not due to consistent systematic biases of the analytical techniques, but were apparently a result of prevailing environmental conditions and different sampling procedures. For the transition period and wet season, the significance of our results is reduced by a low number of data points. We argue that the observed differences are mainly attributable to (a) positive and negative filter sampling artifacts, (b) presence of organic compounds and organosulfates on filter substrates, and (c) a SJAC sampling efficiency of less than 100%.

Statistical treatment of misalignments in particle accelerators

To know how much misalignment is tolerable for a particle accelerator is an important input for the design of these machines. In particle accelerators the beam must be guided and focused using bending magnets and magnetic lenses, respectively. The alignment of the lenses along a transport line aims to ensure that the beam passes through their optical axes and represents a critical point in the assembly of the machine. There are more and more accelerators in the world, many of which are very small machines. Because the existing literature and programs are mostly targeted for large machines. in this work we describe a method suitable for small machines. This method consists in determining statistically the alignment tolerance in a set of lenses. Differently from the methods used in standard simulation codes for particle accelerators, the statistical method we propose makes it possible to evaluate particle losses as a function of the alignment accuracy of the optical elements in a transport line. Results for 100 key electrons, on the 3.5-m long conforming beam stage of the IFUSP Microtron are presented as an example of use. (C) 2010 Elsevier B.V. All rights reserved.

The Trojan horse method in nuclear astrophysics: recent results

Difficulties in cross-section measurements at very low energies, when charged particles are involved, led to the development of some indirect methods. The Trojan horse method (THM) allows us to bypass the Coulomb effects and has been successfully applied to several reactions of astrophysical interest. A brief review of the THM applications is reported together with some of the most recent results.

Multiple camera people detection and tracking using support integration

This paper proposes a method to locate and track people by combining evidence from multiple cameras using the homography constraint. The proposed method use foreground pixels from simple background subtraction to compute evidence of the location of people on a reference ground plane. The algorithm computes the amount of support that basically corresponds to the ""foreground mass"" above each pixel. Therefore, pixels that correspond to ground points have more support. The support is normalized to compensate for perspective effects and accumulated on the reference plane for all camera views. The detection of people on the reference plane becomes a search for regions of local maxima in the accumulator. Many false positives are filtered by checking the visibility consistency of the detected candidates against all camera views. The remaining candidates are tracked using Kalman filters and appearance models. Experimental results using challenging data from PETS`06 show good performance of the method in the presence of severe occlusion. Ground truth data also confirms the robustness of the method. (C) 2010 Elsevier B.V. All rights reserved.

Continuous GRASP with a local active-set method for bound-constrained global optimization

Global optimization seeks a minimum or maximum of a multimodal function over a discrete or continuous domain. In this paper, we propose a hybrid heuristic-based on the CGRASP and GENCAN methods-for finding approximate solutions for continuous global optimization problems subject to box constraints. Experimental results illustrate the relative effectiveness of CGRASP-GENCAN on a set of benchmark multimodal test functions.

Outer Trust-Region Method for Constrained Optimization

Given an algorithm A for solving some mathematical problem based on the iterative solution of simpler subproblems, an outer trust-region (OTR) modification of A is the result of adding a trust-region constraint to each subproblem. The trust-region size is adaptively updated according to the behavior of crucial variables. The new subproblems should not be more complex than the original ones, and the convergence properties of the OTR algorithm should be the same as those of Algorithm A. In the present work, the OTR approach is exploited in connection with the ""greediness phenomenon"" of nonlinear programming. Convergence results for an OTR version of an augmented Lagrangian method for nonconvex constrained optimization are proved, and numerical experiments are presented.

Study of ethanol electro-oxidation in acid environment on Pt(3)Sn/C anode catalysts prepared by a modified polymeric precursor method under controlled synthesis conditions

A carbon-supported binary Pt(3)Sn catalyst has been prepared using a modified polymeric precursor method under controlled synthesis conditions This material was characterized using X-ray diffraction (XRD). and the results indicate that 23% (of a possible 25%) of Sn is alloyed with Pt, forming a dominant Pt(3)Sn phase. Transmission election microscopy (TEM) shows good dispersion of the electrocatalyst and small particle sizes (3 6 nm +/- 1 nm) The polarization curves for a direct ethanol fuel cell using Pt(3)Sn/C as the anode demonstrated Improved performance compared to that of a PtSn/C E-TEK. especially in the intrinsic resistance-controlled and mass transfer regions. This behavior is probably associated with the Pt(3)Sn phase. The maximum power density for the Pt(3)Sn/C electrocatalyst (58 mW cm(-2)) is nearly twice that of a PtSn/C E-TEK electrocatalyst (33 mW cm(-2)) This behavior is attributed to the presence of a mixed Pt(9)Sn and Pt(3)Sn alloy phase in the commercial catalysts (C) 2009 Elsevier B V All rights reserved

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 quanti���cation (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.

On determining spectral parameters, tracking jitter, and GPS positioning improvement by scintillation mitigation

A method of determining spectral parameters p (slope of the phase PSD) and T (phase PSD at 1 Hz) and hence tracking error variance in a GPS receiver PLL from just amplitude and phase scintillation indices and an estimated value of the Fresnel frequency has been previously presented. Here this method is validated using 50 Hz GPS phase and amplitude data from high latitude receivers in northern Norway and Svalbard. This has been done both using (1) a Fresnel frequency estimated using the amplitude PSD (in order to check the accuracy of the method) and (2) a constant assumed value of Fresnel frequency for the data set, convenient for the situation when contemporaneous phase PSDs are not available. Both of the spectral parameters (p, T) calculated using this method are in quite good agreement with those obtained by direct measurements of the phase spectrum as are tracking jitter variances determined for GPS receiver PLLs using these values. For the Svalbard data set, a significant difference in the scintillation level observed on the paths from different satellites received simultaneously was noted. Then, it is shown that the accuracy of relative GPS positioning can be improved by use of the tracking jitter variance in weighting the measurements from each satellite used in the positioning estimation. This has significant advantages for scintillation mitigation, particularly since the method can be accomplished utilizing only time domain measurements thus obviating the need for the phase PSDs in order to extract the spectral parameters required for tracking jitter determination.

A route to obtain Gd2O3:Nd3+ with different particle size

Funda����o de Amparo �� Pesquisa do Estado de S��o Paulo (FAPESP)

Photoluminescence of SrTiO3: Influence of Particle Size and Morphology

Funda����o de Amparo �� Pesquisa do Estado de S��o Paulo (FAPESP)

Development and validation of HPLC method for analysis of dexamethasone acetate in microemulsions

Coordena����o de Aperfei��oamento de Pessoal de N��vel Superior (CAPES)

IFTrace: Video segmentation of deformable objects using the Image Foresting Transform

Funda����o de Amparo �� Pesquisa do Estado de S��o Paulo (FAPESP)

Optimal reactive power flow via the modified barrier Lagrangian function approach

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