×

用代数建模语言表示数学编程的特殊结构。 (英语) Zbl 0859.90096号

摘要:了解某些特殊结构的存在对于线性规划问题的公式化和求解都是有利的。因此,线性编程软件最好提供明确指定此类结构的选项。作为朝这个方向迈出的一步,我们描述了对代数建模语言的扩展,该语言包含分段线性、网络和相关结构。我们的重点是激发这些扩展的建模考虑,以及在将这些扩展与语言的通用功能集成时出现的设计问题。我们注意到,我们的扩展有时会使模型更快地翻译和求解,并且它们允许对约束进行“列式”表述,以替代最常与代数语言相关的“行式”表述。

MSC公司:

90C05(二氧化碳) 线性规划
68甲15 编程语言理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接