Most models of genome evolution integrating gene duplications, losses and chromosomal rearrangements are computationally intract  able, even when comparing only two genomes. This prevents large-scale studies that consider different types of genome structural variations.