客户尽职调查

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

ORMS中也引用了该软件。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换

zbMATH参考文献（参考 110篇文章

显示第1到第20个结果，共110个。
按年份排序(引用)
  1. Legat，Benoît；Tabuada，Paulo；Jungers，Raphaël M.：受控不变集的平方和方法及其在模型预测控制中的应用（2020）
  2. Alahmadi，Adel；Deza，Michel；Dutour Sikirić，Mathieu；Solé，Patrick:LCD代码及其双代码的联合权重枚举器（2019）
  3. Jensen，Anders；Ren，Yue；Schönemann，Hans:gfanlib接口的奇异性及其应用（2019）
  4. Röhl，Annika；Bockmayr，Alexander：发现备忘录：基本通量模式的最小集合（2019）
  5. Vinod，Abraham P.；Gleason，Joseph D.；Oishi，Meeko M.K.：演示摘要：SReachTools:MATLAB随机可达性工具箱。（2019年）
  6. Vinod，Abraham P.；Gleason，Joseph D.；Oishi，Meeko M.K.：SReachTools:a MATLAB随机可达性工具箱（2019）
  7. Jordan，Charles；Joswig，Michael；Kastner，Lars:三角剖分的平行计数（2018）
  8. Skipper，Lee Vinhne算法变体，2018；Daphne算法
  9. Studený，米兰；Kratochvíl，Václav:基于最佳最小表示的精确博弈极限检验的线性准则（2018）
  10. Aguilera，Néstor E.；Katz，Ricardo D.；Tolomei，Paola B.：集合覆盖多面体中的顶点邻接（2017）
  11. 阿萨尔夫，本杰明；盖瑞洛，Ewgenij；赫尔，卡特林；乔斯维格，迈克尔；洛伦兹，本杰明；帕芬霍尔兹，安德烈亚斯；雷恩，托马斯：用\texttpolymake计算凸包壳和计算整数点（2017）
  12. James Cussens；Järvisalo，Matti；Korhonen，Janne H.；Bartlett，Mark：整数规划的贝叶斯网络结构学习：多面体、面和复杂性（2017）
  13. Epure，Raul；Ren，Yue；Schönemann，Hans:polymake界面的奇异性及其应用（2017）
  14. Fagundes，Gabriel；Kleinmann，Matthias:从Peres-Mermin方案模拟所有量子关联的内存成本（2017）
  15. Iervolino，Raffaele；Tangredi，Domenico；Vasca，Francesco:基于锥共正性的分段仿射系统的Lyapunov稳定性（2017）
  16. Kastner，Lars:Toric Ext and Tor in\texttPolyMakeand\textb Singular:二维案例及其超越（2017）
  17. Studený，米兰；Cussens，James:在学习可分解模型中使用弦图多面体（2017）
  18. Toth，Csaba D.（编辑）；Goodman，Jacob E.（编辑）；O'Rourke，Joseph（编辑）：《离散与计算几何手册》（2017）
  19. Akartunalı，Kerem；Fragkos，Ioannis；Miller，Andrew J.；Wu，Tao：针对大型铲斗批量问题的局部切割和两周期凸壳封闭（2016年）
  20. 詹森，安德斯；莱金，安东；余，约瑟芬：通过同伦延拓计算热带曲线（2016）