朱文興[福州大學數學與計算機學院教授]

男,1968年5月生,博士, 教授,博士生導師。1989年7月畢業於上海大學,獲學士學位;1992年畢業於上海大學運籌學與控制論專業

人物簡介

男 博士, 教授,博士生導師。1989年7月畢業於上海大學,獲學士學位;1992年畢業於上海大學運籌學與控制論專業,獲碩士學位;1996年7月畢業於上海大學運籌學與控制論專業,獲博士學位;2006年入選福建省新世紀優秀人才支持計畫;2008年入選福建省百千萬人才工程省級人選。2007年4月起任軟體學院副院長。

科研簡介

主要從事NP困難離散與連續問題的全局最佳化算法,以及計算機科學中若干問題,如數據挖掘、網路路由和大規模積體電路設計的理論和算法等方面的研究工作。已主持與正在主持國家自然科學科學基金面上項目3項,福建省自然科學基金項目4項;參與國家973項目1項,國家自然科學基金重點項目1項,國家自然科學基金面上項目2項。

主要研究成果:首次建立了求解NP困難離散和組合問題的填充函式算法模型,提出了直接求解非線性整數規劃問題和旅行商問題的填充函式算法,推廣和完善了連續全局最佳化的填充函式算法;對一類整數規劃問題構造了有效的分支定界算法,證明了算法在最壞情況下的複雜度優於完全枚舉法。此結果首次改變了分支定界算法在最壞情況下與完全枚舉法一樣這一傳統觀念。

相關詞條

熱門詞條

聯絡我們