关掉IntegerPreprocess解决了这个问题。我有点担心这一现象发生的原因。你曾经经历过这样的东西?
Intlingprog:解决过早地停止。没有发现整数可行点。
11视图(30天)
显示旧的评论
我有一个巨大的MILP模型实时实现2021 b铁路交通管理问题。我得到以下消息当我试着运行模式:解决过早地停止。没有发现整数可行点。我试过几个场景和它完美地为他们。我开始调查的限制可能会导致问题,我发现如果我把他们两个,然后解决问题。然而,在检查约束,我不得不注释掉显然是满意的解决方案。我真的无法摆脱这个问题。有人已经面临着类似的问题吗?你有什么好主意吗?提前谢谢你的答案!
3评论
约翰D 'Errico
2023年2月23日
我将检查它并找到解决方案。是你删除的约束在某种程度上接近的解决方案,那么这些约束近活跃呢?因为你还发现,把整数预处理解决了这个问题,应该只帮助加快速度。但它可能是数值问题可能妨碍,,然后不知怎么的严格约束,一个整数是可行的解决方案可能不再被发现。
答案(1)
Shubham
2023年5月4日在43
错误消息“解决者过早地停止。没有整数可行点发现“表明,解算器无法找到一个可行的解决方案,MILP问题。这可能有多种原因,包括数值问题,不可行的约束,或者解算器设置。
这里有一些步骤你可以尝试解决这个问题:
- 检查解算器设置:确保解算器设置合适的问题。例如,您可能需要增加解决公差或调整分支策略提高寻找可行的解决方案。万博 尤文图斯你也可以尝试不同的解决者是否能够找到一个可行的解决方案。
- 检查约束:可行性验证所有约束问题是可行的。有时,由于数值约束可以不可行问题或其他原因。您可以使用一个检查的可行性或约束验证器来识别任何不可行的约束。
- 检查变量范围:验证所有变量范围是合适的问题。有时,变量可以束缚太紧,可以为解决者很难找到一个可行的解决方案。你可以试着放松的变量范围,看看这有助于。
- 检查初始解决方案:确认问题的初步解决方案是可行的。有时,一个好的初始解决方案可以帮助解决者更快地找到一个可行的解决方案。你可以尝试使用启发式或其他方法来生成一个好的初始解。
- 检查建模错误:确认没有建模错误MILP问题。有时,建模错误可以导致求解失败找到一个可行的解决方案。您可以使用模型检查器或其他工具来识别任何建模错误。