leotac

Graph algorithms in c++ and python. MST (Boruvka, Kruskal, Prim), TSP (double-tree, Christofides, ILP formulation + cutting planes), Eulerian path

Solving Elementary Longest/Shortest Path problems with Integer Programming