×

HUHFA公司

swMATH ID: 13821
软件作者: Heismann O、Hildenbrandt A、Silvestri F、Reinelt G、Borndörfer R。
描述: HUHFA:面分类框架。通常,对多面体的完整线性描述由大量定义面不等式组成,这些不等式已经用于非常小的问题规模。在本文中,我们描述了一种在不使用正规形式的情况下将不等式划分为等价类的方法。在每个类中,面通过某些对称性相关联,并且列出每个类的一个代表就足以给出多面体结构性质的完整图。我们提出了一种分类算法,并说明了它在一系列组合优化问题上的有效性,包括旅行推销员和线性订购问题。
主页: https://opus4.kobv.de/opus4-zib/frontdoor/index/docId/4223
相关软件: 港口;洛里布;熊猫;多晶的
引用于: 2文件

按年份列出的引文