cdd（光盘） swMATH ID: 114 软件作者： 福田康美 描述： 程序cdd+（cdd，分别）是双重描述方法[MRTT53]的C++（ANSI C）实现，用于生成由线性不等式系统给出的一般凸多面体的所有顶点（即极点）和极值射线：P={xcR^d:Ax<；=b}，其中是实矩阵，是实维向量。有关cdd+中使用的双描述方法的有效实现，请参见[FP96]。cdd/cdd+的一个有用特性是它能够在不进行任何数据转换的情况下处理双重（反向）问题。对偶问题被称为（凸）壳问题，该问题是为了获得凸多面体的线性不等式表示，该多面体是：中有限点集的凸壳和有限点集非负壳的Minkowski和，其中两个子集和的Minkovski和定义为。正如我们在本手册中看到的那样，计算可以用简单的方式进行。船体计算的输入有一个假设：多面体必须是全维的。除了这些基本函数外，cdd/cdd+还可以解决一般线性规划（LP）问题，以最大化（或最小化）多面体上的线性函数。它主要用于求解具有大（例如，高达数十万）和小（例如，低达100）的稠密LP。 主页： http://www.inf.ethz.ch/personal/fukudak/cdd_home网站/ 编程语言： C类++ 关键词： 表单；表单；cddplus 相关软件： 多晶的；机锋网；cddplus；港口；轻轨系统；LattE公司；Normaliz公司；gmp公司；Matlab公司；CPLEX公司；4钛2；Qhull公司；TOPCOM公司；鹦鹉螺；塞杜米；ZRAM公司；科幻小说；MPT公司；CGAL公司；SoPlex公司 引用于： 130文件 ORMS中也引用了该软件。 全部的 前5名246位作者引用 8 马修·杜图·西基里奇 8 安德斯·内德加德·詹森 7 阿尔贝托·本普拉德 7 米歇尔·玛丽·德扎 6 迈克尔·乔斯维格 6 曼弗雷德·莫拉里 4 大卫·M·阿维斯。 4 福田、科美 三 卡洛·菲利皮 三 阿基尔·舒尔曼 三 斯图登，米兰 三 托里西，法比奥·达尼洛 三 弗兰克·瓦勒滕 三 鲁里科·吉田 2 Néstor E.阿奎莱拉。 2 弗朗西斯科·博雷利 2 大卫·布雷纳 2 詹姆斯·库森 2 De Loera，Jesús A。 2 安托万·德扎 2 埃琳娜·伊万诺夫娜·德扎 2 薇薇·杜瓦 2 埃米利斯，Ioannis Z。 2 约瑟夫·格里森。 2 雷蒙德·亨梅克 2 克里斯托弗·霍尼 2 拉斯·卡斯特纳 2 Masakazu小岛 2 Lee，Jon（乔恩·李） 2 梅洛特，哈德里安 2 Meeko M.K.Oishi。 2 索林·奥拉鲁 2 安德烈亚斯·帕芬霍尔兹 2 皮斯蒂科普洛斯，Efstratios N。 2 任、岳 2 汉斯·施奈曼 2 诺拉·H·苏默。 2 大卫·E·斯派尔。 2 斯特姆费尔斯，伯尔尼 2 托马斯·雷卡·R。 2 亚伯拉罕·维诺德（Abraham P.Vinod）。 2 约瑟芬·余 1 丹科·阿德罗维奇 1 Ahn，再见Seok 1 凯雷姆·阿卡图拉 1 阿德尔·N·阿拉赫马迪。 1 拉杰夫·阿鲁尔 1 安德森，卡斯珀K.S。 1 本杰明·阿萨夫 1 根纳迪·阿维尔科夫 1 马托·鲍蒂奇 1 马克·巴特利特 1 亚历山大·巴特金。 1 蒂尔曼·鲍尔 1 阿瓦敏·巴米勒 1 马蒂亚斯·贝克 1 马格达莱娜·贝内特 1 阿维纳什·巴德瓦吉 1 亚历山大·博克迈尔 1 特里斯特拉姆·鲍嘉 1 米克洛斯·博纳 1 亚当·布彻 1 亚历山大·德米特里维奇·布鲁诺 1 Bruns、Winfried 1 简·巴勃罗·伯加德 1 索尼娅·卡菲里 1 大炮，马克 1 陈和美 1 Choi、Jin Young 1 托马斯·克里斯托夫 1 朱莉·克里斯托夫 1 弗兰克·克里斯托弗森。 1 辛奎马尼，尤金尼奥 1 科斯塔，卡琳娜·莫雷拉 1 Thao Dang先生 1 丹尼尔森，克劳斯 1 格特·德库曼 1 阿瑟·彭特兰·登普斯特 1 Luc P.J.A.Devroye。 1 苏菲·杜威 1 斯蒂法诺·迪·凯拉诺 1 迪米特里奥，V.A。 1 Jean-Paul Doignon 1 Edlefsen，Paul T。 1 Sourour Elloumi公司 1 劳尔·埃普雷 1 谢尔盖·埃夫多基莫夫 1 加布里埃尔·法贡德斯 1 肖恩·法拉特（Shaun M.Fallat）。 1 法拉希、穆罕默德·哈迪 1 吉尔斯·法斯本德 1 克里斯蒂安·费勒 1 吉安卡洛·费拉里·特雷卡特 1 费雷兹，J.-A。 1 罗尔夫·芬戴森 1 Fisikopoulos，维萨里昂 1 富兰克林·杰穆·福梅尼 1 伊奥安尼斯·弗拉戈斯 1 布拉德利·弗罗尔 1 富士，铁屋 …还有146位作者 全部的 前5名64篇连载文章被引用 8 离散应用数学 8 Automatica公司 4 计算数学 4 符号计算杂志 4 数学规划计算 三 最优化理论与应用杂志 三 国际近似推理杂志 三 计算几何 三 全球优化杂志 三 欧洲运筹学杂志 三 数学编程。A系列B系列 三 组合数学电子杂志 2 离散数学 2 代数杂志 2 网络 2 欧洲组合数学杂志 2 离散和计算几何 2 运筹学年鉴 2 线性代数及应用 2 国际鲁棒非线性控制杂志 2 实验数学 2 控制与信息科学课堂讲稿 2 计算与图形统计杂志 1 计算机物理通信 1 国际理论物理杂志 1 信息处理信件 1 以色列数学杂志 1 数学生物学杂志 1 统计年鉴 1 应用数学与计算 1 模糊集与系统 1 IEEE自动控制汇刊 1 数学发明 1 美国统计协会杂志 1 编程与计算机软件 1 理论计算机科学 1 应用数学进展 1 运营研究信件 1 美国数学与管理科学杂志 1 物理D 1 离散事件动态系统 1 SIAM优化杂志 1 代数组合数学杂志 1 计算优化与应用 1 SIAM科学计算杂志 1 计算与应用数学 1 北欧计算机杂志 1 顶部 1 人工智能研究杂志 1 美国数学学会电子研究公告 1 国际运筹学汇刊 1 信息计算杂志 1 台湾数学杂志 1 运筹学的数学方法 1 新物理学杂志 1 离散优化 1 优化信函 1 物理学报A：数学与理论 1 应用分析与离散数学 1 非线性分析。混合动力系统 1 电子统计杂志 1 代数和几何软件杂志 1 Universitext（通用文本） 1 离散数学及其应用 全部的 前5名在24个字段中引用 41 凸和离散几何（52至XX） 40 运筹学、数学规划（90-XX） 36 计算机科学（68至XX） 20 系统论；控制（93至XX） 19 组合数学（05-XX） 18 代数几何（14-XX） 12 数值分析（65-XX） 10 交换代数（13-XX） 8 统计学（62-XX） 6 数论（11-XX） 6 变分法与最优控制；最优化（49至XX） 4 线性代数和多线性代数；矩阵理论（15-XX） 三 群论与推广（20-XX） 三 概率论与随机过程（60-XX） 三 量子理论（81-XX） 三 博弈论、经济学、金融学以及其他社会和行为科学（91-XX） 2 场论与多项式（12-XX） 2 信息与通信理论、电路（94-XX） 1 结合环与代数（16-XX） 1 偏微分方程（35-XX） 1 几何图形（51至XX） 1 代数拓扑（55-XX） 1 歧管和细胞复合体（57-XX） 1 生物学和其他自然科学（92-XX） 按年份列出的引文