朱文興

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

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