姬赛博士，副教授 |
姬赛，女，汉族，1991年6月，博士，副教授。
【研究领域】
组合优化、近似算法 【主讲课程】 研究生课程：《现代优化算法选讲》 本科生课程：《运筹学》、《概率论与数理统计》、《复变函数与积分变换》
【研究生招生学科方向】
硕士：数学
【科研项目】 [1]国家重点研发计划青年科学家项目(No.2025YFA1018900),聚类问题的计算机数学理论与算法，参与，2025-2030 [2]河北省教育厅青年拔尖人才项目(No.BJK2023076),极小化最大分歧关联聚类问题近似算法的研究,主持，2023-2025 [3]国家自然科学基金青年科学基金项目(No. 12101594),带容量约束的关联聚类问题的近似算法研究，主持，2022-2024 [4]中国科学院特别研究助理资助项目，容错设施选址问题及其变形问题的近似算法的研究，主持，2021.9-2022.07 [5]中国博士后科学基金面上项目(No. 2021M693337)，容错设施选址问题的近似算法研究，主持,2021.06-2022.06 [6]国家自然科学基金面上项目(No. 11871081)，k-中位问题的理论与算法研究，参与，2019-2022 [7]华为技术有限公司合作项目，SDN分布式路由算法技术研究，参与，2016-2017 [8]国家自然科学基金面上项目（No. 11471110），订单排序模型以及最优性研究，参与，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]Xianrun Chen, Sai Ji, Chenchen Wu, Yicheng Xu, Yangyang, An approximation algorithm for diversity-aware fair k-supplier problem. Theoretical Computer Science, 2024, 983, 114305. [3]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. [4]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. [5]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. [6]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. [7]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 [8]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. [9]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. [10]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. [11]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. [12]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 |
