ized adaptive search procedure (GRASP) and a VNS with
embedded VND utilizing NNI, Step, and SPR neighborhood
structures [2]; see Section 3. A GRASP/VND hybrid using
a multiple SPR neighborhood (i.e. a composition of successive
SPR moves) was introduced in [19]. In our work we
adopt some of these well working strategies originally proposed
for phylogenetic inference to also solve the consensus
tree problem in better ways.