人物經歷
1982年從核工業部九院的向陽中學考入成都科技大學套用數學系。
1986年免試攻讀碩士學位,師從許國志先生。
1989年6月下旬在北京通過論文答辯,獲得系統所的碩士學位。
1992年來到北京跟隨越民義、韓繼業先生在中科院套用數學所攻讀博士學位。 1995年3月31日通過博士學位答辯,學位論文是關於 On-Line Bin Packing (線上裝箱) 和 Open Shop Sheduling (自由作業排序) 的。在讀期間沒有發表論文,後來整理的論文陸續發表在 Computing, Acta Cybernetica, 套用數學學報(中、英文版) 。答辯前夕到浙大參加博士後面試,回去的路上訪問並結識了上海的俞文(魚此) 先生,非常高興。同年9月底去奧地利 Graz 工業大學數學所 Rainer E. Burkard 教授的研究組做博士後。這個研究組是當時歐洲組合最佳化主要研究中心之一,成員包括 Franz Rendl(Klagenfurt), Guenter Rote (FU Berlin), Gerhard Woeginger (TU Eindhoven)。這期間曾兩次訪問匈牙利 Szeged 大學的 Janos Csirik。
1996年10月來到浙江大學,跟姚恩瑜教授繼續做博士後研究。
1998年6月出站。後來到香港中文大學計算機系和系統工程系,與 C.K. Wong 教授和蔡小強教授合作研究。 2001年獲得洪堡研究獎學金 (Alexander-von-Humboldt Research Fellowship)。
2001年4月至7月在 Bremen 的歌德學院學習德語。8月到 Kiel 大學計算機科學與套用數學系與 Klaus Jansen 教授合作。曾上過一個學期的 “On-Line Algorithms” 研究生課程。
2004年2月到 Freiburg 大學計算機科學系 Susanne Albers 教授的課題組合作研究,並協助主持本科生和研究生的討論班。
2004年9月回到浙江大學。曾多次參加各種學術會議,如 MFCS (Warszawa-Otwock 2002), ALGO (Rome 2002; Budapest 2003), ISAAC (Kyoto 2003; Sanya 2005), SWAT (Humlebak 2004) 以及 Dagstuhl Seminar 2002,2005 (德國計算機科學會議中心), Oberwolfach Workshop 2001 (德國數學學術交流中心) 。 先後訪問法國 Evry 大學 (E. Bampis), Grenoble 大學 (D. Trystram), 德國 Berlin 自由大學(G. Rote), 日本 Kyoto 大學 (K. Iwama), 匈牙利 Szeged 大學 (J. Csirik), 德國 Bonn 大學 (B. Korte)。 曾去Paphos (賽普勒斯), Santorini (希臘), Bertinoro (義大利)參加幾次歐盟項目的學術交流會。
目前擔任國際刊物《Asia Pacific Journal of Operational Research》的 Associate Editor 和《Parallel Computing》的 Subject Area Editor。
研究方向
主要集中在裝箱,排序及其他相關的組合最佳化問題。
主要貢獻
主要從事與計算機科學、管理科學密切相關的組合最佳化問題的算法分析與設計。在裝箱、排序、線上算法領域完成了若干研究工作。現任國際刊物《Parallel Computing》、《Asia-Pacific Journal of Operational Research》 編委;中國運籌學會數學規劃分會副理事長;Asian Association for Algorithms and Computation 創始成員。
獲獎記錄
2001年獲得德國洪堡研究獎學金。