作者:聚创湖南师大考研网-小厦老师 点击量:136 2012-07-25
课程资料备考指导咨询加微信:H17720740258
姓名:李荣珩 学位:博士 学院:数学与计算机科学学院
职称:教授 性别:男
主要从事组合优化等方向的研究,从1989年开始从事离散问题的近似算法的分析与计算复杂性的证明与分类,曾在新加坡国立大学访问研究四年。设计了一个平行机问题的有效算法,改进了FFD算法的近似性估计,证明了两个组合问题的SNP-Hard性及两个选址问题的NP-完全性。
提出了订单排序模型,并给出了一个近似比不超过2.9392的启发式算法,美国〈〈Math. Rev.〉〉的评论认为该排序模型将会引起所有排序研究工作者的兴趣。结果主要发表在《SIAM J. Computing》、《Computing》等刊物。主要担任离散数学、运筹学等本科生课程的教学。
*如果发现导师信息存在错误或者偏差,欢迎随时与我们联系,以便进行更新完善。联系方式
以上是聚创考研网为考生整理的"湖南师范大学数学与计算机科学学院导师介绍:李荣珩"的相关考研信息,希望对大家考研备考有所帮助! 备考过程中如有疑问,也可以添加老师微信juchuang911进行咨询。