赫法 HUHFA:一个面向方面分类的框架。对于已经定义了大量的线性不等式,通常由一个非常小的多方面描述组成。在本文中,我们描述了一种不用正规形式将不等式划分为等价类的方法。在每一类中,刻面是由一定的对称性联系在一起的,列出每一类的一个代表就足以给出多面体的结构性质的完整图像。我们提出了一种分类算法,并说明了它在广泛的组合优化问题中的有效性,包括旅行商问题和线性排序问题。 此软件的关键字 这里的任何内容都将在支持canvas元素的浏览器上被替换 多面体理论 顶点枚举 多面体 方面枚举 线性排序问题 分支和切割 旅行商问题 zbMATH中的参考文献(参考 2篇文章 引用) 显示结果1到2,共2个。 是的按年份排序(引用) 10 20 50 全部的 Hildenbrandt,Achim:目标访问问题的分支切割算法(2019) Lörwald,Stefan;Reinelt,Gerhard:熊猫:多面体变换的软件(2015)