一、基本情况
姬赛，女，博士，讲师，硕士生导师。河北工业大学元光学者、河北省青年拔尖人才。加拿大新布伦瑞克大学联合培养博士，2020年于北京工业大学获得理学博士学位。曾获北京运筹学会青年优秀论文奖。主持国家自然科学基金青年基金项目、河北省青年拔尖人才项目、中国博士后科学基金面上项目以及中国科学院特别研究助理项目。担任若干SCI期刊的客座编委以及审稿人工作。
二、硕导所属
学科：数学
研究方向：组合优化、近似算法、最优化理论与应用等
三、主持、参与的科研及教研项目情况（含获奖情况）
获奖：
1. 2018年北京运筹学会青年优秀论文奖
项目：
1. 河北省青年拔尖人才项目“极小化最大分歧关联聚类问题近似算法的研究”（主持，No.BJK2023076）
2. 2022.01-2024.12 国家自然科学基金青年项目“带容量约束的关联聚类问题的近似算法研究”（主持，No. 12101594）
3. 2021.9-2022.07 中国科学院特别研究助理资助项目“容错设施选址问题及其变形问题的近似算法的研究”（主持）
4. 2021.06-2022.06 中国博士后科学基金面上项目“容错设施选址问题的近似算法研究”（主持，No. 2021M693337）
5. 2019.01-2022.12 国家自然科学基金面上项目“k-中位问题的理论与算法研究”（参与，No. 11871081）
6. 2016.11-2017.11 华为技术有限公司合作项目“SDN分布式路由算法技术研究”（参与）
7. 2015.01-2018.12 国家自然科学基金面上项目“订单排序模型以及最优性研究”（参与，No. 11471110）
四、近年来发表代表性论文情况（仅限第一作者或通讯作者），主编或参编的教材、专著情况，获得专利情况等
1. 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.
2. Sai Ji, Jun Li, Zijun Wu*, Yicheng Xu. Approximation algorithms for capacitated min-max correlation clustering problem. Asia-Pacific Journal of Operational Research, https://doi.org/10.1142/S0217595922400085. 2022: 2240008.
3. Sai Ji, Gaidi Li*, Dongmei Zhang, Xianzhao Zhang. Approximation algorithm for the capacitated correlation clustering problem with penalties. Journal of Combinatorial Optimization, https://doi.org/10.1007/s10878-022-00930-6.
4. Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu*. Approximation algorithms for the lower bounded correlation clustering problem. Journal of Combinatorial Optimization, https://doi.org/10.1007/s10878-022-00976-6.
5. 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.
6. Sai Ji, Dachuan Xu, Min Li*, Yishui Wang. Approximation algorithms for two variants of correlation clustering problem. Journal of Combinatorial Optimization, DOI: 10.1007/s10878-020-00612-1, 2020.
7. Sai Ji, Dachuan Xu, Longkun Guo*, Min Li, Dongmei Zhang. The seeding algorithm for spherical k-means clustering with penalties. Journal of Combinatorial Optimization, DOI: 10.1007/s10878-020-00569-1, 2020.
8. 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.
9. 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.
*：通讯作者
五、联系人：姬赛， 联系方式：jisai@hebut.edu.cn