CombOpt.jl
Combinatorial Optimization and Graph Algorithms in Julia
Algorithms
- Shortest paths - Dijkstra's, Bellman Ford
- Max flow - Edmond Karp, Successive Shortest Paths
- Assignment - Auction
- Matching
- Minimum spanning tree
- Knapsack
- Vertex cover and Set cover
- Scheduling