教师姓名：李伟东

职 称：教授

系所：数学系

研究领域：组合优化、近似算法、计算经济学(算法博弈论)及其应用。

电子邮件：weidongmath@126.com

教育背景：

2000.09-2004.07，WilliamHill中文官方网站数理公司数学与应用数学专业，学士;

2004.09-2007.07，WilliamHill中文官方网站数统公司计算数学专业，硕士;

2007.09-2010.07，WilliamHill中文官方网站数统公司应用数学专业，博士。

工作经历：

2010.08-2012.11，WilliamHill中文官方网站，讲师;

2012.01-2012.02，香港城市大学计算机科学系，博士后;

2012.12-2019.11，WilliamHill中文官方网站，副教授;

2013.11-2016.06，WilliamHill中文官方网站，博士后;

2018.09-2019.07，山东大学数学公司，访问学者;

2019.12-至今，william威廉中文官网，教授、博士生导师。

代表性学术论著：

1.T Zhang, W Li, J Li, An improved approximation algorithm for the ATSP with parameterized triangle inequality, Journal of Algorithms, 2009.

2. W Li, J Li, X Zhang, Z Chen, Penalty cost constrained identical parallel machine scheduling problem, Theoretical Computer Science, 2015.

3. W Li, L Wang, W Cui, A polynomial time approximation scheme for the closest shared center problem, Algorithmica, 2015.

4. X Liu, W Li, X Zhang, Strategy-proof mechanism for provisioning and allocation virtual machines in heterogeneous clouds, IEEE Transactions on Parallel and Distributed Systems, 2018.

5. W Li, X Liu, X Cai, X Zhang, Approximation algorithm for the energy-aware profit maximizing problem in heterogeneous computing systems, Journal of Parallel and Distributed Computing, 2019.

6. 刘晓非， 代涵， 李思哲， 李伟东, 平面上带次模惩罚费用的最小能量部分覆盖问题, 中国科学: 信息科学, 2022.

7.M Xiao, Y Du, W Li, J Yang, Semi-online machine covering problem on three hierarchical machines with bounded processing times, Journal of the Operations Research Society of China, 2024.

8. M Xiao, S Zhao, W Li, J Yang, Online bottleneck matching on a line, Journal of Combinatorial Optimization, 2023.

9. J Zhang, Y Zhang, H Wu, W Li, An ordered submodularity-based budget-feasible mechanism for opportunistic mobile crowdsensing task allocation and pricing, IEEE Transactions on Mobile Computing, 2024.

10. Q Su, Q Zhang, W Li, X Zhang, Primal-dual-based computation offloading method for energy-aware cloud-edge collaboration, IEEE Transactions on Mobile Computing, 2024.

11. X Liu, W Li, An approximation algorithm for the-prize-collecting multicut problem in trees with submodular penalties, Mathematical Structures in Computer Science, 2024.

12. W Li, J Ou, Machine scheduling with restricted rejection: An Application to task offloading in cloud–edge collaborative computing, European Journal of Operational Research 314 (3), 2024.

13. W Li, J Ou, Approximation algorithms for scheduling parallel machines with an energy constraint in green manufacturing, European Journal of Operational Research 314 (3), 2024.

14. J Zhang, P Chen, X Yang, H Wu, W Li, An optimal reverse affine maximizer auction mechanism for task allocation in mobile crowdsensing, IEEE Transactions on Mobile Computing, 2024.

15. W Li, J Ou, Approximation achemes for parallel machine scheduling to maximize total weighted early work with a common due date, Naval Research Logistics, 2025.

16. W Li, Y Yang, M Xiao, X Chen, M Sterna, J Błażewicz, Scheduling with a discounted profit criterion on identical machines, Discrete Applied Mathematics, 2025.

17. W Li, J Ou, The generalized assignment problem with fixed processing times and uniform processing costs to minimize total cost, European Journal of Operational Research, 2025.

18. B Deng, W Li, The budgeted maximin share allocation problem, Optimization Letters, 2025.

19. B Deng, W Li, Dynamic multiresource fair allocation with time discount utility, IEEE Transactions on Parallel and Distributed Systems, 2025.

20. J Ou, W Li, Scheduling mixed batch machines with inclusive processing set restrictions and non-identical capacities, European Journal of Operational Research, 2026.

21. Z Zhang, W Li, Cost-sharing mechanisms for the selfish maximum open-end bin packing problem, Computers & Operations Research, 2026.

22. B Deng, H Guo, W Li, J Ou, Maximin share fair division of a k-uniform hypergraph, Annals of Operations Research, 2026.

23. R Sun, W Li, Optimizing the weight stable set attack with budget constraint, IEEE Transactions on Dependable and Secure Computing, 2026.

代表性教学科研项目：

1.国家自然科学基金面上项目(数学处)，新型广义指派问题的近似算法研究，2027/01-2030/12，44万元，在研，主持。

2.国家自然科学基金面上项目(数学处)，云边协同计算环境中的两类新型组合最优化问题，2021/01-2024/12，51万元，已结题，主持。

3.国家自然科学基金青年项目(数学处)，网络设计中的负载均衡问题，2014/01-2016/12，22万元，已结题，主持。

4.云南省“万人计划”青年拔尖人才专项，2019/01-2023/12，50万元，已结题，主持。

获奖情况：

1. 2013年，云南省优秀博士学位论文；

2. 2019年，云南省自然科学奖；

3. 2026年，入选“斯坦福大学全球前2%顶尖科学家年度科学影响力榜单”。

主要学术任职(曾)：

1. 中国运筹学会理事；

2. 中国运筹学会图论组合分会青年工作委员会副主任；

3. 中国运筹学会西部工作委员会副秘书长；

4. 中国运筹学会排序专业委员会常务理事;

5. 中国工业与应用数学学会图论组合及应用专业委员会委员;

6. 中国数学会组合数学与图论专业委员会委员；

7. 云南省高等公司数学类专业教学指导委员会秘书长。