GLPK整数优化器打印“PROBLEX没有整型可行解决方案”，但仍然返回最佳状态

GLPK输出需要帮助。某些约束无法满足（故意） GLPK打印“问题没有整合可行解决方案” 但仍然返回“最优”作为解决方案的状态。GLPK整数优化器打印“PROBLEX没有整型可行解决方案”，但仍然返回最佳状态

我已经将所有公差等级为0

glpk.options['feastol']=0 
solvers.options['feastol']=0 
glpk.options['abstol']=0 
solvers.options['abstol']=0   
glpk.options['reltol']=0 
solvers.options['reltol']=0

这是输出

GLPK Integer Optimizer, v4.43 
    10 rows, 5 columns, 19 non-zeros 
    5 integer variables, none of which are binary 
    Preprocessing... 
    1 hidden covering inequaliti(es) were detected 
    5 rows, 5 columns, 14 non-zeros 
    5 integer variables, all of which are binary 
    Scaling... 
    A: min|aij| = 1.000e+00 max|aij| = 1.000e+00 ratio = 1.000e+00 
    Problem data seem to be well scaled 
    Constructing initial basis... 
    Size of triangular part = 4 
    Solving LP relaxation... 
    GLPK Simplex Optimizer, v4.43 
    5 rows, 5 columns, 14 non-zeros 
     0: obj = 2.000000000e+00 infeas = 1.000e+00 (1) 
    *  2: obj = -2.500000000e+00 infeas = 0.000e+00 (0) 
    *  3: obj = -4.000000000e+00 infeas = 0.000e+00 (0) 
    OPTIMAL SOLUTION FOUND 
    Integer optimization begins... 
    +  3: mip =  not found yet >=    -inf  (1; 0) 
    +  3: mip =  not found yet >=  tree is empty  (0; 1) 
    PROBLEM HAS NO INTEGER FEASIBLE SOLUTION

的通缉行为是指示何时“问题一直没有整数可行的解决方案”

失败

谢谢。

来源

2012-09-30 Zahy

那么，什么是判决？ – Ali

我只知道C API，但我猜你可以很容易地找出Python的等价物。

在C API中，您使用glp_mip_status()，您会得到GLP_NOFEAS，这意味着“问题没有整数可行解决方案”。请参阅确定文档中MIP解决方案的状态。

我不会弄乱公差。

来源

2012-09-30 10:12:38 Ali

这是一个“选项”（如'reltol'）？ – Zahy

哎呀，对不起，忘了添加括号。这是一个函数调用，并在解决完成后调用它。然后它返回MIP状态。 – Ali

看来我没有这样的功能。此包装中唯一可用的项目有： ** dir（glpk）** ['__doc__'，'__file__'，'__name__'，'__package__'，'ilp'，'lp'，'options'] – Zahy

GLPK整数优化器打印“PROBLEX没有整型可行解决方案”，但仍然返回最佳状态

回答

相关问题