INFORMS新闻:Glover, Solver赢得影响奖

评委会成员Geert-Jan Houtum(最左)和Srinivas Bollapragada(左三)和INFORMS总裁Susan Albin(最右)祝贺OptTek Systems的影响奖得主Fred Glover(左二)和Frontline的Dan Fylstra(左六)和Solver团队的其他成员。

2010年INFORMS影响奖被授予Fred Glover，以表彰他在元启发式算法方面的开创性工作，以及由前线系统公司的Daniel Fylstra, Leon Lasdon, Edwin Straver, Allan Waren和John Watson开发的Solver。

INFORMS影响奖每两年颁发一次，旨在表彰在该领域有广泛影响的贡献。的贡献可能是一个想法或广泛使用的技术,也可以是人发挥了重大作用,发挥重要的方法论广泛使用(例如扮演主要角色在一个软件包的设计,现在广泛使用,或通过广泛的著作和演讲旨在从业者)。

佛瑞德·格洛弗(Fred Glover)在1977年推出了离散搜索(Scatter Search)，为元启发式(由他自己命名)领域的开拓做出了贡献决策科学论文，“使用代理约束的整数编程启发式”。在接下来的10年里，他继续在这一新兴领域的工作，最终在1987年正式形成了革命性的禁忌搜索算法计算机与运筹学伟德体育1946手机版论文，“整数规划的未来路径和人工智能的链接。”仅这两篇论文就被引用了2000多次。

从那时起，许多其他研究人员采用了Glover教授的原始想法，并利用它们开发了新的元启发式算法，有时是直接混合了分散搜索和禁忌搜索的元素。这一学术遗产延续了几十年，遍及全球:格洛弗教授在1995年首届元启发式国际会议(MIC)上发表了主题演讲;第九届MIC大会将于明年在意大利举行。对于Glover教授对运算学的贡献，最引人注目的评价之一是“Scatter Search”、“Tabu Search”和“Metahueristic”已伟德体育1946手机版经成为学术文献中常见的关键词。

即使在元启发式领域有如此巨大的增长，散点搜索和禁忌搜索仍然是两个最著名、最成功和应用最广泛的元启发式算法。它们的影响几乎可以在任何具有极其困难的组合性质的问题的领域中看到，包括背包问题、电信、网络设计、调度、财务规划、DNA测序、物流和计算生物学。尽管这些问题通常不符合标准的精确解法，但Glover教授的工作表明，通过应用智能搜索方法，通常可以相对较快地找到最优解。

格洛弗教授对推广元启发式的贡献不仅包括他的原创研究，还包括一本教科书的出版，《元启发式》的创立杂志的启发式以及他在OptTek Systems公司OptQuest软件包开发中的角色，该公司是他在1992年联合创立的。OptQuest在世界范围内继续受到广泛的欢迎，就像其他许多包含禁忌搜索和分散搜索算法的商业优化包一样，如CPLEX。

可以说，在过去的20年里，没有一种工具(或一组工具)比运筹学更能让学生、研究人员和实践者掌握运筹学伟德体育1946手机版解算器。Flystra, Lasdon, Straver, Waren和Watson分享了Solver压倒性的成功和影响的功劳。

Solver是由Fylstra创立的Frontline系统公司开发的，使用的是Lasdon和Waren教授开发的GRG2算法和代码。这个代码使求解器能够精确地解决线性和非线性模型。这些能力后来被沃森实现的单纯形法和用于线性和混合整数程序的分支和定界算法所增强。这组算法构成了Fylstra和Straver在Frontline开发的所有后续版本的Solver产品的优化引擎的骨干。Windows和Macintosh的最新版本的Excel已经添加了一种混合进化算法，由Fylstra编写并由Straver增强，该算法在任意Excel模型上结合使用了遗传算法、GRG方法和Simplex方法。

Solver的成功始于Frontline在为微软Excel 3.0提供解决方案的全球竞争中获胜;随后很快签订了合同，在1992年Borland的Quattro Pro和1996年Lotus 1-2-3中安装了Solver。到1996年，绝大多数的电子表格优化都是使用Solver来执行的。从那时起，Solver已经包含在微软Excel的每一个拷贝中，目前享有大约5亿用户的安装基础。此外，先进的求解工具已授权给5000多家公司，包括航空航天、汽车、银行、化工、消费品、国防、金融服务、医疗保健和制药、石油和天然气、采矿、公用事业和许多类型的制造业。

这些成功也进入了学术文献和教育领域:《界面》在2008年和1998年分别出版了一期“电子表格操作系统应用程序”专刊接口由Fylstra, Lasdon, Watson和Waren撰写的一篇关于求解器的文章《微软Excel求解器的设计和使用》(Design and Use of the Microsoft Excel Solver)已经被引用200多次。