限制和固定 swMATH ID: 45417 软件作者: Joncour,C。;Kritter,J。;米歇尔,S。;谢普勒,X。 描述: Restrict-And-Fix:一个C++库,用于建模和求解混合整数程序,允许在几行代码中实现基于Relax-And-Fix的启发式和泛化。使用一个参数在“松弛-修复”和“泛化”之间切换。使用一个参数在解算器之间切换。启发式描述如下:广义松弛-有限启发式。本文介绍了一种用于混合整数数学规划的启发式算法,它可以看作是松弛-有限启发式算法的推广:求解一系列派生子问题,逐步固定原问题中的变量。我们提出了四个著名运筹学应用程序的通用实现和数值结果报告:批量计算、车辆路线、装箱和投资组合优化。结果表明,根据子问题的定义,这种启发式可能具有竞争力。 主页: https://www.sciencedirect.com/science/article/abs/pii/S0305054822002684 源代码: https://gitlab.com/xavier.schepler/restrict-and-fix 依赖项: C类++ 关键词: 启发式;整数线性与非线性混合规划;放松的问题 相关软件: VRP解决程序;BPPLIB公司;流行音乐;辛烷值;FEASPUMP公司 引用于: 1文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 广义松弛与模糊启发式。 Zbl 1520.90172号乔库尔,C。;J·克里特。;米歇尔,S。;谢普勒,X。 2023 3位作者引用 1 塞德里克·琼科 1 朱利安·克里特 1 Xavier Schepler公司 连载1篇 1 计算机与运筹学 在1个字段中引用 1 运筹学、数学规划(90-XX) 按年份列出的引文