客户尽职调查

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

ORMS中也引用了该软件。


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

显示结果1到20,共112个。
按年份排序(引用)
  1. Ivanović,Jelena:Minkowski sums对简单PermutoAssociater的几何实现(2020)
  2. Legat,贝诺ît;保罗,塔布阿达;Jungers,Raphaël M.:受控不变集的平方和方法及其在模型预测控制中的应用(2020)
  3. 阿拉马迪,阿德尔;迪扎,米歇尔;Dutour Sikirić,马修;帕特里克·索莱:液晶显示代码及其双精度的联合权重枚举器(2019)
  4. 安徒生;任、岳;Schönemann,Hans:奇异的gfanlib界面及其应用(2019)
  5. Röhl,安妮卡;Bockmayr,Alexander:发现备忘录:基本通量模式的最小集合(2019)
  6. 维诺德,亚伯拉罕P。;格里森,约瑟夫D。;Oishi,Meeko M.K.:演示摘要:SReachTools:MATLAB随机可达性工具箱。(2019年)
  7. 维诺德,亚伯拉罕P。;格里森,约瑟夫D。;Oishi,Meeko M.K.:SReachTools:一个MATLAB随机可达性工具箱(2019)
  8. 约旦,查尔斯;乔斯维格,迈克尔;Kastner,Lars:三角剖分的平行计数(2018)
  9. 李,乔恩;Skipper,Daphne:用Barvinok算法的代数扰动变量进行计算(2018)
  10. Studený,米兰;Kratochvíl,Václav:基于最佳最小表示的精确博弈极限检验的线性准则(2018)
  11. 阿奎莱拉,Néstor E。;卡茨,里卡多D。;托洛米,保罗B.:集合覆盖多面体中的顶点邻接(2017)
  12. 阿萨尔夫,本杰明;盖瑞洛,Ewgenij;先生,卡特琳;乔斯维格,迈克尔;本杰明·洛伦兹;帕芬霍尔兹,安德烈亚斯;Rehn,Thomas:用\texttpolymake计算凸壳和计算整数点(2017)
  13. 库森,詹姆斯;马尔维萨洛,马蒂;Korhonen,Janne H。;Bartlett,Mark:整数规划的贝叶斯网络结构学习:多面体、面和复杂性(2017)
  14. 埃普,劳尔;任、岳;Schönemann,Hans:polymake界面的奇异性及其应用(2017)
  15. 法贡德斯,加布里埃尔;Kleinmann,Matthias:从Peres-Mermin方案模拟所有量子关联的内存成本(2017)
  16. 伊尔沃利诺,拉斐尔;唐格里迪,多梅尼科;Vasca,Francesco:基于锥共正性的分段仿射系统的Lyapunov稳定性(2017)
  17. Kastner,Lars:Toric Ext and Tor in\texttPolyMakeand\textb Singular:二维案例及其超越(2017)
  18. Studený,米兰;库森,詹姆斯:在学习可分解模型中使用弦图多面体(2017)
  19. 托斯,Csaba D.(编辑版);古德曼,雅各布·E(编辑);O'Rourke,Joseph(编辑):《离散与计算几何手册》(2017)
  20. 阿卡图纳尔,凯勒姆;弗雷格科斯,约安尼斯;米勒,安德鲁J。;2016年,两个大型桶体切割问题(2016年,两个大型桶体切割)