B. Moret, J. Tang, and T. Warnow, Reconstructing phylogenies from gene content and gene-order data, Mathematics of Evolution and Phylogeny, pp.321-352, 2005.

M. Bernt, D. Merkle, and M. Middendorf, Using median sets for inferring phylogenetic trees, Bioinformatics, vol.23, pp.129-135, 2007.

S. Hannenhalli and P. A. Pevzner, Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals, Journal of the ACM, vol.46, issue.1, pp.1-27, 1999.

S. Yancopoulos, O. Attie, and R. Friedberg, Efficient sorting of genomic permutations by translocation, inversion and block interchange, Bioinformatics, vol.21, issue.16, pp.3340-3346, 2005.

A. Caprara, The reversal median problem, INFORMS Journal on Computing, vol.15, pp.93-113, 2003.

B. Moret, A. Siepel, J. Tang, and T. Liu, Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data, Proceedings of the Second International Workshop on Algorithms in Bioinformatics, vol.2452, pp.521-536, 2002.

W. Arndt and J. Tang, Improving inversion median computation using commuting reversals and cycle information, Lecture Notes in Computer Science, vol.4751, pp.30-44, 2007.

G. Bourque and P. Pevzner, Genome-scale evolution: Reconstructing gene orders in the ancestral species, Genome Research, vol.12, issue.1, pp.26-36, 2002.

Y. Interian and R. Durrett, Genomic midpoints: Computation and evolutionary implications, 2007.

F. Glover and F. Laguna, Tabu Search, 1997.
URL : https://hal.archives-ouvertes.fr/hal-01412610

T. Stützle, Iterated local search for the quadratic assignment problem, European Journal of Operational Research, vol.174, issue.3, pp.1519-1539, 2006.

A. Bergeron, J. Mixtacki, and J. Stoye, A unifying view of genome rearrangements, Proceedings of WABI 2006, vol.4175, pp.163-173, 2006.

M. A. Alekseyev and P. A. Pevzner, Multi-break rearrangements and chromosomal evolution, Theoretical Computer Science, 2007.

B. Selman, H. Kautz, and B. Cohen, Noise strategies for improving local search, Proceedings of the 12th National Conference on Artificial Intelligence, pp.337-343, 1994.

J. Van-hemert and T. Bäck, Measuring the searched space to guide efficiency: The principle and evidence on constraint satisfaction, Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, vol.2439, pp.23-32, 2002.

M. Birattari, F-race: Racing methods for the selection of the best, 2005.

M. Birattari, The Problem of Tuning Metaheuristics as Seen from a Machine Learning Perspective, 2004.

R. Battiti and M. Protasi, Reactive local search for the maximum clique problem, Algorithmica, vol.29, issue.4, pp.610-637, 2001.

N. Eriksen, Reversal and transposition medians, Theoretical Computer Science, vol.374, issue.1-3, 2007.

R. Lenne, C. Solnon, T. Stützle, E. Tannier, and M. Birattari, Effective Stochastic Local Search Algorithms for the Genomic Median Problem, Doctoral Symposium on Engineering Stochastic Local Search Algorithms (SLS-DS), pp.1-5, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01542514