圖論中一些組合結構和最佳化問題及其套用

《圖論中一些組合結構和最佳化問題及其套用》是李建平為項目負責人，雲南大學為依託單位的地區科學基金項目。

基本介紹

• 中文名：圖論中一些組合結構和最佳化問題及其套用
• 項目類別：地區科學基金項目
• 項目負責人：李建平
• 依託單位：雲南大學

基本信息

批准號	10561009
項目名稱	圖論中一些組合結構和最佳化問題及其套用
項目類別	地區科學基射體白金項目
申請代碼	A0409
項目負責人	李建平
負甩廈體兵責人職稱	教授
依託單位	雲南辯迎悼大學
研究期限	2006-01-01 至 2008-12-31
支持經費	21（萬元）

項目摘要

各領域科學技術的進步極大地促進主應蘭了離散數學、信息科學、理論計算機科學和生命科學的發展與交叉，圖論和組合算法理論作為它們的基礎核心倍受研究者的高度重視，已成為研究的熱點之一。而現實和科學研究中的一些基本問題能夠歸結為圖論中一些凶趨企組合結構和相關的最佳化問題。本項目將著重研究圖論中一些組合結構、信息傳播最佳化問題、生物信息學中的進化樹問題和其它相關最佳化問題，主要從圖論和組合理論遙鑽角度來建立相應的數學模型，利用圖論、組合算法理論和理論計算機科學的方法與技巧，分析和設計算法來解決這些問題，並分析其複雜性。本項目屬於圖論、組合最最佳化、理論計算機和生物信息學的交叉領域，是國際上的一個前沿研究方向。預期成果，將尋找一些新的方法與技巧，瞄準國際上與其相關的前沿課題進行研究，爭取獲得一批高質量的研究成果，培養圖論和組合算法理論的人才，完善學術梯隊，為雲南省和西部地區的經濟建設貢獻我們的知識嘗棗射符與智慧。