何琨，博士，教授，中國計算機學會高級會員。主要研究領域為NP難度問題的現實求解 ，數據挖掘與高維數據 。主持和參與了約20項國家級、省部級科研項目。獲得湖北省科技進步一等獎、湖北省優秀博士學位論文獎各一次。
基本介紹
- 中文名：何琨
- 國籍：中國
- 職業：博士，教授
- 性別：女
人物經歷,主要貢獻,主要論著,科研項目,獲獎記錄,
人物經歷
2015/11至今，華中科技大學，計算機科學與技術學院，教授
2010/11-2015/11， 華中科技大學，計算機科學與技術學院，副教授
2013/01-2014/06，美國康奈爾(Cornell)大學，計算機系，客座副教授（邀請者：John Hopcroft 教授）
2011/08–2012/08，美國斯坦福(Stanford)大學,管理科學與工程系, 訪問學者（邀請者：葉蔭宇教授）
2008/07–2010/10，華中科技大學，計算機科學與技術學院，講師
2006/07–2008/06，華中科技大學，計算機科學與技術學院，博士後
2002年以來在國際、國內重要學術期刊和國際會議論文集上發表論文40餘篇，受邀擔任國內外多家權威期刊的審稿人。自2006年開始，師從黃文奇教授並與之合作，從事NP難度問題的擬物擬人算法研究。2011年8月至2012年8月赴美國斯坦福(Stanford)大學管理科學與工程系訪問。訪問期間的合作導師為2009年馮·諾伊曼理論獎得主葉蔭宇教授，訪問期間的研究方向為組合最佳化與近似算法。2013年1月至2014年6月為美國康奈爾(Cornell)大學計算機系客座副教授；期間的合作導師為1986年圖靈獎得主、美國科學院（NAS）與美國工程院（NAE）院士John Hopcroft教授，合作方向為數據挖掘、社交網路與高維數據。
主要貢獻
主要論著
[1]Kun He, Pengli Ji, Chumin Li. Adynamic reduction algorithm for the rectangle packing area minimizationproblem.European Journal of Operational Research, 2014.6 accepted.
[2]Kun He, Wenqi Huang, Yan Jin,An efficient deterministicheuristic for two-dimensional rectangular packing,Computers & OperationsResearch,vol. 39(7): 1355-1363, 2012.
[3]Kun He, Wenqi Huang, An efficientplacement heuristic for three-dimensional rectangular packing,Computers & OperationsResearch,vol. 38(1): 227-233, 2011.
[4]Kun He, Yan Jin,Wenqi Huang. Heuristics fortwo-dimensional strip packing problem with 90° rotations.Expert Systems withApplications,vol. 40(14): 5542-5550, 2013.
[5] Wenqi Huang,Kun He, A caving degree approachfor the single container loading problem,European Journal ofOperational Research,vol. 196(7), 2009: 93-101.
[6] Wenqi Huang,Kun He, A new heuristic algorithmfor cuboids packing with no orientation constraints,Computers & OperationsResearch,vol. 36(2), 2009: 425-432.
[7] Wenqi Huang,Kun He. On the weak computabilityof a four-dimensional orthogonal packing and time scheduling problem.Theoretical ComputerScience,vol. 501(27): 1-10, 2013.
[8]Kun He, Danzeng Mo, Tao Ye, WenqiHuang. A coarse-to-fine quasi-physical optimization method for solving thecircle packing with equilibrium constraints problem.Computers and IndustrialEngineering,vol. 66(4): 1049-1060, 2013.
[9]Kun He, Wenqi Huang, A cavingdegree based flake arrangement approach for the container loading problem,Computers & IndustrialEngineering,vol. 59(2), 2010: 344-351.
[10]Kun He, Wenqi Huang, Solving thesingle container loading problem by a fast heuristic method,Optimization Methods andSoftware,vol. 25(2), 2010: 263-277.
[11]Kun He, Wenqi Huang, Aquasi-human algorithm for solving the three-dimensional rectangular packingproblem,Science in China F: Information Sciences, vol. 53(12), 2010:2389-2398.
[12] Wenqi Huang,Kun He, A pure quasi-humanalgorithm for solving the cuboid packing problem,Science in China F:Information Sciences,vol. 52(1), 2009: 52-58.
[13] 熊新生,何琨*, 趙勇. 弱偏好序下存在租客的房屋匹配問題的機制設計,中國科學(F輯),2014.6錄用.
[14]何琨, 黃文奇, 三維矩形Packing問題的擬人求解算法, 中國科學(F輯),vol. 40(12): 1586-1595, 2010.
[15] 黃文奇,何琨, 求解長方體Packing問題的純粹擬人算法, 中國科學(F輯),vol. 39(6): 617-622, 2009.
[16]何琨, 黃文奇, 基於動作空間的三維裝箱問題的確定性高效率求解算法, 計算機學報, 2014.8發表.
[17] 黃文奇,何琨. 四維時空高效利用的裝箱調度問題及其可計算性證明. 計算機學報, 2013, vol.36(9): 1880-1888.
[18]何琨, 莫旦增, 許如初, 黃文奇. 基於粗精調技術的求解帶平衡約束圓形Packing問題的擬物算法, 計算機學報, vol. 36(6): 1224-1234,2013.
[19] 劉燕麗, 李初民,何琨. 基於最佳化衝突集提高下界的MAXSAT完備算法, 計算機學報, 36(10): 2087-2095, 2013.(2013 CCF中國計算機大會優秀海報)
[20]何琨, 趙勇, 黃文奇, 基於任務複製的分簇與調度算法, 計算機學報, vol. 31(5): 733-740,2008.
[21]何琨, 姬朋立, 李初民. 求解二維矩形Packing面積最小化問題的動態歸約算法, 軟體學報, 24(9): 2078-2088, 2013.
[22]何琨, 黃文奇, 金燕. 基於動作空間的求解二維矩形Packing問題的高效啟發式算法, 軟體學報,vol.23(5):1037-1044 ,2012.
[23]何琨, 黃文奇, 求解長方體Packing問題的捆綁穴度算法, 軟體學報,vol. 22(5): 843-851, 2011.
[24]何琨, 黃文奇, 求解長方體Packing問題的高效算法, 計算機研究與發展, vol. 45(Suppl.I):7-10, 2008.
[25]何琨, 趙勇, 陳陽, 分散式環境下多任務調度問題的分析與求解, 系統工程理論與實踐, vol. 27(5): 119-125, 2007.
科研項目
1. 國家自然科學基金面上項目：基於糅合策略的超大規模積體電路布圖規劃問題的算法研究，項目負責人, 2015.1－2019.12
2. 國家自然科學基金面上項目：四維時空高效利用的裝箱調度問題，項目負責人, 2012.1－2015.12
3. 中國博士後科學基金面上項目(一等資助)：基於穴度的長方體裝箱問題的高效能求解，項目負責人, 2007.06－2008.06
4. 華中科技大學自主創新基金(中央高校基本科研業務費)國際科技合作專項：複雜網路社團結構的研究, 項目負責人，2014.4~2015.12
5. 中央高校基本科研業務費(前沿探索類)：帶平衡約束的圓形Packing問題的擬物算法研究，項目負責人, 2012.5－2013.12
6. 中央高校基本科研業務費(面上)：四維時空的高效利用——三維空間中裝箱工作的最佳化調度，項目負責人，2010.10－2012.09
7. 國家自然科學基金面上項目：等圓及長方體Packing與一般NP難度問題的高效能求解—— 擬物擬人算法，排名第二, 2008.01－2010.12
8. 國家自然科學基金面上項目：分散式多任務調度問題的建模與算法研究，排名第三, 2007.01 ~ 2007.12
9. 國家自然科學基金面上項目：引入命題邏輯支持組合最佳化問題的求解——以圖頂點染色問題為研究介質，排名第三, 2011.01－2013.12
10. 國家重點基礎研究發展規劃（973）項目：數學機械化方法及其在信息技術中的套用，子項目排名第二, 2004.09－2009.08
獲獎記錄
獲得湖北省科技進步一等獎、湖北省優秀博士學位論文獎各一次。
