×

GNU Oflox:用于解决最低成本网络流量问题的学术软件。 (英语) Zbl 1398.90006号

摘要:我们提供了一个为GNU Octave编写的开源软件包。该软件是面向学术环境的最小费用网络流问题的单纯形算法的实现。该实现支持使用Big-M和Phase I/Phase II方法,也可以从给定的可行解决方案开始。软件包输出配置的灵活性提供了许多诱人的可能性。输出是纯编辑的L(左)A类E类X(X)可以修改和编排以满足大多数学术需求的文件。它可以用于考试材料、家庭作业甚至是项目的一部分。用于描述网络的格式是DIMACS最小文件格式,其中添加了一个简单的扩展名,以支持文件中可行树的描述。

MSC公司:

90-04 与运筹学和数学编程有关的问题的软件、源代码等
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] 巴扎拉,M.S。;贾维斯,J.J。;Sherali,H.F.,《线性规划和网络流》,John Wiley and Sons,美国纽约州纽约市,第二版,(1990)·Zbl 0722.90042号
[2] 第一个DIMACS国际算法实现挑战:问题定义和规范,离散数学和理论计算机科学中心,(1990年)
[3] Dantzig,G.B.(德国)。;Wolfe,P.,线性程序的分解原理,运筹学,8:101-111,101-111(1960)·Zbl 0093.32806号
[4] 甘斯纳,E.R。;North,S.C.,《开放式图形可视化系统及其在软件工程中的应用》,《软件:实践与经验》,30:1203-12331203-1233,(2000)·Zbl 1147.68782号
[5] matlab:2010,The MathWorks Inc(2010)
[6] Lamport,L.,LaTeX:文件编制系统,Addison-Wesley出版公司,(1986)·Zbl 0852.68115号
[7] Octave社区,GNU/Octave,(2012)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。