举起 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文件 标准文章 1出版物描述软件,包括1出版物以zbMATH为单位 年份 二维中(并非如此)平凡的提升。 Zbl 1434.90104号Ricardo Fukasawa;劳伦·波里耶;阿林森·S·泽维尔。 2019 全部的 前5名12位作者引用 3 Ricardo Fukasawa 3 劳伦·波里耶 3 阿林森·S·泽维尔。 1 伊贡·巴拉斯 1 伊贡·巴拉斯 1 阿弥陀佛巴苏 1 安东尼娅·切米埃拉 1 Aleksandr M.哈萨克科夫。 1 穆尼奥斯,冈萨罗 1 桑卡拉纳拉亚南,斯里拉姆 1 塞拉,蒂亚戈·R·。 1 费利佩·塞拉诺 引用于3个系列 2 信息计算杂志 2 数学规划计算 1 SIAM优化杂志 在1个字段中引用 7 运筹学、数学规划(90-XX) 按年份列出的引文