EUVIMEDEUVIMED entdecken
Crossref

Machine Learning Methods in Solving the Boolean Satisfiability Problem

Wenxuan Guo, Hui-Ling Zhen, Xijun Li, Wanqian Luo, Mingxuan Yuan, Yaohui Jin, Junchi Yan

Machine Intelligence Research · 2023-10 · 20 (5) · 640-655

DOI: 10.1007/s11633-022-1396-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Machine Intelligence Research, online erschienen am 01.06.2023. Verfasst von Wenxuan Guo und 6 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 89 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper reviews the recent literature on solving the Boolean satisfiability problem (SAT), an archetypal NP\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\cal{N}\cal{P}$$\end{document}-complete problem, with the aid of machine learning (ML) techniques. Over the last decade, the machine learning society advances rapidly and surpasses human performance on several tasks. This trend also inspires a number of works that apply machine learning methods for SAT solving. In this survey, we examine the evolving ML SAT solvers from naive classifiers with handcrafted features to emerging end-to-end SAT solvers, as well as recent progress on combinations of existing conflict-driven clause learning (CDCL) and local search solvers with machine learning methods. Overall, solving SAT with machine learning is a promising yet challenging research topic. We conclude the limitations of current works and suggest possible future directions. The collected paper list is available at https://github.com/Thinklab-SJTU/awesome-ml4co.

Zitieren

APA

Guo, W., Zhen, H., Li, X., Luo, W., Yuan, M., Jin, Y., & Yan, J. (2023). Machine Learning Methods in Solving the Boolean Satisfiability Problem. Machine Intelligence Research, 20(5), 640-655. https://doi.org/10.1007/s11633-022-1396-2

Vancouver

Guo W, Zhen H, Li X, Luo W, Yuan M, Jin Y, et al. Machine Learning Methods in Solving the Boolean Satisfiability Problem. Machine Intelligence Research. 2023;20(5):640-655. doi:10.1007/s11633-022-1396-2

BibTeX
@article{Guo2023,
  author = {Guo, Wenxuan and Zhen, Hui-Ling and Li, Xijun and Luo, Wanqian and Yuan, Mingxuan and Jin, Yaohui and Yan, Junchi},
  title = {Machine Learning Methods in Solving the Boolean Satisfiability Problem},
  journal = {Machine Intelligence Research},
  year = {2023},
  volume = {20},
  number = {5},
  pages = {640--655},
  doi = {10.1007/s11633-022-1396-2}
}
Kostenlos starten →