跳到主要内容
文章

数学规划建模语言

作者信息和声明
管理科学第36卷第5期第519–554页
出版:1990年5月1日出版历史
跳过抽象节

摘要

实用的大规模数学规划不仅仅是应用算法来最小化或最大化目标函数。在调用任何优化例程之前,必须花费大量精力来制定底层模型并生成必要的计算数据结构。AMPL是一种新的语言,旨在简化这些步骤,减少出错的可能性。AMPL与许多建模者用来描述数学程序的符号代数符号非常相似,但它足够规则和正式,可以由计算机系统处理;它因其语法的通用性和索引操作的多样性而特别引人注目。我们实现了一个高效的转换器,它将线性AMPL模型和相关数据作为输入,并生成适合于标准线性编程优化器的输出。语言和翻译都允许对包含非线性表达式或离散变量的更通用数学程序进行直接扩展。

工具书类

  1. BAKER,T.W.和D.J.BIDDLE,“建模的层次/关系方法”,Chesapeake Decision Sciences,Inc.,于1986年在迈阿密海滩举行的ORSA/TIMS联合全国会议上发表。谷歌学者谷歌学者
  2. BEALE,E.M.L.,《矩阵生成器和输出分析仪》,H.W.Kuhn(编辑),程序。普林斯顿交响乐团。数学程序设计普林斯顿大学出版社,新泽西州普林斯顿,1970,25-36。谷歌学者谷歌学者
  3. BISSCHOP,J.和A.MEERAUS,“战略规划环境中通用代数建模系统的开发”数学。程序设计研究, 20 (1982), 1-29.谷歌学者谷歌学者交叉引用交叉引用
  4. A.布鲁克、D.肯德里克和A.梅劳斯,游戏:用户指南,科学出版社,加利福尼亚州红木市,1988年。谷歌学者谷歌学者
  5. CHOKSI,A.M.、A.MEERAUS和A.J.STOUTJESDIJK,化肥行业投资计划《约翰霍普金斯大学出版社》,巴尔的摩,1980年。谷歌学者谷歌学者
  6. CREEGAN,J.B.,“DATAFORM,模型管理系统”,Ketron,Inc.,弗吉尼亚州阿灵顿,1985年。谷歌学者谷歌学者
  7. DOLK,D.R.,“数学规划的广义模型管理系统”ACM变速器。数学。软件, 12 (1986), 92-126.谷歌学者谷歌学者数字图书馆数字图书馆
  8. FOURER,R.,“线性规划建模语言与矩阵生成器”ACM变速器。数学。软件, 9 (1983), 143-183.谷歌学者谷歌学者数字图书馆数字图书馆
  9. FOURER,R.,D.M.GAY和B.W.KERNIGHAN,“AMPL:一种数学编程语言”,计算机科学技术报告133,美国电话电报公司贝尔实验室,新泽西州默里山;技术报告87-03,西北大学工业工程和管理科学系,伊利诺伊州埃文斯顿,1987年。谷歌学者谷歌学者
  10. FOURER,R.、J.B.GERTLER和H.J.SIMKOWITZ。“东北走廊铁路客运车辆需求模型”经济和社会测量, 6 (1977), 367-398.谷歌学者谷歌学者
  11. FOURER,R.、J.B.GERTLER和H.J.SIMKOWITZ,“东北走廊改善铁路服务的最佳车队规模和分配”运输记录, 656 (1978), 40-45.谷歌学者谷歌学者
  12. 通用优化公司。,什么是最好的! Holden-Day,加利福尼亚州奥克兰,1986年。谷歌学者谷歌学者
  13. GEOFFRION,A.M.,“SML:结构化建模的模型定义语言”,第360号工作文件。加州大学洛杉矶分校西部管理科学研究所,1988年。谷歌学者谷歌学者
  14. 哈弗利系统公司。,MaGen公司新泽西州丹维尔,1977年。谷歌学者谷歌学者
  15. KENDRICK,D.、A.MEERAUS和J.S.SUH,“用GAMS语言进行炼油厂建模”,《研究报告》第14号,德克萨斯大学能源研究中心,奥斯汀,1981年。谷歌学者谷歌学者
  16. B.W.KERNIGHAN和R.PIKE,UNIX编程环境普伦蒂斯·霍尔(Prentice-Hall)、恩格尔伍德悬崖(Englewood Cliffs)。新泽西州,1984年。谷歌学者谷歌学者
  17. 凯创公司。,PAM:实践者的建模方法弗吉尼亚州阿灵顿,1986年。谷歌学者谷歌学者
  18. 管理科学系统,DATAFORM数学编程数据管理系统:用户手册,Ketron,Inc.,弗吉尼亚州阿灵顿,1970年。谷歌学者谷歌学者
  19. MURTAGH,学士。,高级线性规划:计算与实践,麦格劳·希尔,纽约,1981年。谷歌学者谷歌学者
  20. MURTAGH,B.A.和M.A.SAUNDERS,“MINOS 5.1用户指南”,技术报告SOL 83-20R,斯坦福大学运筹学系系统优化实验室,1987年。谷歌学者谷歌学者
  21. ROY,A.、L.S.LASDON和J.LORDEMAN,“扩展规划语言以包括优化功能”管理科学。, 32 (1986), 360-373.谷歌学者谷歌学者数字图书馆数字图书馆
  22. 施拉吉,L。,LINDO线性、整数和二次规划用户手册第四版,科学出版社,加利福尼亚州红木市,1989年。谷歌学者谷歌学者
  23. SCHRAGE,L.和K.CUNNINGHAM,演示LINGO/PC:交互式通用优化语言版本1.04a,LINDO Systems Inc.,芝加哥,1988年。谷歌学者谷歌学者
  24. SIMONS,R.V.,“使用MGG的数学规划建模”IMA数学杂志。管理, 1 (1987), 267-276.谷歌学者谷歌学者交叉引用交叉引用
  25. STROUSTRUP,B.、。,C++编程语言艾迪森·韦斯利,马萨诸塞州雷丁,1986年。谷歌学者谷歌学者

索引术语

  1. 数学规划建模语言

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限