何琨[華中科技大學計算機學院教授]

何琨，博士，教授，中國計算機學會高級會員。主要研究領域為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

獲獎記錄

獲得湖北省科技進步一等獎、湖北省優秀博士學位論文獎各一次。