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.     

New functionalized polyesters to achieve controlled architectures

Following our continued interest in the production of bioerodible and biodegradable functional polymers for biomedical applications, we synthesized and characterized new unsaturated polyesters. The presence of functional groups in the polymer backbone provided sites for chemical modification, and through a variation in the structure, the physical properties, such as the hydrophilicity and solubility, could be affected. With 1,1-di-n-butyl-stanna-2,7-dioxacyclo-4-heptene as the initiator in the ring-opening polymerization of polyesters, a new set of functionalized polyesters was created. The polymerization of ϵ-caprolactone resulted in poly(ϵ-caprolactone) with a double bond incorporated into the structure. The polymers were obtained in a controlled manner with low molecular dispersities. The double bond was previously incorporated into L -lactide polymers, and the two reactions were compared in this study. The conversion of ϵ-caprolactone, with a degree of polymerization of 50, was completed within 140 min, whereas for L -lactide, only a 45% conversion took place in the same period of time. The dispersities were somewhat higher with ϵ-caprolactone because of the higher reaction rate and, therefore, lower selectivity. The incorporated CC double bond in the polyesters provided a variety of opportunities for further modifications. In this case, the double bond of the L -lactide macromonomers was oxidized into epoxides. Epoxidation was carried out with m-chloroperoxybenzoic acid as a chemical reagent. The conversion of the double bonds into epoxides was completed, and the obtained yields were good (>95%). As a result of the mild reaction conditions, the epoxidation of the double bond was carried out quantitatively without any side reactions. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 444–452, 2004     

The canonical solution operator of $ {\bar \partial } $ on weighted spaces with holomorphic coefficients

On weighted spaces with strictly plurisubharmonic weightfunctions the canonical solution operator of and the ‐Neumann operator are bounded. In this paper we find a class of strictly plurisubharmonic weightfunctions with certain growth conditions, so that they are Hilbert‐Schmidt operators between weighted spaces with different weightfunctions, if they are restricted to forms with holomorphic coefficients. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Factorization of operator valued Lp for 0 ≤ p < 1

In [5], it is proved that a bounded linear operator u, from a Banach space Y into an L_p(S, ν) factors through L_p1 (S, ν) for some p₁ > 1, if Y* is of finite cotype; (S, ν) is a probability space for p = 0, and any measure space for 0 < p < 1. In this paper, we generalize this result to uv, where u : Y → L_p(S, ν) and v : X → Y are linear operators such that v* is of finite Ka?in cotype. This result gives also a new proof of Grothendieck's theorem. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

On many‐sorted algebraic closure operators

A theorem of Birkhoff‐Frink asserts that every algebraic closure operator on an ordinary set arises, from some algebraic structure on the set, as the corresponding generated subalgebra operator. However, for many‐sorted sets, i.e., indexed families of sets, such a theorem is not longer true without qualification. We characterize the corresponding many‐sorted closure operators as precisely the uniform algebraic operators. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Error estimates for Hermite interpolation on spheres

In this paper, we prove convergence rates for spherical spline Hermite interpolation on the sphere S^d−1 via an error estimate given in a technical report by Luo and Levesley. The functionals in the Hermite interpolation are either point evaluations of pseudodifferential operators or rotational differential operators, the desirable feature of these operators being that they map polynomials to polynomials. Convergence rates for certain derivatives are given in terms of maximum point separation.     

On Weak Solutions of an Integral Equation Driven by a p-Semimartingale of Special Type

We consider the integral equation driven by a standard Brownian motion and by a fractional Brownian motion. Sufficient conditions under which the equation has a weak solution are obtained.     

Boundedness of Multilinear Operators on Herz Type Spaces： Extreme Cases

In this paper, two classes of closely related multilinear singular and fractional integrals,which include the commutators as special cases, are studied and their boundedness on Herz type spaces is discussed. In fact, it is proved that these operators are actually not bounded in certain extreme cases.     

辐射加热金X光再发射时间测量

利用星光Ⅱ三倍频激光打双盘靶，研究了辐射加热材料的Ｘ光发射时间。激光脉冲能量４０～６０Ｊ、脉冲宽度６００～７００ｐｓ。通过两台时间关联的亚千Ｘ光能谱仪分别监测双盘靶初、次级发射Ｘ光谱，给出了辐射加热次级Ｘ光再发射时间。