Detecting molecular vibrational modes of side chains and endpoints in nanoscale proteins with graphene plasmon

Monitoring the chemical and structural changes in protein side chains and endpoints by infrared(IR)spectroscopy is important for studying the chemical reaction and physical adsorption process of proteins.However, the detection of side chains and endpoints in nanoscale proteins is still challenging due to its weak IR response. Here, by designing a double layered graphene plasmon sensor on MgF_2/Si substrate in the IR fingerprint region, we detect the vibrational modes in side chains and endpoints(1397 cm~(-1) and 1458 cm~(-1)) of monolayer protein. The sensor could be applied on biochemistry to investigate the physical and chemical reaction of biomolecules.     

设施选址问题的近似算法综述

设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题.     

随机容错设施选址问题的原始-对偶近似算法

研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现（在第一阶段不知道）．两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合（称为场景）．并且在出现的场景里的每个顾客都有相同的连接需求,即每个顾客需要由r个不同的设施服务．给定所有可能的场景及相应的概率,目标是在两个阶段分别选取开设的设施集合,将出现场景的顾客连接到r个不同的开设设施上,使得包括设施费用和连接费用的总平均费用最小．根据问题的特定结构,给出了原始。对偶（组合）3-近似算法．     

连续设施选址:模型、方法与应用

给定度量空间和该空间中的若干顾客,设施选址为在该度量空间中确定新设施的位置使得某种目标达到最优。连续设施选址是设施选址中的一类重要问题,其中的设施可在度量空间的某连续区域上进行选址。本文对连续设施选址的模型、算法和应用方面的工作进行了综述。文章首先讨论了连续设施选址中几个重要元素,包括新设施个数、距离度量函数、目标函数;然后介绍了连续选址中的几种经典模型和拓展模型;接着概述了求解连续选址问题的常用优化方法和技术,包括共轭对偶、全局优化、不确定优化、变分不等式方法、维诺图;最后介绍了连续设施选址的重要应用并给出了研究展望。     

关联聚类问题的半定规划舍入算法

主要研究带有两类权重的一般图下的关联聚类问题. 问题的定义是, 给定图G=(V,E), 每条边有两类权重, 我们需要将点集V进行聚类, 目标是最大相同性, 即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和. 该问题是NP-难的, 我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进. 算法的分析指出, 改进的算法虽然不能将近似比0.75提高, 但是对于大多数实例, 可以获得更好的运行效果.     

新产品供应链下考虑顾客体验效应的制造商渠道返利策略研究

随着体验经济的到来和新产品市场的竞争, 如何针对顾客体验进行渠道建设和品牌推广就显得尤为重要。本文针对新产品供应链的环境, 考虑顾客的体验效应及零售商对此所做的体验投入, 利用效用理论构建了线上和线下消费者的需求函数, 在此基础上分别探讨了批发价格模式和渠道返利模式制造商占优的供应链的决策行为, 分析了供应链各决策主体均衡解的特征, 并对渠道返利前后供应链节点企业的最优决策进行了比较, 最后用数值例子分析了制造商的返利点、零售商的体验投入水平、顾客的体验效应、旅行成本以及购买意愿等对供应链最优绩效的影响。     

石墨烯等离激元增强红外光谱

红外光谱能够精准反映分子振动的信息,是表征材料成分和结构的重要手段.但是纳米尺度材料与微米尺度红外光波长之间约三个数量级的尺寸失配导致两者之间相互作用十分微弱,无法直接进行红外光谱表征.因此如何获得微量纳米材料的红外光谱信息成为了近年来红外光谱领域面临的关键挑战.等离激元能够将光场压缩实现局域光场增强,从而增强光与物质的相互作用.其中石墨烯等离激元因其具有高光场压缩、电学动态可调和低本征衰减等优点,为表面增强红外光谱提供了重要的解决方案.本文首先从不同材料体系出发介绍了红外等离激元,在此基础上从石墨烯的基本性质出发总结石墨烯等离激元及其在表面增强红外光谱上的优势,并重点介绍了石墨烯等离激元增强红外光谱的最新进展和应用,包括单分子层生物化学探测、气体识别和折射率传感等.最后对石墨烯等离激元增强红外光谱的下一步发展方向和应用前景进行了展望.     

鲁棒动态设施选址问题的近似算法

设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有的顾客都需要服务。但事实上,有时为服务距离较远的顾客,需要单独开设设施,导致了资源的浪费。因此,在模型设置中,可以允许一些固定数目的顾客不被服务 (带异常点的设施选址问题),此外也可以通过支付一些顾客的惩罚费用以达到不服务的目的 (带惩罚的设施选址问题)。本文将综合以上两种鲁棒设置考虑同时带有异常点和惩罚的动态设施选址问题,通过原始-对偶框架得到近似比为3的近似算法。