馬丁·格勒切爾

馬丁·格勒切爾（Martin Groetschel），德國國籍，數學家。1948年9月生於德國施韋爾姆。1977年獲得德國波恩大學博士學位。1995年當選為德國柏林科學院院士，1999年當選為美國工程院外籍院士，2005年當選德國Leopodina科學院院士，2011年起擔任愛因斯坦基金委主席，2015年10月起擔任柏林科學院院長。

基本介紹

• 中文名：馬丁·格勒切爾
• 外文名：Martin Groetschel
• 國籍：德國
• 出生日期：1948年9月
• 職業：數學家
• 畢業院校：德國波恩大學

研究領域

馬丁·格勒切爾的研究領域廣泛，涉及最佳化、離散數學和運籌學。他在混合整數規劃、組合最佳化幾何化方法（凸多面體理論、凸組合、凸幾何、割平面法、分支定界法等）、圖論和擬陣理論、特殊組合最佳化問題（旅行商問題、最大割問題、完全圖、聚類問題、路徑及排序、線上最佳化、多聯通性和網路流問題）等方向上取得了系統性、具有國際影響的成果，曾獲國際數學最佳化協會的最高獎-Dantzig獎。格勒切爾在旅行商問題做出了奠基性的工作，他通過證明存在特殊旅行商問題多面體使其具有奇特的亞哈密爾頓圖和次可追蹤面，從而論證了不可能找到對該多面體的線性表示，他引入各種多面體的分類，建立了著名的團樹不等式，提出了反對稱旅行商問題和對稱旅行商問題等。他在分割和二部圖方面貢獻顯著，他對弱二部圖找到了多面體求解技術，並且將成果推廣到二部子圖多面體，為多面體分割研究建立了基礎，推動了多割和相應多面體的研究。對在經濟上有重要套用的線性排序問題和無圈子圖問題，他基於多面體組合研究出一套求解理論、設計和給出了這類（NP-難）問題的有效計算方法。

社會活動

馬丁·格勒切爾長期擔任國際數學聯盟執委、秘書長，為促進中國數學界與國際數學界的交流與合作以及中國數學的發展做出了巨大貢獻。他大力支持中國申辦2002年國際數學家大會，為我國成功舉辦ICM-2002做出了貢獻。格勒切爾教授曾多次到中國數學會舉辦的學術年會上作報告，他和我國許多高校和科研院所有著密切的學術往來，他多次參加北京大學國際數學中心、南開大學陳省身數學所、中科院數學與系統科學研究院所組織的學術交流活動和學術評審活動。他長期擔任柏林Zuse研究所的領導，大力推動該所與我國許多單位的學術交流與合作，為我國數學方面特別是最佳化方面的人才培養和學科發展做出了貢獻。