圆桌会议概要
分享:
古罗比优化:三位创始人致力于打造一家与众不同的优化软件公司。
由爱德华·罗思伯格
编者按:本文是描述INFORMS圆桌会议成员的系列文章中的另一篇。
人们常说,一家公司越专注于做好一件事,它就会做得越好。在优化领域尤其如此,因为要创建和改进世界级的求解器,需要高度技术性的数学和编程技能,而且需要专门的技能集来提供用户有时需要的复杂支持。
通过建立一家独立的公司,不受竞争的影响,由业内公认的专家组成,并专注于帮助用户在优化方面取得成功,Gurobi在短短五年内就从行业的新公司成长为公认的领导者。
Bob Bixby、zong - hao Gu和Ed Rothberg于2008年创建了Gurobi。Gurobi构建、销售和支持一个数学编程引擎,用于解决线性规划和混合整数规划问题。Gurobi提供了与现代优化应用程序相关的“繁重工作”的工具。如果你想知道,公司的名字是由创始人姓氏的前两个字母(gu-ro-bi)衍生而来的。
在公司成立的五年中,古罗比从三位创始人成长为一个更好的方式将优化软件销售到国际业务的愿景。除了位于休斯顿的美国业务外,该公司还在德国设有一家子公司,为欧洲讲德语的国家提供服务,并在日本和韩国拥有独家分销商。Gurobi的客户遍布全球,用户遍布各个大洲。
创始人
Gurobi的三位创始人在计算优化领域有着广泛的记录。凭借超过50年的综合经验,他们已经构建了优化产品,为绝大多数使用线性和混合整数规划的商业应用程序提供了动力。
罗伯特·比克斯比拥有康奈尔大学运筹学博士学位。伟德体育1946手机版1988年,他与人共同创立了CPLEX Optimization,并亲自开发了最初的版本,随后建立并领导团队,在优化软件领域产生了技术和市场领导者。1997年,CPLEX被ILOG收购,Bixby继续在ILOG担任CPLEX开发团队经理、ILOG技术咨询委员会主席,最后担任ILOG半导体事业部总经理。
顾宗豪,乔治亚理工学院工业工程博士。他是计算优化领域的世界领先专家之一,尤其以其在混合整数规划切割平面领域的专业知识而闻名。他在商业解决方案业务方面有丰富的经验。他于1995年至1998年在LINDO Systems工作,并于1998年加入CPLEX研发团队。从2005年到2008年,他领导CPLEX研发团队。
爱德华Rothberg拥有斯坦福大学计算机科学博士学位。他是计算优化领域的世界领先专家之一,尤其以其在稀疏线性代数和混合整数规划启发式领域的专业知识而闻名。他于1997年加入CPLEX研发团队,随后于1998年至2005年担任CPLEX研发高级总监,领导团队。
建国原则
正如前面提到的,Gurobi Optimization成立的原则是,专注于优化业务的公司可以更好地服务于优化用户的需求。这一原则以多种不同的方式定义了Gurobi业务模型。
首先,Gurobi创始人认为,尽管优化技术在过去十年中在性能和鲁棒性方面取得了显著的进步,但仍有大量的额外改进空间,这些改进将使技术的新应用成为可能。从公司成立的那一天起,求解器的性能一直是一个焦点。该产品在其最初发布时就占据了性能领先地位,并一直保持着这一地位。
其次,创始人认为支持是优化软件业务的一个关键部分。优化不是火箭科学——它通常要复杂得多。当客户构建复杂的优化模型时,他们常常会遇到只有专家才能回答的问题。Gurobi为用户提供了立即访问的支持工程师与博士在优化,这些人可以给他们的答案,他们需要的几个小时,而不是几天。
第三,创始人认为优化软件市场在定价和许可方面需要更多的透明度。令人难以置信的是,Gurobi是第一家提供公开价目表的高端优化软件公司,它清楚地说明了可用软件许可的成本和功能。这使得客户能够理解和计划与他们的优化项目相关的总成本,而不必担心未来不愉快的意外。
最后,创始人认为,扩展优化的整体使用的最好方法之一是让它更广泛地提供给学术用户。如果您研究成功的商业优化项目的历史,您经常会发现它的起源可以追溯到一个学术项目或项目负责人之一所上的课程。让更多的学生接触优化技术只会增加这些行业成功的数量。Gurobi是第一家高端解决方案公司,为学术用户提供免费、自助许可证,没有任何附加条件。其他商业解决方案供应商随后也跟随我们的步伐,学术用户现在可以轻松获得免费许可。
从地面开始构建一个新的求解器
大多数商业解决方案都有20多年的历史,在开发过程中投入了数百人年的时间。2008年面对的是一张白纸,这对Gurobi的创始人来说既是福也是祸。当然,诅咒在于,从头开始构建一个全新的求解器需要大量的工作。幸运的是,开发人员将有机会完全重新思考求解器的设计。从多年构建求解器的经验中,我们能够理解什么是可行的,什么是不可行的,更重要的是,一个全新的设计如何能够导致一个更好的求解器。
在紧张的初始开发阶段之后,Gurobi开发人员在2009年开发出了他们的求解器的第一个版本。这种新的求解器从彻底的重新设计中获益良多。也许最重要的是,它的构建是为了利用现代多核架构的特点。基准测试显示了这种对并行性的关注所带来的明显好处;该算法的多核性能明显优于其他算法。当与不再为多核许可收取额外费用的新的软件许可模式相结合时,新的Gurobi求解器允许客户从包括在现代微处理器中不断增加的核数量中受益。
彻底的重新思考也带来了其他好处,包括寻找MIP模型可行解决方案的更好的启发式方法,更轻和性能更好的面向对象接口,通过与Python编程语言紧密集成实现的更好的交互式解决能力,计算不一致子系统的更好方法,等等。不过,这种重新思考的过程并没有随着Gurobi的第一个版本而停止。自该版本发布以来,这是当时最先进的,Gurobi MIP求解器的性能已经提高了20倍以上(在广泛的测试集上测量时)。
商业客户
古罗比可以列举出一份令人印象深刻的公司名单,这些公司都依赖于他们的优化解决方案提供商(展示客户包括联邦快递(FedEx)、沃尔玛(Walmart)、纽约梅隆银行(BNY Mellon)和全美航空(US Airways))。Gurobi求解器被用于大量高影响力的应用,包括发电调度,为网络公司创建具有成本效益的在线广告活动,优化职业体育联盟时间表,从在线约会档案计算质量匹配和做出高风险的金融投资决策。以市值衡量,全球最大的10家公司中,有6家是古罗比的客户。
不断超越自己
随着Gurobi Optimization的发展,该公司一直在不断地突破边界,抓住机会。
作为第一家提供免费、自助式、无附加条件的学术许可的解决方案供应商,Gurobi引领了新一代用户更容易获得优化的道路。古罗比已经发放了数以万计的免费许可证,其中大部分都发放给了没有参与手术项目的学者。看看这些新用户毕业后如何应用这项技术,进入商业世界,这将是一件有趣的事情。
Gurobi也是第一家提供云解决方案的供应商。Gurobi Cloud允许用户按小时或按月租用Gurobi。用户可以根据需要获取任意数量的机器,而不必担心购买机器或许可证。这种能力开辟了优化技术的几种新用途。
新的Gurobi计算服务器产品为优化世界带来了客户机-服务器计算能力。它极大地简化了将优化集成到为可伸缩性或容错而构建的应用程序中的任务。它还支持分布式优化应用程序,在这种应用程序中,多台机器的能力可以用于解决单个困难的优化问题。
Ed Rothberg他是古罗比的首席运营官和联合创始人。
关于圆桌会议 |
圆桌会议由INFORMS的机构成员和成员公司代表组成,通常是手术室活动的总领导者。圆桌会议由大约50个组织组成,这些组织在手术室和高级分析的应用方面表现出了领导能力。圆桌会议的文化是同侪交流,鼓励成员之间建立联系并分享经验教训。 圆桌会议一年开三次会。圆桌会议的目标是改善成员组织的OR/MS实践,帮助圆桌会议代表专业成长,并帮助OR/MS行业蓬勃发展。更多资料请浏览http://roundtable.informs.org. 圆桌会议还对INFORMS负有咨询责任。根据其章程,“圆桌会议应定期与INFORMS领导层进行交流,并就其观点向INFORMS董事会提供建议,在运筹学和管理科学作为一个专业所面临的重要问题和机会,以及INFORMS能够主动处理这些问题和机会的方式方面提出的倡议和实施计划。”伟德体育1946手机版每年春天,圆桌会议与INFORMS候任主席会面,讨论他或她感兴趣的与实践相关的话题,每年秋天与整个INFORMS董事会讨论共同关心的话题。 本系列文章的目的是与INFORMS成员在很大程度上分享一些信息和见解,以了解目前的实践中手术室是如何进行的。 |