emreyolcu / sat
Learning local search heuristics for Boolean satisfiability
☆37Updated 11 months ago
Alternatives and similar repositories for sat:
Users that are interested in sat are comparing it to the libraries listed below
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆52Updated 4 years ago
- PyTorch implementation of NeuroSAT☆28Updated last year
- G2SAT: Learning to Generate SAT Formulas☆50Updated 4 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated last year
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆45Updated 5 years ago
- Implementation of the paper "Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning".☆25Updated 5 years ago
- ☆10Updated 2 years ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆49Updated 2 years ago
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆18Updated 2 years ago
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 2 years ago
- Winner of NeurIPS 2021 student leaderboard. Self-bootstrapping bayesian optimization for SCIP configuration using GNNs.☆13Updated 2 years ago
- A benchmarking suite for maximum independent set solvers.☆50Updated last year
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆26Updated 3 years ago
- ☆35Updated 2 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆155Updated 7 months ago
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆34Updated 11 months ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆81Updated 4 years ago
- Extending the Neural Graph Algorithm Executor☆13Updated 2 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆32Updated 7 years ago
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆41Updated last year
- GLSearch: Maximum Common Subgraph Detection via Learning to Search☆22Updated last year
- Official repository for paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- Machine Learning for Combinatorial Optimization - NeurIPS'21 competition☆132Updated 2 years ago
- This is the code for G2MILP, a deep learning-based mixed-integer linear programming (MILP) instance generator.☆30Updated 6 months ago
- Implementation of local search-based algorithms for solving SAT and Max-SAT in Python☆13Updated 4 years ago
- Code for paper: Neural Architecture Search in Graph Neural Networks (BRACIS 2020)☆18Updated last year
- Source code for the Paper: CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints}☆72Updated 2 years ago
- The repository for 'Unsupervised Learning for Combinatorial Optimization with Principled Proxy Design'☆15Updated 2 years ago
- ☆45Updated 4 years ago