See Srinath Sridhar, Fumei Lam, Guy. E. Blelloch, R. Ravi and Russell Schwartz. Efficiently Finding the Most Parsimonious Phylogenetic Tree via Linear Programming. Proc ISBRA 2007. Vol 4463 Springer Lecture Notes in Bioinformatics (
pdf
)