Picosat SAT solver: установить предел распространения - но какое значение?

Из API:

/* As alternative to a decision limit you can use the number of propagations
 * as limit.  This is more linearly related to execution time. This has to
 * be called after 'picosat_init' and before 'picosat_sat'.
 */
void picosat_set_propagation_limit (PicoSAT *, unsigned long long limit);

Я посмотрел в документации, но не смог найти никаких деталей. Какую ценность я должен выбрать? Есть ли лучшее предположение, чем случайное тестирование? Позднее, возможно, потребуется несколько дней, так как мое время выполнения составляет до 24 часов за один проход.

Я на самом деле использую "pycosat" привязки python для picosat.

PS: может кто-нибудь добавить тег "picosat"?

1 ответ

Параметр spreadation_limit - это максимальный размер получаемых моделей, для меня он коррелирует с размером диска (1 миллион результатов в 1 МБ текстовом файле).

Другие вопросы по тегам