murka is an application designed for inferring parsimonious phylogenies from alignments of biological sequences.
The theory behind this software is a combination of two algorithmic approaches: building median networks and extracting Steiner trees from graphs.
The advantage of this combination in one algorithm is almost complete coverage of the minimum cost trees from a source alignment and tolerate performance for many instances hardly to be completely solved by classical methods, particularly those working with topologies. In addition to exact algorithms, median-based heuristic methods are also available.