邵嘉婷
- 作品数：3 被引量：1H指数：1
- 供职机构：北京工业大学应用数理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 随机容错设施布局问题的近似算法(英文)被引量：1
- 2012年
- 在确定性的容错设施布局问题中,给定顾客的集合和地址的集合.在每个地址上可以开设任意数目的不同设施.每个顾客j有连接需求r_j.允许将顾客J连到同一地址的不同设施上.目标是开设一些设施并将每个顾客j连到r_j个不同的设施上,使得总开设费用和连接费用最小.研究两阶段随机容错设施布局问题(SFTFP),顾客的集合事先不知道,但是具有有限多个场景并知道其概率分布.每个场景指定需要服务的顾客的子集.并且每个设施有两种类型的开设费用.在第一阶段根据顾客的随机信息确定性地开设一些设施,在第二阶段根据顾客的真实信息再增加开设一些设施.给出随机容错布局问题的线性整数规划和基于线性规划舍入的5-近似算法.
- 邵嘉婷徐大川
- 平方度量的k层设施选址问题的近似算法
- 2016年
- 本文中,我们研究平方度量的k层设施选址问题,该问题中设施分为k层,每个顾客都要连接到位于不同层上的k个设施,顾客与设施以及设施与设施之间的距离是平方度量的.目标是使得开设费用与连接费用之和最小.基于线性规划舍入技巧,我们给出了9-近似算法.进一步,我们研究了平方度量的k层软容量设施选址问题,并给出了线性规划舍入12.2216-近似算法.
- 邵嘉婷徐大川王凤敏
- 关键词：软容量
- 一类两步假设法求解Boussinesq物理模型
- 2011年
- 针对一类特殊的Boussinesq型方程进行了解的研究,通过一类两步假设的方法,求得了Boussinesq物理模型6种特殊情况下的精确解.最后对求得的解进行了讨论,指出哪些解是奇异解,哪些解是非奇异解.
- 胡建兰邵嘉婷
- 关键词：精确解
