×

限制和固定

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

按年份列出的引文