KarlsruheMIS / KaMISLinks
Maximum independent sets and vertex covers of large sparse graphs.
☆78Updated 2 months ago
Alternatives and similar repositories for KaMIS
Users that are interested in KaMIS are comparing it to the libraries listed below
Sorting:
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆505Updated this week
- KaGen: Communication-free Massively Distributed Graph Generators☆41Updated last month
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆470Updated 2 months ago
- JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.☆64Updated 2 months ago
- A benchmarking suite for maximum independent set solvers.☆53Updated last year
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆167Updated 2 weeks ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆26Updated 3 years ago
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆61Updated last year
- A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.☆93Updated this week
- ☆161Updated last year
- Implementations of heuristics for the Max-cut and QUBO problems in C++☆83Updated 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…☆14Updated last month
- A standalone local search solver for general mixed integer programming☆36Updated 2 weeks ago
- Parallel Presolve for Integer and Linear Optimization☆82Updated this week
- A standalone local search solver for general integer linear programming☆16Updated last year
- Exact optimization for cost function networks and additive graphical models☆62Updated 3 weeks ago
- NetworkX Addon to allow graph partitioning with METIS☆80Updated 2 years ago
- Julia hybrid constraint programming solver enhanced by a reinforcement learning driven search.☆169Updated last year
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆80Updated 5 months ago
- Extensible Combinatorial Optimization Learning Environments☆362Updated 2 weeks ago
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆401Updated 4 years ago
- A Library of Optimization Problem Libraries☆50Updated 4 years ago
- Sequential object-oriented simPlex☆73Updated this week
- PyTorch implementation of NeuroSAT☆28Updated 2 years ago
- DRL models for graph partitioning and sparse matrix ordering.☆32Updated 2 years ago
- A benchmark library for constraints☆98Updated 2 months ago
- Algorithms inspired by graph Laplacians: linear equation solvers, sparsification, clustering, optimization, etc.☆239Updated 7 months ago
- LattE integrale, software for counting lattice points and integration over convex polytopes☆50Updated 8 months ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆59Updated 2 years ago
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem☆27Updated 6 months ago