×
托马斯·克里斯托夫;格哈德·雷内特

用于枚举组合多面体方面的分解和并行化技术。 （英语） Zbl 1074.68635号

国际期刊计算。地理。申请。 11，第4期，423-437（2001）.
摘要：凸多面体既可以描述为顶点的凸壳，也可以描述为有限个线性不等式和方程的解集。虽然从理论角度来看，这两种表示都是等价的，但当必须解决多面体上的优化问题时，它们却不是等价的。将一种描述转换为另一种描述是一项具有挑战性的任务。本文讨论与组合优化问题有关的几个多面体的面结构的有效计算。提出了新的结果，这些结果对理论研究和实际优化都有意义。

引用于12文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
第52页第55页 与凸性相关的计算方面

关键词：

0/1-多面体;凸面船体;方面枚举;线性描述

软件：

港口;ZRAM公司;LOLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Christof}和\textit{G.Reinelt}，国际计算机杂志。地理。申请。11，第4号，423--437（2001；Zbl 1074.68635）
全文： 内政部

参考文献：

[1] 内政部：10.1007/BF02568602·Zbl 0858.90107号 ·doi:10.1007/BF02568602
[2] 内政部：10.1016/S0925-7721（96）00023-5·Zbl 0877.68119号 ·doi:10.1016/S0925-7721（96）00023-5
[3] DOI:10.1007/BF02293050文件·Zbl 0752.68082号 ·doi:10.1007/BF02293050
[4] DOI:10.1016/0166-218X（95）00026-N·Zbl 0854.68070号 ·doi:10.1016/0166-218X（95）00026-N
[5] 内政部：10.1007/BF01581259·Zbl 0780.90103号 ·doi:10.1007/BF01581259
[6] 内政部：10.1016/0167-6377（91）90067-Y·Zbl 0744.90070号 ·doi:10.1016/0167-6377（91）90067-Y
[7] 内政部：10.1137/S0895480196300145·Zbl 0966.90085号 ·doi:10.1137/S0895480196300145
[8] DOI:10.1007/BF02592023·Zbl 0616.90058号 ·doi:10.1007/BF02592023
[9] 内政部：10.1007/PL00009303·Zbl 0881.52005号 ·doi:10.1007/PL00009303
[10] 内政部：10.1006/eujc.1999.0328·Zbl 0952.52008号 ·doi:10.1006/eujc.1999.0328
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。