CDD

程序CDD+（CDD，分别）是一个C++描述（ANSI C）实现的双描述方法[MRTT53]，用于生成由一个线性不等式组给出的一般凸多面体的所有顶点（即极值点）和极值射线：P= {X-C R^ D：AX＆LT；＝B}，其中是实矩阵，是实维向量。参见，[FP96]用于CDD+中采用的双重描述方法的有效实现。CDD/CDD+的一个有用的特征是它处理双（反向）问题的能力而不需要数据的任何变换。对偶问题是已知的（凸）壳问题，它是得到一个凸多面体的线性不等式表示，它是有限点集的凸包和有限点集的非负壳的闵可夫斯基和，其中两个子集和Of的闵可夫斯基和被定义为。正如我们在本手册中看到的那样，计算可以以简单的方式进行。船体计算的输入有一个假设：多面体必须是全维的。除了这些基本功能，CDD/CDD+可以解决一般线性规划（LP）问题，以最大化（或最小化）多面体上的线性函数。它主要用于求解稠密LP（大到几十万）和小（例如，高达100）。

该软件在ORMS也有参考价值。

本软件关键词

这里的任何东西都将在支持画布元素的浏览器上被替换。

ZBMaCT中的参考文献（107篇文章中引用）

显示结果1至20的107。
按年份排序（引文）
  1. LabAT，Beoo.t；Tabuad，Paulo；Junges，RAPHA.L.M.：控制不变集的平方和方法及其在模型预测控制中的应用（2020）
  2. Alahmadi，Adel；德萨，米歇尔；Dutur-Sikrii，马蒂厄；Salee，帕特里克：LCD码及其对偶（2019）的联合权重枚举器
  3. 维诺德，Abraham P.；格里森，Joseph D.；Oishi，Meeko M. K.：DEMO摘要：sRooToo: Matlab随机可达性工具箱。（2019）
  4. 维诺德，Abraham P.；格里森，Joseph D.；Oishi，Meeko M. K.：sRooToo: Matlab随机可达性工具箱（2019）
  5. 约旦，查尔斯；Joswig，米迦勒；Kastner，拉尔斯：三角剖分平行枚举（2018）
  6. 李，乔恩；SkiPver，达芙妮：用Barvinok算法的代数扰动变体进行计算（2018）
  7. StaseNe，米兰；KrasoCHVIIL，V.A.CLAV:一个基于最精细min表示的精确博弈极值检验的线性判据（2018）
  8. 阿奎莱拉，Neistor E.；卡茨，Ricardo D.；Tolomei，Paola B.：集合覆盖多面体中的顶点邻接（2017）
  9. 阿萨尔夫，本杰明；Gawrilow，Ewgenij；赫尔，凯特林；Joswig，米迦勒；劳伦兹，本杰明；帕芬霍兹，安德烈亚斯；安德烈亚斯，α：计算凸包和用TexTuttPultIk计算整数点（2017）
  10. CusSuns，杰姆斯；J.R.Vistalo，Matti；Korhonen，Janne H.；巴特莱特，马克：具有整数规划的贝叶斯网络结构学习：多面体、刻面和复杂性（2017）
  11. Fagundes，加布里埃尔；KLYNMN，马蒂亚斯：从Peres Mermin场景模拟所有量子关联的记忆代价（2017）
  12. Iervolino，Raffaele；Tangredi，多梅尼科；VasCA，弗朗西斯科：基于锥共形的分段仿射系统的李雅普诺夫稳定性（2017）
  13. Kastner，拉尔斯：Toric Ext和Tor在TexTtPulMaCube和TeffBf奇异：二维情况和超越（2017）
  14. StuteN，米兰；CutsSn，杰姆斯：利用弦图多面体学习可分解模型（2017）
  15. 托特，Csaba D.（ED），Gooman，Jacob E.（ED），奥罗克，约瑟夫（ED）：离散和计算几何手册（2017）
  16. 阿卡图纳尔，Kerem；FrackOS，Ioannis；Miller，Andrew J.；吴，陶：局部切割和双周期凸包关闭，用于大铲斗批量问题（2016）
  17. 延森，安德斯；Leykin，Anton；俞，约瑟芬：用同伦延拓计算热带曲线（2016）
  18. Bhardwaj，阿维纳什；罗斯塔斯基，Philipp；ShanAl，Raman：决定四面体的多面体（2015）
  19. 德萨，米歇尔；Dutur-Sikrii·马蒂厄，Voronoi polytopes：格上多面体范数的Voronoi polytopes（2015）
  20. 芬尼，Franklin Djeumou；Kaparis，康斯坦丁诺斯；莱契福德，Adam N.：混合0-1多项式程序的RLT松弛的切割平面（2015）