Ошибка SCIP: элемент поворота LU почти равен нулю (<1e-10) - основа численно сингулярна - PullRequest
0 голосов
/ 27 августа 2018

Скип всегда работает и сообщает об ошибке: LU pivot element is almost zero (< 1e-10) - Basis is numerically singular, Может кто-нибудь сказать мне, как решить этот вопрос?

Обновление

  • Версия SCIP: 6.0

  • Что такое решатель?Я использую решатель по умолчанию, используя API SCIPSolve

  • Все ограничения являются линейными, Все переменные являются целыми числами.Решатель минимизирует цель.

1 Ответ

0 голосов
/ 27 августа 2018

Это признак численных проблем, связанных с факторизацией LU, которая, в свою очередь, основана на матрице ограничений модели. Если модель имеет некоторые числовые проблемы, такие как почти параллельные строки, может случиться так, что решатель столкнется с этими ошибками. Это запускает рефакторизацию с повышенным порогом Марковица для увеличения численной устойчивости. Если решатель LP (SoPlex) не может избежать этих проблем, решатель MIP (SCIP) может попытаться решить эту проблему. Как правило, эти предупреждения можно игнорировать. Если возможно, попытайтесь улучшить постановку задачи, чтобы избежать численных трудностей.

Еще одна вещь, которую вы можете попробовать - отключить проверки на стабильность:

SCIP>set lp advanced checkstability FALSE
...