客户尽职调查

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

ORMS中也引用了该软件。


zbMATH中的参考文献(参考文献119条)

显示第21到第40个结果,共119个。
按年份排序(引用)
  1. 法贡德斯,加布里埃尔;Kleinmann,Matthias:从Peres-Mermin方案模拟所有量子关联的内存成本(2017)
  2. 伊尔沃利诺,拉斐尔;唐格里迪,多梅尼科;Vasca,Francesco:基于锥共正性的分段仿射系统的Lyapunov稳定性(2017)
  3. Kastner,Lars:Toric Ext and Tor in\texttPolyMakeand\textb Singular:二维案例及其超越(2017)
  4. Studený,米兰;库森,詹姆斯:在学习可分解模型中使用弦图多面体(2017)
  5. 托斯,Csaba D.(编辑版);古德曼,雅各布·E(编辑);O'Rourke,Joseph(编辑):《离散与计算几何手册》(2017)
  6. 阿卡图纳尔,凯勒姆;弗雷格科斯,约安尼斯;安德鲁·米勒。;Wu,Tao:针对大型铲斗批量问题的局部切割和两阶段凸壳封闭(2016)
  7. 鲍梅勒,Ämin;Wolf,Stefan:无因果顺序的逻辑一致经典过程的空间(2016)
  8. 安徒生;莱金,安东;Yu,Josephine:通过同伦延拓计算热带曲线(2016)
  9. 巴德瓦,阿维纳什;罗斯塔尔斯基,菲利普;Sanyal,Raman:决定光谱结构的多面体(2015)
  10. 迪扎,米歇尔;Dutour Sikirić,Mathieu:格上多面体范数的Voronoi多面体(2015)
  11. 福梅尼,富兰克林·德尤莫;卡帕里斯,康斯坦丁诺斯;Letchford,Adam N.:混合0-1多项式程序RLT松弛的切割平面(2015)
  12. Simon Hampe:a-tint:算法热带交叉理论的polymake扩展(2014)
  13. 克鲁兹,马吕斯;Mahulea,Cristian:基于Petri网的多机器人路径规划方法(2014)
  14. 阿德罗维奇,丹科;Verschelde,Jan:利用对称性的空间曲线多面体方法应用于循环(n)-根问题(2013)
  15. 阿维斯,大卫;Roumanis,Gary:\textitlrsvertex枚举代码的可移植并行实现(2013)
  16. 费勒,基督教徒;约翰森,托尔阿恩;Olaru,Sorin:组合多参数二次规划的改进算法(2013)
  17. 安徒生;Yu,Josephine:计算热带结果(2013)
  18. 乔斯维格,迈克尔;Theobald,Thorsten:计算几何中的多面体和代数方法(2013)
  19. 迪扎,米歇尔;Dutour Sikirić,Mathieu:((1,2,3)的锯齿形和中央电路结构6) )-球体(2012)
  20. 埃米里斯,约安尼斯Z。;费西科普洛斯,维萨里安;科纳西斯,克里斯托斯;Peñaranda,Luis:计算结果多面体投影的输出敏感算法(2012)