Table 9.

Pairwise Comparisons of the Six Drosophila species (busckii [dbus], melanogaster [dmel], pseudoobscura [dpse], sechellia [dsec], simulans [dsim], and yakuba [dyak])

Genome pair	Maximum multiplicity of duplicate marker	No. of duplicate markers	No. of duplicate occurrence.	$d_{DCJ}^{id}$	Solving time (seconds)
dbus-dmel	23	303	832	4661	6.02
dbus-dpse	17	361	934	4688	5.29
dbus-dsec	15	295	766	4710	5.64
dbus-dsim	13	281	721	4767	5.05
dbus-dyak	19	318	785	4756	5.00
dmel-dpse	23	469	1319	3799	32,218.93
dmel-dsec	23	326	902	901	6.78
dmel-dsim	23	322	893	1093	5.73
dmel-dyak	23	362	972	1379	7.22
dpse-dsec	17	464	1227	3866	13.82
dpse-dsim	17	449	1198	3962	6.81
dpse-dyak	19	481	1259	3951	8.96
dsec-dsim	15	314	843	1138	5.67
dsec-dyak	19	354	903	1516	6.56
dsim-dyak	19	347	864	1661	23.07

Genomes were constructed by using genes as markers. All instances were solved by Gurobi on a single thread.