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