阿巴克斯 swMATH ID: 2948 软件作者: 精灵,马提亚斯;卡斯滕·古特温格;迈克尔·Jünger;乔瓦尼·里纳尔迪 描述: ABACUS是一个用C++编写的软件系统,它为使用线性规划松弛实现分支定界算法提供了一个框架。剪切平面或柱可以动态生成(分支与剪切、分支与价格、分支与剪切与价格)。ABACUS允许软件开发人员只专注于问题特定的部分,即切割平面的分离、列生成和原始启发式。ABACUS支持由COIN-OR(用于运筹学的计算INfrastructure)项目开发的开放解算器接口(Osi),这意味着Osi支持的每个解算器都可以用于解决松弛问题。此外,ABACUS还提供了各种通用算法概念,例如,一系列不同的枚举和分支策略,从中可以选择用户应用程序的最佳替代方案。最后,ABACUS为这些算法的实现提供了许多基本的数据结构和有用的工具。它既适用于一般混合整数优化问题,也适用于组合优化问题。它在一个算法框架内统一了剖切平面和列的生成。面向对象的编程模块满足了代码的简单重用以及抽象数据结构和算法的设计。 主页: http://www.informatik.uni-koeln.de/abacus/ 编程语言: C类++ 关键词: 分支和切割;线性规划松弛 相关软件: CPLEX公司;MINTO公司;交响曲;TSPLIB公司;港口;MIPLIB公司;SCIP公司;协和式飞机;OR-库;快速表达式;PICO公司;SoPlex公司;洛立布;DIMACS公司;bc-opt公司;OSL公司;AMPL公司;图形库;BaPCod公司;CHiPPS公司 引用于: 117文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 组合优化的分枝切割算法及其在ABACUS中的实现。 Zbl 1052.90106号小精灵,马提亚斯;卡斯滕·古温格;迈克尔·Jünger;乔瓦尼·里纳尔迪 2001 全部的 前5名173位作者引用 15 迈克尔·Jünger 12 格哈德·雷内特 8 佩特拉·穆策尔 7 马丁·拉贝。 7 乔瓦尼·里纳尔迪 6 胡安·何塞,萨拉扎尔·冈萨雷斯 5 克里斯托夫·布赫海姆 5 卡斯滕·古温格 5 Gunnar W.克劳。 5 拉尔夫,特德·K。 4 马库斯·奇马尼 4 吉尔伯特·拉波特 4 Yaman,汉德 三 巴拉斯,埃贡 三 克里斯托夫·托马斯 三 布莱恩·卡勒豪格 三 拉丹伊,拉斯洛 三 骗子,弗劳克 三 阿里·里达 三 亚历山大·马丁 三 马库斯·奥斯瓦尔德 三 豪尔赫·里埃拉·莱德斯马 三 罗德里格斯·马汀(Rodríguez-Martín),英马特拉达 三 汉娜·塞茨 三 斯蒂芬·蒂内尔 2 托尔斯滕·博纳托 2 乔纳森·埃克斯坦 2 小精灵,马提亚斯 2 埃里克·古尔丁 2 威廉·哈特(William E.Hart)。 2 埃利斯·L·约翰逊。 2 塞巴斯蒂安·莱珀特 2 奥利·马德森。 2 哈维尔·L·马兰科。 2 弗朗索瓦·马戈特 2 拉斐尔·马蒂 2 梅恩德斯·迪亚斯,伊莎贝尔 2 米歇拉·米兰 2 Denis J.Naddef。 2 帕诺斯·帕达洛斯(Panos M.Pardalos)。 2 辛西娅·菲利普斯。 2 大卫·皮辛格 2 斯蒂芬·丽贝纳克 2 里贝罗、塞尔索·卡内罗 2 马修·索尔兹曼。 2 Martin W.P.Savelsbergh。 2 Mikkel M.Sigurd。 2 蒂斯,德克·奥利弗 2 爱德华多·乌乔亚 2 雷内·威基尔彻 2 宝拉·扎巴拉 1 埃尔南·阿贝莱多。 1 托拜厄斯·阿切特伯格 1 恩里克·阿尔巴 1 拉蒙·阿尔瓦雷兹·瓦尔德斯 1 诺贝特·阿舍厄尔 1 弗朗西斯科·巴拉奥纳 1 法提哈·本达利 1 斯蒂芬·拜尔 1 玛丽亚·布莱萨。 1 Boland,Natashia L。 1 佛罗里达州博诺莫-布拉伯曼 1 西尔维·博恩 1 布兰德,塞巴斯蒂安 1 迈克尔·布西克。 1 约塞菲亚·卡贝扎 1 瓦伦蒂娜·卡奇亚尼 1 朱利安娜·卡雷洛 1 Jean-Sébastien考克斯 1 彼得·陈 1 科尔,巴勃罗·E。 1 米盖尔·弗拉戈索·康斯坦蒂诺 1 卡洛斯·科塔。 1 R.C.丹尼尔。 1 德阿拉戈,马库斯·波吉 1 西蒙·德·吉夫里 1 西德·卡瓦略·德苏扎 1 易卜拉希马·迪亚拉索巴 1 多恩,迭戈·戴尔 1 伊莎贝尔·多塔 1 迪特马尔·埃布纳 1 托马斯·艾特 1 科琳·费曼 1 弗兰兹·迪特尔·菲舍尔 1 马蒂奥·菲舍蒂 1 皮埃尔·福伊尔胡 1 阿明·R·Fügenschuh。 1 约阿金·加巴罗 1 Mehdi Ghatee 1 巴拉吉·戈帕拉克里希南 1 JoséMaría Grau 1 马丁·格罗尼曼 1 Martin Grötschel 1 S.Mehdi哈希米 1 蒂科根·D·赫马兹罗。 1 费德里科·赫拉斯 1 迈克尔·希鲁 1 茨城,东芝 1 碧姬·杰马尔 1 大卫·L·延森。 …还有73位作者 全部的 前5名33篇连载文章中引用 11 数学编程。A系列B系列 9 离散应用数学 8 运筹学年鉴 7 网络 7 欧洲运筹学杂志 6 计算机与运筹学 6 离散优化 4 顶部 4 INFORMS计算机杂志 2 运营研究信件 2 SIAM优化杂志 2 应用数学科学 2 数学规划计算 1 国际地质力学数值和分析方法杂志 1 国际固体与结构杂志 1 数学物理杂志 1 应用数学与计算 1 运筹学学会杂志 1 运筹学 1 SIAM计算机杂志 1 软件。实践与经验 1 算法 1 计算优化与应用 1 运筹学国际交易 1 约束条件 1 组合优化期刊 1 图形算法与应用杂志 1 整数序列杂志 1 OR光谱 1 4OR(或) 1 可满足性、布尔建模与计算杂志 1 尼日利亚数学物理协会杂志 1 应用数学分析进展 全部的 前5名在15个字段中引用 101 运筹学、数学规划(90-XX) 22 计算机科学(68-XX) 20 组合数学(05-XX) 6 数值分析(65-XX) 三 可变形固体力学(74-XX) 三 统计力学,物质结构(82-XX) 三 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 总体主题;集合(00-XX) 1 历史和传记(01-XX) 1 数论(11-XX) 1 群论与推广(20-XX) 1 偏微分方程(35-XX) 1 变分法与最优控制;最优化(49-XX) 1 凸和离散几何(52至XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文