Я использую решатель COIN OR Clp для решения некоторых математических моделей.В целом я очень доволен, однако некоторые проблемы неосуществимы.После двойной проверки с помощью gurobi я обнаружил, что есть оптимальное решение этих проблем, и Clp действительно находит его также в presolve.Однако после нахождения решения 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
Заранее спасибо.