客户尽职调查

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

本软件也参考了ORMS。


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. Lee,Jon;Skipper,Daphne:用Barvinok算法的代数扰动变量进行计算(2018)
  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)