客户尽职调查

程序cdd+(分别是cdd)是双重描述方法[MRTT53]的一个C++实现(ansic),用于生成由线性不等式组给出的一般凸多面体的所有顶点(即极值点)和极值射线:P={x C R^d:Ax<=其中是实矩阵,是实维向量。请参见[FP96]以获得cdd+中使用的双描述方法的有效实现。cdd/cdd+的一个有用特性是它能够在不进行任何数据转换的情况下处理双重(反向)问题。对偶问题被称为(凸)壳问题,即得到凸多面体的一个线性不等式表示,该凸多面体是有限点集的凸壳与有限点集的非负壳的Minkowski和,其中两个子集和的Minkowski和定义为。正如我们在本手册中看到的,计算可以直接进行。对于船体计算的输入有一个假设:多面体必须是全尺寸的。除了这些基本函数外,cdd/cdd+还可以解决一般线性规划问题,使多面体上的线性函数最大化(或最小化)。它主要用于求解大型(例如,多达几十万)和小型(例如,最多100个)的稠密线性规划。

ORMS中也引用了该软件。


zbMATH中的参考文献(参考文献112篇)

显示第21到第40个结果,共112个。
按年份排序(引用)
  1. 鲍梅勒,Ämin;Wolf,Stefan:无因果顺序的逻辑一致经典过程的空间(2016)
  2. 安徒生;莱金,安东;Yu,Josephine:通过同伦延拓计算热带曲线(2016)
  3. 巴德瓦,阿维纳什;罗斯塔尔斯基,菲利普;Sanyal,Raman:决定光谱结构的多面体(2015)
  4. 迪扎,米歇尔;Dutour Sikirić,Mathieu:格上多面体范数的Voronoi多面体(2015)
  5. 福梅尼,富兰克林·德尤莫;卡帕里斯,康斯坦丁诺斯;Letchford,Adam N.:混合0-1多项式程序RLT松弛的切割平面(2015)
  6. Simon Hampe:a-tint:算法热带交叉理论的polymake扩展(2014)
  7. 克鲁兹,马吕斯;Mahulea,Cristian:基于Petri网的多机器人路径规划方法(2014)
  8. 阿德罗维奇,丹科;Verschelde,Jan:利用对称性的空间曲线多面体方法应用于循环(n)-根问题(2013)
  9. 阿维斯,大卫;Roumanis,Gary:\textitlrsvertex枚举代码的可移植并行实现(2013)
  10. 费勒,基督教徒;约翰森,托尔阿恩;Olaru,Sorin:组合多参数二次规划的改进算法(2013)
  11. 安徒生;Yu,Josephine:计算热带结果(2013)
  12. 乔斯维格,迈克尔;Theobald,Thorsten:计算几何中的多面体和代数方法(2013)
  13. 迪扎,米歇尔;Dutour Sikirić,Mathieu:((1,2,3)的锯齿形和中央电路结构6) )-球体(2012)
  14. 埃米里斯,约安尼斯Z。;费西科普洛斯,维萨里安;科纳西斯,克里斯托斯;Peñaranda,Luis:计算结果多面体投影的输出敏感算法(2012)
  15. 戈曼贾尼,F。;法拉希,M。H、 。;Gachpazan,M.:求解时变线性系统约束二次最优控制的Bézier控制点方法(2012)
  16. 凯里,杰森;Szántai,Tamás:Prékopa and Szántai引入的多元伽马分布拟合问题的组合结果(2012)
  17. 奥谢,埃德温;Sebö,András:测试完全对偶完整性的备选方案(2012)
  18. 波雷卡,里卡多;辛克曼尼,尤金尼奥;利杰罗斯,约翰;Ferrari Trecate,Giancarlo:遗传网络动力学结构的失效:几何方法(2012)
  19. 普罗丹,伊奥尼拉;斯托伊肯,弗洛林;奥拉鲁,索林;Niculescu,Silviu Iulian:混合整数规划技术中超平面布局的增强(2012)
  20. 拉科维奇,萨沙夫。;库瓦里塔克斯,罗勒;芬代森,罗尔夫;坎农,马克:均质管模型预测控制(2012)