湖南师范大学数学与计算机科学学院导师介绍:李荣珩
姓名:李荣珩 学位:博士 学院:数学与计算机科学学院
职称:教授 性别:男
主要从事组合优化等方向的研究,从1989年开始从事离散问题的近似算法的分析与计算复杂性的证明与分类,曾在新加坡国立大学访问研究四年。设计了一个平行机问题的有效算法,改进了FFD算法的近似性估计,证明了两个组合问题的SNP-Hard性及两个选址问题的NP-完全性。
提出了订单排序模型,并给出了一个近似比不超过2.9392的启发式算法,美国〈〈Math. Rev.〉〉的评论认为该排序模型将会引起所有排序研究工作者的兴趣。结果主要发表在《SIAM J. Computing》、《Computing》等刊物。主要担任离散数学、运筹学等本科生课程的教学。
【湖南师范大学数学与计算机科学学院导师介绍:李荣珩】相关文章:
- 2017-01-10【导师介绍】中南大学黄健陵
- 2016-10-26【导师介绍】浙江大学计算机科学与技术专业导师个人简介:王章野
- 2016-10-26【导师介绍】复旦大学生命科学学院霍克克博导个人简介
- 2015-05-08【导师介绍】中国人民大学信息学院计算机应用技术导师介绍:陈熙霖
- 2015-05-08【导师介绍】中国人民大学信息学院计算机应用技术导师介绍:何军
- 2015-05-08【导师介绍】中国人民大学信息学院计算机应用技术导师介绍:许伟
网友关注
- 【导师介绍】2015年哈尔滨工业大学085211计算机技术 (全日制工程硕士)考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学0803 光学工程考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学0813建筑学考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学1202工商管理考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学020211应用经济学考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学080202机械电子工程考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学0833城乡规划学考研大纲(官方)
- 【导师介绍】2015年哈尔滨工业大学085203仪器仪表工程考研大纲(官方)
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比