李敏
职 称：副教授
办公室：长清湖校区文渊楼B505
邮 箱：liminemily@sdnu.edu.cn

研究方向：组合最优化，整数规划


个人简介
李敏，女，1980年生，数学博士，副教授。近年来致力于k-means问题的初始化算法研究，在Journal of Global Optimization, Journal of Combinatorial Optimization等国际期刊及COCOON, TAMC等会议上发表SCI及EI论文20余篇。先后主持教育部项目1项，教育厅项目1项，参与山东省面上项目1项。目前担任Mathematical Reviews评论员。
研究兴趣
近似算法；次模优化
开设课程
高等代数；离散数学；运筹学；概率论与数理统计；高等数学；组合最优化；算法复杂性
科研项目
1.教育部留学回国人员科研启动基金：教育部留学回国人员科研启动基金(2016.6-2018.5)主持
2.山东省高校科研计划项目：可行泵算法的应用与研究(2017.1-2020.9)，主持
3.山东省自然科学基金面上项目：图与超图的边覆盖分解问题的研究(2019.7-2022.6)，参与
奖励与荣誉
2015年8月，全国高校数学微课程教学设计竞赛，华东赛区一等奖
代表性成果

1. Min Li*. The bi-criteria seeding algorithms for two variants of k-means problem. Journal of Combinatorial Optimization, DOI: 10.1007/s10878-020-00537-9, 2020.
2. Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang* and Peng Zhang. The seeding algorithm for k-means problem with penalties. Journal of Combinatorial Optimization, 2020, 39: 15-32.
3. Lu Han, Min Li, Dachuan Xu and Dongmei Zhang*. Stochastic-Lazier-Greedy algorithm for monotone non-submodular maximization. Journal of Industrial and Management Optimization. 2020 (Accepted).
4. Min Li, Dachuan Xu, Dongmei Zhang* and Juan Zou. The seeding algorithms for spherical k-means clustering. Journal of Global Optimization, DOI: 10.1007/s10898-019-00779-w. 2019.
5. Min Li, Dachuan Xu, Dongmei Zhang* and Tong Zhang. A streaming algorithm for k-means with approximate coreset. Asia-Pacific Journal of Operational Research, 2019, 36(1): ** (18 pages).
6. Min Li, Donglei Du, Dachuan Xu* and Zhenning Zhang. A note on submodularity preserved involving the rank functions. Journal of the Operations Research Society of China, 2019, 7:399–407.
7. Jin Zhang, Min Li*, Yishui Wang, Chenchen Wu and Dachuan Xu. Approximation algorithm for squared metric two-stage stochastic facility location problem. Journal of Combinatorial Optimization, 2019, 38: 618-634.
8. Longkun Guo, Min Li and Dachuan Xu*. Efficient approximation algorithms for maximum coverage with group budget constraints. Theoretical Computer Science, 2019, 788: 53-65.
9. Lu Han, Dachuan Xu, Min Li and Dongmei Zhang*. Approximation algorithms for the robust facility leasing problem. Optimization Letters, 2018, 12: 625-637.
10. Min Li* and Qian Liu. Inexact feasibility pump for mixed integer nonlinear programming. Information Processing Letters, 2017, 118: 110-116.
11. Min Li and L.N. Vicente*. Inexact solution of NLP subproblems in MINLP. Journal of Global Optimization, 2013, 55(4): 877-899.