dilsonpereira / Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
☆68Updated 2 years ago
Alternatives and similar repositories for Minimum-Cost-Perfect-Matching:
Users that are interested in Minimum-Cost-Perfect-Matching are comparing it to the libraries listed below
- This is the working repository for the CSDP project. CSDP is a solver for semidefinite programming problems. It is a COIN-OR project.☆57Updated 2 years ago
- Quickly compute all maximal cliques of a graph☆76Updated 6 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆73Updated 2 months ago
- Concorde is a computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems. It was cre…☆86Updated 3 years ago
- A C++ implementation of Network Simplex Algorithm☆12Updated 6 years ago
- Python implementation of various max-cut problem solvers.☆19Updated 5 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆417Updated 2 weeks ago
- Graph Coarsening and Partitioning Library☆31Updated 4 years ago
- challenge EURO/ROADEF 2022 on RENAULT's truck loading : documents and issues☆29Updated last year
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆57Updated 8 months ago
- Vienna Graph Clustering☆15Updated 2 weeks ago
- Simulated Annealing for MAX-CUT problems on {+1,-1}-weighted complete graphs☆10Updated 5 years ago
- COIN-OR Utilities☆46Updated last month
- Solovay Kitaev algorithm☆11Updated 5 years ago
- Sequential object-oriented simPlex☆63Updated this week
- Graph coloring problem solved with Genetic Algorithm, Tabu Search and Simulated Annealing☆20Updated 6 years ago
- Library for finding maximum cliques on graphs☆15Updated 3 years ago
- Parallel Presolve for Integer and Linear Optimization☆40Updated 3 years ago
- Implementations of heuristics for the Max-cut and QUBO problems in C++☆74Updated 10 months ago
- Fast and full-featured Matrix Market I/O library for C++, Python, and R☆77Updated 5 months ago
- GNU Linear Programming Kit☆46Updated 4 years ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆136Updated this week
- Solve global polynomial optimization problems of either commutative variables or noncommutative operators through a semidefinite programm…☆54Updated 6 years ago
- LEMON Graph Library☆35Updated 5 years ago
- An easy-to-use Simplex solver class for linear programming.☆20Updated 7 years ago
- binary/integer linear programming solver☆15Updated 2 months ago
- Solver for Unconstrained Binary Quadratic Optimization (UBQO, BQO, QUBO) and Max 2-SAT, based on semidefinite relaxation with constraint …☆15Updated last year
- Dynamic connectivity data structure by Holm, de Lichtenberg, and Thorup☆18Updated last year
- C++ library for a binary quadratic model☆13Updated this week
- ☆13Updated last year