湖南师范大学数学与计算机科学学院导师介绍：李荣珩
姓名：李荣珩 学位：博士 学院：数学与计算机科学学院 职称：教授 性别：男 主要从事组合优
作者
佚名
次阅读2012-07-25
姓名：李荣珩 学位：博士 学院：数学与计算机科学学院
职称：教授 性别：男
主要从事组合优化等方向的研究，从1989年开始从事离散问题的近似算法的分析与计算复杂性的证明与分类，曾在新加坡国立大学访问研究四年。设计了一个平行机问题的有效算法，改进了FFD算法的近似性估计，证明了两个组合问题的SNP-Hard性及两个选址问题的NP-完全性。
提出了订单排序模型，并给出了一个近似比不超过2.9392的启发式算法，美国〈〈Math. Rev.〉〉的评论认为该排序模型将会引起所有排序研究工作者的兴趣。结果主要发表在《SIAM J. Computing》、《Computing》等刊物。主要担任离散数学、运筹学等本科生课程的教学。
*如果发现导师信息存在错误或者偏差，欢迎随时与我们联系，以便进行更新完善。联系方式
湖南师范大学相关信息：
湖南师范大学论坛新帖：更多
- 2023-01-25工作后考研 三跨 394分上岸湖南师范大学哲学
- 2022-04-26湖师大心理学学硕考研经验与建议
- 2022-04-05中国史：一战川大，二战湖师大,两年心路历程。
- 2022-02-2319汉语言文字学（古代汉语方向）上岸
- 2022-02-05职业技术教育（旅游方向）四级未过
- 2022-01-22汉语言文字学！真题分享
- 2022-01-05湖南师大古代文学考研经验(18已过学姐)
- 2021-09-112021湖南师范大学英语语言文学考研经验分享
- 2021-08-29742语文课程与教学论-跨专业学姐的肺腑之言
- 2021-08-20湖南师范大学中国史历年初试真题（2013—2020）
考研帮最新资讯更多
