A Linear Weight Transfer Rule for Local Search

Chowdhury, Md Solimul; R., Codel, Cayden; Heule, Marijn J. H.

doi:10.1007/978-3-031-33170-1_27

Lecture Notes in Computer Science

2023

DOI: 10.1007/978-3-031-33170-1_27

|View full text |Cite

A Linear Weight Transfer Rule for Local Search

Md Solimul Chowdhury

Codel, Cayden R.

Marijn J. H. Heule

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Book1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

TaSSAT: Transfer and Share SAT

Chowdhury,

Codel,

Heule

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

We present , a powerful local search SAT solver that effectively solves hard combinatorial problems. Its unique approach of transferring clause weights in local minima enhances its efficiency in solving problem instances. Since it is implemented on top of , benefits from practical techniques such as restart strategies and thread parallelization. Our implementation includes a parallel version that shares data structures across threads, leading to a significant reduction in memory usage. Our experiments demonstrate that outperforms similar solvers on a vast set of SAT competition benchmarks. Notably, with the parallel configuration of , we improve lower bounds for several van der Waerden numbers.

show abstract

TaSSAT: Transfer and Share SAT

Chowdhury,

Codel,

Heule

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Linear Weight Transfer Rule for Local Search

Cited by 1 publication

References 17 publications

TaSSAT: Transfer and Share SAT

TaSSAT: Transfer and Share SAT

Contact Info

Product

Resources

About