A Lagrangean Approach to Network Design Problems

Network design is a very important issue in the area of telecommunications and computer networks, where there is a large need for construction of new networks. This is due to technological development (fiber optics for telecommunication) and new ways of usage (Internet for computer networks). Optimal design of such networks requires formulation and solution of new optimization models. In this paper, we formulate several fixed charge network design models, capacitated or uncapacitated, directed or undirected, possibly with staircase costs, and survivability requirements. We propose a common solution approach for all these problems, based on Lagrangean relaxation, subgradient optimization and primal heuristics, which together form a Lagrangean heuristic. The Lagrangean heuristic can be incorporated into a branch-and-bound framework, if the exact optimal solution must be found. The approach has been tested on problems of various structures and sizes, and computational results are presented.     

A novel esterase from Saccharomyces carlsbergensis, a possible function for the yeast TIP1 gene

An extracellular esterase was isolated from the brewer's yeast, Saccharomyces carlsbergensis. Inhibition by diisopropyl fluorophosphate shows that the enzyme has a serine active site. By mass spectrometry, the molecular weight of the enzyme was 16.9 kDa. The optimal pH for activity was in the range of four to five. Esterase activity was found in beer before pasteurization, and a low level of activity was still present after pasteurization. Caprylic acid, which is present in beer, competitively inhibited the esterase. The substrate preference towards esters of p-nitrophenol indicated that the enzyme prefers esters of fatty acids from four to 16 carbon atoms. The esterase has lipolytical activity; olive oil (C-18:1), which is a classical substrate for lipase, was hydrolysed. N-terminal sequence analysis of the esterase yielded a sequence which was identical to the deduced amino acid sequence of the S. cerevisiae TIP1 gene. The esterase preparation did not appear to contain significant amounts of other proteins than Tip1p, indicating that the TIP1 gene is the structural gene for the esterase.     

Can we learn more from the data underlying the statistical α-β model with respect to the dynamical behavior of avalanches?

Hazard and risk assessment in avalanche-prone areas involves estimation of runout distances of potential avalanches. Methods for determination of the runout may be divided into two categories: 1) methods based on statistical approaches such as the well known α-β model or 2) methods based on numerical avalanche models such as the PCM-model or VS-type models (just to name the more traditional ones). Methods in the second group have the advantage that besides the runout distance, velocity and impact pressure distributions along the avalanche track can also be obtained, this being a requisite for meaningful risk assessments. However, the predictive power of dynamical models depends on the use of appropriate rheological models and their parameters.In the statistical α-β model, the maximum runout distance is solely a function of topography. The runout distance equations were found by regression analysis, correlating the longest registered runout distance of several hundred avalanche paths with a selection of topographic parameters.In this paper, we re-evaluate Norwegian and Austrian avalanche data, which served as basis for the α-β model in the respective countries, and additional avalanche data with respect to dynamical measures. As most of those avalanche data originate more or less from extreme events (i.e. avalanches with return periods of the order of 100 years), the dynamical measures may give hints about an appropriate rheology for dynamical models suitable for extreme avalanche events.The analysis raises reasonable doubt whether the classical ansatz for the retarding acceleration of snow avalanches with additive terms involving Coulomb-friction and a velocity-squared dependency, which is used in many avalanche models, is adequate for a physically-based model. Back-calculations of runout distances using a simple block model show a discrepancy between commonly proposed parameter values (and of the underlying rheological models) and the observations.     

Optimization and probabilistic calibration of avalanche block models

The Norwegian Geotechnical Institute (NGI) has been performing full-scale avalanche tests at Ryggfonn in western Norway for more than 30 years. During those years, measurements from about three dozen dry-snow avalanches have provided information on front velocities and runout distances.Some of those measurements were used to evaluate “optimal parameters” for a simple avalanche model and to calibrate the model, following a well-defined probabilistic method. Traditionally, parameters of those kinds of models were evaluated from runout analysis disregarding any dynamics. The set of roughly 20 observed avalanches from one single path including, estimations of the front velocities at three points in the lower third of the track provide a unique opportunity for introducing uncertainty quantification methods for evaluating the performance of similar kinds of mass block models.We present the optimization, the model calibration and results from the model performance testing.     

From the Congress

Sauna is the Finnish word for a wood‐lined and insulated room, heated by a special stove containing stones, and erected specifically to create the right environment for a certain kind of dry bath. Its fundamental purpose is to induce perspiration and thus to cleanse the skin and body. The authors have now applied scientific data to the mystique and culture of the often misunderstood Sauna which has been used by the Finns for some two thousand years.     

Muscle decomposition and recruitment criteria influence muscle force estimates

It has recently been pointed out that muscle decomposition influence muscle force estimates in musculoskeletal simulations. We show analytically and with numerical simulations that this influence depends on the recruitment criteria. Moreover, we also show that the proper choices of force normalization factors may overcome the issue. Such factors for the minmax and the polynomial criteria are presented.     

l-Cystathionine Inhibits the Mitochondria-Mediated Macrophage Apoptosis Induced by Oxidized Low Density Lipoprotein

This study was designed to investigate the regulatory role of l-cystathionine in human macrophage apoptosis induced by oxidized low density lipoprotein (ox-LDL) and its possible mechanisms. THP-1 cells were induced with phorbol 12-myristate 13-acetate (PMA) and differentiated into macrophages. Macrophages were incubated with ox-LDL after pretreatment with l-cystathionine. Superoxide anion, apoptosis, mitochondrial membrane potential, and mitochondrial permeability transition pore (MPTP) opening were examined. Caspase-9 activities and expression of cleaved caspase-3 were measured. The results showed that compared with control group, ox-LDL treatment significantly promoted superoxide anion generation, release of cytochrome c (cytc) from mitochondrion into cytoplasm, caspase-9 activities, cleavage of caspase-3, and cell apoptosis, in addition to reduced mitochondrial membrane potential as well as increased MPTP opening. However, 0.3 and 1.0 mmol/L l-cystathionine significantly reduced superoxide anion generation, increased mitochondrial membrane potential, and markedly decreased MPTP opening in ox-LDL + l-cystathionine macrophages. Moreover, compared to ox-LDL treated-cells, release of cytc from mitochondrion into cytoplasm, caspase-9 activities, cleavage of caspase-3, and apoptosis levels in l-cystathionine pretreated cells were profoundly attenuated. Taken together, our results suggested that l-cystathionine could antagonize mitochondria-mediated human macrophage apoptosis induced by ox-LDL via inhibition of cytc release and caspase activation.     

Alkyd emulsions

Various aspects of alkyd emulsion technology have been investigated. The influence of alkyd oil length, acid value and hydroxyl number and type of surfactant used as emulsifier, on shear stability of alkyds emulsions have been studied. It was found that the acid value was the most important alkyd parameter, the stability increasing with increasing oil length. It is also shown that anionic surfactants give emulsions with small droplet sizes at lower concentrations than do nonionics. Polymerizable nonionic surfactants have been tested as emulsifiers and compared with conventional surfactants of the same hydrophilic lipophilic balance (HLB). It was found that surfactants capable of participating in the autoridative curing process give faster drying and improved film hardness compared with nonreactive surfactants. The distribution of driers between the alkyd phase and the water phase has been investigated. It was found that low pH and the use of hydrophilic anionic surfactants, such as sodium dodecyl sulphate, favour partitioning of cobalt into the aqueous phase which is unfavourable with respect to drying properties.     

Synthesis of mono- and diglycerides in water-in-oil microemulsions

Enzyme-catalyzed esterification was carried out in single-phase, oil-continuous microemulsions. The lipozyme was solubilized, along with glycerol and water, in the aqueous core of water/diethylhexyl sodium sulfosuccinate/hydrocarbon microemulsion system. Upon addition of fatty acid, mono- and diglycerides were formed, due to the esterification reaction taking place at the interface of the droplets in the microemulsion. The initial rate of conversion of oleic acid increases with oil chainlength of the continuous phase whereas final conversion is maximum for hexane. The conversion of stearic acid is 30% whereas conversion of oleic acid is 70%. The percent conversion of various fatty acids in the same continuous medium increases with fatty acid chainlength. The oleic acid/glycerol ratio is an important parameter for optimum conversion of oleic acid into glycerides. The yield can be increased by subsequent addition of glycerol after equilibrium is reached. High-performance liquid chromatography analysis of samples from microemulsions shows the presence of mono- and diglycerides. Possible mechanisms for the abovementioned effects are discussed.     

Radiological and legal aspects of energy production by burning peat

Peat burning is planned as one of the future sources for heat production in Sweden. At the end of 1983, results of some investigations on peat ashes indicated enhanced uranium contents. Recent measurements on peat areas have shown external gamma radiation dose rates up to 10 microGy/h and samples of dried peat have shown a radium content up to 3.3·10⁵ Bq/kg. In order to estimate the radiological impact of the use of peat as an energy source, the National Institute of Radiation Protection in Sweden has initiated some research projects. Some preliminary results will be discussed against the background of possible need for limits and protection measures. In some cases the high uranium content of the ash makes it necessary, with present regulations, to have special licenses. Both the radiological impact and legal aspects will be discussed.