当前位置: 首页 > 师资队伍 > 应用数学教研室 > 正文

应用数学教研室

王一水

作者: 发布日期:2024-10-06

基本信息

职称:讲师

电子邮箱:1289271081@qq.com

主要课程:线性代数A,线性代数B,运筹学,概率论与数理统计B

研究领域:组合优化


教育背景

2006.09-2010.07 北京工业大学,信息与计算科学,理学学士

2010.09-2013.06 北京工业大学,数学,理学硕士

2013.09-2018.07 北京工业大学,数学,理学博士


工作经历

2018.08-2020.08 中国科学院深圳先进技术研究院,数字所,博士后

2020.09-2023.12 北京科技大学数理学院,数学系,讲师

2024.01-至今    北京科技大学天津学院,基础部,讲师


教科研业绩

发表论文:

1.    An approximation algorithm for the spherical k-means problem with outliers by local search[J]. Journal of Combinatorial Optimization, 2022

2.    Local Search Algorithm for the Squared Metric k-Facility Location Problem with Linear Penalties[J]. Journal of Industrial and Management Optimization, 2021

3.    An approximation algorithm for k-facility location problem with linear penalties using local search scheme[J]. Journal of Combinatorial Optimization, 2018

4.    An approximation algorithm for the nth power metric facility location problem with linear penalties[J]. Optimization Letters, 2017

5.    关联聚类问题的半定规划舍入算法[J]. 运筹学学报, 2018

相关项目:

1.    国家自然科学基金面上项目:连通与设施选址问题的近似算法研究(No. 11371001),2014-2017年,参与

2.    国家自然科学基金面上项目: k-中位问题的理论与算法研究(No. 11871081),2019-2022年,参与

3.    国家自然科学基金青年基金:数据流模型下带线性惩罚的背包中位问题(No. 12001039),2020-2023年,主持

4.    横向课题:应急救援基地选址,合作单位:北京市劳动保护科学研究所,2015-2016年,参与

5.    横向课题: SDN分布式路由算法技术研究合作项目,合作单位:华为技术有限公司,2016-2017年,参与

6.    横向课题:3D装箱的在线算法实现,2019年,参与