Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Luby sequence controls restart and var activity decay rate #261

Open
wants to merge 51 commits into
base: dev-0.18.0
Choose a base branch
from

Conversation

shnarazk
Copy link
Owner

@shnarazk shnarazk commented Aug 9, 2024

0.17 uses state model and dynamic restart controller simultaneously. But it's not in a harmonic way.
Now 0.18 uses Luby sequence to decide when solver checks restart conditions.

Furthermore, the same sequence also controls var activity decay rate directly to archive both of deep search mode and exploration mode.

And replace time-consuming Luby with an alternative (count zeros?).

# 0.16.1, timeout:2000 on localhost @ 2024-08-11T20:47:29
solver,       num,                       target,     time
"0cb630b8",          1,                 "UF250(100)",   54.296
"0cb630b8",          2,                "UUF250(100)",  188.136
med:    93.862, max:   144.630,           total:  187.723
solver,       num,                       target,     time
"splr-0.17.3",       1,                 "UF250(100)",   34.514
"splr-0.17.3",       2,                "UUF250(100)",  126.764
med:    80.639, max:   126.764,           total:  161.278

@shnarazk shnarazk self-assigned this Aug 9, 2024
@shnarazk shnarazk changed the base branch from main to dev-0.18.0 August 9, 2024 17:55
@shnarazk shnarazk changed the title 20240803 count conlicts to stage version 2.0 20240803 count conflicts to stage version 2.0 Aug 9, 2024
@shnarazk shnarazk marked this pull request as ready for review September 12, 2024 02:29
@shnarazk shnarazk changed the title 20240803 count conflicts to stage version 2.0 20240803 Luby sequence controls restart and var activity decay rate Sep 12, 2024
@shnarazk shnarazk changed the title 20240803 Luby sequence controls restart and var activity decay rate Luby sequence controls restart and var activity decay rate Sep 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant