一、基本情况

姬赛，女，博士，河北工业大学理学院副教授。2020年于北京工业大学获得数学专业博士学位。博士期间，在国家留学基金委的资助下在加拿大新布伦瑞克大学留学一年。研究兴趣包括算法设计，组合优化中聚类问题等研究。发表SCI期刊论文十余篇。2018年获北京运筹学会青年优秀论文奖。担任中国运筹学会数学规划分会青年理事、中国运筹学会宣传工作委员会副秘书长、河北省运筹学会副秘书长、国际会议COCOA2025程序委员会主席、若干SCI期刊客座编委和审稿人。主持国家自然科学基金青年基金项目、河北省青年拔尖人才项目，中国博士后科学基金面上项目以及中国科学院特别研究助理项目。参与一项国家重点研发专项项目、两项国家自然科学基金面上项目以及一项与华为技术有限公司合作的横向课题。

二、硕导所属（含跨转）学科、专业学位类别

专业：运筹学与控制论

研究方向：组合优化、近似算法

三、主持、参与的科研及教研项目情况（含获奖情况）

1. 聚类问题的计算机数学理论与算法，国家重点研发计划青年科学家项目，参与，2025-2030

2. 极小化最大分歧关联聚类问题近似算法的研究，河北省教育厅青年拔尖人才项目，主持，2023-2025

3. 带容量约束的关联聚类问题的近似算法研究，国家自然科学基金青年科学基金项目，主持，2022-2024

4. 容错设施选址问题及其变形问题的近似算法的研究，中国科学院特别研究助理资助项目，主持，2021.9-2022.07

5. 容错设施选址问题的近似算法研究，中国博士后科学基金面上项目，主持，2021-2022

6. k-中位问题的理论与算法研究，国家自然科学基金面上项目，参与，2019-2022

7. SDN分布式路由算法技术研究，华为技术有限公司合作项目，参与，2016-2017

8. 订单排序模型以及最优性研究，国家自然科学基金面上项目，参与，2015-2018

四、近年来发表代表性论文情况（仅限第一作者或通讯作者），主编或参编的教材、专著情况，获得专利情况等

【代表性学术成果】

1. Sai Ji, Min Li, Mei Liang, Zhenning Zhang*, Robust correlation clustering problem with locally bounded disagreements, Tsinghua Science and Technology 2023, 29(1) : 66-75.

2. Sai Ji, Yukun Cheng*, Jingjing Tan, Zhongrui Zhao "An Improved Approximation Algorithm for the Capacitated Correlation Clustering Problem." International Journal of Foundations of Computer Science ，2023,35(06) 757-774.

3. Sai Ji, Dachuan Xu, Donglei Du, Ling Gai*, Zhongrui Zhao. Approximation algorithm for the balanced 2-correlation clustering problem. Tsinghua Science and Technology, 2022, 27(5):777-784.

4. Sai Ji, Jun Li, Zijun Wu*, Yicheng Xu. Approximation algorithms for capacitated min-max correlation clustering problem. Asia-Pacific Journal of Operational Research,2023,40(1):224008.

5. Sai Ji, Gaidi Li*, Dongmei Zhang, Xianzhao Zhang. Approximation algorithm for the capacitated correlation clustering problem with penalties. Journal of Combinatorial Optimization, 2023,45(1):12.

6. Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu*. Approximation algorithms for the lower bounded correlation clustering problem. Journal of Combinatorial Optimization,2023, 45(1): 43

7. Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang*. Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions. Concurrency and Computation: Practice & Experience, DOI:10.1002/cpe.6575, 2021.  

8. Sai Ji, Dachuan Xu, Min Li*, Yishui Wang. Approximation algorithms for two variants of correlation clustering problem. Journal of Combinatorial Optimization, 2022, 43(5): 933-952.

9. Sai Ji, Dachuan Xu, Longkun Guo*, Min Li, Dongmei Zhang. The seeding algorithm for spherical k-means clustering with penalties. Journal of Combinatorial Optimization, 2022, 44(3): 1977-1994.

10. Sai Ji, Dachuan Xu, Donglei Du, Chenchen Wu*. Approximation algorithms for the fault-tolerant facility location problem with penalties. Discrete Applied Mathematics, 2019, 264: 62-75.

11. Sai Ji, Dachuan Xu*, Donglei Du, Yijing Wang. LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem. Applied Mathematical Modelling, 2018, 58: 76-85.

获奖：

1.北京运筹学会青年优秀论文奖，北京运筹学会，2018

2.河北省高等学校数学青年教师课堂教学比赛二等奖，河北省数学会，2024

五、联系人：姬赛，  联系方式：jisai@hebut.edu.cn