Name		Name	Last commit message	Last commit date
Latest commit History 82 Commits
src		src
test		test
.codecov.yml		.codecov.yml
.editorconfig		.editorconfig
.gitignore		.gitignore
.travis.yml		.travis.yml
LICENSE		LICENSE
Manifest.toml		Manifest.toml
Project.toml		Project.toml
README.md		README.md
REQUIRE		REQUIRE

Repository files navigation

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

About

Combinatorial Optimization and Graph Algorithms in Julia

dijkstra knapsack-problem vertex-cover scheduling-algorithms max-flow minimum-spanning-tree bellman-ford matching-algorithm set-cover

Report repository

Releases

Packages

Contributors

Languages

Julia 100.0%