MILP加速运算技巧(三)——以OR-Tools设置惰性约束为例

发布时间:2024年01月18日


前言

在运筹学建模和求解过程中1,“lazy constraints”(惰性约束)是一种动态添加约束的策略。通常,在使用整数规划(Integer Programming)或混合整数规划(Mixed-Integer Programming)求解器时,我们希望找到满足所有约束条件的整数解。然而,某些约束对求解效率有极大的劣化影响,因此在求解的过程中并不一开始就全部添加,而是根据需要在优化过程中动态地加入,以此加速求解过程。

惰性约束的添加通常是根据当前获得的 solution 信息进行的。如果当前解不满足某些条件,就会添加新的约束,以排除当前解,然后重新启动求解过程。这种方法在求解包含大量约束的问题时,

文章来源:https://blog.csdn.net/Linshaodan520/article/details/135668225
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。