The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study

The sample average approximation (SAA) method is an approach for solving stochastic optimization problems by using Monte Carlo simulation. In this technique the expected objective function of the stochastic problem is approximated by a sample average estimate derived from a random sample. The resulting sample average approximating problem is then solved by deterministic optimization techniques. The process is repeated with different samples to obtain candidate solutions along with statistical estimates of their optimality gaps.We present a detailed computational study of the application of the SAA method to solve three classes of stochastic routing problems. These stochastic problems involve an extremely large number of scenarios and first-stage integer variables. For each of the three problem classes, we use decomposition and branch-and-cut to solve the approximating problem within the SAA scheme. Our computational results indicate that the proposed method is successful in solving problems with up to 2¹⁶⁹⁴ scenarios to within an estimated 1.0% of optimality. Furthermore, a surprising observation is that the number of optimality cuts required to solve the approximating problem to optimality does not significantly increase with the size of the sample. Therefore, the observed computation times needed to find optimal solutions to the approximating problems grow only linearly with the sample size. As a result, we are able to find provably near-optimal solutions to these difficult stochastic programs using only a moderate amount of computation time.     

On a compromise social choice correspondence

This paper analyzes the compromise social choice correspondence derived from the τ-value of digraph games. Monotonicity of this correspondence is shown. A connection between several properties of social choice correspondences based on game theoretical solutions and game theoretical properties of the underlying solutions is given. Applications to several game theoretic solutions are provided.     

Stability and slightly supercritical oscillatory regimes of natural convection in a 8:1 cavity: solution of the benchmark problem by a global Galerkin method

The global Galerkin method is applied to the benchmark problem that considers an oscillatory regime of convection of air in a tall two‐dimensional rectangular cavity. The three most unstable modes of the linearized system of the Boussinesq equations are studied. The converged values of the critical Rayleigh numbers together with the corresponding oscillation frequencies are calculated for each mode. The oscillatory flow regimes corresponding to each of the three modes are approximated asymptotically. No direct time integration is applied. Good agreement with the previously published results obtained by solution of the time‐dependent Boussinesq equations is reported. Copyright © 2004 John Wiley & Sons, Ltd.     

A laser Doppler anemometry technique for Reynolds stresses measurement

A technique is described for the measurement of all components of mean velocity and Reynolds stresses, in a complex turbulent flow where achieving coincidence data acquisition is difficult. The method is based on data recorded using four orientations of the laser probe. It is shown that the measurement errors are not the same for all the components of the Reynolds tensor, but they are sufficiently small to give a good accuracy. An application to a turbomachinery flow is given to illustrate the method.     

Nano-tribological study on a super-hydrophobic film formed on rough aluminium substrates

A novel super-hydrophobic stearic acid (STA) film with a water contact angle of 166^o was prepared by chemical adsorption on aluminum wafer coated with polyethyleneimine (PEI) film. The micro-tribological behavior of the super-hydrophobic STA monolayer was compared with that of the polished and PEI-coated Al surfaces. The effect of relative humidity on the adhesion and friction was investigated as well. It was found that the STA monolayer showed decreased friction, while the adhesive force was greatly decreased by increasing the surface roughness of the Al wafer to reduce the contact area between the atomic force microscope (AFM) tip and the sample surface to be tested. Thus the friction and adhesion of the Al wafer was effectively decreased by generating the STA monolayer, which indicated that it could be feasible and rational to prepare a surface with good adhesion resistance and lubricity by properly controlling the surface morphology and the chemical composition. Both the adhesion and friction decreased as the relative humidity was lowered from 65% to 10%, though the decrease extent became insignificant for the STA monolayer. The project supported by the National Natural Science Foundation of China (50375151, 50323007, 10225209) and the Chinese Academy of Sciences (KJCX-SW-L2)     

Photorefractive Four-Wave Mixing Switches Utilizing Pockels Effect -Longitudinal and Lateral Switches-

We carried out detailed calculations for photorefractive wave-mixing switches based on one of three crystals with high electro-optic coefficients, namely, BaTiO₃, Strontium Barium Niobate (SBN (0.75)), and Potasium Sodium Strontium Barium Niobate (KNSBN). A comparison of results for the three crystals shows that a 0_-cut BaTiO³ crystal is suitable for a longitudinal switch and requires a voltage of about 80 for a 2-mm-thick crystal to induce sufficient phase mismatch. The electrodes must be transparent for the incident and diffracted beams. A 45_-cut SBN (0.75) crystal, however, is suitable for a lateral switch and requires a voltage of about 150 for a 1-mm-wide crystal. The electrodes do not need to be transparent.     

Color Zone Map in Peripheral Vision at Various Illuminance Levels

We measured the entire region of mesopic and photopic vision to determine the color zone covering the visual field with unique red, yellow, green, and blue hue components. Eight kinds of test stimuli in the natural color system (NCS) color notation system were used. These stimuli were presented at horizontal and vertical meridians, and at meridians inclined at 45° angles. The illuminance level was set at six levels: 0.01 lx-1000 lx. The evaluation method measured chromatic, white, and black components as well as the hue component of the stimuli. Results show that the color zone of the retina extended further into the periphery with increasing illuminance; the response of opponent colors y-b was shown to be greater than that of the opponent colors r-g.     

Real-time color holographic interferometry devoted to 2D unsteady wake flows

A new optical technique based on real time holographic interferometry in true colors has been implemented around the transonic wind tunnel of the ONERA-Lille center to analyze 2D unsteady wake flows. Tests realized in color interferometry, real time and double exposure, use simultaneously three wavelengths of a continuous waves laser (argon and krypton mixed) and holograms are recorded on silver-halide single-layer panchromatic Slavich PFG03c plates. The very principle of real-time true color holographic interferometry uses three primary wavelengths (red, green and blue) to record, under no-flow conditions, the interference among the three measurement beams and the three reference beams simultaneously on a single reference hologram. After the holographic plate is developed, it is placed on the test setup again in the position it occupied during exposure and the hologram is illuminated again by the three reference beams and three measurement beams. A flat, uniform color can then be observed behind the hologram. So a horizontal, vertical, or even circular fringe pattern can be formed and the achromatic central fringe can be made out very clearly. The single color is used to determine the path difference zero on the interferograms. The flow studied was the unsteady flow downstream of a cylinder placed crosswise in the test section. A sequence of hundred interferograms was recorded on the flow around the cylinder at Mach 0.37. The vortex formation and dissipation phases can be seen very clearly, along with the fringe beat to either side of the cylinder.     

Dendrimers as scaffolds for multifunctional reversible addition–fragmentation chain transfer agents: Syntheses and polymerization

The synthesis and characterization of novel first‐ and second‐generation true dendritic reversible addition–fragmentation chain transfer (RAFT) agents carrying 6 or 12 pendant 3‐benzylsulfanylthiocarbonylsulfanylpropionic acid RAFT end groups with Z‐group architecture based on 1,1,1‐hydroxyphenyl ethane and trimethylolpropane cores are described in detail. The multifunctional dendritic RAFT agents have been used to prepare star polymers of poly(butyl acrylate) (PBA) and polystyrene (PS) of narrow polydispersities (1.4 < polydispersity index < 1.1 for PBA and 1.5 < polydispersity index < 1.3 for PS) via bulk free‐radical polymerization at 60 °C. The novel dendrimer‐based multifunctional RAFT agents effect an efficient living polymerization process, as evidenced by the linear evolution of the number‐average molecular weight (M_n) with the monomer–polymer conversion, yielding star polymers with molecular weights of up to M_n = 160,000 g mol^?1 for PBA (based on a linear PBA calibration) and up to M_n = 70,000 g mol^?1 for PS (based on a linear PS calibration). A structural change in the chemical nature of the dendritic core (i.e., 1,1,1‐hydroxyphenyl ethane vs trimethylolpropane) has no influence on the observed molecular weight distributions. The star‐shaped structure of the generated polymers has been confirmed through the cleavage of the pendant arms off the core of the star‐shaped polymeric materials. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5877–5890, 2004