算盘

ABACUS是一个用C++编写的软件系统,它为使用线性规划松弛实现分支定界算法提供了一个框架。切割平面或柱可以动态生成(分支和切割,分支和价格,分支和切割和价格)。算盘允许软件开发者只专注于问题特定的部分,即切割平面的分离、列生成和原始启发式。ABACUS支持开放式求解器接口(OSI)的CONIN或(计算基础设施运筹学)项目,这意味着每一个求解器支持的OSI可以用来解决松弛。此外,算盘提供了各种通用算法概念,例如,不同的枚举和分支策略的列表,从中可以选择用户应用的最佳替代方案。最后,ABACUS为实现这类算法提供了许多基本的数据结构和有用的工具。它被设计为一般的混合整数优化问题和组合优化问题。它统一了一个算法框架中的裁剪平面和列生成。代码的简单重用和抽象数据结构和算法的设计都是通过面向对象的编程模块来实现的。


ZBMaX中的参考文献(115篇)1标准条款

显示结果1至20的115。
按年份排序(引文
  1. 康斯坦丁诺,米格尔;马丁斯,伊莎贝尔:森林采伐计划割断和核心区约束的分支和切割(2018)
  2. Cacchiani,瓦伦蒂娜;Jungj,米迦勒;利尔斯,Fauluk;洛代,安德列;施密特,Daniel R.:具有有限和软管需求集的单商品鲁棒网络设计(2016)
  3. Chimani,Markus;Wiedera,Tilo:一个基于ILP的交叉数问题证明系统(2016)
  4. Gronemann,马丁;J.NNGER,米迦勒;LIRS,Fruuk;Mambelli,弗朗西斯科:故事情节可视化中的交叉最小化(2016)
  5. J.NNGER,米迦勒;马拉赫,斯温:一个整数规划方法,用于单问题处理器的最优基本块指令调度(2016)
  6. 拜尔,Stephan;Chimani,Markus:预处理对Steiner tree逼近的影响(2015)
  7. 埃克斯坦,乔纳森;哈特,William E.;菲利普斯,Cynthia A.:PEBBL:一种面向对象的可伸缩并行分支定界框架(2015)
  8. 博纳托、托斯滕、J·纽格、米迦勒、雷内特、格哈德、Rinaldi、乔凡尼:切割多面体的提升和分离程序(2014)
  9. Reinelt,格哈德;塞茨,汉娜:最小线性排列问题的二元距离模型(2014)
  10. 张,建明:用BFM(2014)对重力坝进行热分析的自动模拟工具
  11. 郎,Jan Christian;Wijjaja,托马斯:OrEX-J:面向通用算法框架的优化算法实验分析(2013)
  12. 王,Jiadong;RelpS,TED:基于超图的离散优化自动分解方法的计算经验(2013)
  13. 博诺莫,弗拉维亚;马伦科,哈维尔;萨班,达妮埃拉;Stier Moses,Nicol。E.:最大边子图问题的多面体研究(2012)
  14. ReBeNACK,斯特芬;Reelelt,格哈德;PalDalOS,Panos M.:关于最大稳定集问题的分支和切割算法的教程(2012)
  15. BONATO,ToStest:基于收缩的分离和提升求解最大割问题(2011)
  16. Delle Donne,迭戈;MARECOO,哈维尔:最小邻接顶点着色问题的分支和切割算法(2011)
  17. 拉斐尔,Reelelt,格哈德:线性排序问题。组合优化中的精确启发式方法(2011)
  18. Oller Marcén,Antonio M.;Grau,Joee Maiaa:在基上(b)(b^ k)的尾零点数的扩张!(2011)
  19. Puchinger,Jakob;Stuckey,Peter J.;华勒斯,Mark G.;品牌,塞巴斯蒂安:G12分解与分支和价格解决(2011)
  20. 雷本纳克,斯特芬;奥斯瓦尔德,马库斯;泰斯,Dirk Oliver;塞茨,汉娜;Reelelt,格哈德;PalDalOS,Panos M.:最大稳定集问题的分支和求解器(2011)