湖南師范大學數(shù)學與計算機科學學院導師：李榮珩 正文

　　姓名：李榮珩　　學位：博士　　學院：數(shù)學與計算機科學學院

　　職稱：教授　　性別：男

　　主要從事組合優(yōu)化等方向的研究，從1989年開始從事離散問題的近似算法的分析與計算復雜性的證明與分類，曾在新加坡國立大學訪問研究四年。設(shè)計了一個平行機問題的有效算法，改進了FFD算法的近似性估計，證明了兩個組合問題的SNP-Hard性及兩個選址問題的NP-完全性。

　　提出了訂單排序模型，并給出了一個近似比不超過2.9392的啟發(fā)式算法，美國〈〈Math. Rev.〉〉的評論認為該排序模型將會引起所有排序研究工作者的興趣。結(jié)果主要發(fā)表在《SIAM J. Computing》、《Computing》等刊物。主要擔任離散數(shù)學、運籌學等本科生課程的教學。　

　*如果發(fā)現(xiàn)導師信息存在錯誤或者偏差，歡迎隨時與我們聯(lián)系，以便進行更新完善。

添加湖南師范大學學姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[湖南師范大學考研分數(shù)線、湖南師范大學報錄比、湖南師范大學考研群、湖南師范大學學姐微信、湖南師范大學考研真題、湖南師范大學專業(yè)目錄、湖南師范大學排名、湖南師范大學保研、湖南師范大學公眾號、湖南師范大學研究生招生）]即可在手機上查看相對應(yīng)湖南師范大學考研信息或資源。

湖南師范大學