×

在线性规划模型中查找重复行。 (英语) Zbl 0621.65058号

提出了一种识别和处理线性规划矩阵中重复行的算法。这种方法可以减少线性规划问题中的模型大小,从而降低求解成本。它还可以检测不可行的模型,并消除单纯形方法中潜在的数值问题来源。给出了一个算例,并报告了计算经验。
审核人:A.鲁斯

MSC公司:

65千5 数值数学规划方法
90C05(二氧化碳) 线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bradley,G.H。;布朗,G.G。;Graves,G.W.,《大规模优化模型中的结构冗余》,(Karwan,M.H.;等,《数学规划中的冗余》(1983),施普林格:施普林格-柏林),145-169
[2] Orchard-Hays,W.,《高级线性规划计算技术》(1968),麦格劳-希尔:麦格劳–希尔纽约
[3] 汤姆林,J.A。;Welch,J.S.,一些简化线性规划问题的形式优化,数学。程序。,27, 232-240 (1983) ·Zbl 0535.90059号
[4] 汤姆林,J.A。;Welch,J.S.,线性程序简化的病理案例,Opns。Res.Letters,2,2,53-57(1983年)·Zbl 0506.90050号
[5] Williams,H.P.,线性和整数规划模型的简化程序,(Karwan,M.H.;等,《数学规划中的冗余》(1983),施普林格:施普林格-柏林),87-107
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。