姓名：李荣珩 学位：博士 学院：数学与计算机科学学院
职称：教授 性别：男
主要从事组合优化等方向的研究，从1989年开始从事离散问题的近似算法的分析与计算复杂性的证明与分类，曾在新加坡国立大学访问研究四年。设计了一个平行机问题的有效算法，改进了FFD算法的近似性估计，证明了两个组合问题的SNP-Hard性及两个选址问题的NP-完全性。
提出了订单排序模型，并给出了一个近似比不超过2.9392的启发式算法，美国〈〈Math. Rev.〉〉的评论认为该排序模型将会引起所有排序研究工作者的兴趣。结果主要发表在《SIAM J. Computing》、《Computing》等刊物。主要担任离散数学、运筹学等本科生课程的教学。
请记住我们的网址：www.js-zs.org
（责任编辑：admin）
