文章目录 1. TSP案例引入2. 考虑惰性约束的求解效率对比2.1 求解基础TSP模型2.2 基于SCIP的Conshdlr添加惰性约束 1. TSP案例引入 在运筹学建模和求解过程中，“lazy constraints”（惰性约束）是一种动态添加约束的策略，松弛部分约束后求解得到的“可行解”，不断地进行可行性判断，相对于添加过多约束导致模型求解过慢的情况，动态添加约束有