内容详情

湖南师范大学数学与计算机科学学院导师介绍:李荣珩

作者:聚创湖南师大考研网-小厦老师 点击量:136 2012-07-25

课程资料备考指导咨询加微信:H17720740258


  姓名:李荣珩  学位:博士  学院:数学与计算机科学学院

  职称:教授  性别:男

  主要从事组合优化等方向的研究,从1989年开始从事离散问题的近似算法的分析与计算复杂性的证明与分类,曾在新加坡国立大学访问研究四年。设计了一个平行机问题的有效算法,改进了FFD算法的近似性估计,证明了两个组合问题的SNP-Hard性及两个选址问题的NP-完全性。

  提出了订单排序模型,并给出了一个近似比不超过2.9392的启发式算法,美国〈〈Math. Rev.〉〉的评论认为该排序模型将会引起所有排序研究工作者的兴趣。结果主要发表在《SIAM J. Computing》、《Computing》等刊物。主要担任离散数学、运筹学等本科生课程的教学。 

 *如果发现导师信息存在错误或者偏差,欢迎随时与我们联系,以便进行更新完善。联系方式


以上是聚创考研网为考生整理的"湖南师范大学数学与计算机科学学院导师介绍:李荣珩"的相关考研信息,希望对大家考研备考有所帮助! 备考过程中如有疑问,也可以添加老师微信juchuang911进行咨询。

搜索不到想要的信息?联系在线客服或者添加微信咨询
取消
复制微信号