
馬丁·格勒切爾(Martin Groetschel)

德國國籍,數(shù)學家。1948年9月生于德國施韋爾姆。1977年獲得德國波恩大學博士學位。1995年當選為德國柏林科學院院士,1999年當選為美國工程院外籍院士,2005年當選德國Leopodina科學院院士,2011年起擔任愛因斯坦基金委主席,2015年10月起擔任柏林科學院院長。2015年當選中國科學院外籍院士。
馬丁?格勒切爾的研究領(lǐng)域廣泛,涉及優(yōu)化、離散數(shù)學和運籌學。他在混合整數(shù)規(guī)劃、組合優(yōu)化幾何化方法(凸多面體理論、凸組合、凸幾何、割平面法、分支定界法等)、圖論和擬陣理論、特殊組合優(yōu)化問題(旅行商問題、最大割問題、完全圖、聚類問題、路徑及排序、在線優(yōu)化、多聯(lián)通性和網(wǎng)絡(luò)流問題)等方向上取得了系統(tǒng)性、具有國際影響的成果,曾獲國際數(shù)學優(yōu)化協(xié)會的最高獎-Dantzig獎。格勒切爾在旅行商問題做出了奠基性的工作,他通過證明存在特殊旅行商問題多面體使其具有奇特的亞哈密爾頓圖和次可追蹤面,從而論證了不可能找到對該多面體的線性表示,他引入各種多面體的分類,建立了著名的團樹不等式,提出了反對稱旅行商問題和對稱旅行商問題等。他在分割和二部圖方面貢獻顯著,他對弱二部圖找到了多面體求解技術(shù),并且將成果推廣到二部子圖多面體,為多面體分割研究建立了基礎(chǔ),推動了多割和相應(yīng)多面體的研究。對在經(jīng)濟上有重要應(yīng)用的線性排序問題和無圈子圖問題,他基于多面體組合研究出一套求解理論、設(shè)計和給出了這類(NP-難)問題的有效計算方法。?
馬丁?格勒切爾長期擔任國際數(shù)學聯(lián)盟執(zhí)委、秘書長,為促進中國數(shù)學界與國際數(shù)學界的交流與合作以及中國數(shù)學的發(fā)展做出了巨大貢獻。他大力支持中國申辦2002年國際數(shù)學家大會,為我國成功舉辦ICM-2002做出了貢獻。格勒切爾教授曾多次到中國數(shù)學會舉辦的學術(shù)年會上作報告,他和我國許多高校和科研院所有著密切的學術(shù)往來,他多次參加北京大學國際數(shù)學中心、南開大學陳省身數(shù)學所、中國科學院數(shù)學與系統(tǒng)科學研究院所組織的學術(shù)交流活動和學術(shù)評審活動。他長期擔任柏林Zuse研究所的領(lǐng)導,大力推動該所與我國許多單位的學術(shù)交流與合作,為我國數(shù)學方面特別是優(yōu)化方面的人才培養(yǎng)和學科發(fā)展做出了貢獻。?