a collection of benchmarks (in DIMACS format) for various NP-Complete problems
☆16Sep 17, 2026Updated 2 months ago
Alternatives and similar repositories for npbench
Users that are interested in npbench are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- binary/integer linear programming solver☆17Updated this week
- ☆21Sep 21, 2026Updated last month
- A curated list of mathematical proofs generated by artificial intelligent systems, verified by automated theorem prover, and a list of su…☆15Oct 17, 2026Updated last month
- An exact algorithm for the maximum clique problem (MCP) which improves over state-of-the-art approaches in some cases by orders of magnit…☆18Nov 15, 2025Updated last year
- A pure js implementation of the Paillier cryptosystem. THIS PROJECT IS NO LONGER MAINTAINED. Consider switching to paillier-bigint that i…☆10Apr 9, 2020Updated 6 years ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- ellipsoid method python code☆12Feb 12, 2024Updated 2 years ago
- metaheuristics for traveling salesman problem (TSP)☆20Aug 3, 2023Updated 3 years ago
- meta-heuristics solver for easy modeling☆28Oct 17, 2022Updated 4 years ago
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆27Nov 21, 2020Updated 5 years ago
- Simple examples for extending Python with C/C++☆11Aug 2, 2016Updated 10 years ago
- Library for finding maximum cliques on graphs☆17Jan 11, 2022Updated 4 years ago
- ☆31May 22, 2023Updated 3 years ago
- Exactcolors is a collection of algorithms for exactly solving graph coloring and weighted stable set problems.☆16Jun 18, 2025Updated last year
- Original high performance simplex solver of Qi Huangfu☆15Oct 12, 2018Updated 8 years ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- C++ library for a binary quadratic model☆14Jun 29, 2026Updated 4 months ago
- ☆13Sep 25, 2025Updated last year
- Miscellaneous Jupyter notebooks and slides for public talks☆11Jan 7, 2019Updated 7 years ago
- Seminar paper "Understanding Convolutional Neural Networks".☆13Nov 28, 2018Updated 7 years ago
- Graph coloring problem solved with Genetic Algorithm, Tabu Search and Simulated Annealing☆21Apr 17, 2018Updated 8 years ago
- parbeam.jl: Parallel Beam Search for Combinatorial Optimization☆10Aug 7, 2024Updated 2 years ago
- Coding style checker relying on clang-format☆14Nov 17, 2017Updated 9 years ago
- Introduction to Secure Multi-Party Computations☆15Nov 13, 2018Updated 8 years ago
- Simulated Annealing for MAX-CUT problems on {+1,-1}-weighted complete graphs☆12Feb 2, 2019Updated 7 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- This is a GitHub archive for the best known solutions and solvers of the low autocorrelation binary sequence (labs) problem. It also is a…☆12Sep 15, 2020Updated 6 years ago
- LibMVC is a collection of fast iterative minimum vertex cover solvers. Currently NuMVC and FastVC are implemented.☆12Jun 14, 2022Updated 4 years ago
- Very small and simple parser for CPLEX LP files into logical Python data structures☆11Dec 20, 2012Updated 13 years ago
- C++ "spatial" logging system which targets versatile, (de)clutchable, _debugging_, in a single header.☆17Mar 28, 2026Updated 7 months ago
- This repository includes the implementation of the NuSC algorithm and the testing benchmarks.☆10Oct 26, 2022Updated 4 years ago
- Speeded-up LKH-3 version + Set Partitioning Heuristic phase. Participated to 12th DIMACS implementation challenge.☆12Jan 31, 2022Updated 4 years ago
- Test instance generation and library for stochastic mixed-integer programming☆10Nov 21, 2024Updated last year
- A collection of stochastic programming problems☆12May 23, 2016Updated 10 years ago
- ☆12Apr 21, 2025Updated last year
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- A utility R-package with consolidated tools and templates for staffs at Monash University☆25Sep 25, 2025Updated last year
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆51Aug 29, 2026Updated 2 months ago
- C++ metaheuristics modeler/solver for general integer optimization problems.☆55Oct 14, 2026Updated last month
- Feasibility Pump Collection☆16Jul 6, 2023Updated 3 years ago
- Julia Package for reading Inventory Routing Problem data files☆11Nov 16, 2025Updated last year
- A new reliable, localizable, and generalizable metric for hallucination detection in image captioning models.☆15Jul 22, 2024Updated 2 years ago
- A dataset of posters for movies from MovieLens-25M☆11May 17, 2021Updated 5 years ago
Are these results useful?