Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search
☆155Sep 2, 2024Updated last year
Alternatives and similar repositories for NPHard
Users that are interested in NPHard are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆42Jun 12, 2023Updated 2 years ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆81Oct 23, 2020Updated 5 years ago
- A benchmarking suite for maximum independent set solvers.☆52Feb 3, 2024Updated 2 years ago
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆404Dec 21, 2021Updated 4 years ago
- ☆10Mar 24, 2023Updated 3 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- Learning local search heuristics for Boolean satisfiability☆37May 8, 2024Updated last year
- PyTorch implementation of Neural Combinatorial Optimization with Reinforcement Learning https://arxiv.org/abs/1611.09940☆605May 29, 2018Updated 7 years ago
- A reinforcement learning based solver for combinatorial problems☆43Jun 22, 2022Updated 3 years ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆154Dec 21, 2019Updated 6 years ago
- Near-linear time algorithm for computing near-maximum independent set☆19Mar 19, 2022Updated 4 years ago
- Optimal gate sizing of digital circuits using geometric programming☆11Aug 18, 2016Updated 9 years ago
- Repository for MetaVC -- A Meta Local Search Framework For Minimum Vertex Cover (MinVC)☆10Jan 15, 2022Updated 4 years ago
- Attention based model for learning to solve different routing problems☆1,344Aug 4, 2024Updated last year
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Aug 4, 2023Updated 2 years ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- ☆36Mar 25, 2023Updated 3 years ago
- ☆24Dec 4, 2020Updated 5 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆105Apr 19, 2023Updated 2 years ago
- Training computational graph on top of structured data (string, graph, etc)☆291Jan 8, 2021Updated 5 years ago
- PyTorch implementation for our NeurIPS 2023 spotlight paper "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with G…☆65May 30, 2023Updated 2 years ago
- Code for the paper "Refining Language Model with Compositional Explanation" (NeurIPS 2021)☆11Oct 25, 2021Updated 4 years ago
- QuteRTL: A RTL Front-End Towards Intelligent Synthesis and Verification☆16Nov 8, 2016Updated 9 years ago
- Implementation of the paper "Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning".☆28Feb 16, 2020Updated 6 years ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆32Dec 17, 2020Updated 5 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- CNF generator in DIMACS format. It produces common families of CNFs.☆71Mar 9, 2026Updated 2 weeks ago
- ☆12Sep 15, 2021Updated 4 years ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆78Apr 8, 2019Updated 6 years ago
- Hierarchical variational models for physics.☆18May 19, 2020Updated 5 years ago
- pytorch implementation of structure2vec (https://arxiv.org/abs/1603.05629)☆311May 14, 2019Updated 6 years ago
- Implementing Algorithms for Computing Stackelberg Equilibria in Security Games☆43Apr 1, 2017Updated 8 years ago
- A PyTorch implementation of Conditional PixelCNNs☆27Jan 24, 2018Updated 8 years ago
- Awesome machine learning for combinatorial optimization papers.☆2,092Nov 7, 2025Updated 4 months ago
- A branch-and-bound ILP solver☆27Apr 22, 2019Updated 6 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Sep 8, 2025Updated 6 months ago
- Using e-graphs to synthesize netlists from boolean logic.☆14Jul 26, 2023Updated 2 years ago
- A quick realization of the quantum circuit of a matrix product state.☆11Aug 23, 2023Updated 2 years ago
- ☆35Apr 22, 2020Updated 5 years ago
- Quantum GAN algorithm based on MPS, realized by Julia.☆11Apr 5, 2019Updated 6 years ago
- Adaptive Heuristic Method Based on SA and LNS for Solving Vehicle Routing Problem☆13Oct 9, 2017Updated 8 years ago
- Dump a quantum circuit in Yao to a tensor network graphical model☆11Dec 11, 2020Updated 5 years ago