dilsonpereira / Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
☆69Updated 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
- VieCut 1.00 - Shared-memory Minimum Cuts☆45Updated 2 years ago
- Solving a TSP with the CPLEX C++ API.☆51Updated 4 years ago
- OptFrame - C++17 (and C++20) Optimization Framework in Single or Multi-Objective. Supports classic metaheuristics and hyperheuristics: Ge…☆80Updated last week
- LEMON Graph Library☆39Updated 5 years ago
- Branch-Cut-Price Framework☆29Updated 4 years ago
- Parallel Maximum Clique Library☆115Updated last year
- Library for finding maximum cliques on graphs☆15Updated 3 years ago
- C++ Implementation of Traveling Salesman Problem using Christofides and 2-opt☆69Updated 11 years ago
- Sequential object-oriented simPlex☆64Updated last week
- Parallel Presolve for Integer and Linear Optimization☆40Updated 3 years ago
- Steiner tree solver☆30Updated 6 years ago
- GNU Linear Programming Kit☆47Updated 4 years ago
- binary/integer linear programming solver☆16Updated 5 months ago
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆59Updated 11 months ago
- challenge EURO/ROADEF 2022 on RENAULT's truck loading : documents and issues☆29Updated last year
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆22Updated 3 years ago
- Graph Coarsening and Partitioning Library☆32Updated 5 years ago
- An easy-to-use Simplex solver class for linear programming.☆20Updated 7 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆53Updated 3 years ago
- COIN-OR Utilities☆48Updated 2 months ago
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- An evolutionary computation framework to (automatically) build fast parallel stochastic optimization solvers☆105Updated last week
- Delaunay Triangulation☆9Updated 5 years ago
- Lin-Kernighan Heuristic Implementation for TSP☆31Updated 10 years ago
- Concorde is a computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems. It was cre…☆91Updated 3 years ago
- Polynomial optimization problem solver. Uses relaxation to convert the problem into Semidefinite programming. Can be also used just as Se…☆20Updated 7 years ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆140Updated 2 weeks ago
- Open Solver Interface☆57Updated 4 months ago
- This is the working repository for the CSDP project. CSDP is a solver for semidefinite programming problems. It is a COIN-OR project.☆58Updated 2 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆37Updated 2 months ago