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.     

二维椭圆型方程反问题中优化算法的比较

近年来，决定椭圆型方程系数反问题在地磁、地球物理、冶金和生物等实际问题上有着广泛的应用．本文讨论了二维的决定椭圆型方程系数反问题的数值求解方法．由误差平方和最小原则，这个反问题可化为一个变分问题，并进一步离散化为一个最优化问题，其目标函数依赖于要决定的方程系数．本文着重考察非线性共轭梯度法在此最优化问题数值计算中的表现，并与拟牛顿法作为对比．为了提高算法的效率我们适当选择加快收敛速度的预处理矩阵．同时还考察了线搜索方法的不同对优化算法的影响．数值实验的结果表明，非线性共轭梯度法在这类大规模优化问题中相对于拟牛顿法更有效．     

Crystal and Molecular Structure of <Emphasis Type="Italic">Bis</Emphasis>(2,3-pentamethylene-3,4-dihydro-4-oxoquinazolinium) Tetrachlorocuprate(II) Sesquihydrate

The structure of bis-(2,3-pentamethylene-3,4-dihydro-4-oxoquinazolinium) tetrachlorocuprate (II) sesquihydrate, (C₁₃H₁₅N₂O)₂[CuCl₄]·1.5H₂O, was determined by single crystal X-ray diffraction. In contrast to the previously studied analogs, the compound contains crystallization water molecules.Original Russian Text Copyright © 2004 by K. K. Turgunov, B. Tashkhodzhaev, L. V. Molchanov, and Kh. M. Shakhidoyatov__________Translated from Zhurnal Strukturnoi Khimii, Vol. 45, No. 5, pp. 955–959, September–October, 2004.     

Robust handling of non‐linear constraints for GA optimization of aerodynamic shapes

A new approach to the robust handling of non‐linear constraints for GAs (genetic algorithms) optimization is proposed. A specific feature of the approach consists of the change in the conventional search strategy by employing search paths which pass through both feasible and infeasible points (contrary to the traditional approach where only feasible points may be included in a path). The method (driven by full Navier–Stokes computations) was applied to the problem of multiobjective optimization of aerodynamic shapes subject to various geometrical and aerodynamic constraints. The results demonstrated that the method retains high robustness of conventional GAs while keeping CFD computational volume to an acceptable level, which allowed the algorithm to be used in a demanding engineering environment. Copyright © 2004 John Wiley & Sons, Ltd.     

路径对摩擦力做功的影响

本文通过讨论两种临界情况下摩擦力所做的功的变化情况，进一步阐明非保守力做的功与路径有关．     

Influence of solvents on the formation of ultrathin uniform poly(vinyl pyrrolidone) nanofibers with electrospinning

Although there have been many reports on the preparation and applications of various polymer nanofibers with the electrospinning technique, the understanding of synthetic parameters in electrospinning remains limited. In this article, we investigate experimentally the influence of solvents on the morphology of the poly(vinyl pyrrolidone) (PVP) micro/nanofibers prepared by electrospinning PVP solution in different solvents, including ethanol, dichloromethane (MC) and N,N‐dimethylformamide (DMF). Using 4 wt % PVP solutions, the PVP fibers prepared from MC and DMF solvents had a shape like a bead‐on‐a‐string. In contrast, smooth PVP nanofibers were obtained with ethanol as a solvent although the size distribution of the fibers was somewhat broadened. In an effort to prepare PVP nanofibers with small diameters and narrow size distributions, we developed a strategy of using mixed solvents. The experimental results showed that when the ratio of DMF to ethanol was 50:50 (w/w), regular cylindrical PVP nanofibers with a diameter of 20 nm were successfully prepared. The formation of these thinnest nanofibers could be attributed to the combined effects of ethanol and DMF solvents that optimize the solution viscosity and charge density of the polymer jet. In addition, an interesting helical‐shaped fiber was obtained from 20 wt % PVP solution in a 50:50 (w/w) mixed ethanol/DMF solvent. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3721–3726, 2004     

提高三维激光扫描系统图像质量技术的研究

对其中三维激光扫描图像处理的关键技术———二值化、细化以及离散数据点云的滤波进行了研究,提出了一种先加权中值滤波,然后再小波分析滤波的新的降噪方法,并通过遗传算法对权重值进行了优化。在通常情况下,由于小波分析计算工作量大,所以提出了一种相对简单的算法,实现了在单台PC机上的运算。     

Synthesis of Cationic PEM Emulsion and Application in Waste Water Treatment

Cationic polymer as a kind of flocculant is widely applied in purification treatment of waste water. Because it has positive charge group, it is able to connect strongly the suspended matters, short cellulose and other microparticles. The research on synthesis of cationic polymer and application in treatment of waste water is very universal abroad. But domestic research on those is not general. The technology of synthesis of PEM is simple, and the production cost is low. It is easy to apply in treatment of waste water.Synthesis of PEM Emulsion FlocculantSome distilled water, PVA(poly(vinyl alcohol)), EA(ethyl acrylate), and K2S2O8(potassium persulfate) were put into reaction vessel. Kept stirring up under nitrogen. When heated the solution to 40℃, dropped the water solution of MTA[(2-methacryloxylethyl)trimethyl ammonium].Maintained the temperature at 70℃, reacted about 7-8 hours. Then got the PEM emulsion. Changed the ratio of EA and MTA. Obtained a series of PEM emulsions.Stability and Convertibility of PEM EmulsionThe test results showed that when the EA/MTA was 85/15, the PEM emulsion was most stable.When the total monomer quantity was 35%, the convertibility of PEM emulsion was the highest,i.e.98.6%.The MTA Copolymerization Ratio and Morphology of PEM EmulsionWhen the monomers EA/MTA=85/15 and total monomer quantity was 35%, the MTA copolymerization ratio of PEM emulsion was 95.15%(the highest), and the PEM emulsion was some microspheres with 100-180nm of diameter.The Test Results of PEM Emulsion in Treatment of Waste Water The PEM emulsion flocculant was applied in treatment of waste water of paper mill, and measured the precipitation time(t) and transmittancy(T). The test results were showed in table 1. The optimum value of PEM which was able to make the waste water of paper mill into clear water was 0.008%.     

Optimization of Mass Transfer Processes in the Zone of the Air Electrode of a Fuel Cell with a Solid Polymer Electrolyte

A two-dimensional mathematical model for the transport of reactants in a fuel cell with a solid polymer electrolyte is developed. The model is used for analyzing spatial distributions of the concentration of reactants and current density over the cell. The effect of the catalytic-layer activity, reactant speed, bipolar-plate geometry, thickness and porosity of current collector and/or gas-diffusion sublayer, and the reaction mixture composition on the fuel cell efficiency is estimated theoretically and experimentally.     

Nickel Chloride Promoted Glaser Coupling Reaction in Hot Water

A Glaser coupling reaction of terminal alkynes in the presence of nickel chloride withoutany organics and bases in hot water has been developed, which produces the correspondinghomo-coupling products in good yields.