×

巴普科德

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文件

按年份列出的引文