| 姓名: | 李荣珩 |
| 学校: | 湖南师范大学 |
| 学院: | 数学与计算机科学学院 |
| 职称: |
<div class> <p> <br/> 姓名:李荣珩 学位:博士 学院:数学与计算机科学学院<br/> <br/> 职称:教授 性别:男<br/> <br/> 主要从事组合优化等方向的研究,从1989年开始从事离散问题的近似算法的分析与计算复杂性的证明与分类,曾在新加坡国立大学访问研究四年。设计了一个平行机问题的有效算法,改进了FFD算法的近似性估计,证明了两个组合问题的SNP-Hard性及两个选址问题的NP-完全性。<br/> <br/> 提出了订单排序模型,并给出了一个近似比不超过2.9392的启发式算法,美国〈〈Math. Rev.〉〉的评论认为该排序模型将会引起所有排序研究工作者的兴趣。结果主要发表在《SIAM J. Computing》、《Computing》等刊物。主要担任离散数学、运筹学等本科生课程的教学。 <br/> <br/> *如果发现导师信息存在错误或者偏差,欢迎随时与我们联系,以便进行更新完善。联系方式</a></p> </div>