×

举起

swMATH编号: 31749
软件作者: 李嘉图(Ricardo Fukasawa);劳伦·波里耶(Laurent Poirier);阿林森·S·泽维尔。
描述: 二维中(并非如此)平凡的提升。从单纯形表的多行生成混合整数程序的割平面时,通常的方法是放松非基本变量的完整性,计算交集割,然后使用所谓的平凡提升过程加强与积分非基本变量对应的割系数。尽管理论上具有多项式时间复杂性,但此提升过程在实际中的计算成本可能很高。对于两行松弛的情况,我们提出了一种实用的算法,可以计算任意最大无格集在恒定时间内的平凡提升系数。计算实验证实了该算法在实际中的良好效果。
主页: https://rd.springer.com/article/10.1007%2Fs12532-018-0146-5
源代码:  https://zenodo.org/record/1342771#.Xju_5cZKjmI
关键词: 整数规划;举起;切割平面
相关软件: MIPLIB公司;MIPLIB2003公司;奥诺;CPLEX公司;github;古罗比;中国银行;Cgl公司;艾根;QPLIB公司;MINL库;SCIP公司;无限群松弛;gmp公司
引用于: 7文件

按年份列出的引文