CDD

程序CDD+(CDD,分别)是一个C++描述(ANSI C)实现的双描述方法[MRTT53],用于生成由一个线性不等式组给出的一般凸多面体的所有顶点(即极值点)和极值射线:P= {X-C R^ D:AX<=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)