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.     

Critical Point Theorems and Applications to Differential Equations

This paper contains a generalization of the well-known Palais-Smale and Cerami compactness conditions. The compactness condition introduced is used to prove some general existence theorems for critical points. Some applications are given to differential equations.     

Novel,biodegradable, functional poly(ester‐carbonate)s by copolymerization of trans‐4‐hydroxy‐L‐proline with cyclic carbonate bearing a pendent carboxylic group

Water‐soluble poly(ester‐carbonate) having pendent amino and carboxylic groups on the main‐chain carbon is reported for the first time. This article describes the melt ring‐opening/condensation reaction of trans‐4‐hydroxy‐N‐benzyloxycarbonyl‐L ‐proline (N‐CBz‐Hpr) with 5‐methyl‐5‐benzyloxycarbonyl‐1,3‐dioxan‐2‐one (MBC) at a wide range of molar fractions. The influence of reaction conditions such as catalyst concentration, polymerization time, and temperature on the number average molecular weight (M_n) and molecular weight distribution (M_w/M_n) of the copolymers was investigated. The polymerizations were carried out in bulk at 110 °C with 3 wt % stannous octoate as a catalyst for 16 h. The poly(ester‐carbonate)s obtained were characterized by Fourier transform infrared spectroscopy, ¹H NMR, differential scanning calorimetry, and gel permeation chromatography. The copolymers synthesized exhibited moderate molecular weights (M_n = 6000–14,700 g mol^?1) with reasonable molecular weight distributions (M_w/M_n = 1.11–2.23). The values of the glass‐transition temperature (T_g) of the copolymers depended on the molar fractions of cyclic carbonate. When the MBC content decreased from 76 to 12 mol %, the T_g increased from 16 to 48 °C. The relationship between the poly(N‐CBz‐Hpr‐co‐MBC) T_g and the compositions was in approximation with the Fox equation. In vitro degradation of these poly(N‐CBz‐Hpr‐co‐MBC)s was evaluated from weight‐loss measurements and the change of M_n and M_w/M_n. Debenzylation of 3 by catalytic hydrogenation led to the corresponding linear poly(ester‐carbonate), 4 , with pendent amino and carboxylic groups. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 2303–2312, 2004     

Reversible nonlinear conduction in high‐density polyethylene/acetylene carbon black composites at various ambient temperatures

The reversible nonlinear conduction (RNC) in of high‐density polyethylene/acetylene carbon black composites with different degrees of crosslinking was studied above room temperature and below the melting point of high‐density polyethylene (HDPE). The experimental current density‐electric field strength curves can be overlapped onto a master curve, suggesting that the microscopic mechanisms for the appearance of RNC exist regardless of the ambient temperature and the crosslinking degree of the HDPE matrix. The relationship between the crossover current density and the linear conductivity can be explained in the framework of the dynamic random‐resistor‐network model. According to these results, two electron‐tunneling models are suggested to interpret the microscopic conduction behavior. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1212–1217, 2004     

Desorption behavior of a surfactant in a linear low‐density polyethylene blend at elevated temperatures

The desorption behavior of a surfactant in a linear low‐density polyethylene (LLDPE) blend at elevated temperatures of 50, 70, and 80 °C was studied with Fourier transform infrared spectroscopy. The composition of the LLDPE blend was 70:30 LLDPE/low‐density polyethylene. Three different specimens (II, III, and IV) were prepared with various compositions of a small molecular penetrant, sorbitan palmitate (SPAN‐40), and a migration controller, poly(ethylene acrylic acid) (EAA), in the LLDPE blend. The calculated diffusion coefficient (D) of SPAN‐40 in specimens II, III, and IV, between 50 and 80 °C, varied from 1.74 × 10^?11 to 6.79 × 10^?11 cm²/s, from 1.10 × 10^?11 to 5.75 × 10^?11 cm²/s, and from 0.58 × 10^?11 to 4.75 × 10^?11 cm²/s, respectively. In addition, the calculated activation energies (E_D) of specimens II, III, and IV, from the plotting of ln D versus 1/T between 50 and 80 °C, were 42.9, 52.7, and 65.6 kJ/mol, respectively. These values were different from those obtained between 25 and 50 °C and were believed to have been influenced by the interference of Tinuvin (a UV stabilizer) at elevated temperatures higher than 50 °C. Although the desorption rate of SPAN‐40 increased with the temperature and decreased with the EAA content, the observed spectral behavior did not depend on the temperature and time. For all specimens stored over 50 °C, the peak at 1739 cm^?1 decreased in a few days and subsequently increased with a peak shift toward 1730 cm^?1. This arose from the carbonyl stretching vibration of Tinuvin, possibly because of oxidation or degradation at elevated temperatures. In addition, the incorporation of EAA into the LLDPE blend suppressed the desorption rate of SPAN‐40 and retarded the appearance of the 1730 cm^?1 peak. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1114–1126, 2004     

Effects of poly[styrene‐b‐(ethylene‐co‐butylene)‐b‐styrene] on the charge distributions of low‐density polyethylene/polystyrene blends

The effect of the triblock copolymer poly[styrene‐b‐(ethylene‐co‐butylene)‐b‐styrene] (SEBS) on the formation of the space charge of immiscible low‐density polyethylene (LDPE)/polystyrene (PS) blends was investigated. Blends of 70/30 (wt %) LDPE/PS were prepared through melt blending in an internal mixer at a blend temperature of 220 °C. The amount of charge that accumulated in the 70% LDPE/30% PS blends decreased when the SEBS content increased up to 10 wt %. For compatibilized and uncompatibilized blends, no significant change in the degree of crystallinity of LDPE in the blends was observed, and so the effect of crystallization on the space charge distribution could be excluded. Morphological observations showed that the addition of SEBS resulted in a domain size reduction of the dispersed PS phase and better interfacial adhesion between the LDPE and PS phases. The location of SEBS at a domain interface enabled charges to migrate from one phase to the other via the domain interface and, therefore, resulted in a significant decrease in the amount of space charge for the LDPE/PS blends with SEBS. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 2813–2820, 2004     

Statistical thermodynamics evaluation of polymer–polymer miscibility

The Simha and Somcynsky (S–S) statistical thermodynamics theory was used to compute the solubility parameters as a function of temperature and pressure [δ = δ(T, P)], for a series of polymer melts. The characteristic scaling parameters required for this task, P*, T*, and V*, were extracted from the pressure–temperature–volume (PVT) data. To determine the potential polymer–polymer miscibility, the dependence of δ versus T (at ambient pressure) was computed for 17 polymers. Close proximity of the δ versus T curves for four miscible polymer pairs: PPE/PS, PS/PVME, and PC/PMMA signaled the usefulness of this approach. It is noteworthy, that the tabulated solubility parameters (derived from the solution data under ambient conditions) propounded the immiscibility of the PVC/PVAc pair. The computed values of δ also suggested miscibility for polymer pairs of unknown miscibility, namely PPE/PVC, PPE/PVAc, and PET/PSF. In recognizing the limitations of the solubility parameter approach (the omission of several thermodynamic contributions), these preliminary results are auspicious because they indicate a new route for estimating the miscibility of any polymeric material at a given temperature and pressure. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 2909–2915, 2004     

Kinetic Studies on the Reaction of Sodium Hexa-cyanoferrate(II) Complex with Peroxydisulfate Anion

Introduction In the previous studies on the oxidation reaction,peroxydisulfate was widely used as an oxidizingagent.1-5 One of the advantages of this oxidant lies in itsstability in a wide range of pH values. The reaction be-tween Fe(CN)5L3- (L=N-aromatic heterocyclic li-gands) and S2O8 2- has been proved to proceed throughan outer-sphere electron transfer mechanism.5 For a re-action [(Eq. (1)] to be under an outer-sphere mechanismthe steps involved are the formation of a reactant …     

Elliptic and parabolic problems in unbounded domains

We consider elliptic and parabolic problems in unbounded domains. We give general existence and regularity results in Besov spaces and semi‐explicit representation formulas via operator‐valued fundamental solutions which turn out to be a powerful tool to derive a series of qualitative results about the solutions. We give a sample of possible applications including asymptotic behavior in the large, singular perturbations, exact boundary conditions on artificial boundaries and validity of maximum principles. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Carousels,Zindler curves and the floating body problem

A carousel is a dynamical system that describes the movement of an equilateral linkage in which the midpoint of each rod travels parallel to it. They are closely related to the floating body problem. We prove, using the work of Auerbach, that any figure that floats in equilibrium in every position is drawn by a carousel. Of special interest are such figures with rational perimetral density of the floating chords, which are then drawn by carousels. In particular, we prove that for some perimetral densities the only such figure is the circle, as the problem suggests.