优化服务（OS）概述

在求解数学程序的早期历史中，将优化模型转换为线性程序求解器所需的格式需要大量人力和人力。矩阵生成器是为数学程序的求解提供环境的第一个主要尝试。矩阵生成器是一种计算机代码，它以系数矩阵的形式为线性求解器创建输入。因此，从建模者的形式转换为算法代码的形式的任务在人类和计算机之间是分开和共享的。矩阵生成器的主导地位一直持续到20世纪80年代初。

然后，随着建模语言（第一个主要的是GAMS）的发展，出现了重大突破，这将翻译的人力完全转移到了计算机上。1983年，罗伯特·福勒阐述了建模者的观点和算法的观点之间的对比。他描述了一些新的设计考虑，这些考虑将通用高级语言和专用语言的优势结合起来。建模语言引入了两个关键思想：数据与模型的分离和建模语言与求解器的分离。他们解决了矩阵生成器的可验证性、可修改性、可记录性、独立性、简单性和其他特殊缺点。随着建模语言开始与其他辅助工具打包，以帮助进行模型构建，人们开始称之为建模系统。 

将建模语言和系统与优化求解器分离已变得越来越普遍。事实上，用于生成模型实例的建模语言软件、求解器软件和数据可能位于使用不同操作系统的不同机器上。下一次重大飞跃发生在20世纪90年代中期，大规模优化被引入互联网。用于优化的NEOS服务器[2]是迄今为止最雄心勃勃的优化实现服务器想法。在西北大学优化技术中心和阿贡国家实验室的40多名设计师、开发人员、合作者和管理员的共同努力下，NEOS提供了数十个求解器。建模者可以通过基于几乎所有主要协议的网络机制提交具有多种表示形式的问题。

通过使用XML和Web服务等分布式计算技术，我们设想优化服务方法是优化技术发展的下一步。优化服务是一种基于XML、面向服务、以优化为中心、分布式和分散的体系结构。通过使用优化服务协议，优化服务使OR软件能够以松散耦合、简单且平台依赖的方式与合作伙伴和客户机集成。