Clingo - 进展错误/警告

2019年8月28日 46点热度 0条评论 来源: valent0ne

我运行求解器上的规划和各种答案集我得到了我认为是之间的警告(因为它不termiate执行)说以下内容:Clingo - 进展错误/警告

Progression : [2;8] (Error: 3) 
Progression : [3;8] (Error: 1.66667) 
Progression : [4;8] (Error: 1) 
Progression : [5;8] (Error: 0.6) 
Progression : [6;8] (Error: 0.333333) 
Progression : [7;8] (Error: 0.142857) 

我找不到任何有关该警告的提示,所以我希望有人知道他们的意思。

===========解决方案如下:

这些行提供有关优化的当前状态的有价值的信息:在你的榜样,解算器已经找到了成本8的解决方案,但还没有证明解决方案是最优的,但它正在证明它的方法:它证明了成本至少2,3,4,...,7。所以,如果你在拉斯维加斯之后中止求解器t线,您可以保证您找到的解决方案可以是最优的,也可以是最优的。

该信息可以帮助您在最优性和求解时间之间进行合成。如果您的次优结果足够接近最佳值,那么通常情况下您的应用都很好。

    原文作者:valent0ne
    原文地址: https://stackoverflow.com/q/47994855
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。