Optimization CLP解算器(硬币或硬币)的精度是多少?

Optimization CLP解算器(硬币或硬币)的精度是多少?,optimization,linear-programming,simplex,Optimization,Linear Programming,Simplex,我试图比较LP解算器,看看我能用它们解决我的问题。所以我需要一个精确的解算器。我能找到的是公差,尽管我不确定这是否是一个合适的指标 对于GUROBI,完整性公差定义为10^-6(作为默认值,请参阅) 对于CPLEX,原始/双重可行性公差为10^-6,完整性公差为10^-5(作为默认值,请参阅) 承包商CLP的(默认)公差是多少?这是一个很好的测量精度的方法吗?CLP用于连续LP问题,因此没有整数可行性公差。MIP解算器称为CBC。在CBC提示符下键入integerT???,您会看到如下内容: D

我试图比较LP解算器,看看我能用它们解决我的问题。所以我需要一个精确的解算器。我能找到的是公差,尽管我不确定这是否是一个合适的指标

对于GUROBI,完整性公差定义为10^-6(作为默认值,请参阅) 对于CPLEX,原始/双重可行性公差为10^-6,完整性公差为10^-5(作为默认值,请参阅)


承包商CLP的(默认)公差是多少?这是一个很好的测量精度的方法吗?

CLP用于连续LP问题,因此没有整数可行性公差。MIP解算器称为CBC。在CBC提示符下键入
integerT???
,您会看到如下内容:

D:\Python\Python37\Scripts>cbc
Welcome to the CBC MILP Solver
Version: 2.9.0
Build Date: Feb 12 2015

CoinSolver takes input from arguments ( - switches to stdin)
Enter ? for list of commands or help
Coin:integerT??
integerT(olerance) : For an optimal solution no integer variable may be this away from an integer value
Beware of setting this smaller than the primal tolerance.
<Range of values is 1e-020 to 0.5;
        current 1e-006>
Coin:
D:\Python\Python37\Scripts>cbc
欢迎来到CBC MILP解决方案
版本:2.9.0
建造日期:2015年2月12日
CoinSolver从参数获取输入(-switches to stdin)
进入?有关命令或帮助的列表
硬币:整数??
integerT(olerance):对于最优解决方案,任何整数变量都不能偏离整数值
请注意,将此值设置为小于原始公差。
硬币:
这是一个旧版本,所以请检查它与您的CBC.EXE

请注意,有许多公差在起作用:可行性公差、最佳性公差。此外,缩放和预解可能会产生影响。我通常保留所有这些公差。依我看,修复模型通常比修补这些公差要好


如果您需要极高的精度,可以使用所谓的rational MIP解算器。但是,它们往往非常缓慢。

CLP用于连续LP问题,因此没有整数可行性容差。MIP解算器称为CBC。在CBC提示符下键入
integerT???
,您会看到如下内容:

D:\Python\Python37\Scripts>cbc
Welcome to the CBC MILP Solver
Version: 2.9.0
Build Date: Feb 12 2015

CoinSolver takes input from arguments ( - switches to stdin)
Enter ? for list of commands or help
Coin:integerT??
integerT(olerance) : For an optimal solution no integer variable may be this away from an integer value
Beware of setting this smaller than the primal tolerance.
<Range of values is 1e-020 to 0.5;
        current 1e-006>
Coin:
D:\Python\Python37\Scripts>cbc
欢迎来到CBC MILP解决方案
版本:2.9.0
建造日期:2015年2月12日
CoinSolver从参数获取输入(-switches to stdin)
进入?有关命令或帮助的列表
硬币:整数??
integerT(olerance):对于最优解决方案,任何整数变量都不能偏离整数值
请注意,将此值设置为小于原始公差。
硬币:
这是一个旧版本,所以请检查它与您的CBC.EXE

请注意,有许多公差在起作用:可行性公差、最佳性公差。此外,缩放和预解可能会产生影响。我通常保留所有这些公差。依我看,修复模型通常比修补这些公差要好

如果您需要极高的精度,可以使用所谓的rational MIP解算器。然而,它们往往非常缓慢