搜索
李敏
职 称：教授
办公室：长清湖校区文渊楼A242
邮 箱：liminemily@sdnu.edu.cn
个人简介
李敏，女，1980年生，博士，教授，硕士生导师。研究兴趣包括聚类问题的近似算法、次模优化以及整数规划，在Journal of Global Optimization, Journal of Combinatorial Optimization等国际期刊及COCOON, TAMC等会议上发表SCI及EI论文40余篇。先后主持教育部项目1项，山东省面上项目2项，山东省教育厅项目1项。目前担任Mathematical Reviews评论员。长期从事《高等代数》《最优化方法》等课程教学工作，获得全国高校数学微课程教学设计竞赛华东赛区一等奖（2015年）、山东省本科高等学校课程思政教学比赛二等奖（2022年）、山东师范大学第二届教师教学创新大赛副高组一等奖（2022年）。曾获山东师范大学“优秀工会工作者”和“三八红旗手”称号。
研究方向及兴趣
组合最优化，整数规划
招生方向
应用数学（图论及组合优化）
开设课程
高等代数；最优化方法；算法分析与设计
科研项目
1. 山东省自然科学基金面上项目：带约束的k-次模最大化问题近似算法研究，2025.01-2027.12，主持
2. 山东省自然科学基金面上项目：软聚类问题的近似算法研究与应用，2021.01-2023.12，
奖励与荣誉
2022年7月，首届山东省本科高等学校课程思政教学比赛，山东省二等奖
2015年8月，第一届全国高校数学微课程教学设计竞赛，华东赛区一等奖
代表性成果
1. 张冬梅，李敏，徐大川. K-均值问题的近似算法, 清华大学出版社, 2022.
2. Fan Yuan, Dachuan Xu, Donglei Du, Min Li*. Differentially private k-center problems. Optimization Letters, 18: 1791-1809, 2024.
3. Yuezhu Liu, Yunjing Sun, Min Li*. The approximation algorithms for the maximization of k-submodular function under a matroid constraint. Tsinghua Science and Technology, 29: 1633-1641, 2024.
4. Hao Xiao, Qian Liu, Yang Zhou, Min Li*. Approximation algorithms for k-submodular maximization subject to a knapsack constraint. Journal of the Operations Research Society of China, published online (DOI: 10.1007/s40305-024-00539-y), 2024.09.23.
5. Wenzhao Liu, Min Li*. An approximation algorithm based on seeding algorithm for fuzzy k-means problem with penalties. Journal of the Operations Research Society of China, 12: 387-409, 2024.
6. Min Li*. The bi-criteria seeding algorithms for two variants of k-means problem. Journal of Combinatorial Optimization, 44: 1693-1704, 2022.
7. Min Li, Hao Xiao, Qian Liu, Yang Zhou*. The submodularity of two-stage stochastic maximum-weight independent set problems. Theoretical Computer Science, 737: 50-62, 2022.
8. Min Li, Dachuan Xu, Dongmei Zhang*, Huiling Zhou. The provably good parallel seeding algorithms for the k-means problem with penalties. International Transactions in Operational Research, 29: 158-171, 2022.
9. Chunying Ren, Dachuan Xu, Donglei Du, Min Li*. An improved primal-dual approximation algorithm for the k-means problem with penalties. Mathematical Structures in Computer Science, 1-13, 2021.
10. Min Li, Dachuan Xu, Dongmei Zhang*, Juan Zou. The seeding algorithms for spherical k-means clustering. Journal of Global Optimization, 76: 695-708, 2020.
11. Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang*, Peng Zhang. The seeding algorithm for k-means problem with penalties. Journal of Combinatorial Optimization, 39: 15-32, 2020.
12. Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang*. The seeding algorithm for functional k-means problem. In Proceedings of COCOON, pp. 387-396, 2019.
13. Min Li*, Qian Liu. Inexact feasibility pump for mixed integer nonlinear programming. Information Processing Letters, 118: 110-116, 2017.
14. Min Li, Lius Nunes Vicente*. Inexact solution of NLP subproblems in MINLP. Journal of Global Optimization, 55(4): 877-899, 2013.
学院宣传片
