A branch and bound algorithm for the robust shortest path problem with interval data

Many real problems can be modelled as robust shortest path problems on interval digraphs, where intervals represent uncertainty about real costs and a robust path is not too far from the shortest path for each possible configuration of the arc costs.A branch and bound algorithm for this problem is presented.     

BMAP/G/1 queue with correlated arrivals of customers and disasters

We consider a single server queue with disasters where the arrivals of customers and disasters are correlated. When a disaster occurs, it removes all the customers in the system and there requires repair time for the system to be operated normally. The stationary queue length distribution at the embedded points and at an arbitrary time are presented.     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

Large deviations and the generalized processor sharing scheduling for a two-queue system

We establish the optimal asymptotic decay rate of per-session queue length tail distributions for a two-queue system where a single constant rate server serves the two queues using the Generalized Processor Sharing (GPS) scheduling discipline. The result is obtained using the sample-path large deviation principle and has implications in call admission control for high-speed communication networks. This revised version was published online in June 2006 with corrections to the Cover Date.     

Computation of the quasi-stationary distributions inM(n)/GI/1/K andGI/M(n)/1/K queues

In this paper, we provide numerical means to compute the quasi-stationary (QS) distributions inM/GI/1/K queues with state-dependent arrivals andGI/M/1/K queues with state-dependent services. These queues are described as finite quasi-birth-death processes by approximating the general distributions in terms of phase-type distributions. Then, we reduce the problem of obtaining the QS distribution to determining the Perron-Frobenius eigenvalue of some Hessenberg matrix. Based on these arguments, we develop a numerical algorithm to compute the QS distributions. The doubly-limiting conditional distribution is also obtained by following this approach. Since the results obtained are free of phase-type representations, they are applicable for general distributions. Finally, numerical examples are given to demonstrate the power of our method.     

Electron attenuation lengths in fullerene and fullerides

Using X-ray photoemission measurements, we have determined the attenuation length of C 1s photoelectrons in C₆₀ film to be 21.5 Å with the incident photon energy of Mg Kα radiation. The inelastic mean free path calculated with the TPP-2M algorithm coincides fairly well with the experimentally determined attenuation length, indicating the validity of the algorithm to fullerene and fullerides. The inelastic mean free paths for some fullerides, i.e. K₃C₆₀, K₆C₆₀, Ba₄C₆₀, Sm_2.75C₆₀ and Sm₆C₆₀ are calculated to help the quantitative analyses of the photoemission spectra for these compounds.     

Titanium nanocarbides: Synthesis and modeling

The present state of research on the production and modeling of nanostructures based on titanium carbide-a typical representative of an extensive class of carbides of d-and f-metals-is reviewed. Methods for the synthesis of various Ti-C nanostructures (molecular clusters, nanocrystallites, nanospheres, nanofibers, nanowires) are examined, and their morphology, atomic structure, and known physicochemical characteristics are described. Theoretical models of the atomic structure and properties of new types of nanostructures in the titanium-carbon system (endo-and exohedral titanofullerenes, “hybrid” structures based on carbon nanotubes, the so-called peapods, nanocables, and a number of others) and the prospects for their application as components of nanoceramics, hydrogen accumulators, materials for spintronics, etc. are discussed. __________ Translated from Teoreticheskaya i éksperimental’naya Khimiya, Vol. 43, No. 1, pp. 1–23, January–February, 2007.     

Degradative chain transfer in vinyl acetate polymerizations using toluene as solvent

In this work, we propose that retardation in vinyl acetate polymerization rate in the presence of toluene is due to degradative chain transfer. The transfer constant to toluene (C_trs) determined using the Mayo method is equal to 3.8 × 10^?3, which is remarkably similar to the value calculated from the rate data, assuming degradative chain transfer (2.7 × 10^?3). Simulations, including chain‐length‐dependent termination, were carried out to compare our degradative chain transfer model with experimental results. The conversion–time profiles showed excellent agreement between experiment and simulation. Good agreement was found for the M_n data as a function of conversion. The experimental and simulation data strongly support the postulate that degradative chain transfer is the dominant kinetic mechanism. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 3620–3625, 2007     

抓好数学建模竞赛 推动数学教学改革

本文通过近几年组织数学建模教学和指导学生参加竞赛的实践 ,探索抓好数学建模竞赛 ,促进数学教学改革 ,推动数学素质教育 ,提高人才培养质量的途径、措施和方法     

遥感傅里叶变换红外光谱的大气层析技术

遥感傅里叶变换红外光谱层析技术是一项新的气体分析技术，它可用于构造气体浓度峰图形，定量分析工业污染气体总释放量等方面，随着算法的不断优化，在重构气体在空间的分布方面，遥感傅里叶变换红外光谱层析技术正在不断成长。