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文件 3位作者引用 1 阿希姆·希尔登布兰特 1 斯特凡·Lörwald 1 格哈德·雷内特 连载1篇 2 欧洲计算优化杂志 在4个字段中引用 2 运筹学、数学规划(90-XX) 1 组合数学(05-XX) 1 凸和离散几何(52至XX) 1 计算机科学(68至XX) 按年份列出的引文