kit-algo / flow-cutter
Experimental FlowCutter Code
☆12Updated 5 years ago
Related projects: ⓘ
- This repository contains C++ source code used in several publications in the area of route planning.☆36Updated 3 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆12Updated last year
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 4 years ago
- Solving Elementary Longest/Shortest Path problems with Integer Programming☆13Updated 7 years ago
- Near-linear time algorithm for computing near-maximum independent set☆16Updated 2 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆76Updated 3 years ago
- Sequential object-oriented simPlex☆59Updated last week
- Vienna Graph Clustering☆15Updated 3 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆35Updated this week
- Maximum independent sets and vertex covers of large sparse graphs.☆68Updated last month
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆385Updated 2 months ago
- Open Solver Interface☆53Updated last month
- Modeling and Programming with Gecode☆44Updated last year
- Hybrid optimization code for solving TSPPDs☆10Updated 5 years ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆115Updated this week
- Parallel Presolve for Integer and Linear Optimization☆62Updated this week
- A standalone local search solver for general integer linear programming☆15Updated 2 months ago
- binary/integer linear programming solver☆13Updated 3 years ago
- An implementation of the revised simplex algorithm in CUDA for solving linear optimization problems in the form max{c*x | A*x=b, l<=x<=u}☆27Updated 7 years ago
- OpenPLS: An open phased local search (PLS) implementation☆9Updated 4 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆128Updated last year
- CMake files for compiling CoinOr projects☆30Updated 3 years ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆46Updated 5 years ago
- A Graph Coloring Algorithm Package☆57Updated 7 months ago
- ☆20Updated 3 years ago
- PaStiX (Parallel Sparse matriX package) solver library☆10Updated 5 years ago
- Cut Generator Library☆24Updated this week
- A solver based on column generation☆22Updated 2 weeks ago
- LEMON Graph Library☆27Updated 4 years ago
- Library for finding maximum cliques on graphs☆15Updated 2 years ago