CLP找到最佳解决方案,然后不可行

时间:2018-10-12 06:22:00

标签: optimization linear-programming clp coin-or-clp

我正在使用COIN OR Clp求解器来求解一些数学模型。总的来说,我很满意,但是有些问题是不可行的。经过对gurobi的双重检查,我发现有针对这些问题的最佳解决方案,而Clp确实也可以在预解决中找到它。但是,在找到解决方案之后,Clp继续运行迭代,最终指出该问题不可行。

如果您能给我一些有关如何解决此问题的提示,我将非常高兴,因为我无法从文档中找到/制定解决方案。由于我经常解决此问题,因此获得最新的最佳原始和对偶解决方案也确实会对我有帮助。

Clp日志记录消息(-3271.4144是gurobi找到的最佳解决方案):

Coin0506I Presolve 36 (-20) rows, 38 (-24) columns and 120 (-48) elements
Clp0006I 0  Obj 62526408 Primal inf 81707688 (10) Dual inf 20.954026 (1)
Clp0006I 12  Obj -3271.4144
Clp0006I 12  Obj -3271.4144 Primal inf 3.3431661e+09 (3)
Clp0006I 13  Obj -3271.4144 Primal inf 1.4258789e-05 (1)
Clp0006I 13  Obj -3271.4144
Clp0006I 13  Obj -3271.4144
Clp0006I 13  Obj -3271.4144
Clp0006I 13  Obj -3271.4144
Clp0006I 13  Obj -3271.4144 Primal inf 0.067379812 (3)
Clp0006I 13  Obj -3271.4144 Primal inf 0.067379812 (3)
Clp0006I 13  Obj -3271.4144 Primal inf 0.28320013 (3)
Clp0006I 13  Obj -3271.4144 Primal inf 2.124998 (2)
Clp0006I 13  Obj -3271.4144 Primal inf 1.0708191 (2)
Clp0006I 13  Obj -3271.4144 Primal inf 4.2321517 (2)
Clp0006I 13  Obj -3271.4144 Primal inf 276 (3) Dual inf 3.078606e+09 (5)
Clp0006I 21  Obj 4.2437281e-11 Primal inf 527.57301 (6)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3) Dual inf 7.5806119e-07 (1) w.o. free dual inf (0)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3)
Clp0006I 27  Obj 6.5428289e+09 Primal inf 272.63354 (3)
Clp0001I Primal infeasible - objective value 6.5428289e+09
Coin0505I Presolved problem not optimal, resolve after postsolve
Coin0511I After Postsolve, objective 6.5428289e+09, infeasibilities - dual 6000000 (4), primal 68811.414 (6)
Clp0032I PrimalInfeasible objective 6542828854 - 27 iterations time 0.032, Presolve 0.01
Clp0006I 0  Obj 6.5428289e+09 Primal inf 1.3694869e+18 (5) Dual inf 1.3078437e+08 (4)
Clp0006I 37  Obj 2.9150971e+08 Primal inf 2841.1375 (5)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2) Dual inf 0.0027121899 (1)
Clp0029I End of values pass after 42 iterations
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2) Dual inf 0.021698219 (1)
Clp0006I 42  Obj 1.6357072e+09 Primal inf 272 (2)
Clp0001I Primal infeasible - objective value 1.6357072e+09

谢谢。

0 个答案:

没有答案