巴普科德 swMATH ID: 9871 软件作者: 弗朗索瓦·范德贝克;伊萨姆·塔希里 描述: BaPCod是一个原型代码,它通过应用Dantzig-Wolfe重新构造技术来求解混合整数程序(MIP)。使用分支与价格(列生成)算法解决重新制定的问题。该原型的特殊性在于提供该方法的“黑盒”实现:输入是MIP在其自然/紧凑公式中的一组约束和变量;用户指定这些约束和变量中的哪些定义了分解所基于的子系统(测试不同的分解很方便);重新公式由代码自动生成,用户无需任何输入即可定义主列、主列的降低成本、定价问题或拉格朗日界;实现了一个默认的列生成过程,该过程依赖于底层MIP解算器来处理主问题和子问题,但用户可以上传特定的子问题解算器;默认情况下,提供保留定价问题结构的分支方案;它基于用户对原始变量指定的优先级和指令运行;默认的原始启发式和预处理功能正在开发中。 主页: https://bapcod.math.u-bordeaux.fr网址 依赖项: Cmake、Boost、LEMON、IBM ILOG CPLEX 相关软件: DIP公司;VRP解决程序;SCIP公司;GCG公司;MIPLIB2003公司;MIPLIB公司;CVRPSEP公司;VRP公司;XPRESS公司;CPLEX公司;JuMP公司;OR-库;背包;CVRPSP公司;阿巴克斯;古罗比;github;交响曲;薄荷糖;赫梅蒂斯 引用于: 26文件 全部的 前5名42位作者引用 13 鲁斯兰·萨迪科夫 7 爱德华多·乌乔亚 7 弗朗索瓦·范德贝克 5 阿图尔·阿尔维斯·佩索阿 4 特奥瓦尔多·莱特(Teobaldo Leite) 4 阿南·帕布(Anand Prabhu),苏布拉曼(Subramanian) 三 阿尔贝托·塞塞利 三 弗朗索瓦·克劳提奥 2 萨维里奥·巴索 2 马丁·伯格纳 2 阿尔贝托·卡普拉拉 2 法比奥·富里尼 2 吕培克,Marco E。 2 斯蒂芬·J·马赫。 2 恩里科·马拉古蒂 2 爱德华多·奎罗加 2 埃米利亚诺·特拉维斯 1 伊门·本·穆罕默德 1 鲁本斯·科雷亚 1 Jean-Christophe德尚 1 黛蒂安,鲍里斯 1 雷米·杜帕斯 1 萨米尔·埃尔赫德利 1 埃雷奈,法提赫·萨法 1 尤里·阿比托尔·德梅内泽斯·弗洛塔 1 杰雷米,断头台 1 塞德里克·琼库尔 1 塔吉·卡尼耶夫 1 瓦利德·克里比 1 亨利·列斐伏尔 1 奥兰多·里维拉(Orlando Rivera)Letelier 1 纪尧姆·马奎斯 1 维托·内塞洛 1 皮埃尔·佩斯内奥 1 迈克尔·波什 1 Ted K·拉尔夫。 1 艾琳娜·伦伯格 1 ⑩en,哈利勒 1 D.斯维尔德洛夫。 1 Andrea G.B.Tettamanzi。 1 蒂鲍特·维达尔 1 王家东 全部的 前5名9连载 5 欧洲运筹学杂志 4 计算机与运筹学 三 数学编程。A系列B系列 三 信息计算杂志 2 调度日志 2 数学规划计算 1 运筹学 1 运筹学年鉴 1 欧洲计算优化杂志 在5个字段中引用 26 运筹学、数学规划(90-XX) 三 计算机科学(68至XX) 1 组合数学(05-XX) 1 变分法与最优控制;最优化(49至XX) 1 数值分析(65-XX) 按年份列出的引文