A branch and cut algorithm for the hierarchical network design problem

The Hierarchical Network Design Problem consists of locating a minimum cost bi-level network on a graph. The higher level sub-network is a path visiting two or more nodes. The lower level sub-network is a forest connecting the remaining nodes to the path. We optimally solve the problem using an ad hoc branch and cut procedure. Relaxed versions of a base model are solved using an optimization package and, if binary variables have fractional values or if some of the relaxed constraints are violated in the solution, cutting planes are added. Once no more cuts can be added, branch and bound is used. The method for finding valid cutting planes is presented. Finally, we use different available test instances to compare the procedure with the best known published optimal procedure, with good results. In none of the instances we needed to apply branch and bound, but only the cutting planes.     

The rectilinear distance Weber problem in the presence of a probabilistic line barrier

This paper considers the problem of locating a single facility in the presence of a line barrier that occurs randomly on a given horizontal route on the plane. The objective is to locate this new facility such that the sum of the expected rectilinear distances from the facility to the demand points in the presence of the probabilistic barrier is minimized. Some properties of the problem are reported, a solution algorithm is provided with an example problem, and some future extensions to the problem are discussed.     

锂玻璃探测器中子探测效率的刻度

为了精确测量keV能区的中子俘获截面,中国原子能科学研究院正在建造一台4π 全吸收型γ 探测装置---GTAF,锂玻璃探测器将会作为中子束流监视器测量中子能谱。利用5SDH-2 加速器刻度了锂玻璃探测器在两个入射中子单能点(250 和565 keV) 的探测效率,并使用EANT4 和MCNP 程序模拟计算了锂玻璃探测器的相对探测效率。通过归一化实验数据和模拟结果,得到了锂玻璃探测器在10keV~1 MeV 能区的中子探测效率曲线。对于把锂玻璃探测器测量得到的飞行时间谱转化为中子束流能谱,是一项非常重要的工作,同时为探测器效率刻度提供了新方法。In order to accurately measure the neutron capture cross section in the energy range of keVMeV, 4 πgamma-ray total absorption facility (GTAF) is being constructed at China Institute of Atomic Energy (CIAE). The lithium glass detector will be used as a neutron beam monitor for GTAF. The detection efficiency of the lithium glass detector at two incident neutron energy points (250, 565 keV) was calibrated in 5SDH-2 accelerator, and the relative detection efficiency was simulated by GEANT4 and MCNP code. By the normalization of the experimental data and simulation result, the neutron detection efficiency curve of the lithium glass detector between 10 keV and 1 MeV was obtained. This work will be important to convert the Time-of-flight spectrum that be measured by Li-glass detector to the energy spectrum of neutron beam, and provide the new method for calibration of detection efficiency.     

IP modeling of the survivable hop constrained connected facility location problem

We consider a generalized version of the rooted connected facility location problem which occurs in planning of telecommunication networks with both survivability and hop-length constraints. Given a set of client nodes, a set of potential facility nodes including one predetermined root facility, a set of optional Steiner nodes, and the set of the potential connections among these nodes, that task is to decide which facilities to open, how to assign the clients to the open facilities, and how to interconnect the open facilities in such a way, that the resulting network contains at least λ edge-disjoint paths, each containing at most H edges, between the root and each open facility and that the total cost for opening facilities and installing connections is minimal. We study two IP models for this problem and present a branch-and-cut algorithm based on Benders decomposition for finding its solution. Finally, we report computational results.     

Robust Optimization for the Connected Facility Location Problem

In this paper we present a robust optimization (RO) model for the Connected Facility Location (ConFL) problem within the framework introduced by Bertsimas and Sim [Bertsimas, D. and M. Sim, Robust discrete optimization and network flows, Mathematical Programming 98 (2003), pp. 49–71], and show how to use a heuristic in conjunction with a lower bounding mechanism to rapidly find high-quality solutions. The use of a heuristic and a lower bound mechanism within this RO approach decreases significantly its computational time and broadens its applicability to other NP-hard problems. Here we present some of our computational results that attest to the efficiency of the approach, particularly on the Robust ConFL problem.     

高功率固体激光近场强度功率谱密度特性分析

高功率固体激光驱动器的负载能力已经成为限制驱动器发展的瓶颈问题,负载能力研究的主要是激光束近场和光学元件的相互作用过程。采用功率谱密度(Power spectral density,PSD)方法分析了多程放大构型高功率固体激光驱动器实验输出近场强度的频谱在激光强度提升过程中的演变规律,分析了引起近场强度调制的主要因素。结果表明,高强度下,激光驱动器的输出近场存在明显的频谱特征,二维功率谱密度近似满足各向同性,近场调制主要源于小尺度自聚焦效应,PSD曲线显示获得增长的频率主要是各级空间滤波器截止频率所限定的频段。     

翻转线圈系统在波荡器积分场测量中的应用

 为了更有效地测量用于上海同步辐射光源波荡器的积分场误差,在已有的伸展线磁测系统的基础上研制了一套翻转线圈磁测系统,该系统的运动控制、数据采集和数据分析处理均可自动完成。在利用这套磁测系统测量3.4×10^-6 T·m磁场积分时获得高于1×10^-6 T·m的测量精度,初步的实验结果表明这套波荡器积分磁场测量系统具有测量精度好、速度快的特点,与已有的伸展线磁测系统、平移线圈磁测系统和霍尔点测系统相比,它更适合于测量波荡器的一、二次场积分和多极场分量。     

高功率激光终端KDP晶体非共线高效三倍频及远场色分离方案数值模拟分析

为满足高功率激光装置对终端光学系统的改进要求,控制3ω光路透射元件厚度以降低激光损伤风险,避免3ω非对称聚焦与色分离元件对靶场调靶产生不利影响,本文利用非共线相位匹配原理讨论了KDP晶体Ⅰ类和Ⅱ类两种和频产生351 nm(3ω)激光及其远场色分离过程.模拟结果表明,室温20?C环境中除目前常用的共线和频外,1053 nm(ω)与526.5 nm(2ω)激光可选择Ⅰ类或Ⅱ类两种非共线和频方式实现高效3ω激光输出并在激光远场实现色分离,且具有足够的高效转换失谐角容宽.计算表明,与Ⅰ类和频类似,Ⅱ类和频也存在一个非临界相位匹配过程,其匹配方向约为θ(3ω)=86.53?.可通过增加晶体厚度克服其有效非线性系数较低的缺点,实现3ω高效输出,失谐角容宽可达±20 mrad.为满足靶场需要,解决非共线角容宽苛刻带来的调节不便,并进一步使光路紧凑,将楔角为12?的熔石英楔板置于倍频晶体之后,ω与2ω激光在熔石英楔板后表面可产生约3.5 mrad分离角.经非共线和频,使用薄透镜即可实现聚焦及色分离.该方案完全满足终端光学系统的改进要求,可作为可靠的备选方案之一.