王文成 男 博士 讲师

受教育经历

• 2018.09-2022.07  云南大学  数学与统计学院            理学博士

• 2014.09-2017.07  云南大学  数学与统计学院            理学硕士

• 2010.09-2014.07  云南民族大学  数学与计算机科学学院  理学学士

教学工作

承担本科生《运筹学》、《高等数学》、《专业英语与文献检索》等课程的教学，以及研究生《最优化理论》、《图论》等课程的教学。

主要研究方向

• 离散优化，平面网络设计，算法设计与复杂性理论

承担科研项目

• 平面上基于斯坦纳树模型的三类网络设计问题的算法设计与复杂性理论研究，在研，云南省科技厅项目， 2024-2027年，主持。

• 具有次模惩罚的k奖励收集单源有向最小λ斯坦纳树问题，在研，云南省教育厅基础研究专项，2024-2026年，主持。

代表性论著

• Wang Wencheng; Cheng Binhui; Li Jianglin; Chen Yinhua; Zhang Tongquan ; An improved approximation algorithm for the k-prize-collecting minimum power cover problem, Journal of Industrial and Management Optimization, 2024, 20(4): 1703-1718.

• Wang Wencheng , Xiaofei Liu. A combinatorial 2-approximation algorithm for the parallel-machine scheduling with release times and submodular penalties. Mathematics,2022, 10(1), 61.

• Cheng, Bihui, and Wang Wencheng* . A Combinatorial Approximation Algorithm for the Vector Scheduling with Submodular Penalties on Parallel Machines. Journal of Mathematics 2023 (2023).

• Li Jianping, Wang Wencheng, Lichen Junran,Liu Suding, Pan Pengxiang. Approximation

algorithms for solving the line-capacitated minimum Steiner tree problem, Journal of Global Optimization, 2022, 84(3): 687-714.

• Li Jianping, Wang Wencheng, Lichen Junran, Zheng Yujie . Approximation algorithms for

constructing Steiner trees in the Euclidean plane R^2 using stock pieces of materials with fixed

length, Journal of the Operations Research Society of China, 2022.

联系方式

• Email: wencheng@ymu.edu.cn