湖南師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院導(dǎo)師：李榮珩 正文

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

　　職稱：教授　　性別：男

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

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

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

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

湖南師范大學(xué)