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.     

A new insight into the understanding of the collapsed form of poly(N-isopropylacrylamide) molecules

Possible collapsed forms of poly(N-isopropylacrylamide) molecules are reviewed on the basis of first principle calculations. Various configurations and associated conformations are detailed. The calculated optimized structures exhibit different possibilities of creating networks of intra-molecular bonds of the hydrogen type. We show that the most remarkable one is able to form a local, self-saturated and well ordered helix. We also indicate in which direction the synthesis of the molecule should be oriented to improve its global behavior in term of hydrophobic/hydrophilic behavior.     

Energy of formation for and liquid binary alloys

We have investigated the free energy of formation for Ag_xIn_1-x and Ag_xSn_1-x liquid binary alloys at temperatures 1173 and 1250 K, respectively. A microscopic theory based on the first order perturbation has been applied. The interionic interaction and a reference liquid are the fundamental components of the theory. The interionic interaction is described by a local pseudopotential. A liquid of hard spheres (HS) of two different effective diametres and charges is used to describe the reference system. The results of the calculations for energy of formation agree very well with the available experimental data. Our calculations also reveal that a simple perturbative approach along with appropriate effective pair potentials can produce nearly quantitative results for the concerned alloys.     

Sinc-Galerkin method for solving linear sixth-order boundary-value problems

There are few techniques available to numerically solve sixth-order boundary-value problems with two-point boundary conditions. In this paper we show that the Sinc-Galerkin method is a very effective tool in numerically solving such problems. The method is then tested on examples with homogeneous and nonhomogeneous boundary conditions and a comparison with the modified decomposition method is made. It is shown that the Sinc-Galerkin method yields better results.

     

Micowave assisted synthesis of benzo‐substituted macrocyclic diamides and their corresponding macrocyclic dithiodiamides

A synthesis of a series of macrocyclic diamides 3 in good yields by reacting the corresponding bis phenols 4 with the appropriate dihalo alkanes 6 either in solvent or in dry media under microwave irradiation. Thiation of 3 with P₂S₅ or Lawesson's reagent in solvent free conditions under microwave irradiation is also described.     

Diagramme polythermique du systeme ternaire H2O—Al(NO3)3—Mg(NO3)2

The solid—liquid equilibria of the ternary system H₂O—Al(NO₃)₃—Mg(NO₃)₂ were studied at –30, –20, –10 and 0°C by using a synthetic method which allows to detemine all the characteristic points of isothermal sections. The stable solid phases which appear are respectively: ice, Al(NO₃)₃·9H₂O, Mg(NO₃)₂·9H₂O and Mg(NO₃)₂·6H₂O. Neither double salts nor mixed crystals are observed in the temperature and composition field studied. Polytherm diagram layout show two invariant transformations correspond with an eutectic point and a peritectic point.This revised version was published online in November 2005 with corrections to the Cover Date.     

Synthesis of a new class of uridine phosphorylase inhibitors

A new series of potent uridine phosphorylase inhibitors have been prepared from barbituric acid. Among them, 1-[(2-hydroxyethoxy)methyl]-5-)(m--benzyloxy)benzylbarbituric acid ( 37 , BBBA) is the most promising having a K_i value of 1.1 ± 0.2 nM with uridine phosphorylase from human liver. The new inhibitors are easily synthesized and are better inhibitors of human uridine phosphorylase than their uracil counterparts.