装箱问题的算法及最新进展

装箱问题在经济社会发展中扮演着重要的角色,该问题研究的是寻找较好的布局方式,尽可能实现利益的最大化.装箱问题具有NP-难性质,其理论和应用研究存在一定的挑战,但因其有广泛的应用背景而受到研究者高度的关注.本文主要总结近几十年来装箱问题的研究成果,特别针对一维、二维和三维单目标装箱问题和算法,以及多目标装箱问题的算法进行概括和总结,并提出装箱问题算法上有待进一步的研究工作.     

带有线性惩罚的鲁棒k-种产品设施选址问题的近似算法

$k$-种产品设施选址问题是指存在一组客户和一组可以建设设施的地址。现有$k$种不同的产品,每一客户均需要$k$种不同的产品,且每一设施最多只能生产一种产品。问题的要求是从若干地址中选择一组地址来建立设施,对所要建立的设施指定其生产的产品,并为每一个客户提供一组指派确保每一客户都有$k$个设施来为其提供$k$种不同的产品,使得设施建设费用与运输费用之和最小。对于$k$-种产品设施选址问题,我们通常简写为$k$-PUFLP,其中,当所有设施建设费用为0时,记为$k$-PUFLPN。本文对$k$-PUFLPN进行线性舍入,通过分析最优分数解特殊结构,当$k\geq 3$时分析算法将$k$-PUFLPN的近似比从$\frac{3k}{2}-1$提升到了$\frac{3k}{2}-\frac{3}{2}$。鲁棒$k$-种产品设施选址问题是指在该问题中,最多有$q$个客户可以不被服务。我们首次对无容量限制下建设费用为0时的鲁棒$k$-种产品选址问题建立模型,当$k\geq 3$,得到了$\frac{3k}{2}-\frac{3}{2}$近似算法。对顾客伴有线性惩罚的鲁棒$k$-种产品设施选址问题,本文同时考虑异常值与惩罚性,利用$k$-PUFLPN中最优整数解与最优分数解的关系,得到了$\frac{3k}{2}-\frac{3}{2}$近似算法。     

氟化银促进烯炔分子内串联反应研究

以烯炔为反应原料,在碱性条件下,顺利地发生分子内串联反应合成了芳基萘类木脂素.研究发现,加入氟化银可以高效地促进反应进行.实验结果表明,以CH2C1CH2C1作溶剂,在AgF和K2CO3存在下,烯炔可以顺利发生分子内串联反应,高产率得到芳基萘类木脂素.     

半线性椭圆方程正解的等周不等式

证明了一类半线性椭圆方程正解满足等周不等式,并得到了此解的最佳上界估计.     

Controllable dissipative soliton and Q-switched pulse emission in a normal dispersion fiber laser using SESAM and cavity loss tuning mechanism

We report on the controllable generation of the dissipative soliton and the Q-switched pulse in a normal dispersion fiber ring laser. The hybrid saturable absorber is used to obtain the dissipative soliton or the Q-switched pulse by slightly adjusting the polarization controller. Based on the experimental results and theoretical analysis, the controllable dissipative soliton and Q-switched pulse emission can be induced by the cavity loss tuning mechanism of the fiber laser.     

Multipartite entanglement transfer in a hybrid circuit-QED system

We study the multi-qubit entanglement transfer in a hybrid circuit quantum electrodynamics system, where the memory and operation registers are, respectively, implemented using nitrogen-vacancy centers in diamond and superconducting charge qubits, because of their respective good coherence and controllability. We show that, with some local operations, both the Bell states and multi-qubit W states can be transferred perfectly in the non-dissipative case. In addition, we also consider the influence of the decoherence on the state transfer. It is found that a high-fidelity state transfer can be achieved only when the decoherence rates are much smaller than the coupling strength between the qubits.     

Double-Mode Excited Entangled Coherent States and Their Fidelity

In this paper, we introduce the definition of a new kind of continuous-variable-type entangled coherent states, called double-mode excited entangled coherent states through acting creation operators on the double-mode entangled coherent states. We briefly present how to produce them from the two mode ECSs through an interaction between laser and atoms. We further focus on studying the fidelity of the states and discussing the influence of photon excitations on fidelity.     

Exciton transfer dynamics in a trimer system

We study exciton transfer dynamics in a trimer system by investigating excitation transfer probability (ETP). We calculate ETP in the zero-temperature limit and theoretically predict the environment-assisted quantum critical effect, in which ETP exhibits a sudden change at the critical point of quantum phase transition for the trimer. In particular, we find that the steady-state ETP can be observed in the presence of the environment interaction.