马丁·格勒切尔(Martin Groetschel)

德国国籍,数学家。19489月生于德国施韦尔姆。1977年获得德国波恩大学博士学位。1995年当选为德国柏林科学院院士,1999年当选为美国工程院外籍院士,2005年当选德国Leopodina科学院院士,2011年起担任爱因斯坦基金委主席,201510月起担任柏林科学院院长。 

马丁格勒切尔的研究领域广泛,涉及优化、离散数学和运筹学。他在混合整数规划、组合优化几何化方法(凸多面体理论、凸组合、凸几何、割平面法、分支定界法等)、图论和拟阵理论、特殊组合优化问题(旅行商问题、最大割问题、完全图、聚类问题、路径及排序、在线优化、多联通性和网络流问题)等方向上取得了系统性、具有国际影响的成果,曾获国际数学优化协会的最高奖-Dantzig奖。格勒切尔在旅行商问题做出了奠基性的工作,他通过证明存在特殊旅行商问题多面体使其具有奇特的亚哈密尔顿图和次可追踪面,从而论证了不可能找到对该多面体的线性表示,他引入各种多面体的分类,建立了著名的团树不等式,提出了反对称旅行商问题和对称旅行商问题等。他在分割和二部图方面贡献显著,他对弱二部图找到了多面体求解技术,并且将成果推广到二部子图多面体,为多面体分割研究建立了基础,推动了多割和相应多面体的研究。对在经济上有重要应用的线性排序问题和无圈子图问题,他基于多面体组合研究出一套求解理论、设计和给出了这类(NP-难)问题的有效计算方法。 

马丁格勒切尔长期担任国际数学联盟执委、秘书长,为促进中国数学界与国际数学界的交流与合作以及中国数学的发展做出了巨大贡献。他大力支持中国申办2002年国际数学家大会,为我国成功举办ICM-2002做出了贡献。格勒切尔教授曾多次到中国数学会举办的学术年会上作报告,他和我国许多高校和科研院所有着密切的学术往来,他多次参加北京大学国际数学中心、南开大学陈省身数学所、中科院数学与系统科学研究院所组织的学术交流活动和学术评审活动。他长期担任柏林Zuse研究所的领导,大力推动该所与我国许多单位的学术交流与合作,为我国数学方面特别是优化方面的人才培养和学科发展做出了贡献。