黃金貴

主持國家自然科學基金面上項目2項，以第一參與人蔘與國家自然科學基金面上項目2項，主持科技部中小創基金項目1項，主持湖南省自然科學基金面上項目1項，主持湖南師範大學產學研示範基地項目1項，培養了數名博士、碩士研究生。在JOURNAL OFCOMBINATORIAL OPTIMIZATION等國外SCI源刊上及計算機學報、軟件學報、計算機輔助設計與圖形學學報等國內核心期刊上發表論文30餘篇，其中SCI/EI索引近10篇。獲得國家發明專利和軟件著作權多項。

證明了網絡多處理機任務調度問題不存在多項式時間的常數近似比算法；

在3-處理機系統近似調度算法方面將麻省理工學院著名教授Goeman的結果7/6改進到了9/8；

給出了4-處理機系統的4/3-最優規則調度算法。

NP優化與近似算法，計算複雜性，智能算法與深度學習，大數據算法及應用。

（1）主持國家自然科學基金項目“大規模計算網絡並行任務調度模型及其參數方法研究” ,No.61271264，2013.1-2016.12，70萬.

（2）主持國家自然科學基金項目“多處理機任務調度及其在網絡服務計算中的應用研究”, No. 60872039，2009.1-2011.12，28萬.

（3）主持湖南省自然科學基金課題“基於SOA的軟件過程系統模型研究”, No.06JJ50105，2007.1-2008.12,2萬.

（4）主持科技部技術創新基金無償資助項目“軟件項目開發與管理平台系統研發”，No.05C26224301146，2005.6-2007.6, 75萬.

[1].A simple linear time approximation algorithm for multiprocessorjob scheduling on four processors[J], Journal of Combinatorial Optimization, Vol.13, No.1,2007, p33-45.（SCI收錄）

[2].Semi-Normal Schedulings: Improvement on Goemans’ Algorithm，Lecture Notes in Computer Science,2223，Springer，2001.12（SCI收錄），pp8-60

[3].P4|fix|Cmax問題的最優規則調度算法，計算機學報，Vol.32, No.8(2009) :1631-1636.

[4].網絡集羣計算系統中的並行任務調度，計算機學報，Vol27，No.6（2004）: 765-771.

[5].Approximation Algorithms on Multiprocessor Task Scheduling，2009 International Conference on Computer Engineering andTechnology (ICCET 2009 Proceeding, Singapore)，IEEEComputer Society, Vol. II 303-307（EI收錄）

[6].獨立多處理機任務靜態調度近似算法，軟件學報, 2010, Vol.21, No.12，pp3211-3219

[7].任意曲面求交的有效算法,計算機輔助設計與圖形學學報,1998.10 ^[1]