×

由多面体同伦延拓方法产生的组合线性不等式系统的所有解的枚举。 (英语) Zbl 1031.65074号

提出了一种组合线性不等式组的计算方法。给出的方法利用对偶理论和线性规划的单纯形方法。给出了数值试验。

MSC公司:

65千5 数值数学规划方法
65H20个 全局方法,包括非线性方程数值解的单纯形方法
90C27型 组合优化
90C05(二氧化碳) 线性规划
90C57型 多面体组合学,分支与绑定,分支与切割
PDF格式BibTeX公司 XML格式引用
全文: 内政部