Approximating the single source unsplittable min-cost flow problem

In the single source unsplittable min-cost flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given graph with edge capacities and costs; the demand of each commodity must be routed along a single path so that the total flow through any edge is at most its capacity. Moreover, the total cost must not exceed a given budget. This problem has been introduced by Kleinberg [7] and generalizes several NP-complete problems from various areas in combinatorial optimization such as packing, partitioning, scheduling, load balancing, and virtual-circuit routing. Kolliopoulos and Stein [9] and Dinitz, Garg, and Goemans [4] developed algorithms improving the first approximation results of Kleinberg for the problem of minimizing the violation of edge capacities and for other variants. However, known techniques do not seem to be capable of providing solutions without also violating the cost constraint. We give the first approximation results with hard cost constraints. Moreover, all our results dominate the best known bicriteria approximations. Finally, we provide results on the hardness of approximation for several variants of the problem. Received: August 23, 2000 / Accepted: April 20, 2001?Published online October 2, 2001     

纳米晶ZrO2:Er3+-Yb3+的制备及其室温上转换发射

用化学共沉淀法制备了ZrO₂:Er³⁺-Yb³⁺纳米晶粉体，所制备的纳米晶粉体具有较强的室温上转换发射和红外发射.研究了样品的晶体结构和上转换发光性质随着Yb³⁺掺杂浓度和煅烧温度的变化关系.通过X射线衍射谱分析发现，经800℃煅烧2h后得到的ZrO₂:Er³⁺-Yb³⁺纳米晶是四方相和单斜相的混合结构，经950℃煅烧2h后得到的样品以单斜相为主，随着Y     

退火温度对低温生长MgxZn1－xO薄膜光学性质的影响

用射频磁控溅射法在80℃衬底温度下制备出Mg_xZn_1-xO(x=0.16)薄膜，用X射线衍射(XRD)、光致发光(PL)和透射谱研究了退火温度对Mg_xZn_1-xO薄膜结构和光学性质的影响.测量结果显示，Mg_xZn_1-xO薄膜为单相六角纤锌矿结构，并且具有沿c轴的择优取向；随着退火温度的升高，(002)XRD峰强度、平均晶粒尺寸和紫外PL峰强度增大，(002)XRD峰半高宽(F 关键词： xZn_1-xO薄膜')" href="#">Mg_xZn_1-xO薄膜 射频磁控溅射 退火     

Upconversion luminescence of Tm^3＋/Yb^3＋ codoped oxyfluoride glasses

Novel oxyfluoride glasses are developed with the composition of 30SiO2-15Al2O3-28PbF2-22CdF2-0.1TmF3 - xYbF3 - （4.9 - x） AlF3（x=0, 0.5, 1.0, 1.5, 2.0） in tool fraction, Furthermore, the upconversion luminescence characteristics under a 970nm excitation are investigated. Intense blue, red and near infrared luminescences peaked at 453nm, 476nm, 647nm and 789nm, which correspond to the transitions of Tm^3＋： ^1D2 →^3F4, ^1G4 →^3H6, ^1G4 →^3F4, and ^3H4 →^3H6, respectively, are observed. Due to the sensitization of Yb^3＋ ions, all the upconversion luminescence intensities are enhanced considerably with Yb^3＋ concentration increasing. The upconversion mechanisms are discussed based on the energy matching rule and quadratic dependence on excitation power. The results indicate that the dominant mechanism is the excited state absorption for those upconversion emissions.     

The analysis of thermal stresses in thermopiezoelastic semi-infinite body with an edge crack

Summary  Thermopiezoelastic materials have recently attracted considerable attention because of their potential use in intelligent or smart structural systems. The governing equations of a thermopiezoelastic medium are more complex due to the intrinsic coupling effects that take place among mechanical, electrical and thermal fields. In this analysis, we deal with the problem of a crack in a semi-infinite, transversely isotropic, thermopiezoelastic material by means of potential functions and Fourier transforms under steady heat-flux loading conditions. The problem is reduced to a singular integral equation that is solved. The thermal stress intensity factor for a crack situated in a cadmium selenide material is calculated. Received 20 March 2001; accepted for publication 18 October 2001     

Theoretical STM images of alkaline-earth metal adsorbed Si(1 1 1)3 × 2 surfaces

We have performed total-energy calculations to study theoretical scanning tunneling microscopy (STM) images of the Si(1 1 1)3 × 2 surfaces induced by the adsorption of alkaline-earth metals (AEMs). Previously, in a series of works on Ba/Si(1 1 1) system, we have found that the observed Si(1 1 1)3 × 1-Ba LEED phase indeed has a 3 × 2 periodicity with a Ba coverage of 1/6 ML and the HCC substrate structure. Based on results of the Ba case, we proposed that the HCC structure is also adopted for other AEM atoms, which was confirmed by our recent work. In this paper, we mainly report the STM simulations for different AEM systems to compare with existing experimental data. We discuss the difference in the detailed STM images for different AEM adsorbates. Especially, the difference in filled-state images between Mg and other AEM atoms is attributed to the strong Mg-Si interaction.     

Au/SiO2纳米多层薄膜的制备及其性质表征

利用多靶磁控溅射技术制备了Au/SiO₂纳米颗粒分散氧化物多层复合薄膜.研究了在保持Au单层颗粒膜沉积时间一定时薄膜厚度一定、变化SiO₂的沉积时间及SiO₂的沉积时间一定而改变薄膜厚度时，多层薄膜在薄膜厚度方向的微观结构对吸收光谱的影响.研究结果表明：具有纳米层状结构的Au/SiO₂多层薄膜在560 nm波长附近有明显的表面等离子共振吸收峰，吸收峰的强度随Au颗粒的浓度增加而增强，在Au颗粒浓度相同的情况下，复合薄膜 关键词： 2纳米复合薄膜')" href="#">Au/SiO₂纳米复合薄膜 多靶磁控溅射 吸收光谱 有效介质理论     

Mesorbitolina (Cretaceous larger foraminifera) from the Yezo Group in Hokkaido,Japan and its stratigraphic and paleobiogeographic significance

In this paper, we describe an Aptian (Early Cretaceous) larger foraminiferal species Orbitolina (Mesorbitolina) parva from the limestone olistoliths in the lower part of the Yezo Group in the Yubari–Ashibetsu area, central Hokkaido and from limestone pebbles in the lowermost part of the Yezo Group in the Nakagawa area, northern Hokkaido. This is the first report of this species from the circum-North Pacific regions. Based on its occurrences, the shallow-marine carbonates, re-deposited in the lower part of the Yezo Group, are precisely assigned in age to the Late Aptian. Comparison of the lower part of the Yezo Group in central and northern Hokkaido indicates differences of the Aptian–Albian depositional history between the two areas. This study reveals that after Late Aptian, Mesogean key taxa (typical Cretaceous Tethyan biota) demised in the Northwest Pacific.     

极大单调算子的一个邻近点算法

设E是自反的Banach空间,T∶E→2E是极大单调算子.T-10≠.令x0∈E,yn=(J λnT)-1xn en,xn 1=J-1(αnJxn (1-αn)Jyn),n≥0,λn>0,αn∈[0,1],本文研究了{xn}收敛性.     

Lagrangean heuristics combined with reoptimization for the 0-1 bidimensional knapsack problem

First, this paper deals with lagrangean heuristics for the 0-1 bidimensional knapsack problem. A projected subgradient algorithm is performed for solving a lagrangean dual of the problem, to improve the convergence of the classical subgradient algorithm. Secondly, a local search is introduced to improve the lower bound on the value of the biknapsack produced by lagrangean heuristics. Thirdly, a variable fixing phase is embedded in the process. Finally, the sequence of 0-1 one-dimensional knapsack instances obtained from the algorithm are solved by using reoptimization techniques in order to reduce the total computational time effort. Computational results are presented.