客户尽职调查

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

ORMS中也引用了该软件。


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

显示第1到第20个结果,共119个。
按年份排序(引用)
  1. 普费茨,马克E。;里纳尔迪,乔瓦尼;文图拉,保罗:连续1矩阵的最佳修补(2022年)
  2. 托法诺,费德里科;加拉法,米歇尔;林义庆;普雷斯特维奇,史蒂文;西蒙尼斯,赫尔穆特;Wilson,Nic:基于用户偏好的多目标供应商选择框架(2022)
  3. 布鲁诺,公元前。;Batkhin,A.B.:计算一元或二元多项式根的算法和程序(2021)
  4. 布伦斯,温弗里德;Ichim,Bogdan:面晶格中下降的多面体体积及其在社会选择中的应用(2021)
  5. Svozil,Karl:suppes-zanotti不等式和“语境性”的量子破坏(2021)
  6. 班尼特,马格达琳娜;维尔马,胡安·巴勃罗;Zubizarreta,JoséR.:在大型观测研究中建立具有代表性的多值处理匹配样本(2020年)
  7. Ivanović,Jelena:Minkowski sums对简单PermutoAssociater的几何实现(2020)
  8. Legat,贝诺ît;保罗,塔布阿达;Jungers,Raphaël M.:受控不变集的平方和方法及其在模型预测控制中的应用(2020)
  9. 阿拉马迪,阿德尔;迪扎,米歇尔;Dutour Sikirić,马修;帕特里克·索莱:液晶显示代码及其双精度的联合权重枚举器(2019)
  10. 安徒生;任、岳;Hansöits在2019中的应用
  11. Röhl,安妮卡;Bockmayr,Alexander:发现备忘录:基本通量模式的最小集合(2019)
  12. 维诺德,亚伯拉罕P。;格里森,约瑟夫D。;Oishi,Meeko M.K.:演示摘要:SReachTools:MATLAB随机可达性工具箱。(2019年)
  13. 维诺德,亚伯拉罕P。;格里森,约瑟夫D。;Oishi,Meeko M.K.:SReachTools:一个MATLAB随机可达性工具箱(2019)
  14. 约旦,查尔斯;乔斯维格,迈克尔;Kastner,Lars:三角剖分的平行计数(2018)
  15. 李,乔恩;Skipper,Daphne:用Barvinok算法的代数扰动变量进行计算(2018)
  16. Studený,米兰;Kratochvíl,Václav:基于最佳最小表示的精确博弈极限检验的线性准则(2018)
  17. 阿奎莱拉,Néstor E。;卡茨,里卡多D。;托洛米,保罗B.:集合覆盖多面体中的顶点邻接(2017)
  18. 阿萨尔夫,本杰明;盖瑞洛,Ewgenij;先生,卡特琳;乔斯维格,迈克尔;本杰明·洛伦兹;帕芬霍尔兹,安德烈亚斯;Rehn,Thomas:用\texttpolymake计算凸壳和计算整数点(2017)
  19. 库森,詹姆斯;马尔维萨洛,马蒂;Korhonen,Janne H。;Bartlett,Mark:整数规划的贝叶斯网络结构学习:多面体、面和复杂性(2017)
  20. 埃普,劳尔;任、岳;Schönemann,Hans:polymake界面的奇异性及其应用(2017)