徐文青
- 作品数:4 被引量:7H指数:2
- 供职机构:北京工业大学应用数理学院更多>>
- 发文基金:国家自然科学基金国家留学基金北京市教育委员会科技发展计划面上项目更多>>
- 相关领域:理学更多>>
- 随机容错设施选址问题的原始-对偶近似算法被引量:4
- 2014年
- 研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求,即每个顾客需要由r个不同的设施服务.给定所有可能的场景及相应的概率,目标是在两个阶段分别选取开设的设施集合,将出现场景的顾客连接到r个不同的开设设施上,使得包括设施费用和连接费用的总平均费用最小.根据问题的特定结构,给出了原始-对偶(组合)3-近似算法.
- 徐大川万玮吴晨晨徐文青
- 关键词:随机性容错性
- 最大割问题和最大平分割问题基于半定规划松弛的近似算法被引量:1
- 2016年
- 考虑每条边具有非负权重的无向图,最大割问题要求将顶点集划分为两个集合使得它们之间的边的权重之和最大.当最大割问题半定规划松弛的最优解落到二维空间时,Goemans将近似比从0.87856…改进为0.88456.依赖于半定规划松弛的目标值与总权和的比值的曲线,此曲线的最低点为0.884 56,当半定规划松弛的目标值与总权和的比值在0.5到0.9044之间时,利用Gegenbauer多项式舍入技巧,改进了Zwick的近似比曲线.进一步,考虑最大割问题的重要变形——最大平分割问题,在此问题中增加了划分的两部分的点数相等的要求.同样考虑了最大平分割问题半定规划松弛的最优解落到二维空间的情形,并利用前述的Gegenbauer多项式舍入技巧得到0.709 1-近似算法.
- 孙婷李改弟徐文青
- 关键词:半定规划
- 非均质三维Navier-Stokes方程模型的整体正则性被引量:2
- 2017年
- 考虑一个非均质三维Navier-Stokes方程模型,借助能量方法、Littlewood-Paley仿积分解技巧和Sobolev嵌入定理研究解的整体正则性.用-D2u近似替代经典非均质Navier-Stokes方程中的耗散项Δu,得到一个新的NavierStokes方程模型,其中D是一个傅里叶乘子,其特征是m(ξ)=|ξ|5/4,对于任意小的正常数ε和δ,当初值(ρ0,u0)∈H3/2+ε×Hδ时,证明了该模型解的爆破准则和整体正则性.
- 邵曙光葛玉丽王术徐文青
- 关键词:爆破准则
- 带次模惩罚的优先设施选址问题的近似算法
- 2015年
- 研究带次模惩罚的优先设施选址问题,每个顾客都有一定的服务水平要求,开设的设施只有满足了顾客的服务水平要求,才能为顾客提供服务,没被服务的顾客对应一定的次模惩罚费用.目标是使得开设费用、连接费用与次模惩罚费用之和最小.给出该问题的整数规划、线性规划松弛及其对偶规划.基于原始对偶和贪婪增广技巧,给出该问题的两个近似算法,得到的近似比分别为3和2.375.
- 王颖王凤敏徐大川徐文青