This repo contains the code and problem instances accompanying the (forthcoming) paper "Interdiction of minimum spanning trees and other matroid bases" by Noah Weninger and Ricardo Fukasawa. The ...

Minimum Spanning Tree Solver is a C++ project that solves the MST problem using a linear programming formulation via IBM CPLEX and visualizes results using CDT (Conforming Delaunay Triangulation).

Abstract: Power distribution networks are typically structured in a radial topology with extra tie switches to allow for a manual reconfiguration in case of unexpected failure or scheduled maintenance ...