黃金貴

主持國家自然科學基金面上項目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萬.

代表論文：

.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收錄）

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

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

.網路集群計算系統中的并行任務調度，計算機學報，Vol27，No.6（2004）: 765-771.

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

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

.任意曲面求交的有效演演算法，計算機輔助設計與圖形學學報,1998.10